02 2022 档案

Codeforces 1477E - Nezzar and Tournaments（分析性质+线段树二分）
摘要：神级分析性质 + 线段树二分题。 阅读全文
posted @ 2022-02-25 23:32 tzc_wk 阅读(131) 评论(0) 推荐(0)
Codeforces Round #773 (Div. 1) 题解
摘要：一道难度顺序有点混乱的 div1 阅读全文
posted @ 2022-02-24 21:59 tzc_wk 阅读(185) 评论(0) 推荐(0)
洛谷 P5170 【模板】类欧几里得算法（类欧几里得）
摘要：类欧几里得模板题 阅读全文
posted @ 2022-02-23 21:27 tzc_wk 阅读(112) 评论(0) 推荐(0)
LOJ 6803 - 「ICPC World Finals 2020」胜利者，我们的向量是什么？（高斯消元）
摘要：高斯消元+主元配方 阅读全文
posted @ 2022-02-21 16:33 tzc_wk 阅读(161) 评论(0) 推荐(0)
AtCoder Regular Contest 135 题解
摘要：我白给了 /dk 阅读全文
posted @ 2022-02-14 14:32 tzc_wk 阅读(273) 评论(3) 推荐(3)
Codeforces Global Round 19 题解
摘要：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 阅读(155) 评论(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 阅读(120) 评论(0) 推荐(0)
Codeforces 1580F - Problems for Codeforces（分治+FFT）
摘要：对 m 分治 + FFT 解决一类对相邻元素有限制的序列计数问题 阅读全文
posted @ 2022-02-13 03:07 tzc_wk 阅读(133) 评论(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 阅读(135) 评论(0) 推荐(1)
洛谷 P5548 - [BJ United Round #3] 押韵（单位根反演+幂级数）
摘要：洛谷题面传送门 毒瘤 EI 题，好不容易看懂了题解就写篇题解纪念下吧（ 首先注意到可能的 $d$ 个数很少，因此考虑对 $d$ 进行分类讨论。 $d=1$ 的情况没什么好说的，直接输出 $k^n$ 即可。 对于 $d\ge 2$ 的情况，显然有 $$ ans=n![x^n](\sum\limits_ 阅读全文
posted @ 2022-02-10 00:49 tzc_wk 阅读(104) 评论(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 阅读(765) 评论(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 阅读(373) 评论(0) 推荐(1)
可持久化数据结构学习笔记
摘要：一个小总结（ 阅读全文
posted @ 2022-02-03 00:14 tzc_wk 阅读(212) 评论(0) 推荐(0)