洛绫璃

摘要： #题面 在一个地区有 n 个村庄，编号为1,2,…,n。 有 n-1 条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。 每条道路的长度均为1个单位。 为保证该地区的安全，巡警车每天都要到所有的道路上巡逻。 警察局设在编号为1的村庄里，每天巡警车总 阅读全文

摘要： 这几天小学期, 要肝程序, 晚上tm还上物理实验课就离谱, 和cf冲突, 游戏还有活动~ 这几天cf只能随缘补题, 打比赛估计不可能, 和物理实验冲突 好亏啊,这场能上分 #A 氵题 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).e 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int SIZE = 1e5 + 5; class Treap { struct Node { int l, r; int val, dat; //节点 阅读全文

摘要： #题意 $d_1, d_2$是 a 的因子, 找到 gcd(\(d_ 1 + d_2\), a) = 1 #题解 gcd(x, y) = gcd(x + y, y) = gcd(x, y + x) = gcd(x, \(y^n\)) = gcd(\(x^n\), y) = gcd(x + y, x 阅读全文

摘要： 只是板子和性质, 主要用于复习, 想要学习的话, 去找其他帖子 以前都是懂原理的, 好久不写就忘的差不多了, 这东西会用就好, 懂原理更好 #kmp及其扩展 ##kmp f[i]表示 模板串t的以第i个字符结尾的后缀字符串 与 模板串前缀字符串 匹配的最大长度 n-f[n] 为字符串的最小循环节长度 阅读全文

摘要： 倾情打造的Namomo上线啦 #A (b − 1) * a ≥ n − 1 输出 Yes， 假设最小的数排在最末尾，则每次排序上升（冒泡） b - 1 个数字 最底最小数都冒泡到了最顶部， 那其他数早就冒泡好了 #include <bits/stdc++.h> #define all(n) (n). 阅读全文

摘要： #题面 给定一棵 N 个节点的树，每条边带有一个权值。 求一条简单路径，路径上各条边的权值和等于K，且路径包含的边的数量最少。 #输入格式 第一行两个整数 N, K。 第2~N行每行三个整数x,y,z，表示一条无向边的两个端点x,y和权值z，点的编号从0开始。 #输出格式 输出一个整数，表示最少边数 阅读全文

摘要： #题面 给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。 树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。 求长度不超过K的路径有多少条。 #输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来N-1行，每行包含三个整数 阅读全文

摘要： E题离谱， wa2， 就得了892，难道是水体吗😒 #A 直接统计能填的位置就行了 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define p 阅读全文

摘要： 离谱前4题简单, 后两题难的离谱, E就过了150, F过了1个, 真就都卡在E做不下去 #A 水题 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first # 阅读全文