tzc_wk

2021年10月21日

NFLSOJ #10283 -「2019五校联考-雅礼1」耍望节（按位贪心+dp）

摘要： [题面传送门](http://www.nfls.com.cn:20034/problem/10283) 提供一种不同于官方题解的做法，考试最后 20min 想出来却没时间写了。下记 $t$ 表示题面中的 $m$，$m=|t|$ 首先注意到 $k\le 10^{18}$，因此我们猜个结论，就是对于阅读全文

posted @ 2021-10-21 14:31 tzc_wk 阅读(70) 评论(0) 推荐(0)

Codeforces 566E - Restoring Map（bitset 优化构造）

摘要： /qiao 阅读全文

posted @ 2021-10-21 10:23 tzc_wk 阅读(51) 评论(0) 推荐(0)

2021年10月20日

CODE FESTIVAL 2017 qual C F - Three Gluttons（DP）

摘要： [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3593) & [Atcoder 题面传送门](https://atcoder.jp/contests/code-festival-2017-qualc/tasks/code_festival_2017_qua 阅读全文

posted @ 2021-10-20 23:41 tzc_wk 阅读(75) 评论(0) 推荐(0)

洛谷 P3580 - [POI2014]ZAL-Freight（单调队列优化 dp）

摘要：一道挺经典的单调队列优化 dp 阅读全文

posted @ 2021-10-20 20:36 tzc_wk 阅读(51) 评论(0) 推荐(0)

洛谷 P7078 - [CSP-S2020] 贪吃蛇（贪心）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P7078) 题意： > - 有 $n$ 条蛇，每条蛇有个实力 $a_i$ > - 我们称编号为 $x$ 的蛇比编号为 $y$ 的蛇强，当且仅当 $a_x>a_y$ 或 $a_x=a_y$ 且 $x>y$。 > - 每阅读全文

posted @ 2021-10-20 13:35 tzc_wk 阅读(195) 评论(0) 推荐(0)

Codeforces 356E - Xenia and String Problem（哈希）

摘要： [Codeforces 题面传送门](https://codeforces.ml/contest/356/problem/E) & [洛谷题面传送门](https://www.luogu.com.cn/problem/CF356E) 首先显然一个 gray 串的长度只可能是 $2^k-1$，其中 $ 阅读全文

posted @ 2021-10-20 12:39 tzc_wk 阅读(61) 评论(0) 推荐(0)

洛谷 P4062 - [Code+#1]Yazid 的新生舞会的线性做法

摘要：在 nlogn 做法基础上继续找性质+指针维护阅读全文

posted @ 2021-10-20 09:44 tzc_wk 阅读(77) 评论(0) 推荐(1)

2021年10月19日

2021.10.19 模拟赛题解

摘要： EIyyds 阅读全文

posted @ 2021-10-19 22:34 tzc_wk 阅读(14) 评论(0) 推荐(0)

Codeforces 1466G - Song of the Sirens（哈希）

摘要：比较有意思的哈希阅读全文

posted @ 2021-10-19 20:49 tzc_wk 阅读(70) 评论(0) 推荐(0)

Codeforces 1455G - Forbidden Value（map 启发式合并+DP）

摘要： map 启发式合并优化树形 dp 阅读全文

posted @ 2021-10-19 18:07 tzc_wk 阅读(86) 评论(0) 推荐(0)

公告