09 2019 档案
摘要：题目描述 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题~~ 显然可以想到状压 枚举当前的宽度，设表示在当前的宽度下选的 竖边 的状态为s 再设表示状态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^的，而且不好判断二进制的大小 一个很~~显然~~的想法，把
阅读全文
摘要：不定期更新(×) 定期不更新(√) 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一下 然后写文章时就发现只能选三个了？
阅读全文
