tzc_wk

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

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

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

posted @ 2021-02-27 14:19 tzc_wk 阅读(79) 评论(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 阅读(106) 评论(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 阅读(74) 评论(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 阅读(57) 评论(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 阅读(68) 评论(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 阅读(301) 评论(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 阅读(70) 评论(0) 推荐(0)

Codeforces 878D - Magic Breeding（bitset，思维题）

摘要： [题面传送门](https://codeforces.ml/contest/878/problem/D) 很容易发现一件事情，那就是数组的每一位都是独立的，但由于这题数组长度 $n$ 很大，我们不能每次修改都枚举每一位更新其对答案的贡献，这样复杂度必炸无疑。但是这题有个显然的突破口，那就是 $k$ 阅读全文

posted @ 2021-02-21 18:58 tzc_wk 阅读(105) 评论(0) 推荐(0)

Codeforces 375C - Circling Round Treasures（状压 dp+最短路转移）

摘要： [题面传送门](https://codeforces.ml/contest/375/problem/C) 注意到这题中宝藏 $+$ 炸弹个数最多只有 $8$ 个，故考虑状压，设 $dp[x][y][S]$ 表示当前坐标为 $(x,y)$，有且仅有 $S$ 当中的物品被包围在凸多边形内部所走过的最少步阅读全文

posted @ 2021-02-21 16:44 tzc_wk 阅读(83) 评论(0) 推荐(0)

公告