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