题目大意 有两个长度为$n$的序列$a_1,...,a_n$，$b_1,...,b_n$（$a,b\leq n\leq 3\times 10^5 $）。一次操作是选取$[l,r]$，将$a_l,...,a_r$排序。问能否通过若干次操作把 $a_1,...,a_n$ 变得和 $b_1,...,b_n ...
分类：
其他好文 时间：
2019-09-29 20:00:03
阅读次数：
79
题目概述 一个$n \times m$的整点集。其中$q$个点被m被设置为不能访问。 问这个点集中含有多少个不同的正方形，满足不包含任何一个不能访问的点。 对于$50\%$的数据满足$1 \leq n,m \leq 10^4, 1 \leq q \leq 10^3$ 对于另外$50\%$的数据满足$ ...
分类：
其他好文 时间：
2019-09-21 10:54:39
阅读次数：
62
#include using namespace std; #define pb push_back #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); putchar(x % 10 + '0'); } vector G[10003]... ...
分类：
其他好文 时间：
2019-09-16 14:51:24
阅读次数：
139
D. Counting Sequences I 暴力搜索。 cpp include using namespace std; typedef long long ll; const int MOD = 1000000007; map, short m; vector vec; void calc(i ...
分类：
其他好文 时间：
2019-09-16 00:49:54
阅读次数：
147
强连通板子，先缩点，然后考虑只有出度为0的点才可能成为答案，但是如果出度为0的点有多个答案则为0 我用并查集维护了是否在一条链上的关系 代码： ...
分类：
其他好文 时间：
2019-09-14 14:26:26
阅读次数：
114
分析 多重背包优化，输出方案 二进制优化 / 单调队列优化 输出方案只需要记录是否转移，用bool类型存 这题好像卡空间 代码 1.二进制优化 1 /************************ 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:luogu 5 ...
分类：
其他好文 时间：
2019-08-30 22:29:28
阅读次数：
72
"[MtOI2019]永夜的报应" 这个题猛地一看其实是感觉非常难的. 但是,冷静分析一下,你会发现: 因为$x \: xor \: y \le x + y$,所以说一个子序列一个子序列地异或和加起来肯定大于等于所有数字地异或和. 于是得到答案是 $\sum_{i=1}^n{a_i}$.愉快 $AC ...
分类：
其他好文 时间：
2019-08-24 17:10:05
阅读次数：
305
E:\Visual Studio 2015\install\VC>cd E:\OpenSourceGraph\gdal-master\gdal E:\OpenSourceGraph\gdal-master\gdal>E:\OpenSourceGraph\gdal-master\gdal>E:\Ope ...
分类：
其他好文 时间：
2019-08-22 22:03:53
阅读次数：
83
斯坦纳树 就是一个很暴力的东西。考虑要做最小生成树，其中一些点必须选，一些点可选可不选。必选点比较少，可以用状压维护。 按照状压状态从小到大更新，每次先枚举子集更新自己，再跑最短路更新全局。 复杂度$O(n 3^n)$，感觉特弱智。 WC2008 游览计划 .jpg) 对于100%的数据，N,M,K ...
分类：
其他好文 时间：
2019-08-20 21:57:23
阅读次数：
105
https://www.luogu.org/blog/Asurudo/solution-p1095 ...
分类：
其他好文 时间：
2019-08-17 14:20:45
阅读次数：
75
