整体来说，这一场的质量比较高，但是题意也有些难懂。 E.Electronic Circuit 题意: 给你N个点，M根线，问它是否是一个合法的电路。 思路: 一个合法的电路，经过一些串联并联关系，最后有一个点是正极，一个是负极，我们就来模拟这个串联的过程即可，并联的关系会因为我们使用了set而抵消，所以可以不去管它。 模拟串联： 我们选择一个度数为 的点，删去它与两边的点u，v的连线，然后连接u ...
2019-01-30 19:18 0 827 推荐指数：
vp了一场gym，我又开心地划水了。 A. Coloring Roads 题意：给定一棵树，树边一开始都是无色的，每次操作可以把一个点到根的路径染成某个颜色，每次询问当前树上出现过某个次数的颜色种数。 题解：看到操作与$Access$类似，考虑使用$lct$解决。由于一条重链的颜色一定是相同 ...
链接 A. Automatic Sprayer 2 只能膜拜孔姥爷，换我肯定找不全方程。 设每一行的和为 \(R_i\)，每一列的和为 \(C_i\)，那么有： \[E_{x,y} = ...
只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告，\(M\) 个人，第 \(i\) 个广告需要分给 \(a_i\) 个人观看，第 \(i\) 个人只能收到不超过 \(b_i\) 个不同的广告。\(Q\) 次操作，每次选择一个 ...
H.Or Machine 4s Problem 给定 \(n\) 个不超过 \(2^8\) 的数字 \(x_1~x_n\)。 给定 \(l\) 个操作 \((a,b)\)，表示 \(x_a = ...
链接 A B C D E F G H I J K L M ...
啊哈，好像学会开火车了 。 感觉单人 vp ACM 有点自闭，但是没人陪我训练所以没办法了 。 G Least Number 给定正整数 \(n\) 和数字 \(d\)，求最小的数字和为 \(n ...
2019牛客多校第一场 D还没补，G看起来做不了 A Equivalent Prefixes solved at 00:21 题意是有两个长为n的数组a，b，每个数组都是1到n的一个排列 询问一个最长的前缀p，使得对于任意的\(1 <= l <= r <= q\)，都有 ...
2019杭电多校第一场 有点自闭，本来应该昨天写的，拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数，只能填\(0,1,2,3\)这四种，然后有\(m\)个限制条件，限制的是区间不同数的个数，求填数方案数\(1<=n,m<=100\) 看着 ...
