给定一个 h 行 w 列的方格图，上面已经放置了一些 1\*2 的多米诺骨牌。
我们称一个放置多米诺骨牌的方案是好的，当且仅当任何两个多米诺骨牌不占用相同的行与列。
现在需要你在方格图上新增若干（可以为 0）个多米诺骨牌，使得最后得到的方格图仍然是好的。保证初始给定的方格图一定是好的。
... ...
分类：
其他好文 时间：
2019-10-26 10:42:41
阅读次数：
76
众所周知，$GSS$是用来练习线段树的一个非常好的系列。 依稀记得$8$月初还在$qbxt$时，某钟姓神仙说过 :“大家可以把$GSS$系列写一下，大概够大家写一个月了。”虽然我很不想承认，但他确实说中了$……$虽然中间夹有做各种杂题和一些模拟赛$……$ 题解 "GSS 1" $GSS$系列最简单的 ...
分类：
其他好文 时间：
2019-10-25 13:01:05
阅读次数：
81
问题重述 Codeforces Balanced Tunnel 见链接http://codeforces.com/contest/1237/problem/B。 Solve 这道题的本质是找递增序列中出现的非递增数的数目。如果未发生超车情况，则进入的车在出去的时候，应该是一个递增的序列。 于是可以用 ...
分类：
其他好文 时间：
2019-10-19 09:45:18
阅读次数：
78
"传送门" A. Balanced Rating Changes 签到，分正负搞一下就行。 B. Balanced Tunnel 题意： 给出$n$辆车的进洞顺序和出洞顺序，问有多少量车实现了洞中超车。 思路： 对于进洞的车$i$，找到其出洞之前所有的车，若有车还未进洞，则那辆车实现了超车。 对于出 ...
分类：
其他好文 时间：
2019-10-18 19:18:25
阅读次数：
111
Codeforces Global Round 5 Editorial ~~神仙场(不过打了应该可以上分)~~ $CF1237A~Balanced~Rating~Changes$ 题意：给定序列$b_i$，你需要构造一个序列$a_i$使得： $a_i=\left\lfloor\dfrac{b_i}{ ...
分类：
其他好文 时间：
2019-10-18 15:38:51
阅读次数：
65
题目：CF1133E K Balanced Teams 拿到手第一想法就是算一下每个人可以和他分一起的，然后贪心。很显然在1s内被hack。所以贪心不行优先考虑dp。看到n和k的范围明显是个O(n^2)的dp。 设f[i][j]：前i个人分了j组的最大和。 1.h[i]-h[lst]<=5 我们可以 ...
分类：
其他好文 时间：
2019-10-18 15:36:35
阅读次数：
114
传送门 很妙的题 首先先考虑一个简化的问题，现在有一行格子让你填 你要么填一格 要么填两格 有的格子不让你填 问你填了 $a$ 个一格和填了 $b$ 个两格有多少种方案 那么显然先只考虑放两格的方案，这个可以简单 $dp$ 得到，设 $f[i][j]$ 表示前 $i$ 个格子放了 $j$ 个两格的方 ...
分类：
其他好文 时间：
2019-10-18 12:17:13
阅读次数：
71
传送门 先来考虑一下二维时的情况，那么对于 $x$ 相同的点，我们按 $y$ 排序，然后相邻的一对对消除 最后 $x$ 坐标的点最多剩下一个，那么此时所有点的 $x$ 坐标都不一样 再按 $x$ 把 $x$ 相邻的一对对删除即可 扩展到三维，显然也可以同样的思路，先把 $x,y$ 相同的点按 $z$ ...
分类：
其他好文 时间：
2019-10-17 17:55:46
阅读次数：
96
传送门 首先显然的，如果一个位置开始播放了两圈还没结束，那么就永远不会结束 先考虑位置 $1$ 开始播放，用一个 $multisetset$ 维护一下当前听的所有歌，直到某一首歌 $r$ 不合法了就停止，此时播放的区间即为位置 $1$ 开始的答案 然后考虑从位置 $2$ 开始播放时和从位置 $1$ ...
分类：
其他好文 时间：
2019-10-17 17:26:34
阅读次数：
65
Balanced strings are those who have equal quantity of 'L' and 'R' characters. Given a balanced string s split it in the maximum amount of balanced str ...
分类：
其他好文 时间：
2019-10-16 16:22:50
阅读次数：
85
