tzc_wk

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 阅读(122) 评论(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 阅读(112) 评论(0) 推荐(0)

2021年2月27日

洛谷 P5048 - [Ynoi2019 模拟赛] Yuno loves sqrt technology III（分块）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5048) qwq 感觉跟~~很多年前~~做过的[一道题](https://www.cnblogs.com/ET2006/p/12730542.html)思路差不多罢，结果我竟然没想起那道题？！！所以说我 wtcl/ 阅读全文

posted @ 2021-02-27 14:44 tzc_wk 阅读(94) 评论(0) 推荐(0)

Codeforces 700D - Huffman Coding on Segment（莫队+根分）

摘要：一道还不错的莫队+根分的题阅读全文

posted @ 2021-02-27 14:19 tzc_wk 阅读(126) 评论(2) 推荐(0)

Codeforces 571D - Campus（并查集+线段树+DFS 序，hot tea）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/571/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF571D) 看到集合的合并，可以本能地想到并查集。不过这题的操作与传统意义阅读全文

posted @ 2021-02-27 13:26 tzc_wk 阅读(137) 评论(0) 推荐(0)

Codeforces 605D - Board Game（树状数组套 set）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/605/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF605D) 事实上是一道非常容易的题很容易想到如果 $c_i\geq a_ 阅读全文

posted @ 2021-02-27 12:54 tzc_wk 阅读(98) 评论(1) 推荐(0)

2021年2月26日

Codeforces 536D - Tavas in Kansas（dp）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/536/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF536D) ~~其实这题本该 2019 年 12 月就 AC 的（详情请见阅读全文

posted @ 2021-02-26 23:09 tzc_wk 阅读(92) 评论(0) 推荐(0)

Codeforces 643F - Bears and Juice（思维题）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/643/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF643F) 首先直接暴力枚举显然是不现实的，我们不妨换个角度来处理这个问题，阅读全文

posted @ 2021-02-26 18:18 tzc_wk 阅读(106) 评论(0) 推荐(0)

2021年2月23日

Codeforces 505E - Mr. Kitayuta vs. Bamboos（二分+堆）

摘要： [题面传送门](https://codeforces.ml/contest/505/problem/E) 首先很显然的一点是，看到类似于“最大值最小”的字眼就考虑二分答案 $x$（这点我倒是想到了）然鹅之后就不会做了/wq/wq/wq 注意到此题正着处理不太方便，故考虑倒着处理，那么原题相当于，初阅读全文

posted @ 2021-02-23 22:22 tzc_wk 阅读(371) 评论(1) 推荐(0)

2021年2月21日

Atcoder Grand Contest 001 D - Arrays and Palindrome（构造）

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc001/tasks/agc001_d) [洛谷题面传送门](https://www.luogu.com.cn/problem/AT1982) 又是道思维题，又是道把我搞自闭的题。首先考虑对于固定的 $a_ 阅读全文

posted @ 2021-02-21 21:04 tzc_wk 阅读(124) 评论(0) 推荐(0)

公告