摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=4030 sol ：orz Yousiki http://www.cnblogs.com/yousiki/p/6490769.html orz jiry http://jiruyi910387714 阅读全文
该文被密码保护。 阅读全文
摘要：
被一只熊孩纸安利了一道题QAQ一开始还说错题意了QAQ 题意： 题意可以解释为，给你一个1~n的排列a[]，求一个i，使xi=(∑(j<i&&a[j]>a[i]) 1)最大，要求O(n) sol： 我这么蒟蒻显然想不出来啊，还说标程就10几行什么的QAQ，果断请教大爷去了 首先对于该排列建立一个二维 阅读全文
摘要：
三道好像都是HDU上的题QAQ 题目名称都没改，差评 T1：http://acm.hdu.edu.cn/showproblem.php?pid=5073 被卡精度了QAQ 先排一发序，然后发现最后未动过的点一定是一段连续的区间，且其他点都被移动至其平均数处 所以直接O(n)乱搞即可 P.S.HDU上 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=3680 sol ：吊打出题人（逃~ puts("nan") 出题人题解：http://bakser.blog.163.com/blog/static/23589413220147161124294 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=2553 sol ：puts("nan"); (逃~ ac自动机+矩阵快速幂 先将所有的串放到ac自动机上，贪心匹配，对一个包含禁忌串的节点划分出一段 设f[i][j]表示走了i步到达AC自动机上的 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1086 sol ：这题水水啊，直接大力DFS就行了 首先当且仅当x<B时无解 对于以x为根的子树，如果未分配的siz[x]>B，则单独划出一个省 其他未被分配的点随意就近分配就好了 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=4455 给一张图和该图的一棵生成树，求可能的编号方案数 sol ：dalao教导我们，看到计数想容斥 考虑对点i标号，O(2^n)枚举可以标的顶点，然后进行树形dp f[i][j]表示点i标j号的 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1093 sol ：一开始理解错题意了QAQ，还莫名其妙写挂了QAQ，调了半天 首先显然一个强联通分量肯定要么都属于最大半联通子图，要么都不属于 所以先用tarjan缩点，重建后得到一个DAG 之后 阅读全文
摘要：
题意：http://www.lydsy.com/JudgeOnline/problem.php?id=3609 sol ：博弈论 通过打表找规律，发现答案是%m循环的，且当m为偶数时取反 因为我太蒟蒻了QAQ，给不出证明 我是这么想的： 首先对于一组n,m，假如两个人都往一堆上放，满了以后再放下一堆 阅读全文