摘要: POJ 3468//线段树主要是解决动态查询... 阅读全文
posted @ 2019-11-12 20:21 Hazelxcf 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 传送门 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define int long long using namespace std; const in 阅读全文
posted @ 2019-11-09 20:56 Hazelxcf 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 小象喜欢玩数组。他有一个数组a,由n个正整数组成,从1到n进行索引。让我们用索引i表示数字ai。 此外,小象对数组还有m个查询,每个查询的特征是一对整数lj和rj(1 ≤ lj ≤ rj ≤ n)。对于每一个查询LJ,小的大象必须计数,有多少个X数字存在,这样X数恰好在alj,alj+1…arj出现 阅读全文
posted @ 2019-11-09 20:33 Hazelxcf 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意 阅读全文
posted @ 2019-11-09 20:24 Hazelxcf 阅读(96) 评论(0) 推荐(0) 编辑
摘要: It is winter now, and ... 阅读全文
posted @ 2019-11-03 15:00 Hazelxcf 阅读(69) 评论(0) 推荐(0) 编辑
摘要: #includeusing namespac... 阅读全文
posted @ 2019-11-01 22:00 Hazelxcf 阅读(184) 评论(0) 推荐(0) 编辑
摘要: time limit per test:2 ... 阅读全文
posted @ 2019-10-27 20:19 Hazelxcf 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 青蛙的约会 设跳k次,能遇到一起,说明到了同一个点,(x + k * m) = (y + k * n) (mod l), k *(n - m) = (x - y) (mod l) k * (n - m) + t * l = x - y; 令a = n - m; x = k; y = t; b = l 阅读全文
posted @ 2019-10-15 19:44 Hazelxcf 阅读(137) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int phi[maxn]; void euler() { for (int i = 2; i < maxn; i++) { if (!phi[i]) { 阅读全文
posted @ 2019-09-02 07:51 Hazelxcf 阅读(116) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; vector<int> G[maxn]; int DFN[maxn], LOW[maxn], index, cnt; int ans[maxn], belo 阅读全文
posted @ 2019-08-13 10:53 Hazelxcf 阅读(91) 评论(0) 推荐(0) 编辑