tzzzzzzzx

摘要： /* O(n)获取任意步骤的结果 每一轮报数，报到m的人就被杀掉 例如：n=5,s=1,m=3 第一轮：1 2 3 4 5，排除3，剩下1 2 4 5 第二轮：4 5 1 2，排除1，剩下4 5 2 第三轮：2 4 5，排除5，剩下2 4 第四轮：2 4，排除2，剩下4 最后剩下4 对于第二轮的4 阅读全文

摘要： 状态表示不难想出，可以通过dfs搜索连通块，枚举每一种情况对应的路径数。由于在计数过程中有重复，需要对每个dp[i]减去 情况i包含所有子情况j对应的dp值。 几个重点： 1、枚举子情况的循环，需要牢记。 2、在dp[i]-=dp[j]后，有可能出现dp[i]<0，进而导致ans<0，故类似问题尽量 阅读全文

摘要： 思路：线段树区间乘法，维护$\phi(x_i)$，每次update w的质因子。 几个性质： 当$m$与$n$互质时有$\phi(m*n)==\phi(m)*\phi(n)$（这时使用单点修改） 当$k$是一个质数时，$\phi(k)==k-1$（这个代码里没有用到，但可以便于打表） $w$是一个质 阅读全文

摘要： 1、注意重边 2、在建立0到其他节点的边，和其他节点到终点的边时，不要和输入数据在一起建立，否则容易重边。 3、多组数据注意初始化 阅读全文

摘要： 以hdu7111为例，fread用时312ms，cin关闭同步用时499ms，scanf用时655ms，普通读入优化用时811ms。 虽然hdu把服务器升级了，但是读入优化依然是负优化 （输出均采用printf） 阅读全文