摘要：
题意：给一个有向图和起点，然后只有一名选手，这名选手可以随意挪动棋子，最终不能动的时候走过的边为奇数边为Win并输出路径，否则如果有环输出Draw，否则输出Lose; 题目链接 知道状态数最多只有n*2就可以了，分成先后手考虑。 阅读全文
摘要：
POJ 3261 Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17079 Accepted: 7553 Case Time Limit: 2000MS Description Farmer John 阅读全文
摘要：
后缀数组最终得到的是SA和RANK两个数组，SA[i]是排第i名的是谁，RANK[i]是以第i个字符为开头的后缀排第几，由于任意后缀都有确定的大小，所以SA是严格由小到大排列的，也就是说任意i都有SA[i]<SA[i+1] 然后就说一下用到的数组，x数组就是未完成的Rank数组,y数组则是一个比较所 阅读全文
摘要：
基础知识介绍 KMP就是不断往前找1的位置，而ShiftAnd经过三步处理已经完成这个迭代的过程了 如果匹配两个字符集有限的字符串的话，那么Shift-And比kmp要快，找区间内某字符串出现的数目也可以只与这个字符串的长度有关。。 Regular Number Time Limit: 2000/1 阅读全文
摘要：
https://www.cnblogs.com/onioncyc/p/8288709.html 裸算是O(m*根号m) 然后观察一下可以知道本次的一部分可以由上一层的一部分更新而来 【题解】假设当前求sum(k)，令f(i)表示gcd=i的数组方案数，F(i)表示i|gcd的数组的方案数。 因为F( 阅读全文
摘要：
E. Physical Education Lessons time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Physical 阅读全文
摘要：
D. Almost Acyclic Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Almost Acyclic 阅读全文
摘要：
D. Too Easy Problems time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Too Easy Problem 阅读全文
摘要：
D. MADMAX time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. MADMAX time limit per test 1 阅读全文
摘要：
小C现在要参加一场wannafly挑战赛，一场挑战赛一共有n道题，一共有m分钟。 对于第i道题，小C解决它需要恰好j分钟的概率是pi,j。 小C每次会选择某一道没做完的题，然后把它解决（不能中途放弃），之后再决策下一道要做的题是哪道。 求小C在最优策略下，期望能做出几道题。 输入描述: i,j 输出 阅读全文