摘要：
∵某数约数个数=∏（每个质因子个数+1）； ∴多选小的质因子肯定比大的划算 ∴小的的指数一定大于等于大的； 又∵2*3*5*7*11*13*17*19*23*29*31*37=7420738134810； ∴暴力搜索； #include<cstdio> #include<cstring> #incl 阅读全文
摘要：
tarjan缩点，之后出度为0的点的size就是答案，若有多个出度为0的点则答案为0； #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<stack> 阅读全文
摘要：
放假之前十分钟问LLJ大佬有没有什么水题可做，他看了看指了一道树剖水题； 我：喵喵喵？然后被无情地嘲笑了十分钟打不完一道树剖。 并没有什么想说的，反正打得超级慢。别人家大佬一分钟写完匈牙利，半小时写完可持久化平衡树。我太弱啦。 #include<cstdio> #include<cstring> # 阅读全文
摘要：
学了ISAP说我来做一道网络流的傻逼题吧然后自己变成了一个傻逼。。 De了很久的bug然后发现我从源点向每只蜥蜴连了INF的边，喵喵喵？ 最近写博客好像比较敷衍，还是说一下。每个柱子拆点，源点向每个有蜥蜴的真点连1的边，每个真点向假点连石柱高的边，每个假点向它能到达的柱子的真点连INF的边，每个能跳 阅读全文
摘要：
这篇博客写得非常好呀。 传送门 于是我是DCOI这一届第一个网络流写ISAP的人了，之后不用再被YKK她们嘲笑我用Dinic了！就是这样！ 感觉ISAP是会比Dinic快，只分一次层，然后不能增广了再更新dis,再加上杂七杂八的优化，但是写起来要比Dinic稍微复杂一点点。 洛谷的模板比我改过后的D 阅读全文
摘要：
之前的Dinic模板照着刘汝佳写的vector然后十分鬼畜跑得奇慢无比，虽然别人这样写也没慢多少但是自己的就是令人捉急。 改成邻接表之后快了三倍，虽然还是比较慢但是自己比较满意了。虽然一开始ecnt从0开始WA了一发。。。 之前的码风也十分鬼畜呀缩进只缩1、2格不懂自己怎么想的。。 反正今天就安心划 阅读全文