1001:Couple doubi
暴力打表找规律可知，对于任意的p。
（1^i+2^i+...+(p-1)^i）%p=｛
非0 ，i%（p-1)==0
0 , i%(p-1)!=0
｝
所以，结果就很显然了。
#include
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-07-23 13:21:38
阅读次数：
274
A题：Couple doubi
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861
这题逗逼了，刚开始根本就没什么思路，刚开始看题的时候有点像费马小定理，但是这个定理我只知道，然后没用过。看了下定义，有点不一样的是反着的，然后反着的我又不会转化，尼玛，就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发，然后我重新看了下题意，然后队友才...
分类：
其他好文 时间：
2014-07-23 13:09:56
阅读次数：
263
题目地址：HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的...
分类：
其他好文 时间：
2014-07-23 13:09:07
阅读次数：
357
今天多校的一道题，哎，多校被中学生碾压了发现自己很怕敲贪心，这道题其实贪心特性相当明显，我看这个题算比较早，还在想各种递推或者dp那种后来还是聪哥马上反应过来了首先，对于任何的task，因为最后的money是 500*x+2*y,所以，在得到最多money方面，肯定是x的优先级高，x相同的时候再比较...
分类：
其他好文 时间：
2014-07-23 11:51:46
阅读次数：
175
杭电 2014多校联训第一场 1001 Couple doubi 逗比夫妇这标题我就不多说什么了。题意：有K个球在桌上，每个球都有价值，第i个球的价值是1^i+2^i+...+(p-1)^i (mod p).其中p是一个素数，之后逗比男先选球，最后所有球总分高的获胜。如果逗比男获胜，那么输出“...
分类：
其他好文 时间：
2014-07-23 11:51:06
阅读次数：
202
第一场多校，感觉自己都跳去看坑自己的题目里去了，很多自己可能会比较擅长一点的题目没看，然后写一下其中一道概率题的题解吧，感觉和自己前几天做的概率dp的思路是一样的。下面先来看题意：一个人有两个TC的账号，一开始两个账号rating都是0,然后每次它会选择里面rating较小的一个账号去打比赛，每次比...
分类：
其他好文 时间：
2014-07-23 11:40:26
阅读次数：
179
Problem Description
DouBiXp has a girlfriend named DouBiNan.One day they felt very boring and decided to play some games. The rule of this game is as following. There are k balls on the desk. Every...
分类：
其他好文 时间：
2014-07-23 00:05:27
阅读次数：
344
Problem Description
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s le...
分类：
其他好文 时间：
2014-07-22 23:57:27
阅读次数：
601
不容易啊。。一个小错误让我wa死了，找了一个晚上，怎么都找不到
最后是对拍代码找到的错误，发现当步数比较小的时候答案就是对的，比较大的时候就不对了
想到一定是什么地方越界了。。。
power[i] = (i64)(power[i - 1] * 26) % mod;
就是这行。。。
改成 power[i] = ((i64)power[i - 1] * 26) % mod;
就过了。。...
分类：
其他好文 时间：
2014-07-21 23:29:20
阅读次数：
369
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*
什么是后缀自动机
后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。
它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。
在2013年的一场多校联合训练中，陈立杰出的 hdu 4622 可以用 SAM 轻松水过，由此 S...
分类：
其他好文 时间：
2014-07-20 23:02:47
阅读次数：
406
