原创 [DP] bzoj2958&3269: 序列染色
http://www.lydsy.com/JudgeOnline/problem.php?id=2958 http://www.lydsy.com/JudgeOnline/problem.php?id=3269 很麻煩的DP #
2020-06-17 06:41:29
原创 有上下界的網路流學習筆記（×）
被大佬扯去學有上下界的網絡流 拖了兩個星期之後大佬終於在我的不懈催促下開始找論文 學了半個星期了但是至今仍未找到題可做…… 這是一篇好blog：https://www.cnblogs.com/liu-runda/p/62628
2020-06-17 04:51:31
原创 [差分約束系統] bzoj3436: 小K的農場
bzoj3436: 小K的農場：http://www.lydsy.com/JudgeOnline/problem.php?id=3436 差分約束系統裸題 建邊然後問跑最長路就ok （建邊可以自己推導一下） 其實覺得比糖果水。
2020-02-20 18:41:26
原创 [矩陣乘法] bzoj2326: [HNOI2011]數學作業
bzoj2326: [HNOI2011]數學作業：https://www.lydsy.com/JudgeOnline/problem.php?id=2326 如果不考慮n的大小dp式子很顯然：f[n]=f[n-1]*10^k+n;
2020-02-20 18:41:26
原创 分塊大法好：數列分塊入門1~9
艱苦地刷了4天半的分塊 深感分塊是一個非常巧（暴）妙（力） 的算法 如果有覺得hzwer的代碼太奇妙（看不懂）的推薦一下機房大佬的通俗易懂的代碼： http://www.cnblogs.com/CHerish_OI/cate
2020-02-20 18:41:26
原创 [差分約束系統] caioj1400: 【差分約束（模版）】區間
caioj 1400: 【差分約束（模版）】區間 http://caioj.cn/problem.php?id=1400 這道題真的負責人巨懶不想出視頻 因爲spfa是恆定d[y]<=d[x]+a[k].c（如果d[y]>d[x]
2020-02-20 18:41:26
原创 [cdq分治] bzoj3262: 陌上花開
bzoj 3262: 陌上花開：http://www.lydsy.com/JudgeOnline/problem.php?id=3262 三維偏序（向我一樣不懂啥偏序的先戳這裏：http://www.cnblogs.com/AKC
2020-02-20 18:41:26
原创 [DP] bzoj1801: [Ahoi2009]chess 中國象棋&bzoj 4806: 炮
bzoj 4806 https://www.lydsy.com/JudgeOnline/problem.php?id=4806 bzoj1801: [Ahoi2009]chess 中國象棋 https://www.lydsy.c
2020-02-20 18:41:26
原创 [網絡流] bzoj3894: 文理分科
bzoj3894: 文理分科：http://www.lydsy.com/JudgeOnline/problem.php?id=3894 網絡流最小割 其實和 bzoj3438: 小M的作物 是很像很像很像的 https://bl
2020-02-20 18:41:26
原创 [差分約束系統] bzoj2330: [SCOI2011]糖果
bzoj2330: [SCOI2011]糖果：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 裸的差分約束 （像我一樣不懂差分的萌新先戳這：https://blog.csd
2020-02-20 18:41:25
原创 [網絡流] bzoj1877: [SDOI2009]晨跑
bzoj1877: [SDOI2009]晨跑 https://www.lydsy.com/JudgeOnline/problem.php?id=1877 做完這道題 真的能說 網絡流建圖，只有你想不到，沒有你做不到的 網絡流的
2020-02-20 18:41:25
原创 [二分圖最大獨立集] bzoj3175: [Tjoi2013]攻擊裝置
bzoj 3175: [Tjoi2013]攻擊裝置 同 bzoj4808 馬 http://blog.csdn.net/qq_36038511/article/details/79601632 #include <cstdio>
2020-02-20 18:41:25
原创 [網絡流] bzoj3442: 學習小組
bzoj3442: 學習小組 http://www.lydsy.com/JudgeOnline/problem.php?id=3442 很強的費用流 費用Ci*a^2 這就很令人尷尬了 最開始想的是先統計每個小組有多少人蔘加
2020-02-20 18:41:25
原创 [網絡流] bzoj3438: 小M的作物
bzoj3438: 小M的作物http://www.lydsy.com/JudgeOnline/problem.php?id=3438 最小割 =最大流=最小損失 總利益-最小損失即可 機房大佬D我說是經典的建邊 那就掛他的博
2020-02-20 18:41:25
原创 [歐拉函數] bzoj2190: [SDOI2008]儀仗隊
bzoj2190: [SDOI2008]儀仗隊https://www.lydsy.com/JudgeOnline/problem.php?id=2190 歐拉函數 可以看出能夠看到的點都是不會被前面的點擋住的（<-廢話） 那就
2020-02-20 18:41:25