Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQ ...
分类：
其他好文 时间：
2018-10-23 23:06:43
阅读次数：
137
题意:给你多个数字串,求本质不同的子串和(去掉前导零) 题解:建广义sam,刚开始一直想的是用l来计算,发现前导零对l的影响根本消不掉,所以不会做= =,原来应该是直接用一个新的数组表示到当前有多少个子串就好了 // pragma GCC optimize(2) // pragma GCC opti ...
分类：
其他好文 时间：
2018-10-18 14:07:57
阅读次数：
145
此题还有LCA+tarjin离线查询做法，详见这里 关于ST表 解决RMQ问题，dp[i][j]表示从第i位开始长度为（1<<j）的区间的最值 维护的时候采用倍增思想，维护dp[i][j+1]=opt(dp[i][j],dp[i+(1<<j)][j]) 查询的时候，两端点为l，r，则长度len=r- ...
分类：
其他好文 时间：
2018-10-17 11:12:11
阅读次数：
177
luogu1341 思路 欧拉回路和欧拉路的裸题，首先判断是否存在欧拉路或者欧拉回路。当且仅当途中每个点的度数都为偶数时，存在欧拉回路。当且仅当图中度数为奇数的点的个数为2时，存在欧拉路。如果存在欧拉回路，就可以找一个最小的点开始dfs。如果存在欧拉路，那就只能从度数为奇数的两个点中更小的那个开始d ...
分类：
其他好文 时间：
2018-10-14 19:20:26
阅读次数：
144
Qtree1 树剖裸题 注意把边权移到深度较深的点上，树剖跳的时候不要将LCA的答案统计上就行了 Qtree3 树剖裸题+1 将对应白点的叶子节点的值设为INF，黑点的叶子节点的值设为自己的编号，线段树维护$min$即可 ...
分类：
其他好文 时间：
2018-10-14 13:55:48
阅读次数：
122
传送门： "统计难题" 题意： 字典树裸题。 分析 字典树板子，但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考： "OJ中的 ...
分类：
其他好文 时间：
2018-10-13 18:16:13
阅读次数：
130
A 做法 $f(p)=g(p)+h(p)$ ， $f(p)$ 作为优先队列比较函数用来比较的值， $g(p)$ 是当前路径到 $p$ 的距离， $h(p)$ 是 $p$ 点到终点最短路（预处理可以得到）。 每个点出队次数 $k$，就说明当前找到的是到这个点的 $k$ 短路。 关键代码 一道裸题： 【 ...
分类：
其他好文 时间：
2018-10-11 22:38:57
阅读次数：
200
题目链接：http://poj.org/problem?id=1287 题意：n个点，m条网线长度。求构成网络的最小网线长度。 题解：最小生成树裸题。套板子。 代码： ...
分类：
Web程序 时间：
2018-10-07 00:41:46
阅读次数：
154
题目链接：http://poj.org/problem?id=1251 题意：n个村庄字母标号，每个字母后跟m个字母，表示该字母到mi的距离。求构建所有村庄道路的最短距离。 题解：最小生成树裸题。注意输入。 代码： ...
分类：
其他好文 时间：
2018-10-07 00:40:05
阅读次数：
142
一、题目 Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there ...
分类：
其他好文 时间：
2018-10-06 16:45:27
阅读次数：
120
