2023年4月25日
THUSC 2022
摘要： 简单写了 T1, T2 的代码， T3, T4 因为没有评测数据就先咕了。 T1 归程 (return) 签到题做了一个多小时，我真废物。 考虑进行 dp ，题目描述中说明了：每个决策根据当前时间，当前雨是否变大和小 S 所处位置决定。因此这三个参数就是我们 dp 的状态。具体的，设 $f_{i,j 阅读全文
posted @ 2023-04-25 22:13 KafuuChinocpp 阅读(243) 评论(0) 推荐(1)
2023冲刺清北营6
摘要： 所以龙族是本小说吗？ T1 万家灯火 首先考虑暴力，假设当前的询问为 $x,d$ ，实际上我们需要计数以 $x$ 为根时与 $x$ 距离不超过 $d$ 的满足 $color_u=1,color_{fa_u}=0$ 的点的数量。 考虑用点分树优化，设查询为 $x,d$ ，当前分治中心为 $u$ ，我们 阅读全文
posted @ 2023-04-25 21:47 KafuuChinocpp 阅读(29) 评论(0) 推荐(1)
2023冲刺清北营5
摘要： 近两日我放过的歌： 第一次：花之塔《莉可丽丝》； 第二次：前前前世《你的名字》； 第三次：心跳《侦探已死》。 都是一些动漫中的歌曲，简单征求一下大家对这些歌的评价。（虽然有些番我也没看完） T1 吃粮 设 $f_i$ 表示在 $i$ 节点找到狗粮的期望时间，容易发现存在以下转移： $$ \begin 阅读全文
posted @ 2023-04-25 19:59 KafuuChinocpp 阅读(24) 评论(0) 推荐(1)
2023年4月23日
未闻花名
摘要： 昨天成人礼，然后就有了今天的题目。 （番里刀子很多，大家可以去看一下） 当然这是一篇题解。 2023冲刺清北营4 T1 猴戏世家 考虑到一些篱笆之间存在包含关系，我们将第一个包含当前点的篱笆设为当前点的父亲，如果我们得到了所有篱笆的父子关系，考虑模拟删除所有篱笆的过程，容易发现当前篱笆的答案可以贡献 阅读全文
posted @ 2023-04-23 09:16 KafuuChinocpp 阅读(286) 评论(0) 推荐(1)
2023年4月20日
2023 省选游记
摘要： 由于作者文笔很差并且主要记录省选时发生的事，叙述平淡敬请谅解。 3月31日 Day 0 10:00 之前 今天出发前往秦皇岛，上车之前在机房摆烂的时候， cgy 突然问我半支配点的求解方法，看了半天题解后强行解释了一番，发现几乎没有复习任何模板，这之后心情沉重地继续摆烂。 10:00 - 11:20 阅读全文
posted @ 2023-04-20 21:04 KafuuChinocpp 阅读(53) 评论(0) 推荐(0)
朝花夕誓
摘要： 欢乐赛，祝同学们省选顺利，省选集训快乐 博客标题与内容无关，因为是退役前最后一篇博客所以使用了一个比较奇怪的标题。 T1 卷王 容易发现答案的范围很小，因此考虑枚举答案，假设当前枚举的答案为 $i$ ，询问的状态为 $s$ ，第 $i$ 次操作可以给 $s$ 异或一个长度为 $i$ 的二进制位，判断 阅读全文
posted @ 2023-04-20 21:03 KafuuChinocpp 阅读(39) 评论(0) 推荐(0)
2023省选武汉联测13
摘要： T1 构树 直接 $O(n^2)$ 暴力枚举连边即可。 code #include <cstdio> #include <vector> #include <set> #include <utility> using namespace std; const int max1 = 1000; int 阅读全文
posted @ 2023-04-20 21:03 KafuuChinocpp 阅读(24) 评论(0) 推荐(0)
# 2023省选武汉联测12
摘要： T1 图案 首先是题解做法：考虑对于每个 $r$ ，判断 $s[1,r]$ 是否为一个图案，设 $r=ik+j$ ，其中 $0\le j\le i$ ，如果存在一组这样的 $(i,j)$ 满足 $s[1,r-i]=s[i+1,r]$ ，那么 $s[1,r]$ 是一个图案，考虑这样做的正确性，如果 $ 阅读全文
posted @ 2023-04-20 21:03 KafuuChinocpp 阅读(27) 评论(0) 推荐(0)
2023省选武汉联测11
摘要： T1 游戏 对于树上三点 $(u,v,w)$ ，一定存在一个点 $p$ 满足 $p\to u$ 与 $p\to v$ 与 $p\to w$ 的路径两两不重合，考虑枚举 $p$ 计算答案，由于题目给定 $\operatorname{dis}(u,v),\operatorname{dis}(u,w),\ 阅读全文
posted @ 2023-04-20 21:02 KafuuChinocpp 阅读(18) 评论(0) 推荐(0)
2023省选武汉联测10
摘要： T1 矩阵 随机一个向量 $V$ ，判断 $V\times A\times B$ 是否等于 $V\times C$ 即可，实质上我们在判断对于每个 $i\in[1,n]$ $\sum_{k=1}^nV_k\sum_{p=1}^{n}A_{k,p}B_{p,i}$ 是否等于 $\sum_{k=1}^{ 阅读全文
posted @ 2023-04-20 21:02 KafuuChinocpp 阅读(23) 评论(0) 推荐(0)