原创 有關斯特林數
1.n個數排列成k個環 這種情況即只需要考慮每個人左邊是誰就ok啦。 考慮第n個人怎麼插入，他既可以直接自己成一個環，也可以插到之前的人中間。 S（n,k）=S（n-1,k-1）+S（n-1,k）*（n-1） （因爲這個人有n-1個地方可
2019-08-15 04:21:26
原创 NOIP模擬賽8
比賽鏈接：http://noi.ac/contest/232 A. 題面很迷，相當於要通過一些環的移動，使得最終每個盒子裏面都有想要的球。然後我們會發現只要每個盒子裏都有自己想要的球並且恰好用完了所有的球的話，一定形成一些環（其實可以考慮
2019-08-14 04:25:56
原创 一些NOI.AC模擬賽的題
1.小奇挖礦 （一道調了n久的線段樹） 難點：如何把問題轉化成幾個可以用線段樹修改的問題。 於是我們就有了幾個函數：update, 區間求和，單點求和，找最後一個某個數i在第幾個位置。 逐一實現即可 較難的就是最後一個操作，我們需要知道m
2019-08-08 05:02:42
原创 數位dp
emmmm一些技巧？？？ 先上題目！ windy數 https://www.luogu.org/problem/P2657 數位dp最基礎的入門了呢。 重要技巧 （劃重點嘻嘻嘻） 1.如果要求求l-r的區間立的話，轉化成[1,r]-[1,
2019-08-02 05:27:18
原创 noip2017逛公園
題目鏈接：https://www.luogu.org/problem/P3953 30分 1.SPFA先找最短邊 2.用dp轉移方程 f[x][L]->f[y][L+w(x,y)]，求f[n][dis(1,n)-dis(1,n)+k] 7
2019-08-01 05:20:36
原创 NOIp2018普及組-擺渡車
（作爲一名已經離開了普及組的退役選手感到萬分慶幸） 題目鏈接：https://www.luogu.org/problemnew/solution/P5017 1.感覺就是一個類似線性的以時間作爲維度的dp，再一看範圍：4*10^6 沒啥大
2019-04-09 05:04:32
原创 我與long long 的故事
1.悲慘的省選Day1 T1：小糉的異或 蒟蒻抱着拿100分的目標遇見了送了60分的第一題，大喜，15分鐘搞定。。。然而在compare函數的變量一順手就寫成了int。。。 貼上我的0分代碼 bool cmp(int x,int y)
2019-04-07 07:03:22
原创 有關樹形DP的總結
樹形dp的主要思路 樹形揹包：與我們考普及組時寫的揹包dp相似，枚舉前i個物品，一共有j的容量可以取得的最優值。但是，這裏揹包的容量是不固定的，所以我們要加一維來枚舉揹包的容量。但是注意，這裏還是二維數組，我們通過本質上類似於滾動數組的方
2019-04-06 08:26:59
5
原创 USACO4.4重疊的圖像
題目鏈接：https://www.luogu.org/problemnew/show/P2741 1.二維數組的排序：vector套vector（不得不吐糟一下這個有些小坑的輸出） 2.直接dfs搞一搞，很多細節啦，比如return的時候
2019-04-02 05:06:35
原创 重歸USACO-辣雞棋盤遊戲
搞了一個晚上，果然好久不寫信息的後遺症。（辣雞中考） 題目鏈接：https://www.luogu.org/problemnew/show/P2739 本質上就是曾經很拿手的深搜，但有一個很巧妙地貪心優化沒有想到吶。 爲了儘快的完成目標，
2019-03-28 05:22:08
原创 試題庫問題&運輸問題
題目鏈接：https://www.luogu.org/problemnew/show/P2763 因爲一些很sd的問題調了很久？？？（凸顯了我的sd本質emmmm） 對於此題： 1.每個題只能屬於一個類別（但他有好幾種類別availabl
2019-02-23 14:19:02
2
原创 工序安排（UASCO 4.2）
題目鏈接：工序安排：https://www.luogu.org/problemnew/show/P2751 這道題emmmm要用到一個貪心的思想：對於每一件工件，我們安排它去最早做完的機器那裏搞（因爲這樣等待時間最少） 因爲是要分AB兩個
2019-02-19 06:39:14
1
原创 關於網絡流的新的總結（dinic）
和之前的那個我也不知道叫啥名字的算法一樣，我們也有bfs函數和zg函數。（爲了區分我叫他dinic函數） 在bfs（）中 爲了搞的快一點，我們要找一條短一些的路（？？？）反正先給每個結點根據bfs到的順序標記一下深度dep數組。（反正能快
2019-02-14 18:16:26
原创 樹鏈剖分的一些總結（TO DO）
題目鏈接：https://www.luogu.org/problemnew/show/P3384 樹鏈剖分的核心思想就是將一個樹上問題轉化爲鏈上問題，然後就可以用線段樹解決啦。 這裏有一個重鏈和輕鏈的概念。找到每個節點的重兒子作爲他的so
2018-12-07 18:07:20
原创 二維偏序&三維偏序的一些總結
二維偏序 數星星 https://loj.ac/problem/10114 大概就是先按第一維排個序，然後按第二維建個樹狀數組，值域爲下標，每次查詢之前的有幾個就行了（sum函數） 直接上代碼 #include <bits/stdc
2018-11-30 23:59:32