题目链接：https://codeforces.com/contest/1221 A 2048 Game 随便搞搞。 B Knights 题意：在一个n\ n的棋盘中，每个格子放一个黑马或者白马。求一种放置方案使得互相攻击的异色马最多。 题解：奇偶染色。 C Perfect Team 题意：有c个代 ...
分类：
其他好文 时间：
2020-04-06 09:56:10
阅读次数：
53
好久之前就注册了一直没写 今天开始把刷的题都放在上面 这个题就是建个补图找双连通分量然后染色判断是不是二分图（奇圈一定不是二分图） re了好多次 debug2小时 最后发现栈数组开小了。。。 看的蓝书的思路 debug时把代码刘汝佳化了 ...
分类：
其他好文 时间：
2019-10-31 00:39:52
阅读次数：
72
[题目链接](https://vjudge.net/problem/Gym-101137K)
# 大意
给定N个点M条边的一张图，其中：
每个点有两个属性$A_i,B_i$，表示你需要至少$A_i$个士兵来攻占该点，而空投一个士兵至该点需要Bi的花费。
每条边都有一个属性$C_i$，表示如果... ...
分类：
其他好文 时间：
2019-10-30 22:23:27
阅读次数：
130
链接: https://codeforces.com/contest/1221/problem/B 题意: You are given a chess board with n rows and n columns. Initially all cells of the board are empt ...
分类：
其他好文 时间：
2019-10-05 20:26:18
阅读次数：
85
传送门 A 2048 题意：multiset里面有许多2的幂，每次可以从multiset取出两个一样的数字，放回去两数之和，问能否出现2048. 分析：优先队列模拟操作 B knights 题意：棋子可以走日字，将n*n的棋盘用W与B填满，代表两个阵营的棋子，使得可以互相攻击的点对数量最大。 分析： ...
分类：
其他好文 时间：
2019-09-20 23:22:18
阅读次数：
129
Description Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights ...
分类：
其他好文 时间：
2019-09-02 17:15:00
阅读次数：
100
题目链接 ：https://codeforc.es/contest/1067/problem/C 题意 ：有一个无限大的棋盘，棋盘上初始放置了$n$个国际象棋马。如果某一个格子没有放马且能够被$4$个及以上的马经一步走到，那么这个格子也会放一个马。（如下图，初始的7个马为绿色，然后我们发现可以在红色 ...
分类：
其他好文 时间：
2019-08-01 18:52:19
阅读次数：
332
题解（可能对您有帮助？） 数论<数三角形>码量很小，但思维量真的不小 数论<树屋阶梯>正经推一波卡特兰数的递推公式 tarjan<Knights of the Round Table>题面超长的美妙tarjan缩点+黑白染色判定奇环 日常（瞅瞅蒟蒻的生活？） 坑 ...
分类：
其他好文 时间：
2019-07-23 13:38:10
阅读次数：
91
先建补图，一组骐士可以一组的条件是他们成奇环 引理1：若2个骐士属于2个不同的点双，则他们不可能一起出席，易证 引理2：若一v-dcc中有奇环，则每个点都被至少一个奇环包围，易证 于是求所有的v-dcc再分别染色判奇环就行了 我括号打错了一个调了nmb一下午我透 ...
分类：
其他好文 时间：
2019-07-10 11:07:11
阅读次数：
84
大意:n个骑士, 每个骑士有战力p, 钱c, 每个骑士可以抢战力比他低的钱, 每个骑士最多抢k次, 对每个骑士求出最大钱数 按战力排序后, 堆维护动态前k大即可 ...
分类：
其他好文 时间：
2019-02-19 00:39:33
阅读次数：
193
