tzc_wk

2021年3月14日

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/547/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF547D) 首先考虑将题目中的条件转化为图论的语言。看到“行”“列”，我们很阅读全文

posted @ 2021-03-14 13:17 tzc_wk 阅读(70) 评论(0) 推荐(0)

欧拉回路小记

摘要： ~~都初三了还不会这个就有点丢人了吧~~ ~~一个相当 water 的东西哦/doge~~ ### 一些定义对于图 $G=(V,E)$，给出以下定义： **欧拉回路**：图 $G$ 中经过每条边恰好一次的**回路**。 **欧拉路径**：图 $G$ 中经过每条边恰好一次的**路径**。 ### 欧阅读全文

posted @ 2021-03-14 11:29 tzc_wk 阅读(155) 评论(0) 推荐(1)

2021年3月13日

洛谷 P3600 - 随机数生成器（期望 dp）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P3600) ~~我竟然独立搞出了这道黑题！incredible！~~ u1s1 这题是我做题时间跨度最大的题之一…… 首先讲下我四个月前想出来的 $n^2\log n$ 的做法吧。记 $f(a)=\max\limi 阅读全文

posted @ 2021-03-13 20:52 tzc_wk 阅读(69) 评论(0) 推荐(0)

Atcoder Grand Contest 001E - BBQ Hard（组合意义转化，思维题）

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc001/tasks/agc001_e) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT1983) Yet another 思维题…… 注意到此题 $n$ 数据阅读全文

posted @ 2021-03-13 19:49 tzc_wk 阅读(81) 评论(0) 推荐(0)

Codeforces 1097G - Vladislav and a Great Legend（第二类斯特林数+树上背包）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1097/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1097G) 首先看到这题我的第一反应是：这题跟[这题](https:// 阅读全文

posted @ 2021-03-13 19:28 tzc_wk 阅读(53) 评论(1) 推荐(0)

Codeforces 1476G - Minimum Difference（带修莫队+根号平衡）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1476/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1476G) ~~震惊！我竟然独立切掉了这道 *3100 的题！~~ ~~ 阅读全文

posted @ 2021-03-13 15:39 tzc_wk 阅读(94) 评论(0) 推荐(0)

Codeforces 627E - Orchestra（双向链表，思维题）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/627/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF627E) 下设 $n,m$ 同阶。首先有一个傻子都会的暴力做法，枚举矩形阅读全文

posted @ 2021-03-13 00:06 tzc_wk 阅读(152) 评论(0) 推荐(0)

2021年3月12日

Codeforces Gym 101175F - Machine Works（CDQ 分治维护斜率优化）

摘要： [题面传送门](https://codeforces.com/gym/101175/attachments/download/4878/2011-acmicpc-world-finals-en.pdf) 首先很明显我们会按照 $d_i$ 的顺序从小到大买这些机器，故不管三七二十一先将所有机器按 $d 阅读全文

posted @ 2021-03-12 23:03 tzc_wk 阅读(89) 评论(0) 推荐(0)

2021年3月11日

Codeforces 840C - On the Bench（dp/容斥原理）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/840/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF840C) 这是一道 *2500 的 D1C，可个人认为难度堪比某些 *27 阅读全文

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

Codeforces 436D - Pudding Monsters（dp）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/436/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF436D) u1s1 这题数据范围有点迷惑啊……乍一看 $\mathcal 阅读全文

posted @ 2021-03-11 19:58 tzc_wk 阅读(79) 评论(0) 推荐(0)

公告