【CF103D】Time to Raid Cowavans（分块）
摘要：
题意： 思路：院赛防AK题，然而还没来得及做就被数据出锅的题坑了…… 阅读全文
posted @ 2018-12-09 19:18 myx12345 阅读(150) 评论(0) 推荐(0) 编辑
【EOJ3652】乘法还原（二分图）
摘要：
题意： 思路：Orz Claris 先找出所有平方项，将与有平方项的数有关的数对暂时忽略，剩下的直接连边就是一张二分图，暴力DFS染色 将有平方项的数两边都加一个，再判字典序即可 我不会判字典序……耽误了一个下午 阅读全文
posted @ 2018-12-08 19:53 myx12345 阅读(261) 评论(0) 推荐(0) 编辑
【CF1023F】Mobile Phone Network（dsu on tree，MST）
摘要：
题意： 保证原边以边权单调非减的顺序读入 思路：先把未知边加入，再加入原始边做MST，考虑从大到小，用数据结构维护，每一条原始边相当两个链赋值操作，每一条未知边相当于一个询问，答案即为询问之和 LCT和树剖都能维护 但因为没有强制在线，可以使用并查集维护 考虑做完MST后预处理出深度，父亲，父边权值 阅读全文
posted @ 2018-12-06 21:47 myx12345 阅读(365) 评论(0) 推荐(0) 编辑
【CF1023E】Down or Right（交互，贪心）
摘要：
题意： n<=500 思路：From https://blog.csdn.net/csdnjiangshan/article/details/81813227 阅读全文
posted @ 2018-12-06 17:28 myx12345 阅读(216) 评论(0) 推荐(0) 编辑
【CF1023D】Array Restoration（构造，线段树）
摘要：
题意：有一个长为n的序列，对其进行q次操作，第i次操作可以把连续的一段覆盖为i 现在给出操作后的序列，第i个数字为a[i]，其中有一些为0的位置可以为任意值，要求构造任意一组合法的操作后的序列 无解输出NO n,q<=2e5，0<=a[i]<=q 思路：看不懂别人写的题解，照自己的思路写一个…… 首 阅读全文
posted @ 2018-12-06 16:26 myx12345 阅读(167) 评论(0) 推荐(0) 编辑
【CF1020E】Sergey's problem（构造）
摘要：
题意： 思路：这是一道论文题 https://link.springer.com/content/pdf/10.1007/BFb0066192.pdf From http://www.cnblogs.com/zhouzhendong/p/CF1019C.html 阅读全文
posted @ 2018-12-05 20:14 myx12345 阅读(120) 评论(0) 推荐(0) 编辑
【CF1020D】The hat（交互，二分）
摘要：
题意：有n个人围成一个圈，n为偶数，每个人有一个数字a[i]，保证相邻两个人的数字差为1 最多可以询问60次，要求获得一个i使得a[i]=a[i+n/2] n<=1e5，abs(a[i])<=1e9 思路：首先n不为4的倍数时奇偶性不同，无解 将+1和-1设为b[i]，所求即为两段长度为n并且和为0 阅读全文
posted @ 2018-12-05 17:45 myx12345 阅读(135) 评论(0) 推荐(0) 编辑
【CF1017F】The Neutral Zone（Bitset，埃氏筛）
摘要：
题意： 思路：From https://blog.csdn.net/CSDNjiangshan/article/details/81536536 阅读全文
posted @ 2018-12-05 15:43 myx12345 阅读(281) 评论(0) 推荐(0) 编辑
【CF1016F】Road Projects（贪心）
摘要：
题意：给你一棵n 个节点的树，定义1到n的代价是1到 n节点间的最短路径的长度。 现在给你 m 组询问，让你添加一条边权为 w 的边（不与原图重复），求代价的最大值。询问之间相互独立。 1≤n,m≤3×1e5,1<=c[i]<=1e9，1<=w<=1e9 思路：网上dalao们的写法好像都和我不太一 阅读全文
posted @ 2018-12-04 16:48 myx12345 阅读(241) 评论(0) 推荐(0) 编辑
【ZOJ4063】Tournament（构造）
摘要：
题意：n个人要打m轮比赛 每一轮每个人都要有一个对手。而且每个对手只能打一次。假设a与b打了，c与d打了， 那么后面的任意一轮如果a与c打了，那么b就必须和d打 问是否存在方案，输出字典序最小的一组，无解输出Impossible sigma n,m<=5e3 思路：……这场输的心服口服 阅读全文
posted @ 2018-12-03 14:30 myx12345 阅读(143) 评论(0) 推荐(0) 编辑
