摘要：
NOIP模拟赛记录 2023.10.23 比赛记录 A. 公园 直接 dijkstra即可 B. 括号 考虑这样的贡献，每个右括号，考虑先找到一个左括号与它匹配， 此时考虑在这个匹配左侧加上一个括号序列 可以用一个 stack记录剩下 \(x\) 个时的贡献 D. 运算 考场想了个线段树优化建图，其 阅读全文
posted @ 2023-11-05 15:10
xiaruize
阅读(65)
评论(0)
推荐(0)
摘要：
USACO 铂金题解 USACO 2018 Platium B. Sort It Out 很巧妙的转换 注意到操作并不会影响没有被选中的牛的相对顺序 所以没有被选中的一定单调递增 要使得选中的尽可能少，就要选尽可能长的没有被选中的序列，即原序列的 \(LIS\) 所以原题等价于求原序列第 \(k\) 阅读全文
posted @ 2023-11-05 15:10
xiaruize
阅读(82)
评论(1)
推荐(2)
摘要：
DP by xiaruize 跟着 Troverld 刷的一些 \(dp\) 题 P4046 [JSOI2010] 快递服务 朴素的 \(dp\) 状态是 dp[i][j][k][p] 表示考虑到第 \(i\) 个需求，三个货车分别在 \(j,k,p\) 的最小代价 发现其实必然有一个货车在 \(a 阅读全文
posted @ 2023-11-05 15:10
xiaruize
阅读(45)
评论(0)
推荐(1)
摘要：
20231101 构造题记录 A. 人生的经验 可以对于每个长度为 \(l-1\) 的串建一个点，每个点有 \(c\) 个后继状态， 也有 \(c\) 个入边，所以一定可以找到一个欧拉路 因此答案为 \(c^l+l-1\) 即所有可能的串首尾相接拼起来的长度 考虑用一个圈套圈求欧拉路，即每次拓展一个 阅读全文
posted @ 2023-11-05 15:09
xiaruize
阅读(29)
评论(0)
推荐(0)
摘要：
网络流笔记 P2764 最小路径覆盖问题 对于图上的边 \((u,v)\) 从 \(u\rightarrow v+n\) 建 \(1\) 边 \(S\rightarrow u\) ， \(u\rightarrow T\) 建 \(1\) 边 有流量的边为选中的路径，用并查集维护每条链 P2765 魔 阅读全文
posted @ 2023-11-05 15:09
xiaruize
阅读(28)
评论(1)
推荐(0)
摘要：
数据结构刷题笔记 Points 线段树 显然先对 \(x\) 离散 用线段树维护区间最大值，查询在线段树上二分出最小的 \(x\) 用 set 维护每个 \(x\) 对应的 \(y\) ， lower_bound 即可 阅读全文
posted @ 2023-11-05 15:09
xiaruize
阅读(16)
评论(0)
推荐(0)
摘要：
串串题笔记 P6216 回文匹配 又一个 harbinbeer 先对原串做 \(kmp\) ， 记录数组 \(S\) ， 当从 \(i\) 开始可以匹配时 \(S_i=1\) ， 否则 \(S_i=0\) ， 对 \(S_i\) 做前缀和 manacher 求回文，设当前回文的区间在原来的串上是 \ 阅读全文
posted @ 2023-11-05 15:09
xiaruize
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号