tzc_wk

2021年3月5日

Codeforces 1491H - Yuezheng Ling and Dynamic Tree（分块）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1491/problem/H) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1491H) *3400 的毒瘤 H 题，特意写个题解纪念一下（首先对于阅读全文

posted @ 2021-03-05 18:34 tzc_wk 阅读(90) 评论(1) 推荐(0)

Codeforces 750E - New Year and Old Subsequence（线段树维护矩阵乘法，板子题）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/750/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF750E) ~~u1s1 我做这道 *2600 的动力是 wjz 出了道这个阅读全文

posted @ 2021-03-05 18:00 tzc_wk 阅读(93) 评论(1) 推荐(0)

洛谷 P5280 - [ZJOI2019]线段树（线段树+dp，神仙题）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5280) 神仙 ZJOI，不会做啊不会做/kk Sooke：“这八成是考场上最可做的题”，由此可见 ZJOI 之毒瘤。首先有一个非常显然的转化，就是题目中的“将线段树分裂成两棵线段树”，我们事实上大可不必真的把线阅读全文

posted @ 2021-03-05 17:36 tzc_wk 阅读(102) 评论(0) 推荐(0)

2021年3月4日

Atcoder Regular Contest 072 C - Alice in linear land（思维题）

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/arc072/tasks/arc072_c) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT2401) 首先求出 $s_i$ 表示经过 $i$ 次操作后机器人会位于阅读全文

posted @ 2021-03-04 22:23 tzc_wk 阅读(40) 评论(0) 推荐(1)

2021年3月3日

Codeforces 446C - DZY Loves Fibonacci Numbers（斐波那契数列+线段树）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/446/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF446C) ~~你可能会疑惑我为什么要写 *2400 的题的题解~~ 首先一阅读全文

posted @ 2021-03-03 18:25 tzc_wk 阅读(107) 评论(1) 推荐(0)

2021年3月1日

P2336 [SCOI2012]喵星球上的点名（SA+莫队）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P2336) 一道还算有点含金量的 SA 罢…… 首先按照套路我们把读入的所有字符串都粘在一起，中间用分隔符隔开并建出后缀数组出来。我们考虑对于一个固定的字符串 $s$，什么样的字符串 $t$ 满足 $s$ 为 $t 阅读全文

posted @ 2021-03-01 21:32 tzc_wk 阅读(77) 评论(0) 推荐(0)

Codeforces 671C - Ultimate Weirdness of an Array（线段树维护+找性质）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/671/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF671C) ~~*2800 的 DS，不过还是被我自己想出来了~~ ~~u1 阅读全文

posted @ 2021-03-01 02:01 tzc_wk 阅读(75) 评论(3) 推荐(1)

Codeforces 650D - Zip-line（树状数组）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/650/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF650D) 我怕不是个 nt……一开始忽略了”询问独立“这个条件……然后就一阅读全文

posted @ 2021-03-01 00:31 tzc_wk 阅读(85) 评论(1) 推荐(0)

2021年2月28日

Codeforces 679E - Bear and Bad Powers of 42（线段树+势能分析）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/679/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF679E) 这个 $42$ 的条件非常奇怪，不过注意到本题 $a_i$ 范围阅读全文

posted @ 2021-02-28 20:52 tzc_wk 阅读(84) 评论(0) 推荐(0)

Codeforces 1225G - To Make 1（bitset+状压 dp+找性质）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1225/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1225G) 还是做题做太少了啊……碰到这种题一点感觉都没有…… 首先我们阅读全文

posted @ 2021-02-28 09:54 tzc_wk 阅读(88) 评论(0) 推荐(0)

公告