题目描述 给出一张 $n\times m$ 的网格图，两个格子之间有一条双向边，当且仅当它们相邻，即在网格图中有一条公共边。 特殊地，对于 $1\le x\le n?$ ，$(x,1)?$ 和 $(x,m)?$ 也视为相邻。但对于 $1\le y\le m?$ ，$(1,y)?$ 和 $(n,y)? ...
分类：
其他好文 时间：
2018-03-31 13:19:02
阅读次数：
126
BZOJ_1800_[Ahoi2009]fly 飞行棋_乱搞 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别 ...
分类：
其他好文 时间：
2018-03-30 21:48:59
阅读次数：
142
水箱 "loj6032" 先分析一波考试时乱搞搞 对于 20% 的数据，n,m≤16； 暴力枚举每个条件是否满足，然后检查，复杂度O(2m) (然而我太菜了，这都能打错) 对于另外 10% 的数据，只存在指明某处有水的条件； 水箱的高度是无限的，所以无论条件给出的y有多大，均能满足，直接输出m ...
分类：
其他好文 时间：
2018-03-19 19:04:38
阅读次数：
146
开头致敬原文：http://codeforces.com/blog/entry/44351 dsu on tree 是一个很神奇的技术，可以替代启发式合并、点分治，可以处理无修改的子树询问问题，可以处理任何乱搞的询问，是“树上的莫队”。 一、什么是dsu on tree 从一个例题看起：现在有一个树 ...
分类：
其他好文 时间：
2018-03-16 23:46:22
阅读次数：
281
强制在线的区间询问逆序对数 如果不是强制在线 就是可以用莫队乱搞啦 强制在线的话 用f[i][j]记录第i块到第j个点之间的逆序对数 用s[i][j]记录前i块中小于等于j的数字个数 离散化一下 BIT用来处理需要暴力的地方即可 下面是代码 ...
分类：
其他好文 时间：
2018-03-15 11:21:23
阅读次数：
211
$n \leq 50000$的$\leq 50000$的数字序列，$m \leq 50000$个询问，每次问一个区间中随机拿两次（不放回）拿到相同数字的概率，以既约分数形式输出。 莫队入门。把询问按“同块排$r$、不同块排$l$”的顺序，依靠左右端点两个指针跑来跑去依次回答。 1 //#includ ...
分类：
其他好文 时间：
2018-03-15 11:20:29
阅读次数：
185
最近一直在刷分块啊 似乎感觉分块和BIT是超级棒的搭档啊 这道题首先用dfs预处理一下 得到每一个sum值 此时查询是O(1)的 (前缀和乱搞什么的 但是修改需要O(n) （需要修改该节点所有祖先的sum 复杂度就爆了呀 此时考虑分块优化 似乎弹飞绵羊也是这样思考得出分块做法的 首先分成 √n 块 ...
分类：
其他好文 时间：
2018-03-15 11:09:33
阅读次数：
194
题解： 乱搞 令x[i][j]表示(i,j)是否操作,a[i][j]表示状态 先假设都翻到0 则x[i][1]^x[i][2]^^^x[i][n]^x[1][j]^x[2][j]^^^x[n][j]^x[i][j]=a[i][j] 令d[i][j]=x[i][1]^x[i][2]^^^x[i][n] ...
分类：
其他好文 时间：
2018-03-13 21:09:18
阅读次数：
158
题目大意 ? $n$盏灯排成一列，标号$1$到$n$，一开始标号为$1$的灯亮着。 ? 现在依次对于$2$~$n$的每一个质数$p_i$，指定一盏亮着的灯$a_i$，点亮所有标号为$a_i\pm kp_i$的灯。 输出任意一种方案即可 ? $n\leq100000$ 题解 ? 我们可以把灯的编号减$ ...
分类：
其他好文 时间：
2018-03-05 18:14:09
阅读次数：
167
