py_2017的博客

文章目录常用板子基本模板小数比较快读板子高精度板子（带符号，自适应长度）分数板子组合数板子线筛板子字符串字符串hashKMP O(n)O(n)O(n)Z函数（扩展KMP）后缀数组SA后缀自动机SAMAC自动机数学扩展gcd逆元阶乘逆元 O(n)O(n)O(n)数逆元 O(n)O(n)O(n)矩阵基本模版矩阵快速幂高斯消元矩阵求逆素数判定质因数分解裴蜀定理全排列(prev&next)(prev\&next)(prev&next)错排公式中国剩余定理扩展中国剩余定理Lucas定理欧拉筛快

Codeforces Round #622 (Div. 2)A. Fast Food Restaurant题意有三种食物，每个客人每样最多拿一个，每个客人拿的组合不能相同，问最多能供应多少个客人题解每样最多拿一个，一共有7种取法：a,b,c,ab,ac,bc,abca,b,c,ab,ac,bc,abca,b,c,ab,ac,bc,abc，用7个if判断一下就好了代码#include&...

Codeforces Round #620 (Div. 2)A. Two Rabbits题意两只兔子相向而跳，一只一次跳距离a，另一只一次跳距离b，每次同时跳，问是否可能到同一位置题解每次跳相对距离减少Δ=(a+b)\Delta=(a+b)Δ=(a+b)，如果总距离是Δ\DeltaΔ的倍数，就证明可以到同一位置代码#include<iostream>#include&l...

Codeforces Round #619 (Div. 2)A. Three Strings题意给定abc三个字符串，c的每一位都必须与a或者b的对应位交换，问交换后的a和b是否可能相等题解由于c的每一位都必须交换，而交换后都要与另一个字符串的对应位比较，所以只需循环一遍，判断每一位c是否都能与a或者b对应位中的一个相等即可代码#include<iostream>#in...

Educational Codeforces Round 82 (Rated for Div. 2)A. Erasing Zeroes题意给定一个串01序列，求最少删除多少个0使所有1相邻题解找到第一个和最后一个1的位置，统计中间的0的个数即可代码#include<iostream>#include<cstdio>using namespace std;...

Codeforces Round #618 (Div. 2)A. Non-zero题意输入n个数，每次可以选定其中的一段数将其所有数+1，该操作可以执行若干次，求至少需要几次将所有数之和跟积都不为0题解先满足积不为0，直接统计出原本的0的个数，将其全部+1，然后再判断和是否为0，为0则任选一个数+1代码#include<iostream>#include<cstd...

Codeforces Round #616 (Div. 2)A. Even But Not Even题意输入一个位数不超过3000的数，删除其中的若干位，把它变成一个自身为奇数，所有位上的数之和为偶数的数。题解用字符串把数存起来，先找到最后一个为奇数的位置，将起后面的全部删掉，然后把剩下的数加起来，如果得到奇数，就在字符串中找一位奇数数将其删掉，最后处理前导零。代码#include&...