Processing math: 100%

02 2022 档案

摘要:神级分析性质 + 线段树二分题。 阅读全文
posted @ 2022-02-25 23:32 tzc_wk 阅读(106) 评论(0) 推荐(0) 编辑
摘要:一道难度顺序有点混乱的 div1 阅读全文
posted @ 2022-02-24 21:59 tzc_wk 阅读(167) 评论(0) 推荐(0) 编辑
摘要:类欧几里得模板题 阅读全文
posted @ 2022-02-23 21:27 tzc_wk 阅读(93) 评论(0) 推荐(0) 编辑
摘要:我白给了 /dk 阅读全文
posted @ 2022-02-14 14:32 tzc_wk 阅读(256) 评论(3) 推荐(3) 编辑
摘要:A 显然一个序列符合要求的充要条件是它是单调不降的,否则我们找出 ai+1<aii 然后将 [1,i],[i+1,n] 分别排序得到的序列就不符合要求。 B 由于数据范围很小,直接无脑区间 DP 硬上。 时间复杂度 n3logn。 C 首先答案下界肯定是 $\su 阅读全文
posted @ 2022-02-14 12:42 tzc_wk 阅读(138) 评论(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 阅读(83) 评论(0) 推荐(0) 编辑
摘要:对 m 分治 + FFT 解决一类对相邻元素有限制的序列计数问题 阅读全文
posted @ 2022-02-13 03:07 tzc_wk 阅读(92) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-02-10 02:15 tzc_wk 阅读(4) 评论(0) 推荐(0) 编辑
摘要:二分+贪心好题 阅读全文
posted @ 2022-02-10 01:13 tzc_wk 阅读(107) 评论(0) 推荐(0) 编辑
摘要:洛谷题面传送门 毒瘤 EI 题,好不容易看懂了题解就写篇题解纪念下吧( 首先注意到可能的 d 个数很少,因此考虑对 d 进行分类讨论。 d=1 的情况没什么好说的,直接输出 kn 即可。 对于 d2 的情况,显然有 $$ ans=n![x^n](\sum\limits_ 阅读全文
posted @ 2022-02-10 00:49 tzc_wk 阅读(87) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-02-07 23:42 tzc_wk 阅读(4) 评论(0) 推荐(0) 编辑
摘要:洛谷题面传送门 & UOJ 题面传送门 一道相对来说难度较低的提答题。 首先碰到提答题我们肯定不能思考一般性解法,只能就事论事,对着对应的数据设计出相应的程序。纵观 10 组数据,我们可以获得一些的结论: 对于所有跳转事件,那些目标位置 < 当前位置的事件,都形如 i c 0 c 1 x 0,也 阅读全文
posted @ 2022-02-07 23:23 tzc_wk 阅读(508) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-02-06 22:03 tzc_wk 阅读(3) 评论(0) 推荐(0) 编辑
摘要:探索不在前缀线性基中的元素的性质+LIS 式经典 DP 阅读全文
posted @ 2022-02-04 10:46 tzc_wk 阅读(264) 评论(0) 推荐(1) 编辑
摘要:一个小总结( 阅读全文
posted @ 2022-02-03 00:14 tzc_wk 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示