开个新号打打codeforces（以前那号玩废了），结果就遇到了这么难一套。touristD题被卡掉了（其实是对cf的评测机过分自信），G题没过， 700多行代码，码力惊人。 做了4道，本来想着上蓝名的。然后我第二题挂了，判断循环节写错了。绝望啊～～～～ 比赛传送门：http://codeforce ...
分类：
其他好文 时间：
2018-10-29 10:27:50
阅读次数：
177
这题还挺对胃口的哈哈~是喜欢的画风！回家路上一边听歌一边想到的解法，写出来记录一下…… 首先，由于 \(b_{k} < a_{k + 1}\) ，所以我们可以看作是在一个长度为 n 的序列上选择出 k 个不相交的区间使得这 k个区间的长度各不相同。那么我们可以先求出 \(f[i][j]\) 表示选择 ...
分类：
其他好文 时间：
2018-10-29 02:06:27
阅读次数：
175
挺有收获的一道题ヾ(?°?°?)?? 恰好为 m ，这个限制仿佛不是很好处理。一般而言，我所了解的恰好为 k 的条件，不是用组合数 / dp状态转移 / 斜率二分就只剩下容斥了。我们可以先处理出 num[i] 表示至少有 i 个完美位置的方案数，之后再容斥得到 ans[m] （恰好为 m 个）。如何 ...
分类：
其他好文 时间：
2018-10-29 00:35:04
阅读次数：
200
好久没有做算法竞赛的题目了，最近才开始捡，是想为明年的校赛做点准备的。感觉现在自己虚的不行啊，先不说思维能力，好多小细节现在都注意不到导致WA好多次。 大概总结下这两天水的题目吧，之后难度会一点点上升的。（其实是想提高英语阅读速度） CF1064B 求 a?(a⊕x)?x=0a?(a⊕x)?x=0 ...
分类：
其他好文 时间：
2018-10-27 01:28:29
阅读次数：
219
CF上可以提交。 链接 依然是很妙的解法。 我们可以枚举每一个出现过的边权$L$，然后把所有边的边权减掉这个$L$，如果小于$L$就变为$0$，然后跑一遍最短路然后加上$k * L$更新答案即可。 注意$L$也可以取到$0$。 这样做就是强制让出了前$k$大的边的边权，所以能计算到所有答案。 时间复 ...
分类：
其他好文 时间：
2018-10-24 22:03:58
阅读次数：
230
http://codeforces.com/contest/1072/problem/C 题目大意是给出两个数a,b ,找出若干个数p,使得 SUM{p}<=a ,找出若干个数q使得SUM{q}<=b ，还要保证找到的p和q都是不一样的数，问|p|+|q|最大是多少。也就是要使得找的数尽可能的多。 ...
分类：
其他好文 时间：
2018-10-24 16:50:16
阅读次数：
169
题目大意：你可以在第$ai$天或者第$bi$天进行第$i$场考试，每天最多进行一场考试，求把所有考试都考完的最早结束时间 由于天数可能很大，需要离散 把问题抽象成一棵树，每个点最多被"分配"一条边，现在要删点 画画图可以发现 如果一个联通块是一棵树，那么可以删去至多一个点 如果一个联通块是一个单环树 ...
分类：
其他好文 时间：
2018-10-24 10:55:34
阅读次数：
164
D. Mike and Fish http://codeforces.com/contest/547/problem/D 题意： 给定平面上n个点，将这些点染成红或者蓝色，要求每行、每列红色点与蓝色点数量的差的绝对值<=1。输出方案(保证有解)。 分析： 参考popoqqq的博客 将每行每列分别看做 ...
分类：
其他好文 时间：
2018-10-23 22:55:25
阅读次数：
298
以本人的机器为例，网卡为eth3，IPv6地址就选2000::ffff[root@lenovo-m8400-01~]#uname-r2.6.32-431.el6.x86_64[root@lenovo-m8400-01~]#ifconfigeth3eth3Linkencap:EthernetHWaddr00:1B:21:21:CF:DDinet6addr:2000::ffff/64Scope:Glo
分类：
其他好文 时间：
2018-10-23 20:57:29
阅读次数：
160
D. Candies for Children time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Candies for Ch ...
分类：
其他好文 时间：
2018-10-23 16:22:39
阅读次数：
131
