thy的专栏

传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=589 思路：超级大暴力：枚举l，r，暴力判断每个数，复杂度O(n^4)爆炸了 那么枚举l，r肯定不行了。 换个思路，判断每个数对多少个区间产生了贡献 对于第i个数a[i]，我们分别往左和往右找到第一个约数，他们的位置分别为j-1,k+1 那么a

传送门：http://codeforces.com/problemset/problem/573/c 思路：见官方题解。。。 #include #include #include #include const int maxn=100010; using namespace std; int n,leg[maxn];bool del[maxn]; vector w[maxn];

传送门：http://codeforces.com/problemset/problem/582/C 思路：首先观察题目条件，对于一个数a[i]能出现在“Superior Periodic Subarrays” 首先它要满足对于任意k属于N，a[i]>=a[i+k*n] 并且对于任意k属于N，a[i]>=a[i+k*s] 那么就是任意k属于N，a[i]>=a[i+k*d](d=gc

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3141 思路：一道杂技题....证明杂技，写的也杂技，13年最神的题 首先有一个结论 设S为+1和-1的总和，记sum为后缀和（为什么是后缀？因为做的时候要判后面是还否有解） 如果S！=0，那么ans=ceil(S/m) 否则如果sum[i]==0的个数>=m则为0，否则为1 证明

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2728 思路：首先我们要玩出nand的性质 nand可以表示出所有逻辑运算 not a=a nand a a and b=not (a nand b) .... 这题另一个性质就是如果a[1]~a[n]的所有数第i位和第j位相同，那么nand出来的数第i位和第j位也相同

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3573 思路：语文题... 正常题意： 给定一棵树和每个点的权值，问最少改动多少个点的权值使得： 1.每个点的所有儿子权值相等 2.每个点的权值等于所有儿子权值和 既然有这两个条件，那我们确定一个点的权值就确定了整棵树所有点的权值。 枚举每个点不变，算出根节点的权值，选出

转自：http://blog.youkuaiyun.com/shahdza/article/details/6586430 还在因为 怕 g++ 提交时间很慢，但是用C++ 交又怕栈溢出？？？ 我们都知道，如果代码里有 递归函数 频繁调用， 用 C++ 提交代码， 很可能就会 出现      Runtime Error            (ACCESS_VIOLATION)  但是用G++提

#!bin/bash while true; do ./gen ./std ./xx if diff test.out test.ans;then echo AC else echo WA exit 0 fi done 其中gen是数据生成器，std是标程,xx是要对拍的程序，要写文件读入输出