摘要：
在洛谷上被卡常了一个点！ 就是裸的01背包咯 ~~为啥我在刷水题啊~~ 阅读全文
posted @ 2018-04-24 21:57
lokiii
阅读(127)
评论(0)
推荐(0)
摘要：
阴沟翻船.jpg 居然忘了除0的情况 枚举两两之间的线，把斜率装起来排个序去个重就好了 ~~真是水的一晚上呢~~ cpp include include include using namespace std; const int N=205; int n,tot,ans; double x[N], 阅读全文
posted @ 2018-04-24 21:51
lokiii
阅读(112)
评论(0)
推荐(0)
摘要：
本来想爆手速写个树剖，然而快下课了就手残写了了个n方的短小…… 暴力把查询的两个点中深的一个跳上来，加上边权，然后一起跳加边权就行了 阅读全文
posted @ 2018-04-24 21:37
lokiii
阅读(134)
评论(0)
推荐(0)
摘要：
挺有意思的思路 如果不能自己打井，那么就是MST裸题了，考虑转换一下，自己打井就相当于连接一口虚拟的井（地下水？），所有井i到这口井的距离是w[i]，这样把所有边排个序跑MST即可 cpp include include include using namespace std; const int 阅读全文
posted @ 2018-04-24 21:24
lokiii
阅读(173)
评论(0)
推荐(0)
摘要：
某种意义上真毒瘤？我没看懂题啊...~~于是看了题解~~ 就是筛约数的那种方法，复杂度调和级数保证O(nlogn) ~~所以这题啥意思啊~~ cpp include include include using namespace std; const int N=1000005; int n,mx, 阅读全文
posted @ 2018-04-24 21:07
lokiii
阅读(142)
评论(0)
推荐(0)
摘要：
按xy降序排序，把能被完全包含的去掉 然后就得到了x升序y降序的一个数组 然后方程就显然了：f[i]=min(f[j]+y[j+1]x[i]) 斜率优化转移 ~~说起来我还不会斜率优化呢是不是该学一下了~~ 阅读全文
posted @ 2018-04-24 20:44
lokiii
阅读(108)
评论(0)
推荐(0)
摘要：
参考：https://blog.csdn.net/herobrine_tkj/article/details/78404426?locationNum=8&fps=1 为什么从1开始存就挂了，这是个未解之谜... 把两个人条件转换为二维平面内的点，零件生产公司是左下角，零件消费公司是右上角，求最大矩 阅读全文
posted @ 2018-04-24 19:49
lokiii
阅读(187)
评论(0)
推荐(0)
摘要：
枚举从大到小s1，二分s2（越大越有可能符合），2 SAT判断，ans取min 思路倒是挺简单的，就是二分的时候出了比较诡异的问题，只能二分s2的值，不能在数组上二分... 有个优化，就是当不是二分图的时候退出枚举，这个用并查集染色维护 cpp include include include inc 阅读全文
posted @ 2018-04-24 16:27
lokiii
阅读(328)
评论(0)
推荐(0)
摘要：
参考：https://blog.csdn.net/YihAN_Z/article/details/73380387 一点都不想写正解.jpg random_shuffle一下然后贪心的加点，和ans取max即可。biutset非常方便 正解好像是最大团还是二分图最大独立集来着？ cpp includ 阅读全文
posted @ 2018-04-24 12:00
lokiii
阅读(267)
评论(0)
推荐(0)
摘要：
参考：https://www.cnblogs.com/ccz181078/p/5622200.html 非常服气.jpg 就是random_shuffle几次然后顺着找，ans取min... cpp include include include include using namespace st 阅读全文
posted @ 2018-04-24 11:41
lokiii
阅读(238)
评论(0)
推荐(0)
摘要：
参考：https://blog.csdn.net/Quack_quack/article/details/50554032 神建图系列 首先把问题转为全填上，最少扣下来几个能符合条件 先考虑第2个条件，枚举f为一个每行/列最大剩几个，然后记录一下每行列的零件个数（包括填上的） 然后建图 s向所有行连 阅读全文
posted @ 2018-04-24 11:06
lokiii
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号