摘要：题目链接 https://atcoder.jp/contests/agc030/tasks/agc030_c 题解 没智商狗想起自己暑假时头铁60天刚这题最后无奈看题解的经历。。。 首先如果$K\le 500$, 那么直接每行放一种颜色就行了。 但是其实还有一种办法是同一对角线放一种颜色。 那么现在 阅读全文

摘要：题目链接 http://codeforces.com/contest/1276/problem/C 题解 嗯，比赛结束前3min想到做法然后rush不出来了……比赛结束后又写了15min才过…… 以下是我的做法： 设最优解的行数和列数分别是$R$和$C$, 不妨设$R\le C$. 那么显然对于每个 阅读全文

摘要：题目链接 https://codeforces.com/contest/1246/problem/D 题解 首先考虑答案的下界是$n 1 dep$ ($dep$为树的深度，即任何点到根的最大边数)，因为每一次操作只会使一个子树内的点深度$ 1$, 也就最多使得最大深度$ 1$. 那么这个下界能否达到 阅读全文

摘要：题目链接 http://codeforces.com/contest/798/problem/D 题解 前几天的模拟赛，居然出这种智商题。。被打爆了QAQ 这个的话，考虑只有一个序列怎么做，把所有的排序取最大的当然可以，但是还有一种做法，就是 两两分组之后每两个相邻的取大的 ！！ 于是按照$a$排序 阅读全文

摘要：补一下原来做过的AtCoder思维题的题解 题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_d 先特判一些小的情况。 原题就相当于每个回文串对称的位置连边，要求图联通。一个长度为$k$的回文串，会连$[\frac{k}{2}]$(中括号下取 阅读全文

摘要：哎呀这个C怎么比B还水。。。。(我现在大概也就会做点这种水题了吧) 题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_c 题目大意 符号约定: $count(x)$表示整数$x$在二进制表示下$1$的个数。“二进制表示下第$x$位”表示位权为$ 阅读全文