12 2018 档案

【2018总结】
该文被密码保护。

posted @ 2018-12-24 22:08 myx12345 阅读(14) 评论(0) 推荐(0) 编辑

【CF1027F】Session in BSU(dsu,基环树)
摘要:题意:给出n场考试,每场考试有2天可以通过(第ai与bi天)。每天最多参加一场考试,现在要求所有考试全部通过的最小天数 n<=1e6,1<=a[i]<b[i]<1e9 思路:From https://blog.csdn.net/qq_34454069/article/details/81835772 阅读全文

posted @ 2018-12-12 15:29 myx12345 阅读(201) 评论(0) 推荐(0) 编辑

【CF1027E】Inverse Coloring(DP)
摘要:题意:给出一个n*n的矩阵,要求在每个位置涂上黑/白色, 要求满足:任意相邻的两行,其颜色要么完全相同,要么完全相反 任意相邻的两列,其颜色也要么相同要么完全相反 且这个矩形中,不存在任意一个大小大于等于k的同色矩形 求方案数模998244353 n<=5e2,1<=k<=n^2 思路:From h 阅读全文

posted @ 2018-12-12 14:15 myx12345 阅读(234) 评论(0) 推荐(0) 编辑

【CF1027D】Mouse Hunt(拓扑排序,环)
摘要:题意:给定n个房间,有一只老鼠可能从其中的任意一个出现, 在第i个房间设置捕鼠夹的代价是a[i],若老鼠当前在i号房间则下一秒会移动到b[i]号, 问一定能抓住老鼠的最小的总代价 n<=2e5,a[i]<=1e4 思路:tarjan缩点(环)之后找到所有出度为0的分量,找到分量中最小的a[i],将a 阅读全文

posted @ 2018-12-11 15:59 myx12345 阅读(173) 评论(0) 推荐(0) 编辑

【EOJ3654】管理孩子(贪心,二分)
摘要:题意:有一棵n个点的树,其中有k个是关键点,将树分割成若干部分,每部分至少包含一个关键点,求最大分割大小的最小值 思路: 最后特判一下f[1]的值 阅读全文

posted @ 2018-12-10 16:09 myx12345 阅读(147) 评论(0) 推荐(0) 编辑

【CF103D】Time to Raid Cowavans(分块)
摘要:题意: 思路:院赛防AK题,然而还没来得及做就被数据出锅的题坑了…… 阅读全文

posted @ 2018-12-09 19:18 myx12345 阅读(153) 评论(0) 推荐(0) 编辑

【EOJ3652】乘法还原(二分图)
摘要:题意: 思路:Orz Claris 先找出所有平方项,将与有平方项的数有关的数对暂时忽略,剩下的直接连边就是一张二分图,暴力DFS染色 将有平方项的数两边都加一个,再判字典序即可 我不会判字典序……耽误了一个下午 阅读全文

posted @ 2018-12-08 19:53 myx12345 阅读(264) 评论(0) 推荐(0) 编辑

【CF1023F】Mobile Phone Network(dsu on tree,MST)
摘要:题意: 保证原边以边权单调非减的顺序读入 思路:先把未知边加入,再加入原始边做MST,考虑从大到小,用数据结构维护,每一条原始边相当两个链赋值操作,每一条未知边相当于一个询问,答案即为询问之和 LCT和树剖都能维护 但因为没有强制在线,可以使用并查集维护 考虑做完MST后预处理出深度,父亲,父边权值 阅读全文

posted @ 2018-12-06 21:47 myx12345 阅读(371) 评论(0) 推荐(0) 编辑

【CF1023E】Down or Right(交互,贪心)
摘要:题意: n<=500 思路:From https://blog.csdn.net/csdnjiangshan/article/details/81813227 阅读全文

posted @ 2018-12-06 17:28 myx12345 阅读(222) 评论(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 阅读(171) 评论(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 阅读(125) 评论(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 阅读(140) 评论(0) 推荐(0) 编辑

【CF1017F】The Neutral Zone(Bitset,埃氏筛)
摘要:题意: 思路:From https://blog.csdn.net/CSDNjiangshan/article/details/81536536 阅读全文

posted @ 2018-12-05 15:43 myx12345 阅读(285) 评论(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 阅读(243) 评论(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 阅读(148) 评论(0) 推荐(0) 编辑

【ZOJ4061】Magic Multiplication(构造)
摘要:题意:定义一个新运算为两个数A,B上每一位相乘,然后顺次接在一起,现在给定结果C和原来两个数字的长度,要求恢复成原来的数字A,B 若有多解输出A字典序最小的,A相同输出B字典序最小的,无解输出Impossible n,m<=2e5,sigma lenc<=2e6 思路:实际上只需要枚举A的第一位就行 阅读全文

posted @ 2018-12-02 19:20 myx12345 阅读(309) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示