01 2022 档案

摘要:特殊序列的 LIS 的性质+矩阵乘法优化 DP 阅读全文
posted @ 2022-01-30 09:12 tzc_wk 阅读(72) 评论(0) 推荐(0) 编辑
摘要:利用网格图的性质+虚树高效解决网格图前后缀 MST 问题 阅读全文
posted @ 2022-01-29 13:19 tzc_wk 阅读(61) 评论(0) 推荐(0) 编辑
摘要:数论+离散对数+原根 阅读全文
posted @ 2022-01-28 00:34 tzc_wk 阅读(83) 评论(0) 推荐(0) 编辑
摘要:线上摸鱼。前年的成绩,去年的梦想,今年的奢望/ll 阅读全文
posted @ 2022-01-26 22:43 tzc_wk 阅读(485) 评论(3) 推荐(7) 编辑
摘要:UOJ #665 【IOI2021】registers 奇奇怪怪 pia pia sila sila 题目,不知道补得有啥意义所以干脆不补(或者说等以后有时间再慢慢啃这种题目吧 UOJ #664 【IOI2021】dungeons 考虑一个关键性质:打死一个怪以后,英雄的体力值会增长怪物的血量,也就 阅读全文
posted @ 2022-01-26 22:42 tzc_wk 阅读(209) 评论(1) 推荐(0) 编辑
摘要:一个学了不知道有啥用的科技( 阅读全文
posted @ 2022-01-24 22:32 tzc_wk 阅读(989) 评论(1) 推荐(3) 编辑
该文被密码保护。
posted @ 2022-01-23 15:02 tzc_wk 阅读(4) 评论(0) 推荐(0) 编辑
摘要:Codeforces 题面传送门 & 洛谷题面传送门 好久没写题解了,写一篇找找感觉吧( 首先发现答案不超过 3k,也就是说,我们选择的三角形的高度是 O(k) 级别的,准确来说,6k。故对于 y>6k 的点我们肯定会选择花 阅读全文
posted @ 2022-01-22 22:28 tzc_wk 阅读(87) 评论(0) 推荐(0) 编辑
摘要:推期望式子 + 类欧几里得算法解决求和问题 阅读全文
posted @ 2022-01-14 23:24 tzc_wk 阅读(75) 评论(0) 推荐(0) 编辑
摘要:两两互质的子问题的启示 + 根号分治 阅读全文
posted @ 2022-01-12 23:32 tzc_wk 阅读(134) 评论(0) 推荐(0) 编辑
摘要:题面传送门 考虑枚举哪些水果是真甜的,设该集合为 S,那么可以发现,当我们固定 S 时,连边方案数只与 S 的大小有关,具体来说,设 fx 表示在所有甜味值不是 1 的水果中有 x 个是真甜的方案数,那么对于一个具体的 S,满足所有真甜水果的集合恰好是 S 的生成 阅读全文
posted @ 2022-01-12 22:32 tzc_wk 阅读(84) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-01-07 08:34 tzc_wk 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-01-07 08:33 tzc_wk 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-01-05 23:18 tzc_wk 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-01-05 23:17 tzc_wk 阅读(2) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2022-01-04 11:58 tzc_wk 阅读(3) 评论(0) 推荐(0) 编辑
摘要:简单题,随便写写吧。 问题等价于对所有从第 0​ 行上某个点到 (n,m)​ 的路径,满足第一步是向上的,计算它们的 yk​ 之和,其中 y 为起点纵坐标。因此首先考虑列出式子: $$ ans=\sum\limits_{i=1}^ni^k·\dbinom{n-i+m-1}{m-1} 阅读全文
posted @ 2022-01-03 22:33 tzc_wk 阅读(79) 评论(0) 推荐(0) 编辑
摘要:生成函数一般题 阅读全文
posted @ 2022-01-03 15:56 tzc_wk 阅读(69) 评论(0) 推荐(0) 编辑
摘要:模型转化+贪心+组合数学,看代码觉得不难但实则很神仙的 nb tea 阅读全文
posted @ 2022-01-03 15:54 tzc_wk 阅读(42) 评论(0) 推荐(0) 编辑
摘要:分析性质+组合数学 阅读全文
posted @ 2022-01-03 15:52 tzc_wk 阅读(48) 评论(0) 推荐(0) 编辑
摘要:找性质+哈希,hot tea 阅读全文
posted @ 2022-01-03 13:43 tzc_wk 阅读(59) 评论(0) 推荐(0) 编辑
摘要:将暴力修改转化为 考虑修改对询问的贡献 + 树链剖分维护最大后缀和 阅读全文
posted @ 2022-01-02 23:24 tzc_wk 阅读(67) 评论(0) 推荐(0) 编辑

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