- 博客(39)
- 收藏
- 关注
RSS订阅原创 【JavaScript】禁止网页使用Ctrl+鼠标滚轮
JavaScript：document.onmousewheel = function (evt) { var e = evt || window.event; if(e.preventDefault && e.ctrlKey) e.preventDefault(); if(e.ctrlKey) e.returnValue = false;};i...
2019-09-22 14:37:59
430
原创 【专题】莫比乌斯反演
问题引入：给定整数 N 和 M。求满足且为质数的点对的个数。数据范围：接下来会见到以下内容：莫比乌斯函数 莫比乌斯函数的线性筛 迪利克雷卷积介绍 莫比乌斯反演 整除分块 杜教筛介绍莫比乌斯函数：这里 else 是指：n有大于1的平方因子的情况，如，4、9、16等。莫比乌斯函数的线性筛：其实，莫比乌斯函数线性筛与普通的线性...
2019-04-16 21:01:26
1468
1
原创 【hdu】2665 Kth number - 可持久化线段树
Kth number思路：可持久化线段树（主席树）模板题。（点我学习）代码：#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 1e5+5;int t, n, m, tot;int ls[maxn*20], ...
2019-04-11 22:27:59
143
原创 【SPOJ】D-query - 莫队
SPOJ - DQUERY代码：#include <bits/stdc++.h>using namespace std;int n, Q, block;int l = 1, r = 0, res = 0;int a[30005], vis[1000005], ans[200005];struct question{ int l, r, id; bool oper...
2019-04-09 23:18:44
125
原创 【专题】矩阵快速幂
HDU-1757思路：这题是矩阵快速幂模板题。代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;int k, mod;int num[10];struct matrix{ int m[10][10]; void init_0(){ memset(m, 0, size...
2019-04-09 17:00:56
173
原创 【hdu】6470 Count - 矩阵快速幂
CountTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 708Accepted Submission(s): 279Problem DescriptionFarmer John有n头奶牛.某天奶牛想要数一数有多少头...
2019-03-29 10:15:46
263
转载 【kuangbin系列】补题计划
简单搜索POJ 1321POJ 2251POJ 3278POJ 3279POJ 1426POJ 3126POJ 3087POJ 3414FZU 2150UVA 11624POJ 3984HDU 1241HDU 1495HDU 2612搜索进阶HDU 1043HDU 3567HDU 2181HDU 3533HDU 1560ZOJ 2477HDU 3085H...
2019-03-28 09:24:13
355
原创 【hdu】1712 ACboy needs your help - 分组背包
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9285Accepted Submission(s): 5100Problem DescriptionACboy has N c...
2019-03-25 16:52:46
217
原创 广东外语外贸大学第15届程序设计竞赛 - E QQ哥的数组 - 线段树
Problem E: QQ哥的数组Time Limit:5 SecMemory Limit:128 MBDescriptionQQ哥很冷漠，他不想解释这么多，上来就给你四个数组ABCD编号为1234，初始状态下，每个数组的值都是0，然后给你两种操作第一种操作：把某个数组某个位置的值改为某个值第二种操作：区间查询某个公式的最值。Input每个输入只有一组数据第一行是...
2019-03-25 15:20:56
143
转载 广东外语外贸大学第15届程序设计竞赛 - G LZL的柠檬树 - 二分 + 最小生成树
Problem G: LZL的柠檬树Time Limit:1 SecMemory Limit:128 MBDescriptionLZL的柠檬树长出的柠檬可酸了！如果你也想要这棵酸酸的柠檬树的话，那我们就一起来种吧！好心的琳姐共享了她的种植方案~现在给你一个无向带权的连通图，每条边是黑色或白色的。你只要求出一颗最小生成树，且这棵树的权值最小，而且刚好有K条白色边即可。这棵树...
2019-03-25 13:24:29
208
原创 CCPC-Wannafly Winter Camp Day2 Div.2 H Cosmic Cleaner - 两球相交体积
Cosmic Cleaner题目描述在一片小行星带里有n颗小行星，它们在万有引力的作用下绕着一颗行星旋转。在这一刻时，它们之间不存在碰撞的情况。一位清洁工奉命前来清理这颗行星，Ta 会动用某种先进技术使这颗行星顷刻间从宇宙中消失，任何距离这颗行星的中心在一定范围内的事物都会在一瞬间被清除。假设这些天体都是完整的球体，你能计算出清除的区域里有多少体积的事物原本属于这些小行星吗？注意，...
2019-03-15 16:37:43
284
原创 【洛谷】17 火星人 - next_permutation()
火星人Description人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这...
2019-03-14 20:44:32
188
原创 【hdu】2211 杀人游戏
杀人游戏结论推导学习：https://blog.csdn.net/u012717411/article/details/43925433代码：#include <bits/stdc++.h>using namespace std;int t, n, k;int Recursion(int n, int k){ if(n==k)return k; int x = ...
2019-03-11 08:32:26
219
原创 【hdu】1233 还是畅通工程 - 最小生成树 - Prim or Kruskal
还是畅通工程模板题。Prim算法代码：#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fint n;int a, b, c;int mp[105][105];bool vis[105];int dis[105];int ans, now;void Prim(){ for(...
2019-03-11 08:05:04
159
原创 【POJ】1276 Cash Machine - 多重背包
1276 Cash Machine多重背包模板题代码：#include <iostream>#include <cstring>#include <cstdio>using namespace std;int N, c;int n[15], d[15];int dp[100005];void ZeroOnePack(int use)...
2019-02-26 15:45:53
159
原创 【Codeforces】Round #539 (Div. 2) C.Sasha and a Bit of Relax
C. Sasha and a Bit of Relax 题意：给定大小为 n 的数列，问有多少对 (l, r) 满足当 mid = (l+r-1) 时，Al^Al+1……^Amid = Amid+1^Amid+2……^Ar（^表示异或）。题解：根据前缀和的原理，用一个数组保存异或前缀。题目例子：数组下标 0 1 2 3 4 5 ...
2019-02-17 15:36:25
179
原创 【GdufsOJ】购物 - 01背包
Description双十一仅剩3天了，小明决定准备剁手了。请你告诉小明，买哪些商品可以让小明剩下的钱最少。Input第一行包括数字n和m，代表采购清单上有n件商品，小明有m元钱。 0<=n<=100, 0<=m<=1000。 接下来n行，每行包含2个数字，表示商品名称和价格Output按照采购清单中商品的顺序，输出小明购买哪些商品。每个商品一行。S...
2019-01-09 11:47:55
278
原创 【51nod】1174 区间中最大的数 - RMQ
1174 区间中最大的数给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）输入第1行：1个数N，表示序列的长度。(2 <= N <= 10000)第2 - N + 1行：每行1个数，对应序列中的元...
2018-12-06 11:26:33
188
原创 【LightOJ】1179 Josephus Problem - 约瑟夫环
G - Josephus Problem LightOJ - 1179 The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he was commanding. Escaping, Jo...
2018-12-06 09:23:47
397
原创 【LightOJ】1297 Largest Box - 一元三次方程
K - Largest Box LightOJ - 1297In the following figure you can see a rectangular card. The width of the card is W and length of the card is L and thickness is zero. Four (x*x) squares are cut from ...
2018-12-06 08:58:22
188
原创 【51nod】1069 Nim游戏
1069 Nim游戏有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。 收起输入第1行：一个数N，表示有N堆石子。（1 <...
2018-12-01 09:52:02
169
原创 【51nod】1066 Bash游戏
1066 Bash游戏有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。输入第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 ...
2018-12-01 09:33:49
130
原创 【NCPC - 2018】H - House Lawn
H - House Lawn 题目大意：有一个 l 平方米的草坪，给你 m 台割草机。选择其中一台，在一周（10080分钟）的时间内割完草坪。每台割草机输入格式为：“名字,价格,割草效率,工作时间,充电时间” ；割草效率单位：平方米每分钟；工作时间单位：分钟；充电时间单位：分钟。要求选出价格最低的满足条件的一台，如果有多台满足条件且价格相同，按照输入顺序输出割草...
2018-11-01 23:25:54
761
原创 【洛谷】1816 忠诚 - RMQ
忠诚 题目大意：有 m 笔帐， n 个查询。按照顺序输入 m 笔帐， n 此询问 a 到 b 里最小的帐。题解：很明显可以看出是求区间最小值问题。线段树可以做，但是这题用RMQ就可以了。代码：#include <iostream>#include <algorithm>#include <cmath>#include ...
2018-11-01 10:38:25
176
原创 【hdu】5971 Wrestling Match - 二分图染色
Wrestling Match 题目大意：有n名球员，m场比赛。其中有x名好球员，y名坏球员。好球员必定赢过坏球员，问能否把球员明确的区分为好、坏球员。题解：思路是二分图染色，当然并查集也可以做。后续有空的话，会补上并查集做法。利用比赛建图。先把好、坏球员的分别染色 color[i] = 1 和 color[i] = -1。①然后依次深搜已染色球员，遇到相同颜色...
2018-10-31 23:42:55
157
原创 【hdu】2586 How far away ？ - 最近公共祖先
How far away ？ 题解：最近公共祖先的裸题。代码：#include <iostream>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int maxn = 4e4+10;//ver：节点编...
2018-10-30 20:14:36
200
原创 【hdu】5974 A Simple Math Problem
A Simple Math Problem题目大意：给出 A 和 B 。A = x + y；B = lcm( x, y)。求 x 和 y 。题解：直观思路，只要求出 x*y 我们就可以直接解方程了。易知 x*y = lcm * gcd。但是 x 和 y 我们都不知道，怎么求 gcd 呢？我们设 gcd( x, y ) = n ，x = a*n ，y = b*n...
2018-10-30 14:43:00
242
原创 【hdu】1874 畅通工程续 - 最短路 - Spfa算法 or Dijkstra算法 or Floyd算法
畅通工程续 模板题算法学习以及模板来自qscqesze的视频。Spfa算法代码：#include <bits/stdc++.h>using namespace std;const int MAXN = 205;const int INF = 1e9;vector <pair <int, int> > E[MAXN];int ...
2018-09-04 22:02:21
164
原创 牛客网暑期ACM多校训练营（第二场） A - run - 动态规划
run 题解：简单的动态规划。题目提到 White Cloud 有两种移动方式① walk 1 meters per second，② run k meters per second。也就是说从次末状态到末状态有两种方式即 “walk 1 meters” 和 “run k meters” 。也就是说，我们只需要把倒退 1 meter 和 k meters 的两种状态求...
2018-08-28 09:49:15
188
原创 【hdu】1166 敌兵布阵 - 线段树 or 树状数组
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 124144 Accepted Submission(s): 52051Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍...
2018-08-27 01:19:41
178
原创 【hdu】6441 Find Integer - 费马大定理
Find Integer 题解：根据费马大定理很容易知道当 n>2 时，等式 a^n+b^n=c^n 是无整数解的。再假设当 n=0 时，a^0=1。题目中说到 (1≤b,c≤1000,000,000) ，所以此时等式也是无解的。所以，我们只需要再分 n=1 和 n=2 两种情况讨论即可。当 n=1 时，这里就不说了。当 n=2 时，又分为奇偶两种情况。①奇数...
2018-08-26 17:14:53
183
原创 【51nod】1014 X^2 Mod P
1014 X^2 Mod P 题解:根据数据来看，直接暴力枚举不会超时。循环里的 i 一定要用 long long！一定要用 long long！一定要用 long long！重要的事情说三遍，做题的时候忘记 i*i 会爆 int ，结果WA了几发！#include <cstdio>using namespace std;int main(){ ...
2018-08-26 13:59:25
144
原创 【51nod】1046 A^B Mod C - 快速幂
1046 A^B Mod C 快速幂算法学习#include <cstdio>using namespace std;long long PowerMod(long long a, long long b, long long c){ long long ans = 1; a %= c; while(b){ if(b&a...
2018-08-26 13:41:00
159
原创 ACM-ICPC 2016 Qingdao Preliminary Contest - Problem.E Balanced Game
ACM-ICPC 2016 Qingdao Preliminary Contest #include <cstdio>using namespace std;int main(){ int t, n; scanf("%d", &t); while(t--){ scanf("%d", &n); if(n...
2018-08-26 13:12:53
200
原创 【51nod】1004 n^n的末位数字
1004 n^n的末位数字 题解：由于题目是问末尾数字，所以我们可以直接对n模10，用最后一位数字进行运算。我们可以列一个表格观察末尾数字自身乘积变化。0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 4 8...
2018-08-25 18:20:57
190
原创 【51nod】1181 质数中的质数 - 质数筛法
1181 质数中的质数（质数筛法） 题解：易知，题目要我们求质数。把求得的质数存放于数组 prime[MAXN] 中,同时用 tag[MAXN] 记录质数与非质数。tag[i] == 0 为质数，tag[i] == 1 为非质数。接着循环判断 prime[i] >= n && tag[i] == 0 即可。为了提高效率，这里采用了线性筛法。...
2018-08-24 16:03:15
395
原创 【51nod】1008 N的阶乘 mod P - 同余定理
1008 N的阶乘 mod P 题解：这里用到了同余定理(a+b)%m = (a%m + b%m) % m(a*b)%m = (a%m * b%m) % m #include <cstdio>using namespace std;long long Solve(int n, int m){ if(n == 1) return 1...
2018-08-24 15:14:28
324
原创 【51nod】1012 最小公倍数LCM - 欧几里德算法
1012 最小公倍数LCM 题解：根据欧几里得算法直接求得。#include <cstdio>using namespace std;long long gcd(long long a, long long b){ return a == 0 ? b : gcd(b%a, a);}int main(){ long long a, b; ...
2018-08-24 01:18:17
215
原创 【51nod】1011 最大公约数GCD - 辗转相除法
1011 最大公约数GCD题解：根据辗转相除法直接求得。#include <cstdio>using namespace std;int gcd(int a, int b){ return a == 0 ? b : gcd(b%a, a);}int main(){ int a, b; while(~scanf("%d %d", &...
2018-08-24 01:10:18
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人