摘要：
[题面传送门](https://loj.ac/p/2372) u1s1 似乎这题全网无一题解？那就由我来写篇题解造福人类罢（伦敦雾 首先看这数据范围，一脸状压。考虑到每一层的状态与上面两层有关，因此每层转移到下一层的有用信息只有两层，需要用三进制保存状态。不过如果我们按照套路对行的状态进行压缩，我们 阅读全文
posted @ 2021-04-05 20:17
tzc_wk
阅读(94)
评论(0)
推荐(1)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/848/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF848E) 神仙 D1E，一道货真价实的 *3400 %%%%%%%%%%% 阅读全文
posted @ 2021-04-04 14:44
tzc_wk
阅读(90)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P6030) 之所以写个题解是因为题解区大部分题解的做法都有 bug（u1s1 周六上午在讨论区里连发两个 hack 的是我，由于我被禁言才让 ycx 代发的） 首先碰到这种期望题，我们套路地设 $dp_u$ 为从节点 阅读全文
posted @ 2021-04-04 01:30
tzc_wk
阅读(102)
评论(0)
推荐(0)
摘要：
[Atcoder 题面传送门](https://atcoder.jp/contests/arc093/tasks/arc093_d) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3981) 常规题，简单写写罢（（（ 首先 $1$ 的位置是什么不重要， 阅读全文
posted @ 2021-04-03 23:57
tzc_wk
阅读(65)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/1500/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1500E) 一道线段树的套路题（似乎 ycx 会做这道题？orzorz！ 阅读全文
posted @ 2021-04-03 16:46
tzc_wk
阅读(69)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P4463) & [加强版题面传送门](https://www.luogu.com.cn/problem/P5850) 竟然能独立做出 jxd 互测的题（及其加强版），震撼震撼（（（故写题解以祭之 首先由于 $a_1, 阅读全文
posted @ 2021-04-03 00:51
tzc_wk
阅读(131)
评论(0)
推荐(0)
摘要：
u1s1 这是我第三次学这个东西了，第一次大约是去年三月，第二次大约是去年暑假，事实证明那时候并没有把这东西真正学进去因为我那时并没有真正理解线性基的本质，现在学完高斯消元，学完线性代数的一些基本芝士再回来看这东西就感觉异常友好了（ ### 一些有关线性代数的前置芝士 #### 向量 一个 $n$ 阅读全文
posted @ 2021-04-01 20:25
tzc_wk
阅读(336)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P7451) 看到乘积为平方数我们可以很自然地想到[这道题](https://www.luogu.com.cn/problem/CF895C)，具体来说，我们对 $1\sim 10^7$ 中所有质因子标号 $1,2,\ 阅读全文
posted @ 2021-04-01 20:21
tzc_wk
阅读(142)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/724/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF724G) 一道还算不套路的线性基罢…… 首先由于图不连通，并且不同连通块之 阅读全文
posted @ 2021-04-01 19:30
tzc_wk
阅读(102)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/1383/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1383F) 首先暴力显然是不行的，~~如果你暴力最大流过了我请你吃糖~~ 阅读全文
posted @ 2021-04-01 14:48
tzc_wk
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号