tzc_wk

2021年3月28日

Atcoder Regular Contest 096 C - Everything on It（组合数学）

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/arc096/tasks/arc096_c) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4119) 简单题，由于这场 arc 的 F 是 jxd 作业而我不会做阅读全文

posted @ 2021-03-28 22:17 tzc_wk 阅读(77) 评论(0) 推荐(0)

Codeforces 538G - Berserk Robot（乱搞）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/538/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF538G) 一道很神的乱搞题 %%% 首先注意到如果直接去做，横纵坐标有关联阅读全文

posted @ 2021-03-28 21:20 tzc_wk 阅读(88) 评论(0) 推荐(0)

Codeforces 1383E - Strange Operation（线段树优化 DP or 单调栈+DP）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1383/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1383E) Yet another 自己搞出来的难度 $\ge 2800 阅读全文

posted @ 2021-03-28 15:05 tzc_wk 阅读(135) 评论(0) 推荐(1)

2021年3月27日

Codeforces 193D - Two Segments（线段树）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/193/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF193D) ~~感觉这个 *2900 并不难啊，为什么我没想出来呢 awa~ 阅读全文

posted @ 2021-03-27 16:31 tzc_wk 阅读(79) 评论(0) 推荐(0)

洛谷 P7324 - [WC2021] 表达式求值（状压+dp）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P7324) 现场人傻系列…… 首先建出 $E$ 的表达式树，具体来说表达式的每一个叶子节点表示一个数组 $A_i$，每一个非叶子节点都表示一次运算，它的值表示左右儿子进行该运算后得到的结果。这个可以通过建表达式树的套阅读全文

posted @ 2021-03-27 11:16 tzc_wk 阅读(98) 评论(0) 推荐(0)

2021年3月26日

Atcoder Grand Contest 022 E - Median Replace（dp）

摘要： dp+单调栈的思想，思维题阅读全文

posted @ 2021-03-26 19:04 tzc_wk 阅读(75) 评论(0) 推荐(0)

2021年3月25日

Codeforces 506E - Mr. Kitayuta's Gift（神仙矩阵乘法）

摘要：矩阵乘法+优化状态，神仙题 %%%%%%%%%%%%%%%%%%%%%%%（真就一晚上只肝一道毒瘤题呗）阅读全文

posted @ 2021-03-25 22:50 tzc_wk 阅读(78) 评论(0) 推荐(0)

Codeforces 739C - Alyona and towers（线段树）

摘要：线段树标记 pushup 的技巧，类似于 CF1149C 阅读全文

posted @ 2021-03-25 20:48 tzc_wk 阅读(73) 评论(0) 推荐(0)