gmh77

摘要： ~~我好菜啊~~ A 题意： 定义p 二进制数为2^k p，给出n和p，求用最小个数的p 二进制数来表示n 1=0 显然当k超过30后，如果不满足则之后也不满足 ②p include include include include define fo(a,b,c) for (a=b; a=c; a 阅读全文

摘要： 题目描述 题解 吼题~~但题解怎么这么迷~~ 考虑一种和题解不同的做法（理解） 先把僵尸离散化，h相同的钦(ying)点一个大小 （可以发现这样每种情况只会被算正好一次） 计算完全被占领的方案，然后1 方案/概率 由于大小确定了，所以 最后会被分成若干不相连的块，且块中至少有一只僵尸，大的僵尸能占领 阅读全文

摘要： 题目描述 题解 ~~之前做过一次~~ 假设图建好了，设g[i]表示i j（i include include include include define fo(a,b,c) for (a=b; a=c; a ) define min(a,b) (ay) swap(x,y); change(x,1, 阅读全文

摘要： 题目描述 给出n,p,w,d，求(x,y,z)使得 x w+y d=p x+y+z=n 其中d include include include include define fo(a,b,c) for (a=b; a=c; a ) using namespace std; long long n,p 阅读全文

摘要： 题目描述 题解 随便bb 详细题解见 https://www.cnblogs.com/coldchair/p/11624979.html https://blog.csdn.net/alan_cty/article/details/84557477 https://www.cnblogs.com/I 阅读全文

摘要： 题目描述 Description 有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k x的边，这个图也依然是一个连通图。 给出q组询 阅读全文

摘要： 打LCT时突然发现的骚操作 举个栗子 正常调试下应该是这样的 然后用 光标 选中函数名时—— 可以发现函数被运行了一次（每选中一次都会运行） 然而当函数带了变量时就布星了 阅读全文

摘要： 题目描述 题解 一种~~显然~~的水法：max(0, (点权 边权之和 2)) 这样会挂是因为在中途体力值可能会更小，所以考虑求 走完每棵子树所需的至少体力值 考虑从子树往上推求出当前点的答案 设每棵子树 从根往下走 的所需体力值为f，走完的贡献为sum 由于要加上 当前点 儿子 这条边，所以实际上 阅读全文

摘要： 题目描述 题解 一种好想/好写/跑得比\ \ 记者还快的做法： 对所有询问排序，按照R递增的顺序来处理 维护每个点 最后一次被覆盖的时间 ，显然当前右端点为R时的答案为所有时间≥L的点的权值之和 LCT随便覆盖一发，保证一段重链上的点的颜色相同（这样可以直接修改），用树状数组维护权值和 由于要保证颜 阅读全文

摘要： 题目描述 题解 qy的毒瘤题 ~~CSP搞这种码农题当场手撕出题人~~ 先按照边权从大到小建重构树，然后40%暴力修改+查找即可 100%可以定期重构+平衡规划，每次把B个询问拉出来建虚树，在虚树上暴力维护每一段的凸壳，在凸壳上二分 虚树建法： 按照dfs序排序，每次用栈维护从根到当前点的栈 每次把 阅读全文

摘要： 题目描述 题解 ~~八级sb题~~ 显然可以想到状压 枚举当前的宽度$I$，设$f[s]$表示在当前的宽度下选的 竖边 的状态为s 再设$g[s1][s2]$表示状态s1转移到s2的方案数，枚举中间 横边 的集合s3 显然一个合法的方案中不能存在四边都是边的方格，即$s1\&s2\&(s3+2^{I 阅读全文

摘要： 题目描述 题解 ~~虫合~~ 由于前几天被教♂育了，所以大力找了一发规律 先把m 1，设f[i][j]表示m≤i，有j个叶子节点的答案 转移显然，也~~显然是O(n^3)的~~ 把f打出来后长这样： 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 8 16 32 64 1 阅读全文

摘要： 题目描述 题解 过于真实 ~~LJ卡常题~~ 一个显然的dp： 设f[i][j]表示做完前i个，最后一段为j+1\~i的方案（最小值同理） 那么f[i][j]=min(f[i j 1][k])，其中k\~j 1要小于j\~i 这样做是n^3^的，而且不好判断二进制的大小 一个很~~显然~~的想法，把 阅读全文

摘要： 题目描述 BB 痛失一血（打了场Comet OJ回来就没了） ~~不过后来又刷了一道水题~~ 题解 LCM+取模=结论题 结论1 $gcd(k^{2^i}+1,k^{2^j}+1)=1 (i\neq j 且k为偶数)$ 证明： 设i0），则$k^{2^j} \equiv 1(mod \;q)$，$k 阅读全文

摘要： 不定期更新(×) 定期不更新(√) n div i有2√n个取值 https://blog.csdn.net/gmh77/article/details/88142031 显然n div i最多只有2√n个取值，则s和g最多只有2√n个取值 对于≤√n的数可以直接存，处理也很方便，对于>√n的可以用 阅读全文

摘要： LaTeX公式编辑器 https://www.codecogs.com/latex/eqneditor.php http://latex.91maths.com/ 图片转LaTeX（在线）： https://simpletex.net/ai/latex_ocr 图、坐标系绘制 https://csa 阅读全文

摘要： 题目描述 Description Input Output Sample Input INPUT1: 1 19 1 2 3 4 5 6 7 8 9 10 233 2333 23333 666 6666 66666 233666 2333666 2336666 INPUT2: 3 19 1 2 3 4 阅读全文

摘要： 旧博客：https://blog.csdn.net/gmh77 从几年前开始用CSDN，见证了CSDN是如何一步步走向辣鸡的 广告？ABP 登录看文章？雨我无瓜~~账号常年不退~~ 分类要慢慢点也可以接受 前几天突然发现分类可以拖动了，当时还TMD感激了CSDN一下 然后写文章时就发现只能选三个了？ 阅读全文