荆酌鲙

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | 牛客周赛 Round 66

内测人员，写个简易题解。 A.小苯吃糖果 #include <bits/stdc++.h> using namespace std; using LL = long long; using PII = pair<int, int>; struct Lemon { L...

2024-11-03

4 69

题解 | 2023第二场多校

B题知识点：最大权闭合子图（网络流）+ 树链剖分、线段树优化建图感觉只要学一下最大权闭合子图是啥，会线段树优化就能会做了... 只是代码又长又臭，写晕了。还有网络流dinic一定要当前弧优化，不然tle.... 闭合子图：原图中选一个点集，点集中所有点和它们...

2023-07-23

2 561

题解 | 2023第一场多校

C题（补题，思路源自于出题人题解）单独考虑某一个位置受到的影响。对于操作1，假设对位置总共增加了。对于操作2，无论能不能减，每次都让位置减去。那么显然对...

2023-07-19

7 556