摘要：
图论 树上连通块转化为点减边 或平面图上连通块可以用平面图欧拉公式 \(V-E+F=C+1\) 转化为点，边，面相关。 例题： 斑斓之地 公交线路 平面图最小割（最大流）转对偶图最短路 对偶图最短路其实可以简化为一棵树。 例题： 狼抓兔子 All Pair Maximum Flow 平面图一定存在度 阅读全文
posted @ 2026-10-12 21:47
Ff472130
阅读(4)
评论(0)
推荐(0)
摘要：
参考文章：二进制警报器 by zhoukangyang。 二进制警报器能够在线解决以下问题： 给定一个长度为 \(n\) 的数组，\(q\) 次操作，每次操作如下： 在数组的一个给定位置加上一个非负整数 \(v\)； 给定 \(k\) 个位置，要求当数组的这 \(k\) 个位置上和不小于此次操作给定 阅读全文
posted @ 2026-10-12 21:39
Ff472130
阅读(3)
评论(0)
推荐(0)
摘要：
10.12 补一下最近做的题吧，推荐一下《终将成为你》，好看。 学习了二进制警报器和一些 dp 优化，放在博客里的就不在这里写了。 Shik and Travel 题意 给定一棵 \(n\) 个节点的完全二叉树，边有边权，根为 \(1\) 号节点，你需要将所有叶子节点组成的序列 \(p\) 重排，令 阅读全文
posted @ 2026-10-12 19:01
Ff472130
阅读(6)
评论(0)
推荐(0)
摘要：
Day1 \(12+35+100=147\) T1 糖了没想到多项式做法。 T1: Exhibition 3 题意 给定一个长度为 \(n\) 的序列 \(a\)，给定 \(m\) 个区间 \([l_i,r_i]\)，你需要重排 \(a\)，令 \(b_i=\max\limits_{j=l_i}^{ 阅读全文
posted @ 2026-09-28 19:54
Ff472130
阅读(15)
评论(0)
推荐(0)
摘要：
9.21 [JOIST 2025] 多方通信 / Multi Communication 题意 这是一道提交答案题。 有 \(N\) 个人在进行游戏，初始时，裁判秘密指定其中一个人为“目标”（除了目标本身外，其他人不知道目标是谁）。 每人有一块白板。游戏共进行 \(L\) 个回合，每回合： 每人根据 阅读全文
posted @ 2026-09-21 16:23
Ff472130
阅读(11)
评论(0)
推荐(0)
摘要：
9.14 进行了一个 dp 套 dp 的学习。 Hero meet devil solution 考虑 LIS 暴力 dp 的转移：令 \(f_{i,j}\) 表示第一个串考虑到第 \(i\) 个位置，第二个串考虑到第 \(j\) 个位置的 LIS 长度，那么有转移 \(f_{i,j}\leftar 阅读全文
posted @ 2026-09-14 21:06
Ff472130
阅读(9)
评论(0)
推荐(0)
摘要：
因为文章太长会有点卡所以不放在一起了。 9.7 ~K Perm Counting 题意 给定 \(n,k\)，求长度为 \(n\) 对于所有 \(i\) 均满足 \(\left\lvert p_i-i \right\rvert \ne k\) 的排列 \(p\) 数量。 \(1\le k<n\le 阅读全文
posted @ 2026-09-08 16:23
Ff472130
阅读(16)
评论(0)
推荐(0)
摘要：
9.2 【本家投稿】 TAK - 'numb numb' feat. Hatsune Miku, Kasane Teto [APIO2017] 考拉的游戏 solution subtask1 直接询问 \([1,0,0,0,\dots]\) 即可，这样对方只能放弃一个，放弃的就是最小的。 subta 阅读全文
posted @ 2026-09-04 08:38
Ff472130
阅读(10)
评论(0)
推荐(0)
摘要：
#6740.费马大定理 题意 给定质数 \(p\)，问 \(1\) 到 \(L\) 中有多少个整数 \(k\)，满足存在 \(x,y,z\) 使得 \(x^k+y^k \equiv z^k \pmod{p}\)。 \(2\le p\le 10^7+3,1\le L\le 10^{18}\)。 sol 阅读全文
posted @ 2026-09-02 19:03
Ff472130
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号