T1: 对两边同取对数就完了 T2: 差分后会发现，其实就是将数字左右移动，且每次只能移动k步 那就简单了，模k同余的数一定可以移到一起，不同余的一定不行，所以开个k的桶统计一下就行了 T3: 对于每个节点求贡献 可以对于每个节点统计子树内节点在序列上的分布情况 具体来说可以用线段树来解决，统计哪个 ...
分类：
其他好文 时间：
2019-11-12 09:30:12
阅读次数：
113
"题目链接" Sotuion Tile Painting 题目大意：给定一个长为$n$的序列，如果两个位置$i,j$满足$n \; mod \;|i j| =0 \;and\; |i j| \neq 1$的话这两个位置的颜色必须相同，问最多有多少种颜色 同余,中国剩余定理 分析： 假如$n$是一个质 ...
分类：
其他好文 时间：
2019-11-07 15:19:36
阅读次数：
122
T1: 考虑被n整除有什么特别之处（小啊） 统计前缀和，共n+1个，由鸽巢原理可知必有两个数模n同余，那么这段的和就一定被n整除 T2： 给好多种物品，排列使相邻物品不相同（很经典的问题吧） 结论：当且仅当任意种类物品个数不超过tot/2上取整时，可以满足条件 使用摩尔投票算法，看是否有超过一半的物 ...
分类：
其他好文 时间：
2019-11-04 09:54:12
阅读次数：
91
链接： https://vjudge.net/problem/POJ 2891 题意： Elina is reading a book written by Rujia Liu, which introduces a strange way to express non negative integ ...
分类：
其他好文 时间：
2019-11-04 00:09:48
阅读次数：
138
链接： https://vjudge.net/problem/HDU 1573 题意： 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 in ...
分类：
其他好文 时间：
2019-11-03 23:27:00
阅读次数：
86
noip2012 Vigenère 密码 模拟 用的以前的方法 然后我康了康yyb的 发现我好菜 c++ struct node{int a,b,c;}a[N]; bool cmp(node x,node y){return x.cq.a[0]) return 0; for(int i=p.a[0] ...
分类：
其他好文 时间：
2019-11-01 22:21:33
阅读次数：
100
题面：https://www.cnblogs.com/Juve/articles/11767239.html 94，95的T3都没改出来，是我太菜了。。。 凉宫春日的忧郁： 比较$x^y$和$y!$的大小，如果打高精会T掉 正解：把两个数取log，则$log_2x^y=ylog_2x$，$log_2 ...
分类：
其他好文 时间：
2019-11-01 09:52:34
阅读次数：
110
Luogu P1965 转圈游戏 考场上遇到这种题，一定要画图推一下。 不难得到$ans=(x+m\times 10^k)mod n$. 还有就是用 同余定理 时一定要仔细思考一下，然后该打快速幂就打。 ...
分类：
其他好文 时间：
2019-11-01 00:05:14
阅读次数：
112
算法原理： 设正整数 𝒎𝟏,𝒎𝟐,?,𝒎𝒌 两两互素，对任意整数 𝒂𝟏,𝒂𝟐,?,𝒂𝒌，一次同余方程组 𝒙 ≡ 𝒂𝟏 (𝒎𝒐𝒅 𝒎𝟏) 𝒙 ≡ 𝒂𝟐 (𝒎𝒐𝒅 𝒎 ...
分类：
其他好文 时间：
2019-10-27 14:58:12
阅读次数：
119
13 成都 easy: FHJ medium easy: ABDG medium: C medium hard: E A 将 n 个点围成一个权值和模 3 等于 0 的环，在 $u, v$ 两点之间可以添加权重与在环上 $u,v$ 距离模 3 同余的边。这样可以证明，任意回路边权之和模 3 等于 0 ...
分类：
其他好文 时间：
2019-10-23 19:55:28
阅读次数：
99
