摘要：
CSP-S2019 Emiya 家今天的饭 $n\times m$ 的矩阵。每行选至多一个数，不能不选数，$2\times$ 选数最多的列选的数 不得 $>$ 选数总数。$n \le 100$，$m \le 2000$。 CODE 先求出没有不超过一半条件的答案。枚举超过的列，DP $f[i][j] 阅读全文
posted @ 2022-09-15 20:28
Pizza1123
阅读(34)
评论(0)
推荐(0)
摘要：
CSP-S2019 树上的数 $n$ 树。$n$ 排列卡片。$i$ 卡片初始在 $p_i$。每次删一条边可以交换两端卡片。删光边最后卡片 $i$ 位置 $P_i$。求字典序最小 $P$。 CODE 字典序最小果断贪，考虑卡片位置变化对限制带来的变化的本质。 首先压缩“删边顺序”。 一条边删了以后两边 阅读全文
posted @ 2022-09-15 19:24
Pizza1123
阅读(74)
评论(0)
推荐(0)
摘要：
CSP-S2019 括号树 $n$ 树，每个点上有 ( 或 )，问每个点从根走下来的路径上的括号序列里有多少子序列合法。$1\le n \le 5 \times 10 ^ 5$。 CODE 设 $F_u$ 是最后 $u$ 的答案，可以通过求出 $f_u$ 表示后缀合法序列个数而获得。 如果 $f_u 阅读全文
posted @ 2022-09-15 13:56
Pizza1123
阅读(59)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-09-15 11:39
Pizza1123
阅读(0)
评论(0)
推荐(0)
摘要：
NOI2022 冒泡排序 $n$ 序列 $A$ 有 $m$ 钦定 $[L_i, R_i]$ 的最小值是 $V_i$ 问最后冒泡排序最少交换次数。 CODE 读完题后还是应该冷静一下的。冒泡排序交换次数就是逆序对数。 令 $a_i$ 表示 $A_i \ge a_i$，$f_i = [A_i = a_i 阅读全文
posted @ 2022-09-15 11:07
Pizza1123
阅读(72)
评论(0)
推荐(0)
摘要：
NOI2022 挑战 NPC Ⅱ 给两棵树大小差 $k \le 5$，问能不能通过删 $k$ 个叶节点使两棵树同构。 CODE 先预处理两棵树所有子树哈希值（这里用的是 xorshift，也可以用括号，用质数会碰撞）直接 bool match(u, v) 表示匹配两棵树上的 $u, v$ 两点。如果 阅读全文
posted @ 2022-09-15 10:22
Pizza1123
阅读(62)
评论(0)
推荐(0)
摘要：
NOI2022 众数 数据结构模拟题。 CODE 赛时没有开 long long。比赛开始前出了点小意外（进场不顺利，没带笔，被文件格式吓到等等），下次要是我再有题没有开 long long 或者出类似问题，就当回老八。 阅读全文
posted @ 2022-09-15 10:07
Pizza1123
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号