[Spoj]Counting Divisors (cube) ...
分类：
其他好文 时间：
2017-05-14 00:51:25
阅读次数：
218
https://vjudge.net/problem/SPOJ-QTREE 题意： 一棵树，每条边有个权值 两种操作 一个修改每条边权值 一个询问两点之间这一条链的最大边权 点数<=10000 多组测试数据，case<=20 Example ...
分类：
其他好文 时间：
2017-05-13 23:30:19
阅读次数：
483
题目链接：https://vjudge.net/problem/SPOJ-DQUERY 题意：给定数列，q次询问，问区间内不同数字的个数。 可以用主席树，但是还有更好写的办法。 离线存下所有的询问，按照询问右端点从小到大排序。 用树状数组标记“某个值在区间[1,r]中出现的最后的位置”。这样可以将r ...
分类：
编程语言 时间：
2017-05-10 13:08:46
阅读次数：
154
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int N=1e6+10; 5 const int INF=0x3f3f3f3f; 6 int cas=1,T; 7 int c[N]; ...
分类：
其他好文 时间：
2017-05-08 23:12:31
阅读次数：
317
http://www.spoj.com/problems/NPC2016A/en/ 题意：在一个n*n的平面里面，初始在（x，y）需要碰到每条边一次，然后返回（x，y），问最短路径是多长。 思路：像样例中给出的，假设一开始是在（x，y），那么走一个斜率为1和-1的路径，因为两边对称，所以ans = ...
分类：
其他好文 时间：
2017-05-07 13:01:52
阅读次数：
163
很友好的OJ网站（OJ是open judge，在线评测） POJ 北京大学ACM ZOJ 浙江大学ACM WOJ 武汉大学ACM（一个题目提交通过后，可以查看通过该题的所有代码） 唯一不好的地方是题目都是英文的，很难看懂，如果你英语很好就无所谓了 CODEVS 很好用，都是中文题目 luogu 洛谷 ...
分类：
Web程序 时间：
2017-05-04 17:25:04
阅读次数：
222
TOJ 614173971 HDU 宇智波佐助 POJ shiai ZOJ henyumen UVa henyumen Light OJ HENYUMEN bzoj henyumen ural 165399AL FOJ henyumen SPOJ f_d JBoss fdfinal3 TOJ 614 ...
分类：
其他好文 时间：
2017-04-30 18:45:14
阅读次数：
177
思路： 一个串建SAM 另一个串在SAM上跑 ...
分类：
其他好文 时间：
2017-04-26 21:30:10
阅读次数：
138
题意：给出n个点n-1条边的树，有两个操作，一个是查询节点l到r的边的最大值，然后指定边的更改权值。 题解：差不多是树链剖分的模版题，注意每个点表示的边是连向其父亲节点的边。 ...
分类：
其他好文 时间：
2017-04-26 12:53:23
阅读次数：
234
