03 2020 档案

dtoj2707深邃（deep）
摘要：深邃（deep） 当我们伟大的领袖V还小的时候，他的目光就十分深邃，显示出他过人的天赋。这一天，他将目光投向了贤者之森里的一棵树。 这是一棵有n个节点n-1条边的树，其中有k个节点长有果实，V想删去一些边，使得树分为几个连通块，满足每个连通块都包含至少一个果实，并且最大的连通块最小。 V请你求出答案 阅读全文
posted @ 2020-03-07 19:12 liankewei123456 阅读(201) 评论(0) 推荐(0) 编辑
loj3258. 「ROIR 2020 Day 1」超速
摘要：loj3258. 「ROIR 2020 Day 1」超速 这题的题意好奇怪。 大概是说最少交多少j3258. 「ROIR 2020 Day 1」超速 这题的题意好奇怪。 罚款定义为所有路段最高的罚款 那么二分罚款v，计算时间check一下 阅读全文
posted @ 2020-03-04 15:13 liankewei123456 阅读(173) 评论(0) 推荐(0) 编辑
loj3259. 「ROIR 2020 Day 1」对常规的斗争
摘要：loj3259. 「ROIR 2020 Day 1」对常规的斗争 Sol 每一种数字单独处理。 假设该数字出现情况形如 .... x....x.....x.... 把每一个....的长度取出来，假设为L 那么1的答案就要减去L，2的要减去L-1.... 模拟下即可 long long 要开够！！！ 阅读全文
posted @ 2020-03-04 14:27 liankewei123456 阅读(230) 评论(0) 推荐(0) 编辑
loj3257. 「ROIR 2020 Day 1」平方差
摘要：3257. 「ROIR 2020 Day 1」平方差 Sol 比较水的一道题。 (x+y)(x−y)=n2 x+y和x-y奇偶性要相同 若n为奇数 1*n成立 。 若n为偶数 x=n/2; 若x为奇数就是No (无法划分成奇偶性相同的两块) 若x为偶数就是Yes 注意判0 1 4即可。 #in 阅读全文
posted @ 2020-03-03 22:26 liankewei123456 阅读(253) 评论(0) 推荐(0) 编辑
dtoj3559简单树题（tree）
摘要：按id分块。 对于每一个点，都记录下以它为根的子树中，属于哪一个块的有多少个点。 对于每一个块，维护这个块的所有点到每一个点的距离。 在块内以dfs序开一个树状数组。 修改的时候，两边分开算。 然后你就愉快的得到了20分暴力分 阅读全文
posted @ 2020-03-02 22:10 liankewei123456 阅读(154) 评论(0) 推荐(0) 编辑
dtoj4740. 校运会
摘要：SSZX 的校运会又开始了。 高一 X 班的同学们组成了一个由 n 名同学构成的代表队。运动会一共设 m 个运动项目，每名同学只能报名最多一个项目，每个项目每个班级也只能报名最多一名同学。 高一 X 班的体育委员收集了代表队所有名同学的期望参赛项目和预估参赛成绩。预估参赛成绩 阅读全文
posted @ 2020-03-01 10:25 liankewei123456 阅读(138) 评论(0) 推荐(0) 编辑
dtoj4742. 寻找字符串
摘要：你有一块 R 行 C 列的矩阵 G，矩阵里的每个格子有一个大写字母。 你有 Q 个询问字符串，每个字符串都由大写字母构成。你想要知道这 Q 个字符串每个在矩阵 G 中出现的次数。 一个字符串 S 在矩阵 G 中出现，当且仅当存在一个四元组 (r,c,dr,dc)， 阅读全文
posted @ 2020-03-01 09:15 liankewei123456 阅读(148) 评论(0) 推荐(0) 编辑
dtoj4700 Access
摘要：在一棵有根树中，边有两种：虚边和实边。一个点最多和一个儿子之间有实边。 当我们执行 Access(x) 时，首先会把 x 到根这条路径上的所有点的实边全变成虚边，然后把这条路径上的所有边全变成实边。 有一棵 n 个点、以 1 为根的有根树，一开始所有边都是虚边。你可以进行最多 k 次任意 阅读全文
posted @ 2020-03-01 08:04 liankewei123456 阅读(243) 评论(0) 推荐(0) 编辑

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