摘要： 忽然发现自己好久没有打高精度了，这东西真的贼恶心。 计时打了个A+B的交 "洛谷" 06:41.9还可以 交上去还WA了一个点 先写进来，再去接着计时debug cpp include include include include define al a[0] define bl b[0] usi 阅读全文

摘要： "点我飞去luogu" cpp include include include include include define LL long long using namespace std; int n,m; int value[10001],sum[10001]; struct way { in 阅读全文

摘要： ~~这个问题是我乱命名的~~ 最小驻扎指的是： 图上每个点，可以付出代价并对其周围一定距离的点产生影响。 求最小的驻扎量，使得所有的点受影响。 ~~又强行编了个定义~~ 解决这类问题的方法，我知道两种 动态规划 贪心 DP太难了我不会，我只会贪心。 直接讲难的吧（反正简单的改一下就可以了 "点我飞去 阅读全文

摘要： 死了，还有10天 十分模板的匈牙利（为什么大家都写hungary()???) ~~难道不应该是xiongyali()吗~~ "hdu2063" 模板题。背景还蛮有意思的。 cpp include include include using namespace std; inline void in( 阅读全文

摘要： "luogu" cpp include include include include using namespace std; inline void in(int &p,char c=getchar(),bool f=0) { while((c'9') and c!=' ') c=getchar 阅读全文

摘要： 哈，没想到吧。今天居然有两篇（算什么，厕所读物吗 "选择客栈" 本题的更优解请跳转 "zt" 这题11年，刚改2day。 对于30% 的数据，有 n ≤100； 对于50% 的数据，有 n ≤1,000； 对于100%的数据，有 2 ≤n ≤200,000，0 include include inc 阅读全文

摘要： 本文使用Typora编辑，这或许是windows平台上最好用的本地markdown编辑器了 我又来博客划水啦 ~~啊我起标题都好随意啊~~ 今天讲的内容很水，就是贪心。 可能很多人会觉得贪心都是错的，其实有些简单的问题，贪心就是正解了！（动态规划好烦 今天的混更分量非常大！ 先引入一题真题。 "NO 阅读全文

摘要： 好久没上博客骂（傻逼的）自己了呢。 今天的混更，是一道普及+/提高的题目。 https://www.luogu.org/problem/show?pid=1351（我已经放弃垃圾博客园的阉割版markdown的链接功能了 对于30% 的数据，1 难呢，不是它的问题，很有可能是你的问题 这题包含了我个 阅读全文

摘要： 1.n^2的，蛮烂的时间复杂度（本来就想不出正解了还这么浪费时间 cpp for(int i=2;i4=2 2 如上例，noprime[4]=1是由2算出的，那么noprime[4 j]一定也被2 j算过了，直接跳过就行。 因为数据范围越大，质数率越小（我在颅内证明了一下，应该是对的吧 吧），所以挺 阅读全文

摘要： [八数码][1] [1]: https://www.luogu.org/problem/show?pid=1379 其实除了搜索恶心一点，好像也没什么提高+的 bfs搜的是状态。 双向bfs同时从起点（初始状态）和终点（最终状态）开始搜。当两边搜到同样的状态说明出结果了。因为bfs是一层层搜的，所以 阅读全文