博文

目前显示的是 十月, 2019的博文

20191030测试总结

今天貌似没那么自闭了 调正解还是很自闭

多重背包

朴素的多重背包没什么好讲的。不过由于复杂度过高(O(vnm))很容易被卡,下面讲两种优化。

20191029测试总结

继续没睡醒状态)雾

20191026测试总结

图片
说好的大家一起考CSP-S模拟赛,然而事实是大家一起考NOI模拟赛)雾

20191024测试总结

在T2费了太多时间了,时间安排策略还要注意啊

20191022测试总结

虽然今天做的是NOI模拟题,但是做的太自闭了,因此总结的是CSP-S模拟题。

Kuhn-Munkres

Kuhn-Munkres算法(KM算法)的作用是求解二分图最大权最佳完美匹配。

20191017测试总结

这套题的区分度可谓十分之高,让大家分数没啥差距。

20191015测试总结

T1:WOJ4218

就是一个大暴力。忘记了判断一个是否存在了导致得分很低,以后大暴力还是不能对自己的正确性太自信,要多检查啊。

20191012测试总结

原地爆炸。。。

20191011测试总结

T1:CF402D

分解质因数再判断一下是好还是坏就可以算出初始得分。

20191009测试总结

T1:SOJ 2197

很傻的一个背包问题,没啥好说的

BZOJ 2118 【墨墨的等式】题解

显然是同余最短路。

LOJ 6008 【「网络流 24 题」餐巾计划】题解

显然是一个费用流的题

快速输出

整理一下快输的板子,方便自己复制

快速读入

整理一下快读的板子,方便自己复制

DLX(舞蹈链)

DLX(dancing links)是一种优化的X算法,用于求解精确覆盖问题。