摘要：
类欧几里得模板题 阅读全文
posted @ 2022-02-23 21:27
tzc_wk
阅读(109)
评论(0)
推荐(0)
摘要：
高斯消元+主元配方 阅读全文
posted @ 2022-02-21 16:33
tzc_wk
阅读(157)
评论(0)
推荐(0)
摘要：
我白给了 /dk 阅读全文
posted @ 2022-02-14 14:32
tzc_wk
阅读(271)
评论(3)
推荐(3)
摘要：
A 显然一个序列符合要求的充要条件是它是单调不降的，否则我们找出 $a_{i+1}<a_i$ 的 $i$ 然后将 $[1,i],[i+1,n]$ 分别排序得到的序列就不符合要求。 B 由于数据范围很小，直接无脑区间 DP 硬上。 时间复杂度 $n^3\log n$。 C 首先答案下界肯定是 $\su 阅读全文
posted @ 2022-02-14 12:42
tzc_wk
阅读(151)
评论(0)
推荐(2)
摘要：
A 直接按照题意模拟，如果某一步不再有格子的状态变化就 break。 B 首先题目不弱于直接将两个数 $x,y$ 变为 $-x,-y$，而稍微想一下即可发现 $x,y$ 变为 $-x,-y$ 只需进行以下三次操作： 1 x y：$x+y,y$ 2 x y：$x+y,-x$ 1 x y：$y,-x$ 阅读全文
posted @ 2022-02-14 09:43
tzc_wk
阅读(114)
评论(0)
推荐(0)
摘要：
对 m 分治 + FFT 解决一类对相邻元素有限制的序列计数问题 阅读全文
posted @ 2022-02-13 03:07
tzc_wk
阅读(126)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-02-10 02:15
tzc_wk
阅读(4)
评论(0)
推荐(0)
摘要：
二分+贪心好题 阅读全文
posted @ 2022-02-10 01:13
tzc_wk
阅读(127)
评论(0)
推荐(0)
摘要：
洛谷题面传送门 毒瘤 EI 题，好不容易看懂了题解就写篇题解纪念下吧（ 首先注意到可能的 $d$ 个数很少，因此考虑对 $d$ 进行分类讨论。 $d=1$ 的情况没什么好说的，直接输出 $k^n$ 即可。 对于 $d\ge 2$ 的情况，显然有 $$ ans=n
评论(0)
推荐(0)
浙公网安备 33010602011771号