-
CF Blue Problem Set
CF2119DCF2119D Token Removing - 洛谷 看到数据范围容易想到是 $n^2$ 的 $dp$ 反向考虑每次删除的那个数是什么,对这样的序列称为 $b$ 我们优化就是把不同的序列但是答案相同的统一,考虑 $f(a)$ 和序列 $b$ 的关系 $f(a)=\prod_{i} b_i [a_i \not = 0]$ ,因为相当于 $b_i$ 对应了这... -
2025 ICPC & CCPC Oneline
ICPC Online OneThe 2025 ICPC Asia East Continent Online Contest (I) - Dashboard - Contest - QOJ.ac CCPC Onlien 2025C造桥与砍树 - Problem - QOJ.ac 对最小生成树贪心的深刻理解 不管是 $Prim$ $Kruskal$ 还是 $Boruvka$ ,本质都是对边的... -
hexo bug address
前言高考完了,终于有时间修一下之前博客的bug了 问题描述本来只有一个markdown渲染失败的问题的 更换了多种markdown插件,以及mathjax和katex,都没有成功 然后在我尝试mathjax的时候,网站突然404,本地也显示cannot get/ 问题解决 搜索hexo 404,尝试网上大部分方法,失败 搜索hexo cannot get/ 同样尝试了很多方法,都没用 ... -
高联23一试T8T11妙解
T8 八张标有 A,B,C,D,E,F,G,H 的正方形卡片构成下图,现逐一取走这些卡片,要求每次取走一张卡片时,该卡片与剩下的卡片中至多一张有公共边 (例如可按 D,A,B,E,C,F,G,H 的次序取走卡片,但不可按 D,B,A,E,C.FG,H 的次序取走卡片),求取走这八张卡片的不同次序的数目是___。 首先转化一下题目意思,重新编号为 一棵无根树,每次只能删叶子节点,求删法... -
多项式全家桶
Here’s something encrypted, password is required to continue reading.
-
数论进阶
Here’s something encrypted, password is required to continue reading.
-
线性基
Here’s something encrypted, password is required to continue reading.
-
最小割树
最小割树Intro图上本质不同的最小割只有 种,用树边来表达 有时候需要多次询问两点之间的最小割,可以用最小割树解决 暴力算法是 ,最小割树是 的 算法流程 随便选择当前原图连通块的点跑最小割,在两点的树图连边,边权为最小割 将 分开,分别继续递归处理 当点集大小为 时停止处理 注:每次求最小割之前需要恢复原图 原图两点之间的最小割=树图两点之间简单路径的最小边权 模板题 这个题数... -
省选模拟赛补题
Here’s something encrypted, password is required to continue reading.
-
网络流复建
Here’s something encrypted, password is required to continue reading.