题目： 传送门 题意： 定义Nanosoft的 logo 为 四个大小相同的正方形合并成一个大正方形。左上角是红色的，右上角是绿色的，左下角是黄色的，右下角是蓝色的。 例如以下这些都是 以下这些都不是 给你一个n * m的矩阵，这个矩阵由 4 个大写字母 “R” , "G"， “Y”， “B” 构成 ...
分类：
其他好文 时间：
2020-02-14 16:46:41
阅读次数：
108
「JSOI2015」圈地 "传送门" 显然是最小割。 首先对于所有房子，权值 $ 0$ 的连边 $s \to i$ ，权值 $ include define rg register define file(x) freopen(x".in", "r", stdin), freopen(x".out" ...
分类：
Web程序 时间：
2020-02-13 22:47:31
阅读次数：
96
「JSOI2015」套娃 "传送门" 考虑贪心。 首先我们假设所有的套娃都互相不套。 然后我们考虑合并两个套娃 $i$，$j$ 假设我们把 $i$ 套到 $j$ 里面去，那么就可以减少 $b_j \times out_i$ 的花费。 我们有一种 贪心策略就是说把所有套娃按 $b$ 从大到小排序，然后 ...
分类：
Web程序 时间：
2020-02-13 10:02:39
阅读次数：
82
「JSOI2015」最小表示 "传送门" 很显然的一个结论：一条边 $u \to v$ 能够被删去，当且仅当至少存在一条其它的路径从 $u$ 通向 $v$ 。 所以我们就建出正反两张图，对每个点开两个 维护它与其他点的连通性，这个可以通过拓扑排序预处理。 然后就枚举每一条边，拿两个端点的两个 与一下 ...
分类：
Web程序 时间：
2020-02-13 09:36:00
阅读次数：
71
给出n和n个数，求异或和为0的子段个数 "传送门" 设a[i]为输入的数 b[i]为异或前缀和 b[i] = a[1] ^ a[2] ^ ... ^ a[i 1] ^ a[i] 已知一个数x^y = 0当且仅当x == y时成立 那么对于一段[1,r]来说，异或前缀和为b[r]，那么如果想要以r为异 ...
分类：
其他好文 时间：
2020-02-11 19:02:08
阅读次数：
99
"传送门" 感觉这是一个写的很舒服的题？ 树上路径的交什么的就很想树上差分？发现根本没法做...它还要求在线.... 好先来看$Subtask$吧$qwq$... Subtask 1 $l=r$，就是每次询问树上两点之间的距离...这个$LCA$啥的搞一搞就好了。 目前得分$8$分。。。 Subta ...
分类：
其他好文 时间：
2020-02-11 14:29:39
阅读次数：
54
题目传送门↓http://codeforces.com/problemset/problem/939/E 题意：有一最初为空的不下降序列，有两种操作，一种是在序列里增加一个不小于序列尾的整数，另一种是查询当前序列中的某个子集，其最大值为max，平均值为mean，使得子集的max-mean在当前序列的 ...
分类：
其他好文 时间：
2020-02-11 09:54:10
阅读次数：
62
"传送门" A. Non zero 签到。 Code B. Assigning to Classes 贪心即可。 我们选出的两个数中，假设在左边的为$a$，右边的为$b$，那么小于$a$的有$x$个，大于$a$的有$x$个；同理小于$b$和大于$b$的都有$y$个。那么左侧为$x+y$个，右侧为$x ...
分类：
其他好文 时间：
2020-02-10 12:04:50
阅读次数：
49
CF的模拟赛还是挺不错的，能完全模拟每一分钟的排名和提交。 听别人说一有时间就来一场模拟赛有助于提升水平，不过每场比赛的质量还是有很大区别的，但是我也不可能模拟之前就知道题目质量，所以我对这个看法还是有点怀疑。 传送门 A: 每次遇到‘?’，就随便找一个和它左右两边都不一样的字符代替，最后再按照限制 ...
分类：
其他好文 时间：
2020-02-08 22:00:40
阅读次数：
80
「JSOI2015」字符串树 "传送门" 显然可以树上差分。 我们对于树上每一条从根出发的路径都开一 棵 $\text{Trie}$ 树，那么我们就只需要在 $\text{Trie}$ 树中插入一个字符串时把经过的节点都加 $1$ 就好了，但是直接开空间会炸掉所以加一个可持久化。 还有一个小问题：我 ...
分类：
Web程序 时间：
2020-02-08 17:48:45
阅读次数：
89
