摘要：
2019CCPC哈尔滨 2022.10.27 过题：AEFIJK rk：28/240 链接：The 2019 China Collegiate Programming Contest Harbin Site 感觉这一场异常简单，差一点就进金区了，这还是在我们只打了四小时的情况下，但是现在的比赛很难有 阅读全文
posted @ 2022-10-28 02:14
Leonard7
阅读(106)
评论(0)
推荐(0)
摘要：
20240311 CF1929E *2300 题意: 一棵树, k 条简单路径, 想让这 k 条简单路径中都有至少一条边被染色, 问最少染色多少条边能满足这个条件, k 不大于 20 题解: k 很小, 考虑状压. 每一条边能影响的路径最多是 k 条, 可以用状态来表示每一条边影响的简单路径, 然后 阅读全文
posted @ 2024-03-11 11:49
Leonard7
阅读(14)
评论(0)
推荐(0)
摘要：
arc167C 不会，看完题解感觉好妙，还是有很多不足。先对 ai 进行排序，容易发现排完序后并没有什么坏的影响，反而相当于少了一次映射。现在只要求出每条边的贡献即可，但是直接算贡献的话发现非常困难，这时可以考虑类似 kruskal 的思想，从小到大枚举到新的权值时，即在原图中加上一些这个权值的边， 阅读全文
posted @ 2023-11-03 17:34
Leonard7
阅读(14)
评论(0)
推荐(0)
摘要：
题意是有一棵树，边有边权，点有点权，树上每个点是一座城市，两点之间的费用是两点之间路径长度的 $1.5$ 次方再乘上起点的点权，问以哪个城市为终点时，所有城市到这个点的总费用最小。 阅读全文
posted @ 2023-07-12 11:50
Leonard7
阅读(18)
评论(0)
推荐(0)
摘要：
D - Stamp Rally (atcoder.jp) 这题做法很多，我写的是可持久化并查集做法，但是裸的可持久化并查集是 $O(nlog^3n)$，能过但是很慢！看洛谷的题解有一位大佬写了一个很妙的并查集的写法，按秩合并，每一步合并时用vector记录一下这个被合并到的节点的size和当前的时间 阅读全文
posted @ 2023-04-14 21:45
Leonard7
阅读(24)
评论(0)
推荐(0)
摘要：
2023-01-07 AtCoder Beginner Contest 284 ABCDEF rk337 2023-01-07 leetcode第 95 场双周赛 ABCD rk76 2023-01-08 leetcode第 327 场周赛 ABCD rk91 2023-01-08 Educatio 阅读全文
posted @ 2023-01-08 12:45
Leonard7
阅读(29)
评论(0)
推荐(0)
摘要：
这赛季的第一场，也是和新队友 wushi 和 jcccc 的第一场正式赛。赛前对这场比赛充满了期待，早已跃跃欲试。 热身赛 A题问主办方东北大学成立的时间在几月，这哪知道啊。但是热身赛嘛，直接让志愿者看一下参赛手册，1A！ B题是20年澳门站原题，好像是做的第三遍了，但是做法早已记不起来了，推了五六 阅读全文
posted @ 2022-11-16 00:34
Leonard7
阅读(204)
评论(0)
推荐(0)
摘要：
D - Yet Another Recursive Function 思路：直觉需要用到的数字大多数是重复的，所以记忆化了一下，测了一下 1e18 的数据，跑的飞快，直接交了，6ms。 #include <bits/stdc++.h> #define fi first #define se seco 阅读全文
posted @ 2022-10-31 16:47
Leonard7
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号