题目链接：http://codeforces.com/contest/1/problem/A题目大意：给你一个 n × m 的矩形地面，你要用 a × a 的地瓷砖铺满它。但是你不能破坏这些地砖，而且你铺的瓷砖都必须和地面的长或宽平行，问最少需要多少多少瓷砖？题目分析：这是一道基础问题，不涉及什么比 ...
分类：
其他好文 时间：
2019-06-15 16:04:33
阅读次数：
98
题意及思路：http://ydc.blog.uoj.ac/blog/12 在求出树的直径的中心后，以它为根，对于除根以外的所有子树，求出子树中的最大深度，以及多个点的最大深度的lca，因为每个点的最长路径一定经过根，所以找到最大深度的子树，然后在这个点和最大深度的lca上树上差分一下就好了。注意，此 ...
分类：
其他好文 时间：
2019-06-10 21:08:02
阅读次数：
200
很抱歉让标题把您骗进来了。 这是一场打得最失败的div1。 作为一个橙名一题都不会…… 旁边紫名的PB怒切3题，div2的也随便玩玩出了div1b/div2d…… 这名字颜色也太有水分了。 也就只会2A和2B了，写一写吧。 2A 水题。代码咕，也会一直咕下去。 2B 简单构造。 首先发现 $|r_1 ...
分类：
其他好文 时间：
2019-06-08 00:45:45
阅读次数：
113
题目链接 http://codeforces.com/problemset/problem/1009/B 题意 给一个只含0、1、2串，只能做相邻的01交换或者相邻的12交换操作，问经过数次操作（可以是0次）能得到的最小字典序的串是什么。 题解 思维题 关键是把题意理解为：固定0、2的相对位置，往里 ...
分类：
其他好文 时间：
2019-06-07 00:26:17
阅读次数：
84
题目链接： https://codeforces.com/problemset/problem/1151/B 题目大意： 给你一个n*m的矩阵，每一行你可以选一个数，在每一行都选数的前提下，问你能不能能使每一行选的这些数的异或值不是0，如果存在的话，输出这些下标。 具体思路： 首先我们把第一列异或起 ...
分类：
其他好文 时间：
2019-06-05 23:50:36
阅读次数：
121
https://codeforces.com/contest/1167/problem/C 题意：n个用户有m个分组，每个用户可以在多个分组里出现，也允许某个分组为空。每个用户可以把消息传递到同组的每个人，求每个用户最多把消息传递给多少个人。 思路： 带权并查集，一棵树上的任意一个人都可以把消息传递 ...
分类：
其他好文 时间：
2019-06-03 17:15:38
阅读次数：
115
要点 外层暴力枚举转的“角度”，会发现肯定是n的约数 对于m条线段想判定当前的“角度”是否ok，每个线段只要管它自己的下一个即可，不必画个圈遍历一遍 之后将本来的线段集合和当前需要的线段集合比较，如果相同则该图形旋转对称 一个小优化是只需要枚举n的质约数，质约数d含义为把圆划分成d份。这样划分成6份 ...
分类：
其他好文 时间：
2019-06-02 01:38:15
阅读次数：
127
Igor and Interesting Numbers 枚举每一位， 用dp去算方案数。 ...
分类：
其他好文 时间：
2019-05-27 13:15:41
阅读次数：
87
思路 不难想到枚举$l$，那如何高效求出最小的$r$？这样答案加上$x r+1$即可。 如果$l$并没在序列里出现……没啥想法；如果$l$是序列里的数，我们可以做的事情是记下每个数出现的每个pos。观察可以发现如果某数小于$l$且在序列里出现过，则它不会被删，则：它的区间内所有跟它不同的数得都删掉； ...
分类：
其他好文 时间：
2019-05-26 11:12:02
阅读次数：
236
一眼区间$dp$。那么我们就可以先把所有的区间离散化， 然后状态就是$dp(l,r)$表示我们现在考虑第$l$位到第$r$位最多的不相交区间个数。 我们肯定是找到以$l$为开头的一个区间，然后把原区间$(l,r)$分成$(l,mid)$和$(mid,r)$两部分，这样就可以走到下一层的$dp$。如果 ...
分类：
其他好文 时间：
2019-05-26 00:09:35
阅读次数：
162
