蒟蒻的OI路

黑块粘着一个白块，JMcat必赢。否则，白块有偶数个，PZ赢；白块有奇数个，JMcat赢

结构体存下出现位置，按数值排序，将选出的数装到另一个数组里，然后再按位置排序

先纯暴力处理出有哪些数num[] 是可以选的，给出一个x，在 num[] 中二分大于等于x的数，答案为num[ans+1]

只用考虑最后的三位，暴力枚举1到1000之间的倍数，然后用桶记录0~9出现的次数，判断能不能凑出倍数

f_{i,j,k}=f_{i-1,j,k} + f_{i-1,j,k-1}+f_{i-1,j,k+1}+f_{i-1,j,k-3}+f_{i-1,j,k+3}，用矩阵乘法加速

直接按照算进制一样算就好了

jc[k + n - 1] * ksm(jc[k - 1], P - 2) % P * ksm(jc[n], P - 2) % P

分类讨论 x % r 的情况，达到省略后续循环的作用

f[i][j] = min(f[i][k - 1] + a[k] * (j - k + 1), f[k + 1][j] + a[k] * (k - i + 1))

答案就是最大数

l 为以 i 为结尾，奇迹的最左端；用一个桶记录字母上次出现的位置，更新最左端

模板SPFA + 步数判负环

DP + 单调队列优化

肥肠简单，用指针维护一下就好了

没什么好说的就是模板而已

博弈论模板（NIM）

大贪心：设qian[i]为k = i时，左边需要浇多少水，hou[]意义类似；最后答案枚举i，去最小的max(qian[i],hou[i])

偷懒找了博客替代

f[当前节点i][0] = f[i][1] + max(f[子节点j][0],f[j][1])当前节点不选，儿子选不选都可以； f[i][1] = f[i][1] + f[j][0]当前节点选中，儿子不可以选

设f[i][j]为染出i到j的颜色需要多少次* 如果i和j位置最终要染的颜色相同，f[i][j]=min(f[i][j-1],f[i+1][j])* 如果不一样，需要找一个‘切割点’m，f[i][j]=min(f[i][j],f[i][m]+f[m+1][j])

设f[i][j]为把i到j的石子合并需要的费用；在i到j中找一个‘切割点’m，f[i][j] = min(f[i][j],f[i][m]+[m+1][j])，再加上i到j的石子和

线段树的某一种模板？？我也不太清楚啦????

模板带lazy标的线段树

如果别的数可以组成当前数，那么当前数就不必要；设f[x]为最多用多少个数能组成x，f[x]=max(f[x], f[x - a[i]]+1)...（然后发现就是个完全背包...）

01背包模板题

st表模板哦

st表模板

二维差分 + 树状数组维护

设f[i][j]为以i为结尾，长度为j的严格上升子序列的个数，转移方程为f[i][j]=sum(f[k][j-1])【k<i,s[k]<s[i]】，但是这样为TLE，所以用树状数组代替k（记得离散化）

先用离散化求出序列中的数的大小关系，再将大小排名作为新的编号，往树状数组上加，最后用当前序列长度 - 当前顺序对数量就求出逆序对了

树状数组的模板题

最小生成树模板

【例题5】电路维修Link解题思路CodeLink传送门luogu传送门ybtoj题目解题思路ybtoj的数据太水了，方法一luogu那根本过不去将nnn * mmm的格子图，换成(n+1)(n+1)(n+1) * (m+1)(m+1)(m+1)的点图(?反正就是一个格子四个点)一个点连向其他点有四种路一个点到另一个点的路，假设和初始路不同，边权为1，相同为0比如这个就是，len[i][j+1][3]=1len[i][j+1][3] = 1len[i][j+1][3]=1，(i,

题目背景没有背景我写不出来了qwq题目描述Chino给定了nnn个数a1...ana_1...a_na1​...an​，给定常数s,ms,ms,m，她会轮流对这nnn个数做kkk组操作，每组操作包含以下几步：1.swap(as,am)1.swap(a_s,a_m)1.swap(as​,am​)(交换asa_sas​ ,ama_mam​)2.2.2.将nnn个数都向前平移一位(第111个移动到第nnn个位置上)Chino想知道，kkk组操作后，这nnn个数分别是多少？Orz yky,dyh,w

传送门题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：Fn={1 (n≤2)Fn−1+Fn−2 (n≥3)F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.Fn​={1 (n≤2)Fn−1​+Fn−2​ (n≥3)​题目描述请你求出 Fn mod 109+7F_n \bmod 10^9 + 7F

题目背景矩阵快速幂题目描述给定 n×nn\times nn×n 的矩阵 AAA，求 AkA^kAk 。输入格式第一行两个整数 n,kn,kn,k 接下来 nnn 行，每行 nnn 个整数，第 iii 行的第 jjj 的数表示 Ai,jA_{i,j}Ai,j​ 。输出格式输出 AkA^kAk共 nnn 行，每行 nnn 个数，第 iii 行第 jjj 个数表示 (Ak)i,j(A^k)_{i,j}(Ak)i,j​ ，每个元素对 109+710^9+7109+7 取模。输入输出样例输入 #1

传送门题目描述求数列 fn=fn−2+fn−1f_n=f_{n-2}+f_{n-1}fn​=fn−2​+fn−1​ 的前 nnn 项的和，其中 f1=1,f2=1f_1=1,f_2=1f1​=1,f2​=1。 输出的数  mod  109+7\bmod\ 10^9+7mod 109+7输入格式一个数 nnn。输出格式前 nnn 项和  mod  109+7\bmod\ 10^9+7mod 109+7输入输出样例输入 #110输出 #1143

传送门题目描述在棋盘上跳舞是件有意思的事情。现在给你一张国际象棋棋盘和棋盘上的一些子以及你的初始位置和方向。求按一定操作后，棋盘的状态。操作有四种，描述如下：move n n是非负整数，表示你按目前所在方向前进n步，如果即将走出棋盘，则停止。如果面前有棋子，则将其向前推一步。turn left 向左转90度turn right 向右转90度turn back 向后转输入格式输入前8行，每行8个字符，给出棋盘状态。“.”表示该格为空，字母表示棋子，不同字母表示不同的棋子。你所在位置用“^”、

传送门题目背景飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了 3 年。我仍然还生动地记得，3 年前，在美丽的集美中学，从我看到你微笑着走出教室，你将头向后仰，柔和的晚霞照耀着你玫瑰色的脸颊。我明白，我已经沉醉于你了。之后，经过几个月的观察和窥探，你的优雅与智慧，你对待生活的态度和你对未来的愿望深切地在我心中留下了印象。你是迷人的阳光女孩，我总是梦想着与你分享余生。唉，实际上你远远超过了我最疯狂的梦想。我不知道如何桥起我与你之间的鸿沟。所以我没有任何计划，仅仅只是等待，等待一个适

传送门题目描述有 NNN 条绳子，它们的长度分别为 LiL_iLi​ 。如果从它们中切割出 KKK 条长度相同的绳子，这 KKK 条绳子每条最长能有多长？答案保留到小数点后 222 位(直接舍掉 222 位后的小数)。输入格式第一行两个整数 NNN 和 KKK，接下来 NNN 行，描述了每条绳子的长度 LiL_iLi​。输出格式切割后每条绳子的最大长度。答案与标准答案误差不超过 0.010.010.01 或者相对误差不超过 1%1\%1% 即可通过。输入输出样例输入 #14 118.02