2023年7月22日
2023 暑假牛客多校
摘要： 时隔一年，多校又至。还是和jimmywang与shihoghmean组队。只可惜后面要文化课了，可能打不完。 2023.11.3 update： 回头发现记了4场就咕了，那就这样吧。。。 只记一些赛时想过的和听完题解后会的妙妙题： 7.17 “范式杯”2023牛客暑期多校训练营1 D 题意：\(n 阅读全文
posted @ 2023-07-22 10:10 Semorius 阅读(90) 评论(0) 推荐(0)
7.20 字符串
摘要： [传送门](https://vjudge.net/contest/570254#overview) 题单一放出来，各路神仙各显神通，$\text{SAM}$ 大神怒切的同时大喊这不都是板题？AC自动机大神大喊他不会 $\text{KMP}$？Z函数大神大叫这是板题？ 而我，发现字符串算法是我忘得最干 阅读全文
posted @ 2023-07-22 09:33 Semorius 阅读(30) 评论(0) 推荐(0)
2023年7月20日
7.19 线性代数
摘要： [传送门](https://vjudge.net/contest/570000#overview) 听完课感觉会的还是会，不会的依然听不懂。一做题，这真的跟讲的那些线性代数有关系吗？ #### [[ABC189E] Rotate and Flip](https://www.luogu.com.cn/ 阅读全文
posted @ 2023-07-20 09:41 Semorius 阅读(24) 评论(0) 推荐(0)
2023年7月19日
CF1827C Palindrome Partition
摘要： **[CF1827C Palindrome Partition](https://www.luogu.com.cn/problem/CF1827C)** ### 前言 一个下午和 jimmywang 大力发明~~未果~~，写题解以记之。 ### 思路 首先考虑求出以每个位置结尾的不可分割的偶回文串， 阅读全文
posted @ 2023-07-19 19:32 Semorius 阅读(35) 评论(0) 推荐(0)
DP专场
摘要： #### [CF1814E Chain Chips](https://www.luogu.com.cn/problem/CF1814E) 好久没写这种题了~~ 不带修时，为了让总距离和最短，考虑让相邻的车互换位置，但如果单纯这样有可能剩下一辆车，那就让相邻的三辆车换一下。发现当车的个数 $x \ge 阅读全文
posted @ 2023-07-19 18:29 Semorius 阅读(31) 评论(0) 推荐(0)
2023年7月9日
CF1787G
摘要： [题目链接](https://www.luogu.com.cn/problem/CF1787G "题目链接") ### 题意简述 $n$ 个节点的无根树，**边**有长度和颜色，一条**好**的路径上边颜色相同，点都没被摧毁，且包含树上所有该颜色的边，一次操作摧毁或恢复一个节点，每次操作后询问最长的 阅读全文
posted @ 2023-07-09 16:02 Semorius 阅读(19) 评论(0) 推荐(0)
P5298 [PKUWC2018]Minimax
摘要： [P5298 [PKUWC2018]Minimax](https://www.luogu.com.cn/problem/P5298) ## 前言 顺着线段树合并的标签找到这道题，感觉可做，但一写写了整整一天/kk。 ## 题意 给出一个以 $1$ 为根的 $n$ 个节点的二叉树，每个叶子上有一个权值 阅读全文
posted @ 2023-07-09 09:26 Semorius 阅读(26) 评论(0) 推荐(0)
CF1702G2 Passable Paths (hard version)
摘要： [Passable Paths (hard version)](https://www.luogu.com.cn/problem/CF1702G2 "Passable Paths (hard version)") ## 思路 题意：判断是否存在一条链包含树上给定点集。 考虑把 $1$ 当做树的根，将 阅读全文
posted @ 2023-07-09 09:24 Semorius 阅读(29) 评论(0) 推荐(0)
P4645 [COCI2006-2007#3] BICIKLI
摘要： [P4645 [COCI2006-2007#3] BICIKLI](https://www.luogu.com.cn/problem/P4645 "P4645 [COCI2006-2007#3] BICIKLI") 题意：求一张 $n$ 个点的**有向**图中 $1$ 号点到 $2$ 号点的路径数。 阅读全文
posted @ 2023-07-09 09:22 Semorius 阅读(84) 评论(0) 推荐(0)
CF771C
摘要： [CF771C](https://www.luogu.com.cn/problem/CF771C "CF771C") 提供一个不需要换根的树形 $\text{dp}$ 做法。 假如只有一次询问，那么答案为树上两点间距离除以 $k$ 向上取整，那么很自然地想到能否直接求树上所有路径长度和，然后除以 $ 阅读全文
posted @ 2023-07-09 09:04 Semorius 阅读(47) 评论(0) 推荐(0)