tzc_wk

2022年6月12日

Codeforces 1687E - Become Big For Me（Min-Max 容斥）

摘要： Codeforces 题面传送门 & 洛谷题面传送门一道特别 nb 的题。首先，题目要求的是 GCD，而我们拿得出手的是 LCM，这能给我们什么联想呢？Min-Max 容斥。考虑 Min-Max 容斥的扩展版本：$\text{kth}(S)=\sum\limits_{T\subseteq S}( 阅读全文

posted @ 2022-06-12 20:57 tzc_wk 阅读(84) 评论(0) 推荐(0)

Codeforces 1684G - Euclid Guess（网络流）

摘要： Codeforces 题面传送门 & 洛谷题面传送门 ~~煞笔题，我是什么煞笔，在这么煞笔的比赛中没有做出这么煞笔的题？~~ （u1s1 其实感觉这道题还挺有意思的）首先对于一个数 $t$，要想得到 $t$ 为余数，除数至少是 $t+1$，这样 $a$ 就至少是 $2t+1$，因此如果存在 $2t 阅读全文

posted @ 2022-06-12 10:58 tzc_wk 阅读(72) 评论(0) 推荐(0)

NFLSOJ 10267 - 「2020NOIP模拟题-中山纪念2」铲雪（树链剖分+树状数组+势能分析）

该文被密码保护。阅读全文

posted @ 2022-06-12 09:55 tzc_wk 阅读(61) 评论(0) 推荐(0)

2022年6月7日

LOJ 3776 - 「BalticOI 2022 Day1」物品（DP）

摘要：题面传送门题意见 NFLSOJ，因为已经讲得很清楚了就不再重复。首先讲一些考场上一些错误的方向，刚看到这道题你会发现背包必然是逃不掉的，因此你可能会尝试各种方法乱搞背包，包括但不限于定义域值域交换、猜测答案在 $[m^2,sum-m^2]$ 之内必然有解等等错误的尝试，但是都不太行得通。正确的阅读全文

posted @ 2022-06-07 17:32 tzc_wk 阅读(126) 评论(0) 推荐(1)

2022年6月6日

Codeforces 1086F - Forest Fires（插值/找性质+容斥）

摘要： Codeforces 题面传送门 & 洛谷题面传送门这里介绍两种方法，一种是基于拉格朗日插值的最优可做到 $n^3\log n$ 的做法，另一种是基于容斥的最优可做到 $n^2\log n$ 的做法。首先先推一波式子，直接计算每个点着火的时刻显然没啥性质可言，因此我们不妨将贡献摊到每个时刻上，我阅读全文

posted @ 2022-06-06 17:14 tzc_wk 阅读(82) 评论(0) 推荐(3)

洛谷 P8294 - [省选联考 2022] 最大权独立集问题（DP）

摘要：挺烦的一道题。阅读全文

posted @ 2022-06-06 14:41 tzc_wk 阅读(84) 评论(0) 推荐(0)

2022年6月1日

NFLSOJ 13091 - 棋盘（贪心+图论）

该文被密码保护。阅读全文

posted @ 2022-06-01 14:31 tzc_wk 阅读(75) 评论(2) 推荐(1)

2022年5月31日

NFLSOJ 13094 - 黑白点（分治+最小割）

该文被密码保护。阅读全文

posted @ 2022-05-31 20:27 tzc_wk 阅读(121) 评论(6) 推荐(0)

2022年5月6日

洛谷 P6822 - [PA2012]Tax（点转边+最短路）

摘要：洛谷题面传送门套路题一道。首先直接抛出建图方式：边化点，点转边。将每一条无向边 $e=(u,v,w)$ 拆成一正一反两条有向边 $e_1,e_2$，然后在 $e_1,e_2$ 之间连权值为 $w$ 的边。对于每个点，将所有与其相连的边按权值从小到大排序，然后对于权值相邻的两条边 $(e_1, 阅读全文

posted @ 2022-05-06 10:48 tzc_wk 阅读(149) 评论(0) 推荐(1)

2022年4月14日

2022.4.12 模拟赛题解

该文被密码保护。阅读全文

posted @ 2022-04-14 15:27 tzc_wk 阅读(6) 评论(0) 推荐(0)

公告