buerdepepeqi

摘要： Cdoeforces 572（Div2）A、B、C、D1、D2、E 传送门：https://codeforces.com/contest/1189 A.题意： 给你一串长为n的字符串，要求你将其切割为若干个good 的子串，一个子串如果其中0和1的个数不相等，那么这个子串是good子串，输出最少切割 阅读全文

摘要： 传送门： 题意： 求n个点m条边的图里面环的个数 题解： 点的范围只有19，很容易想到是状压。 dp\[sta][a]表示状态为sta，终点为n时环的个数 转移： dp\[sta | (1 include include include include include include include 阅读全文

摘要： 传送门： 题意： 求长度为n的字符串的长度为k的字典序最小的子序列 题解： 单调栈裸题 用单调栈维护一个递增的序列 最后输出单调栈的前k项即可 tips：需要保持栈内元素个数加上剩余的字符串长度大于等于k （弱弱说一句这题数据真弱，发现自己字符数组开的3e5也能过） 代码： c++ include 阅读全文

摘要： 传送门： 题意： 在三维坐标系下，你在点（0，0，0），看的范围是（n,n,n）以内，求你可以看见多少个点没有被遮挡 题解： 一条线上的点肯定是会被挡的 所以我们求的是$gcd(x,y,z)==1$的组数 我们设 $$ f(d)：gcd(x,y,z)=d的对数\\ F(d)：d|gcd(x,y,z) 阅读全文

摘要： 传送门：https://nanti.jisuanke.com/t/39271 题意： 给你n个人，每个人有一个权值 a_i ​， （a_i​是可以被100整除的) ）现在需要你将n个人分成两组，有m个关系，a和b有关系代表a和b不能放在同一个组内，为了两组实力尽量平均，要你求两组权值差值最小时最大的 阅读全文

摘要： buerdepepeqi的模板 头文件 欧拉定理和欧拉函数 扩展欧几里得定理 组合数 1、普通组合数 c++ //最后一个报号的人 int main(){ int n, m, i, s = 0; scanf("%d%d", &n, &m); for (i = 2; i using namespace 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2588 题意： 问你有多少个x满足 gcd(x,n) =m&&1=m\\ 我们现在要求的就是s的个数\\ 设x=s a，n=s b\\ 因为gcd(x,n)=s,所以gcd(a,b)=1\\ 反证：如果gc 阅读全文

摘要： 二项式反演 所谓二项式反演，实际上就是一种容斥 我们设满足条件Pi的集合为Ai 那么对于所有的i，都不满足条件P的集合为 $$ |!A1∩ !A2∩⋯∩ !An|=\\|S|−∑|Ai|+∑|Ai∩Aj|+⋯+(−1)^n∑|A1∩A2∩⋯∩An| $$ 我们设 $$ g_i=|A1∩A2∩···A 阅读全文

摘要： 传送门：https://codeforces.com/gym/100548/attachments 题意： 有n个点m种颜料，问你用k种颜色，有多少种方法，使得相邻两点的颜色不一样 题解： 容斥+组合数 我们很容易知道，用t种颜色去涂n个格子，方案数为 $$ t (t 1)^{n 1} $$ 并不是 阅读全文

摘要： 传送门：https://codeforces.com/problemset/problem/375/D 题意： 给你一颗有根树，树上每个节点都有其对应的颜色，有ｍ次询问，每次问你以点ｖ为父节点的子树内满足某种颜色的数量大于ｋ的颜色一共有多少种 题解： 冷静分析，胡乱分析，询问次数这么多，但是并没有修 阅读全文