上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 44 下一页
摘要: 题目传送门 第一眼以为是SB题,然后充分地发现了自己是SB这个事实。。 可能写得十分丑陋,还是说一下。。 因为会有平分,而且和赢的得分不一样,所以手算几组会发现很多比较玄学的情况。 正确的贪心策略: 把两个数组排序(我是从大到小)。若是我的头大于他的头,则我的ans+2,显然换其他人来赢也不会更优。 阅读全文
posted @ 2017-09-18 22:20 啊宸 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 十分神奇的题。想了二分又想怎么贪心,然后。。其实它就是个暴力呀。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<v 阅读全文
posted @ 2017-09-18 21:09 啊宸 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 水状压 预处理可以用的每行的状态,转移的时候判断上下行是否冲突。记得当时刚学的时候听学长讲感觉这题好难呀。 然后智障的第一次空间开小了第二次忘了开LL,RE了一发又WA了一发。。。 #include<cstdio> #include<cstring> #include<iostream> #incl 阅读全文
posted @ 2017-09-18 20:44 啊宸 阅读(190) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-18 18:18 啊宸 阅读(18) 评论(2) 推荐(0) 编辑
摘要: 最小生成树模板。 然后写并查集写了个fa[x]==find(fa[x]),RE。。。 十分难受 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<que 阅读全文
posted @ 2017-09-18 07:44 啊宸 阅读(107) 评论(0) 推荐(0) 编辑
摘要: ∵某数约数个数=∏(每个质因子个数+1); ∴多选小的质因子肯定比大的划算 ∴小的的指数一定大于等于大的; 又∵2*3*5*7*11*13*17*19*23*29*31*37=7420738134810; ∴暴力搜索; #include<cstdio> #include<cstring> #incl 阅读全文
posted @ 2017-09-17 17:00 啊宸 阅读(132) 评论(0) 推荐(0) 编辑
摘要: tarjan缩点,之后出度为0的点的size就是答案,若有多个出度为0的点则答案为0; #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<stack> 阅读全文
posted @ 2017-09-17 16:29 啊宸 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 放假之前十分钟问LLJ大佬有没有什么水题可做,他看了看指了一道树剖水题; 我:喵喵喵?然后被无情地嘲笑了十分钟打不完一道树剖。 并没有什么想说的,反正打得超级慢。别人家大佬一分钟写完匈牙利,半小时写完可持久化平衡树。我太弱啦。 #include<cstdio> #include<cstring> # 阅读全文
posted @ 2017-09-17 16:11 啊宸 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 学了ISAP说我来做一道网络流的傻逼题吧然后自己变成了一个傻逼。。 De了很久的bug然后发现我从源点向每只蜥蜴连了INF的边,喵喵喵? 最近写博客好像比较敷衍,还是说一下。每个柱子拆点,源点向每个有蜥蜴的真点连1的边,每个真点向假点连石柱高的边,每个假点向它能到达的柱子的真点连INF的边,每个能跳 阅读全文
posted @ 2017-09-17 15:15 啊宸 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 这篇博客写得非常好呀。 传送门 于是我是DCOI这一届第一个网络流写ISAP的人了,之后不用再被YKK她们嘲笑我用Dinic了!就是这样! 感觉ISAP是会比Dinic快,只分一次层,然后不能增广了再更新dis,再加上杂七杂八的优化,但是写起来要比Dinic稍微复杂一点点。 洛谷的模板比我改过后的D 阅读全文
posted @ 2017-09-17 10:49 啊宸 阅读(314) 评论(1) 推荐(1) 编辑
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 44 下一页