02 2022 档案

Codeforces 1477E - Nezzar and Tournaments（分析性质+线段树二分）
摘要：神级分析性质 + 线段树二分题。 阅读全文
posted @ 2022-02-25 23:32 tzc_wk 阅读(107) 评论(0) 推荐(0) 编辑
Codeforces Round #773 (Div. 1) 题解
摘要：一道难度顺序有点混乱的 div1 阅读全文
posted @ 2022-02-24 21:59 tzc_wk 阅读(168) 评论(0) 推荐(0) 编辑
洛谷 P5170 【模板】类欧几里得算法（类欧几里得）
摘要：类欧几里得模板题 阅读全文
posted @ 2022-02-23 21:27 tzc_wk 阅读(94) 评论(0) 推荐(0) 编辑
LOJ 6803 - 「ICPC World Finals 2020」胜利者，我们的向量是什么？（高斯消元）
摘要：高斯消元+主元配方 阅读全文
posted @ 2022-02-21 16:33 tzc_wk 阅读(131) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 135 题解
摘要：我白给了 /dk 阅读全文
posted @ 2022-02-14 14:32 tzc_wk 阅读(256) 评论(3) 推荐(3) 编辑
Codeforces Global Round 19 题解
摘要：A 显然一个序列符合要求的充要条件是它是单调不降的，否则我们找出 ai+1<ai 的 i 然后将 [1,i],[i+1,n] 分别排序得到的序列就不符合要求。 B 由于数据范围很小，直接无脑区间 DP 硬上。 时间复杂度 n3log⁡n。 C 首先答案下界肯定是 $\su 阅读全文
posted @ 2022-02-14 12:42 tzc_wk 阅读(138) 评论(0) 推荐(2) 编辑
Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 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 阅读(85) 评论(0) 推荐(0) 编辑
Codeforces 1580F - Problems for Codeforces（分治+FFT）
摘要：对 m 分治 + FFT 解决一类对相邻元素有限制的序列计数问题 阅读全文
posted @ 2022-02-13 03:07 tzc_wk 阅读(94) 评论(0) 推荐(0) 编辑
2022.2.8 模拟赛题解
该文被密码保护。
posted @ 2022-02-10 02:15 tzc_wk 阅读(4) 评论(0) 推荐(0) 编辑
Codeforces 309E - Sheep（二分+贪心）
摘要：二分+贪心好题 阅读全文
posted @ 2022-02-10 01:13 tzc_wk 阅读(107) 评论(0) 推荐(0) 编辑
洛谷 P5548 - [BJ United Round #3] 押韵（单位根反演+幂级数）
摘要：洛谷题面传送门 毒瘤 EI 题，好不容易看懂了题解就写篇题解纪念下吧（ 首先注意到可能的 d 个数很少，因此考虑对 d 进行分类讨论。 d=1 的情况没什么好说的，直接输出 kn 即可。 对于 d≥2 的情况，显然有 $$ ans=n![x^n](\sum\limits_ 阅读全文
posted @ 2022-02-10 00:49 tzc_wk 阅读(87) 评论(0) 推荐(0) 编辑
2022.2.7 模拟赛题解
该文被密码保护。
posted @ 2022-02-07 23:42 tzc_wk 阅读(4) 评论(0) 推荐(0) 编辑
洛谷 P1335 / UOJ #123 - [NOI2013] 小Q的修炼（提交答案题）
摘要：洛谷题面传送门 & UOJ 题面传送门 一道相对来说难度较低的提答题。 首先碰到提答题我们肯定不能思考一般性解法，只能就事论事，对着对应的数据设计出相应的程序。纵观 10 组数据，我们可以获得一些的结论： 对于所有跳转事件，那些目标位置 < 当前位置的事件，都形如 i c 0 c 1 x 0，也 阅读全文
posted @ 2022-02-07 23:23 tzc_wk 阅读(518) 评论(0) 推荐(0) 编辑
2022.2.6 模拟赛题解
该文被密码保护。
posted @ 2022-02-06 22:03 tzc_wk 阅读(3) 评论(0) 推荐(0) 编辑
UOJ #703 - 赵云八卦阵（线性基+dp）
摘要：探索不在前缀线性基中的元素的性质+LIS 式经典 DP 阅读全文
posted @ 2022-02-04 10:46 tzc_wk 阅读(282) 评论(0) 推荐(1) 编辑
可持久化数据结构学习笔记
摘要：一个小总结（ 阅读全文
posted @ 2022-02-03 00:14 tzc_wk 阅读(177) 评论(0) 推荐(0) 编辑

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