2026年5月4日
testt
摘要： 源代码 default 源代码 info 源代码 success 源代码 waning 源代码 danger 阅读全文
posted @ 2026-05-04 15:42 Link-Cut_Trees 阅读(7) 评论(0) 推荐(0)
test
摘要： 源代码 <details class="details-box default"> <summary>源代码</summary> <div class="details-content"> default </div> </details> 源代码 <details class="details-b 阅读全文
posted @ 2026-05-04 15:21 Link-Cut_Trees 阅读(9) 评论(2) 推荐(0)
2026年4月29日
20260429紫题训练总结
摘要： A - 灾难 支配树模板题，但是我不会。 赛时思路 按照食物网（被捕食者 \(\rightarrow\) 捕食者）拓扑逆序遍历点，对每个点记录一个 \(bitset\) 表示祂会因为那些东西的死亡而灭绝。这个可以用 \(\mathcal O(\frac{nm}{\omega})\) 求出，其中 \( 阅读全文
posted @ 2026-04-29 20:49 Link-Cut_Trees 阅读(18) 评论(0) 推荐(0)
P2597 [ZJOI2012] 灾难
摘要： 题意 原题面似乎有问题。 给一张 \(n\) 个点 \(DAG\)，把没有出边的点成为生产者。对于两个点 \(u,v\)，如果从任意能到达 \(v\) 的生产者出发走到 \(v\) 都必须经过 \(u\)，那么 \(v\) 会对 \(u\) 做贡献。求每个点有多少点对他做贡献。 \(n\le6553 阅读全文
posted @ 2026-04-29 20:46 Link-Cut_Trees 阅读(11) 评论(0) 推荐(0)
P3736 [HAOI2016] 字符合并
摘要： 题意 有一个长度为 \(n\) 的 \(01\) 串，你可以每次将相邻的 \(k\) 个字符合并，获得一定价值。 给出所有长度为 \(k\) 的串串被合并所获得的价值以及得到的新字符，问把原串缩完能获得的最大价值。 \(n\le300,k\le8\)。 思路 设 \(f_{i,j,s}\) 表示把 阅读全文
posted @ 2026-04-29 20:24 Link-Cut_Trees 阅读(11) 评论(0) 推荐(0)
P4592 [TJOI2018] 异或
摘要： 题意 一棵\(n\) 个点的有根树，每个点有点权，\(q\) 次询问，分为两种： 1 x z：查询节点 \(x\) 的子树中的节点权值与 \(z\) 异或结果的最大值。 2 x y：查询节点 \(x\) 到节点 \(y\) 的简单路径上的节点的权值与 \(z\) 异或结果最大值。 \(n,q\le1 阅读全文
posted @ 2026-04-29 20:14 Link-Cut_Trees 阅读(11) 评论(0) 推荐(0)
2026年4月27日
20260427紫题训练总结
摘要： A - 收集资源 似乎是 \(NP-hard\)，只能用搜索加剪枝。 题解 B - 八纵八横 简单题，但看错题了，以为可以从任意点出发，任意点结束，想了好久发现不可做。 题解 以后看题要仔细，不能漏掉任何东西。 C - 游园会 \(DP\) 套 \(DP\)，以前似乎见过，但是忘了。 题解 见过的 阅读全文
posted @ 2026-04-27 21:36 Link-Cut_Trees 阅读(7) 评论(0) 推荐(0)
P4590 [TJOI2018] 游园会
摘要： 题意 给出一个长度为 \(k\) 的字符串，其中只含有 \(N,O,I\) 三种字符。 对于所有 \(i\in[1,n]\)，求出长度为 \(n\)，只含有 \(N,O,I\) 三种字符，不存在字串 \(NOI\)，与给出串的最长公共子序列长度为 \(i\) 的字符串数。\(\pmod{10^9+7 阅读全文
posted @ 2026-04-27 21:29 Link-Cut_Trees 阅读(7) 评论(0) 推荐(0)
P3733 [HAOI2017] 八纵八横
摘要： 题意 一张 \(n\) 个点，\(m\) 条边的无向带权联通图，定义一条路径长度为路径上所有边的边权异或和。几种操作：加边，删边，修改边权。每次操作完后问图上从 \(1\) 出发，在 \(1\) 结束的最长路径的长度，操作总共 \(q\) 次。每条边的边权是长度为 \(len\) 的二进制数 \(n 阅读全文
posted @ 2026-04-27 21:09 Link-Cut_Trees 阅读(8) 评论(0) 推荐(0)
P2535 [AHOI2012] 收集资源
摘要： 题意 \(n\times n\) 的平面上有很多点，有 \(m\) 个点有点权。从点 \(i\) 走到点 \(j\) 的时间为两点的曼哈顿距离，求从 \((0,0)\) 出发，花费至多 \(T\) 个单位时间，能获得的最大权值。 \(n,m,T\le200\)。 思路 似乎是 \(NP-hard\) 阅读全文
posted @ 2026-04-27 20:55 Link-Cut_Trees 阅读(7) 评论(0) 推荐(0)
下一页