Processing math: 100%

06 2020 档案

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

点击右上角即可分享
微信分享提示