http://www.ixueshu.com/document/9d727c07ec069e71.html ...
分类：
其他好文 时间：
2017-09-28 14:18:31
阅读次数：
136
题意：给你若干个单词，一个单词能拼接到前一个单词的标准是：此单词的首字母和前一个单词的尾字母相同。 Sample Input Sample Output 题解： 构图：每个单词对应一条有向边，从此单词的首字母连向尾字母。如果其中存在欧拉路，说明可以拼接成链（欧拉通路）或环（欧拉回路）。 首先存储字母 ...
分类：
其他好文 时间：
2017-09-28 09:55:57
阅读次数：
133
给出一棵树，许多询问，每次询问A，B，C三点，求一点使到三点距离最小，输出该点和最小值。 很明显就是求LCA，三种组合都求一次LCA，然后在里面选个距离和最小的就行了。 官方题解里面的代码求LCA是在线DFS RMQ的方法..先记录欧拉序，且记录某个点在序列里的第一个位置，每次询问a,b的LCA就是 ...
分类：
其他好文 时间：
2017-09-28 01:04:32
阅读次数：
171
没想到贱贱的数据居然是错的。。搞得我调了一中午+晚上一小时（哦不d飞LJH掉RP毕竟他是BUFF）结果重判就对了五次。。 回归正题，这题傻子都看得出是polya定理（如果你不是傻子就看这里），还没有翻转，就一个旋转，结果我就欢快的打完交上去了。傻子都知道会TLE，n<=1e9啊，O(n)都原地爆炸， ...
分类：
其他好文 时间：
2017-09-26 21:04:03
阅读次数：
196
欧拉路，欧拉回路小结 把欧拉路和欧拉回路做一个小总结，包含了一些题目，以后遇到新的我还会陆续加上。 定义： 给定无孤立结点图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在 一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 关于欧拉路和欧拉 ...
分类：
其他好文 时间：
2017-09-25 23:52:06
阅读次数：
260
题目大意： 定义一个catenym是一对单词，满足第一个单词的末尾字符与第二个单词的开头字符相等。 定义复合catenym是一些单词，满足第i个单词的末尾字符与第i+1个单词的开头字符相等。 给你n个字符串，判断它们是否能构成复合catenym。 如果能，求出字典序最小的那个catenym。 思路： ...
分类：
其他好文 时间：
2017-09-25 21:58:26
阅读次数：
197
想了一下就秒了 大概算是欧拉函数里比较好想的题了 直接考虑$gcd(x,y) = 1$ 因为互质就满足性质$gcd(x * p,y * p) = p$ 所以就可以转化成欧拉函数了，就是求出互质对数然后对合法的素数匹配一下就行了 可以用前缀和优化 对于质数的处理我是直接在求欧拉函数的时候筛的 所以复杂 ...
分类：
其他好文 时间：
2017-09-25 19:48:46
阅读次数：
142
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 ...
分类：
其他好文 时间：
2017-09-23 10:50:29
阅读次数：
184
链接 题意：求2~n！中x的所有素因子大于m的x的个数 由x的所有素因子大于m可知 gcd(x,m!)==1 x中不含有任何一个小于m的素因子 那我们将m!和x写成素数相乘的形式 他们的gcd等于1 若x>m! 我们有 gcd(x,m!)==gcd(m!,x%m!)==1 也就是说x是m!简单剩余系 ...
分类：
其他好文 时间：
2017-09-22 19:10:58
阅读次数：
151
总结：如果动画师在某个关键帧处指定了会引发万向锁的方位，则下一个关键帧的方位一旦超出了万向锁的约束范围，则这两个关键帧之间的路径就会发生偏移，反映在角色动画上是旋转偏移，反映在镜头控制上就是镜头抖动。 要获得路径偏移的感性认识，可以参考这个视频：这个视频和我的描述有些不同，该视频使用一个称为万向节的 ...
分类：
其他好文 时间：
2017-09-22 14:13:01
阅读次数：
192
