摘要：
[题面传送门](https://www.luogu.com.cn/problem/P3643) 一道难度中等的 $dp$（虽然我没有想出来/kk）。 首先一眼 $dp_{i,j}$ 表示考虑到第 $i$ 个学校，第 $i$ 个学校派出了 $j$ 个划艇的方案数，转移也异常显然，枚举上一个派出游艇的学 阅读全文
posted @ 2021-06-26 10:56
tzc_wk
阅读(206)
评论(3)
推荐(0)
摘要：
昨晚简单 vp 了场比赛找了找状态，切了 5 个题（有一个差点调出来），rk57，还算理想吧，毕竟我已经好久没碰过电脑了（ ### A 签到题不多说，直接输出 $\min\{a,b,\dfrac{a+b}{3}\}$ 即可 ### B 对于每次操作维护一个区间 $[l,r]$ 表示有可能是 $1$ 阅读全文
posted @ 2021-06-25 19:53
tzc_wk
阅读(68)
评论(0)
推荐(0)
摘要：
势能线段树的一种，相信如果理解了势能线段树的基本思想那这东西也不难理解了。 ### 问题的引入——区间取 $\min$ 区间求和 你需要维护一个序列，支持以下两种操作： - 区间取 $\min$ - 区间求和 在刚学线段树的时候我们就知道，这东西一般的线段树+懒标记是解决不了的，因为在下放标记的时候 阅读全文
posted @ 2021-06-25 12:55
tzc_wk
阅读(519)
评论(1)
推荐(1)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P6667) >wjz：《如何优雅地 AK NOI》 ~~我：如何优雅地爆零~~ 首先，按照[这题](https://www.luogu.com.cn/problem/P6620)总结出来的一个小套路，看到多项式与组合 阅读全文
posted @ 2021-06-24 14:08
tzc_wk
阅读(100)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P4646) 一道挺有意思的题（？） ~~orz djq yyds %%%%%%%%%%%%%%%%%%~~ 首先一个很直观的想法是将每个房间看作一个节点，在有墙的房间旁边连边权为 $1$ 的边然后 bfs，不过这样实 阅读全文
posted @ 2021-06-24 13:41
tzc_wk
阅读(178)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P3266) 神仙题。 首先乍一看此题非常棘手，不过注意到有一个条件 $0\le x_{i,j}\le m$，而整个矩阵恰好有 $m$ 列，这就启发我们考虑将每个元素的上下界求出来，如果我们第一列全填 $0$，其余每个 阅读全文
posted @ 2021-06-23 23:42
tzc_wk
阅读(147)
评论(1)
推荐(0)
摘要：
其实也不是多难的知识点吧……学了一个中午+半个下午就把它学会了（做过那道 jxd 作业 CF571D 的应该比较好理解） Kruskal 重构树大概就是在正常 Kruskal 的时候，对于两个需要连边的点 $u,v$ 不直接连边，而是新增一个虚拟节点 $T$，权值为 $u,v$ 间的边权 $w$，并 阅读全文
posted @ 2021-06-22 22:54
tzc_wk
阅读(165)
评论(0)
推荐(0)
摘要：
[题面传送门](https://uoj.ac/problem/11) Emmm……这题似乎做法挺多的，那就提供一个想起来写起来都不太困难的做法吧。 首先不难想到一个时间复杂度 $\mathcal O(n^2)$ 的做法：对于每个黑点我们以它为根求出离它距离最远的点集 $S$，那么一个白点能够摧毁这个 阅读全文
posted @ 2021-06-22 20:08
tzc_wk
阅读(114)
评论(0)
推荐(0)
摘要：
[Codeforces 题目传送门](https://codeforces.com/contest/1483/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1483F) 一道 ACAM 的 hot tea 首先建出 ACAM。考虑 阅读全文
posted @ 2021-06-22 19:48
tzc_wk
阅读(65)
评论(0)
推荐(0)
摘要：
[题面传送门](https://uoj.ac/problem/228) 神仙题。 乍一看和[经典题 花神游历各国](https://www.luogu.com.cn/problem/P4145)有一点像，只不过多了一个区间加操作。不过多了这个区间加操作就无法再像花神游历各国那样暴力开根直到最小值为 阅读全文
posted @ 2021-06-22 00:14
tzc_wk
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号