1 2 3 4 5 ··· 12 下一页
摘要: 一直都没出过算法详解,昨天心血来潮想写一篇,于是 dsu on tree 它来了 1、前置技能 1.链式前向星(vector 建图) 2.dfs 建树 3.剖分轻重链,轻重儿子 | 重儿子 | 一个结点的所有儿子中拥有最多子树的儿子 | | : : | : : | | 轻儿子 | 一个结点的所有儿子 阅读全文
posted @ 2020-11-25 03:50 GsjzTle 阅读(3955) 评论(17) 推荐(29) 编辑
摘要: 昨晚 Vv 让我给她讲讲网络编程,于是我就傻乎乎的带她入了门... 以下内容为讲课时制作的笔记~ 1. socket() 函数 1.1 头文件 #include<sys/socket.h> 1.2 函数参数 示例:int socket(int domain, int type, int protoc 阅读全文
posted @ 2022-02-26 17:23 GsjzTle 阅读(1597) 评论(0) 推荐(2) 编辑
摘要: 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\) 的节点有 阅读全文
posted @ 2021-07-01 12:07 GsjzTle 阅读(173) 评论(1) 推荐(1) 编辑
摘要: 模型: \(\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 概念: 表中同样的值会连续出现,而相同的值所划分的区 阅读全文
posted @ 2021-05-10 15:48 GsjzTle 阅读(275) 评论(9) 推荐(6) 编辑
摘要: 题目链接 点我跳转 题目大意 给定 \(N\) 台电脑,起初每台电脑都是关闭的 现在你可以随意打开电脑,但如果第 \(i-1\)、第 \(i+1\) 台电脑是开启的,则第 \(i\) 台电脑也会自动开启,而你无法手动开启它 问你有多少种打开电脑的方法,使得最后所有电脑都是开着的 解题思路 分成两步来 阅读全文
posted @ 2021-05-03 09:14 GsjzTle 阅读(267) 评论(2) 推荐(7) 编辑
摘要: 题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的序列 \(A\) 和一个常数 \(K\) 有 \(M\) 次询问 每次询问查询一个区间 \([L , R]\) 内所有数最少分成多少个连续段 使得每段的和都 \(<= K\) ,若无解则输出 "\(Chtholly\)" 解题思路 简单回忆 阅读全文
posted @ 2021-04-26 06:13 GsjzTle 阅读(141) 评论(0) 推荐(1) 编辑
摘要: 题目链接 点我跳转 题目大意 给定 \(M\) 个约束条件,问满足这 \(M\) 个约束条件的长度为 \(N\) 排列有多少个 每个约束条件为一个三元组 \((x , y, z)\),要求 \(a_1,a_2,..,a_x\) 小于 \(y\) 的数的个数不超过 \(z\) 解题思路 可以将 \(x 阅读全文
posted @ 2021-04-25 13:04 GsjzTle 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接 点我跳转 题目大意 给定 \(N\) 个点 \(M\) 条边,每条边都对应一个小写字母 问是否存在一条从 \(1\) 到 \(N\) 的路径,使得路径上的字母构成的字符串为回文串 若存在则输出回文串的最短长度 若不存在则输出 \(-1\) 解题思路 考虑双向 \(bfs + dp\) (以 阅读全文
posted @ 2021-03-28 00:14 GsjzTle 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接 点我跳转 题目大意 有 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\) 解 阅读全文
posted @ 2021-03-19 22:49 GsjzTle 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的序列 \(A\) 有 \(Q\) 次操作,每次操作给定两个数 \(i\) , \(X\),使得 \(A[i] = A[i] \times X\) 问每次操作后整个序列的 \(gcd\) 为多少 (对 \(1e9+7\) 取模) 解题思路 显 阅读全文
posted @ 2021-03-07 17:17 GsjzTle 阅读(184) 评论(0) 推荐(2) 编辑
摘要: 题目链接 点我跳转 题目大意 给定 $N$ 个物品和一个 $X$ ,第 $i$ 个物品的重量为 $ai$,你可以从中选择任意个物品(不能不选) 假定选择了 $S$ 个物品,物品的总重量为 $V$ 那么在满足 $(X - V) % S = 0$ 的前提下还需要支付 $(X - V) / S$ 的 $m 阅读全文
posted @ 2021-02-21 03:14 GsjzTle 阅读(142) 评论(0) 推荐(0) 编辑
1 2 3 4 5 ··· 12 下一页