摘要：
一直都没出过算法详解，昨天心血来潮想写一篇，于是 dsu on tree 它来了 1、前置技能 1.链式前向星（vector 建图） 2.dfs 建树 3.剖分轻重链，轻重儿子 | 重儿子 | 一个结点的所有儿子中拥有最多子树的儿子 | | : : | : : | | 轻儿子 | 一个结点的所有儿子 阅读全文
摘要：
昨晚 Vv 让我给她讲讲网络编程，于是我就傻乎乎的带她入了门... 以下内容为讲课时制作的笔记～ 1. socket() 函数 1.1 头文件 #include<sys/socket.h> 1.2 函数参数 示例：int socket(int domain, int type, int protoc 阅读全文
摘要：
dsu on tree 题目链接 点我跳转 题目大意 给定一棵包含 \(n\) 个节点的树，每个节点有个权值 \(a_i\) 求 \(\sum_{u=1}^n\sum_{v=1}^n\min(a_u,a_v)dis(u,v)\) 解题思路 对于节点 \(u\) 记权值小于 \(a_u\) 的节点有 阅读全文
摘要：
模型： \(\sum_{i=1}^{n}\left\lfloor\frac{n}{i}\right\rfloor\) 假设 \(n = 8\)，那么可得： \(i\) 1 2 3 4 5 6 7 8 \(8/i\) 8 4 2 2 1 1 1 1 概念： 表中同样的值会连续出现，而相同的值所划分的区 阅读全文
摘要：
题目链接 点我跳转 题目大意 给定 \(N\) 台电脑，起初每台电脑都是关闭的 现在你可以随意打开电脑，但如果第 \(i-1\)、第 \(i+1\) 台电脑是开启的，则第 \(i\) 台电脑也会自动开启，而你无法手动开启它 问你有多少种打开电脑的方法，使得最后所有电脑都是开着的 解题思路 分成两步来 阅读全文
摘要：
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的序列 \(A\) 和一个常数 \(K\) 有 \(M\) 次询问 每次询问查询一个区间 \([L , R]\) 内所有数最少分成多少个连续段 使得每段的和都 \(<= K\) ，若无解则输出 "\(Chtholly\)" 解题思路 简单回忆 阅读全文
摘要：
题目链接 点我跳转 题目大意 给定 \(M\) 个约束条件，问满足这 \(M\) 个约束条件的长度为 \(N\) 排列有多少个 每个约束条件为一个三元组 \((x , y, z)\)，要求 \(a_1,a_2,..,a_x\) 小于 \(y\) 的数的个数不超过 \(z\) 解题思路 可以将 \(x 阅读全文
摘要：
题目链接 点我跳转 题目大意 给定 \(N\) 个点 \(M\) 条边，每条边都对应一个小写字母 问是否存在一条从 \(1\) 到 \(N\) 的路径，使得路径上的字母构成的字符串为回文串 若存在则输出回文串的最短长度 若不存在则输出 \(-1\) 解题思路 考虑双向 \(bfs + dp\) （以 阅读全文
摘要：
题目链接 点我跳转 题目大意 有 T 组询问 每组询问给定三个整数 \(c,d,x\) 问有多少对 \((a , b)\) 使得 \(c\times lcm(a,b) - d\times gcd(a , b) = x\) \(1 <= t <= 10^4\)，\(1<=c,d,x<=10^7\) 解 阅读全文
摘要：
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的序列 \(A\) 有 \(Q\) 次操作，每次操作给定两个数 \(i\) , \(X\)，使得 \(A[i] = A[i] \times X\) 问每次操作后整个序列的 \(gcd\) 为多少 （对 \(1e9+7\) 取模） 解题思路 显 阅读全文
摘要：
题目链接 点我跳转 题目大意 给定 $N$ 个物品和一个 $X$ ，第 $i$ 个物品的重量为 $ai$，你可以从中选择任意个物品(不能不选) 假定选择了 $S$ 个物品，物品的总重量为 $V$ 那么在满足 $(X - V) % S = 0$ 的前提下还需要支付 $(X - V) / S$ 的 $m 阅读全文