离线后以宗教为第一关键字，操作时间为第二关键字排序。块状树，线下ac，线上tle……#include#include#include#include#includeusing namespace std;queueq;int f,c;inline void R(int &x){ c=0;f=1...
分类：
其他好文 时间：
2015-03-09 08:11:54
阅读次数：
203
题解：
开10W棵线段树，然后节点动态加。
天哪！！CFree竟然吞了我一个’&’符号。
恶心死了找了正经好一会。
代码：
#include
#include
#include
#include
#define N 101000
#define LOGN 20
#define ls s[note].l
#define rs s[note].r
#define inf 0x...
分类：
其他好文 时间：
2015-03-03 01:16:33
阅读次数：
576
题目大意
给出一个树，树上每个节点有两个权值，分别是这个节点的宗教评级和这个节点信仰的宗教。多次修改这两个权值，每次询问树上路径上的点的同一个宗教的最大评级和评级和。
思路
不要想太多，每个宗教建立一颗线段树，空间开不下考虑一下动态节点线段树。之后在每个线段树上维护一下树链剖分就行了。
你们想知道c的取值范围么？
[0,10^5]
CODE#define _CRT_SECURE_...
分类：
其他好文 时间：
2015-03-02 11:21:12
阅读次数：
158
题意：求$$\sum_{i=1}^{n} \sum_{j=1}^{m} \sum_{d|(i, j)} d 且 (\sum_{d|(i, j)} d)using namespace std;const int N=1e5+10, MN=1e5, YU=(1uMN) break; np[t]=1;.....
分类：
其他好文 时间：
2015-02-02 19:44:41
阅读次数：
762
表示感觉一题开一篇博文好麻烦啊。。。于是写到一块算了。。。写多了再新开博文现在做了几题： 2【BZOJ3529: [Sdoi2014]数表】定义f[i]为i的约数之和，g[i]为n，m内gcd=i的数对的个数。那么答案=sigma f[i]*g[i]。变换一下发现可以把n，m提出来，变成ans=[n...
分类：
其他好文 时间：
2015-01-09 18:46:29
阅读次数：
215
题目大意：令F(i)为i的约数和，多次询问对于1
n,m
首先如果不考虑a的限制 令g(i)为1
那么显然有
利用线性筛处理出F(i) 那么答案显然是
治好了我多年的公式恐惧症。。。
现在我们只需要求出的前缀和 这个问题就能在O(√n)的时间内出解
枚举每一个i 枚举i的倍数 暴力即可求出这个函数 然后处理前缀和即可 复杂度是O(nlogn)的
那么现在有了a的...
分类：
编程语言 时间：
2014-12-22 11:20:34
阅读次数：
221
题目大意：给定一棵树，每个点有一个权值和一个颜色，多次改变一些点的权值和颜色，多次求一条路径上与起点和终点颜色相同的点的权值和以及权值最大值
每种颜色开一个线段树 动态开节点 每个点只建一条链 这样空间复杂度是O(nlogn)的
然后就正常树链剖分就行了
#include
#include
#include
#include
#include
#define M 100100
us...
分类：
其他好文 时间：
2014-12-18 12:01:17
阅读次数：
181
3530: [Sdoi2014]数数Time Limit: 10 SecMemory Limit: 512 MBSubmit: 322Solved: 188[Submit][Status]Description我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其...
分类：
其他好文 时间：
2014-12-09 13:50:52
阅读次数：
273
首先我们链剖一下。。。然后建立n棵线段树，分别维护n个不同颜色的信息。于是MLE 233其实发现线段树并不会开满的，于是只要动态开点即可。做完了。 1 /************************************************************** 2 Pr...
分类：
其他好文 时间：
2014-12-01 22:17:23
阅读次数：
342
阿拉~好像最近总是做到 AC 自动机的题目呢喵~题目的算法似乎马上就能猜到的样子…… AC 自动机 + 数位 dp先暴力转移出 f[i][j] ：表示从 AC 自动机上第 j 号节点走 i 步且不碰到匹配串的方案数然后直接用数位 dp 一位一位的试就可以了，大家都会吧~但是…… 有前导 0 的情况真...
分类：
其他好文 时间：
2014-11-17 22:33:26
阅读次数：
290
