如果我们能询问一个排列的话,我们就可以得到这个置换，然后反向求解。 但现在字符集只有26。 考虑26^3 1e5。 用一个三维坐标去映射到一个一维整数，然后就可以构造排列了。 cpp include define N 1100000 define eps 1e 7 define inf 1e9+7 ...
分类：
其他好文 时间：
2019-02-23 10:24:44
阅读次数：
207
#include #define read read() #define up(i,l,r) for(register int i = (l);i = (r);i--) #define traversal_vedge(i) for(register int i = head[u]; i ;i = e... ...
分类：
其他好文 时间：
2019-02-21 20:19:34
阅读次数：
201
这题可以用普通bfs来做 也可以用双向bfs来做（先欠着) 有点类似专题训练的一题 不过那题是找钥匙开门 不过都用了状态压缩 题意: n,m(<=16） 的网络上有t（<=3）小写字母 并且网络上有其大写字母 要求最少的步使得所有小写字母到大写字母里面去 每步可以多个小写字母同时移动(上下左右加不动 ...
分类：
其他好文 时间：
2019-02-21 00:06:16
阅读次数：
244
题目大意： 给定一个序列，每次单点修改一个数，或给定$x$，询问最短的or起来大于等于$x$的区间的长度（不存在输出-1）。 解题思路： 在太阳西斜的这个世界里，置身天上之森。等这场战争结束之后，不归之人与望眼欲穿的众人， 人人本着正义之名，长存不灭的过去、逐渐消逝的未来。我回来了，纵使日薄西山，即 ...
分类：
其他好文 时间：
2019-02-17 17:52:53
阅读次数：
251
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2515 题意 n*n矩阵中填入大写字母，n <= 10，要求从上到下从左到右字母序最小，相邻格子字母 ...
分类：
其他好文 时间：
2019-02-16 20:43:50
阅读次数：
214
题目名称我就不吐槽了。。。 题目描述 滑稽树前做游戏，滑稽树后做交易 (trade.cpp,3000ms,1024MB) 题目描述 滑稽果被排成一列，poison 的 lsr 要求每个顾客只能买一段连续的区间。 sxd 来这里买滑稽果，他对每个滑稽果都有一个喜爱程度 Ai 是一个整数， 100≤Ai ...
分类：
其他好文 时间：
2019-02-16 15:40:09
阅读次数：
157
题目描述 The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.Given any two nodes in a ...
分类：
其他好文 时间：
2019-02-16 15:39:54
阅读次数：
191
#include #include #include #include #define FORa(i,s,e) for(int i=s;i=e;i--) #define gc getchar()//pa==pb&&(pb=(pa=buf)+fread(buf,1,10000,stdin),pa==p... ...
分类：
其他好文 时间：
2019-02-14 20:50:39
阅读次数：
196
#include #include #include #include #define FORa(i,s,e) for(int i=s;i=e;i--) #define File(name) freopen(name".in","r",stdin),freopen(name".out","w",st... ...
分类：
其他好文 时间：
2019-02-14 20:44:58
阅读次数：
311
题目链接： "戳我" 换根DP 由于蒟蒻不会做这个题，所以参考了大佬。 本来想的是有三种情况，一种是该节点不作为两个蓝线的中点（我们称这种不是关键节点），一种是该节点作为关键点、连两个子节点，一种是作为关键节点、一个连子节点一个连父亲节点。 然后有一个不换根的树形DP，但是正确性emmm~~尚待商榷 ...
