- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [LOJ3054] 「HNOI2019」鱼
[LOJ3054] 「HNOI2019」鱼链接链接题解首先想 O(n3)O(n^3)O(n3) 的暴力，不难发现枚举 AAA 和 DDD 后， (B,C)(B,C)(B,C) 和 (E,F)(E,F)(E,F) 两组点互相之间没有影响，因此可以分开计算，对于任意一组点，枚举其中一个点，另一个点即为枚举的点关于 ADADAD 的对称点，暴力统计即可然后首先考虑 (E,F)(E,F)(E,F...
2019-04-09 23:22:21
235
原创 2017国家集训队作业Atcoder题目试做
2017国家集训队作业Atcoder题目试做虽然远没有达到这个水平，但是据说Atcoder思维难度大，代码难度小，适合我这种不会打字的选手，所以试着做一做不知道能做几题啊在完全自己做出来的题前面打"√“（目前好像还没有诶。。。o(╥﹏╥)o）计数器菌：/104agc001_d如果两个字符确定相等就在中间连一条边，那么所有字符相同就等价于使整个图联通然后发现至少要n−1n-1n−1条边...
2018-11-13 22:57:24
749
原创 网络流24题
感觉自己网络流简直啥都不会，想做做这套题 （至于为什么省选前一天还在做这种垃圾题，我只能说一句无可奉告） 我不会说是因为已经准备好省选爆蛋辣问题编号问题名称问题模型转化模型1飞行员配对方案问题二分图最大匹配网络最大流 2太空飞行计划问题最大权闭合图网络最小割 3最小路径覆盖...
2018-05-02 15:48:44
282
原创 算法竞赛入门经典训练指南 第一章
第一章 算法设计基础一、例题1、Dragon of Loowater （UVa 11292）贪心 先把龙头的直径和武士的能力排序，然后从小到大考虑每个武士 如果这个武士能够把当前正在考虑的龙头干掉就干，否则考虑下一个武士 贪心的正确性十分显然2、Commando War （UVa 11729）贪心 直觉告诉我们，先交待执行时间长的任务 所以按照执行...
2018-04-28 17:52:47
446
原创 ZR 2018 Spring List 4
codeforces 7A水题 首先先把特殊情况判掉,就是没有黑的或者全是黑的,一个是0,一个是8 剩下的情况肯定都是有黑有白 如果有一行,有白格子,我们断言竖着涂的列数等于这一行的黑格个数 这很显然 首先既然这一行有白色格子,说明这一行未被涂黑. 因为涂了黑色就不会被抹去或覆盖,因此白色的位置肯定都是未被涂过的,黑色的位置不能是被这一行给涂过的,只能是...
2018-04-28 11:03:08
211
1
原创 ZR 2018 Spring List 8
codeforces 53B考虑是把宽度做成2的次幂还是把长度做成2的次幂,比较一下面积什么的(按题意模拟)codeforces 55A肯定要找到循环的地方考虑到第2n+1分钟走了1+...+2n步,是n的倍数,所以走回了1号点下一步走2n+1步,它与走一步等价,所以当前的状态与刚开始的状态等价只要看前2n+1步能不能走完所有点就行了codeforces 56A...
2018-04-27 22:27:41
170
原创 四边形不等式优化dp
一、首先先看一道例题（codeforces 321E） 有一群人要乘船, 一共有k条船, 现在要将n个排好堆的人分进这k条船中, 使得总代价尽可能小 上船的方法如下: 首先第一条船靠岸, 队伍中前q1q1q_1个人上船 然后第二条船靠岸, 队伍中前q2q2q_2个人上船 .................. 最后第kkk条船靠岸, 队伍中qkqkq_k个人上船...
2018-04-19 11:43:52
441
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人