Statements A sequence of positive and non-zero integers called palindromic if it can be read the same forward and backward, for example: 15 2 6 4 6 2 ...
分类：
其他好文 时间：
2017-08-09 13:02:42
阅读次数：
176
Statements This is the first day for you at your new job and your boss asks you to copy some files from one computer to other computers in an informat ...
分类：
其他好文 时间：
2017-08-09 12:57:01
阅读次数：
147
http://codeforces.com/gym/101161/attachments 今天被卡常了，其实是自己对组合数技巧研究的不够。 如果是n, m <= 1e5的，然后取模是质数，那么可以用费马小定理。 如果n, m都比较小，那么其实是直接杨辉三角。不用逆元那些。 这题的思路是，枚举每一一个 ...
分类：
其他好文 时间：
2017-08-08 22:59:57
阅读次数：
210
传送门 题目大意： 一个长度为n的序列，q次三种操作 +p r:下标为p的数+r -p r:下标为p的数-r s l r mod [L,R]中有多少数%m=mod，m已经给出 题解： 开十个树状数组 代码 我的 丁神的 ...
分类：
其他好文 时间：
2017-08-08 22:55:46
阅读次数：
148
存个求树上每种长度（长度定义为路径上点数）的路径条数的模板：num数组中除了长度为1的以外，都算了2次。 不造为啥FFT数组要开八倍。 ...
分类：
其他好文 时间：
2017-08-07 22:13:31
阅读次数：
138
http://blog.csdn.net/lxy767087094/article/details/68942422 ...
给你一张DAG，若选择u点，则必须先选择所有能到达其的点。问你在选择A个点的情况下，哪些点必选；选择B个点的情况下，哪些点必选；选择B个点的情况下，哪些点一定不选。 选择A个点的情况，必选的点是那些其所能到达的点数>n-A的点。 选B个点，必选的点与前者类似。 一定不选的点，是能到达它的点数>B的点 ...
分类：
编程语言 时间：
2017-08-07 10:19:48
阅读次数：
143
平面上n个红点，m个黑点，问你多少个黑点至少在一个红三角形内。 对红点求凸包后，转化为询问有多少个黑点在凸包内。 点在凸多边形内部判定，选定一个凸包上的点作原点，对凸包三角剖分，将其他的点极角排序之后，使用二分法就可以判定点在哪个剖分出来的三角形的夹角内，然后用叉积即可判定其在凸包内还是外，O（lo ...
分类：
编程语言 时间：
2017-08-07 10:19:22
阅读次数：
138
有26张牌（A~Z），其中三张被拿走了。其余23张被分发给了两个人。给你m次调查结果，一次调查结果是对其中一个人询问一对牌，他会告诉你他有这对牌的几张（0~2）。问你有多少种被拿走的牌的组合。 三重循环枚举被拿走的牌。 然后对于一次调查，我们发现可能的十二种情况中（{这两张牌都被拿走，都不被，其中一 ...
分类：
其他好文 时间：
2017-08-07 10:17:13
阅读次数：
130
一些画布，每块有其大小，一开始都是白的，你任意将它们排序，然后一次操作可以选择一段连续的相同颜色的画布，从中任选一个位置，左侧涂上任意一种颜色，右侧涂上另一种。消耗是这一段画布的总的大小。问你要将所有画布着上不同的颜色的最小花费。 从后向前考虑，其实相当于是将一些一开始不同的画布两两合并，代价是两者 ...
分类：
其他好文 时间：
2017-08-07 10:07:56
阅读次数：
132
