【题解】Trinity NTT,DP AGC021F
考虑设 $f(i,j)$ 表示 $i$ 行每行都有至少一格黑色的大小为 $i\times j$ 的表 阅读更多…
考虑设 $f(i,j)$ 表示 $i$ 行每行都有至少一格黑色的大小为 $i\times j$ 的表 阅读更多…
可以猜测,对于最优的 $\rm{B}$ 中的区间 $[L,R]$ 满足该区间内所有数相等,那么如果这 阅读更多…
前言 在 NOI2016D1T2 国王饮水记中有一个叫定理 10 的东西,picks 讲课的 PPT 阅读更多…
神仙 Remmina 学长跑到国外读大学去了…… 从今天开始,窝将是 MiN 阅读更多…
各位亲爱的 OIer 们: 由于我即将高中毕业,并且计划出国读 (zhong) 书 (tian),不 阅读更多…
这个题题面好可爱嘛~ 那我们考虑简化一下~ 第一问是求每个文本串中含有的模式串个数。 第二问是求每个 阅读更多…
[ZJOI2014] 力 题意 给出 $n$ 个数 $q_i$, 定义 $$ F_j = \sum_ 阅读更多…
题目传送门 qwq $op=0$ 考虑如果一条边在 $(u,v)$ 在红蓝两树中都出现过的话,意味着 阅读更多…
本文参考资料: From yyb:Link 正文:关于 SPLAY 其实我更偏向于把 splay 叫 阅读更多…
题目传送门 pwp 首先我们可以想到一个显而易见的 $\rm{DP}$ : 设 $dp_{u,w}$ 阅读更多…