Processing math: 100%

06 2020 档案

HH的项链
摘要:加强数据狂魔chen_zhe加强了数据 洛谷的数据啊, 不加快读没过去 #题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。 有一天,他突然提出了一个
137
0
0
树网的核
摘要:md, 链式前向星, 因为cost是ll, 就写下面了, 都开 [N << 1]了, 就co[N], 硬是自己瞎想,找了2h bug, 🤮 #题面 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中V, E分别表
183
0
0
Educational Codeforces Round 90 (Rated for Div. 2)
摘要:tm小学期和物理实验终于结束了, 这场是现打的, 不行了, 除了A, 都要wa一边, 不是ll就是特判, E的表sb的跑1e18没跑出来 #A 氵题, 看题意写 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #defin
144
0
0
巡逻(论为什么第二次求直径要用dp)
摘要:#题面 在一个地区有 n 个村庄,编号为1,2,…,n。 有 n-1 条道路连接着这些村庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到达其他任一个村庄。 每条道路的长度均为1个单位。 为保证该地区的安全,巡警车每天都要到所有的道路上巡逻。 警察局设在编号为1的村庄里,每天巡警车总
141
0
0
Codeforces Round #651 (Div. 2)
摘要:这几天小学期, 要肝程序, 晚上tm还上物理实验课就离谱, 和cf冲突, 游戏还有活动~ 这几天cf只能随缘补题, 打比赛估计不可能, 和物理实验冲突 好亏啊,这场能上分 #A 氵题 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).e
216
0
1
Treap板子
摘要:#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; //节点
209
0
0
[codeforces 1366D] Two Divisors
摘要:#题意 d1,d2是 a 的因子, 找到 gcd(d1+d2, a) = 1 #题解 gcd(x, y) = gcd(x + y, y) = gcd(x, y + x) = gcd(x, yn) = gcd(xn, y) = gcd(x + y, x
280
0
1
字符串板子
摘要:字符串板子只是板子和性质, 主要用于复习, 想要学习的话, 去找其他帖子 以前都是懂原理的, 好久不写就忘的差不多了, 这东西会用就好, 懂原理更好 #kmp及其扩展 ##kmp f[i]表示 模板串t的以第i个字符结尾的后缀字符串 与 模板串前缀字符串 匹配的最大长度 n-f[n] 为字符串的最小循环节长度
331
0
0
Namomo Test Round 1 题解
摘要:倾情打造的Namomo上线啦 #A (b − 1) * a ≥ n − 1 输出 Yes, 假设最小的数排在最末尾,则每次排序上升(冒泡) b - 1 个数字 最底最小数都冒泡到了最顶部, 那其他数早就冒泡好了 #include <bits/stdc++.h> #define all(n) (n).
272
0
0
Race(淀粉质)
摘要:#题面 给定一棵 N 个节点的树,每条边带有一个权值。 求一条简单路径,路径上各条边的权值和等于K,且路径包含的边的数量最少。 #输入格式 第一行两个整数 N, K。 第2~N行每行三个整数x,y,z,表示一条无向边的两个端点x,y和权值z,点的编号从0开始。 #输出格式 输出一个整数,表示最少边数
173
0
0
树(点分治)
摘要:#题面 给定一个有N个点(编号0,1,…,N-1)的树,每条边都有一个权值(不超过1000)。 树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。 求长度不超过K的路径有多少条。 #输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来N-1行,每行包含三个整数
149
0
0
Codeforces Round #648 (Div. 2)
摘要:E题离谱, wa2, 就得了892,难道是水体吗😒 #A 直接统计能填的位置就行了 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define p
227
0
0
Codeforces Round #647 (Div. 2)
摘要:离谱前4题简单, 后两题难的离谱, E就过了150, F过了1个, 真就都卡在E做不下去 #A 水题 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #
235
0
0
写诗
摘要:#题面 达达是T国的公主,平时的一大爱好是作诗。 由于时间紧迫,达达作完诗之后还要虐OI,于是达达找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一些汉字构成诗。 因为达达喜欢对偶,所以达达规定最后选出的每个汉字都必须在[l,r]里出现了正偶数次。 而且达达认为选
168
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起