Zy_Ming-CSDN博客

原创【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 432

原创【专题】莫比乌斯反演

问题引入：给定整数 N 和 M。求满足且为质数的点对的个数。数据范围：接下来会见到以下内容：莫比乌斯函数莫比乌斯函数的线性筛迪利克雷卷积介绍莫比乌斯反演整除分块杜教筛介绍莫比乌斯函数：这里 else 是指：n有大于1的平方因子的情况，如，4、9、16等。莫比乌斯函数的线性筛：其实，莫比乌斯函数线性筛与普通的线性...

2019-04-16 21:01:26 1472 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 146

原创【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 127

原创【专题】矩阵快速幂

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 175

原创【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 265

转载【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 356

原创【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 219

原创广东外语外贸大学第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 210

原创 CCPC-Wannafly Winter Camp Day2 Div.2 H Cosmic Cleaner - 两球相交体积

Cosmic Cleaner题目描述在一片小行星带里有n颗小行星，它们在万有引力的作用下绕着一颗行星旋转。在这一刻时，它们之间不存在碰撞的情况。一位清洁工奉命前来清理这颗行星，Ta 会动用某种先进技术使这颗行星顷刻间从宇宙中消失，任何距离这颗行星的中心在一定范围内的事物都会在一瞬间被清除。假设这些天体都是完整的球体，你能计算出清除的区域里有多少体积的事物原本属于这些小行星吗？注意，...

2019-03-15 16:37:43 286

原创【洛谷】17 火星人 - next_permutation()

火星人Description人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这...

2019-03-14 20:44:32 192

原创【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 220

原创【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 160

原创【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 161

原创【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 180

原创【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 279

原创【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 190

原创【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 400

原创【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 192

原创【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 &lt...

2018-12-01 09:52:02 172

原创【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 132

原创【NCPC - 2018】H - House Lawn

H - House Lawn 题目大意：有一个 l 平方米的草坪，给你 m 台割草机。选择其中一台，在一周（10080分钟）的时间内割完草坪。每台割草机输入格式为：“名字,价格,割草效率,工作时间,充电时间” ；割草效率单位：平方米每分钟；工作时间单位：分钟；充电时间单位：分钟。要求选出价格最低的满足条件的一台，如果有多台满足条件且价格相同，按照输入顺序输出割草...

2018-11-01 23:25:54 762

原创【洛谷】1816 忠诚 - RMQ

忠诚题目大意：有 m 笔帐， n 个查询。按照顺序输入 m 笔帐， n 此询问 a 到 b 里最小的帐。题解：很明显可以看出是求区间最小值问题。线段树可以做，但是这题用RMQ就可以了。代码：#include <iostream>#include <algorithm>#include <cmath>#include ...

2018-11-01 10:38:25 180

原创【hdu】5971 Wrestling Match - 二分图染色

Wrestling Match 题目大意：有n名球员，m场比赛。其中有x名好球员，y名坏球员。好球员必定赢过坏球员，问能否把球员明确的区分为好、坏球员。题解：思路是二分图染色，当然并查集也可以做。后续有空的话，会补上并查集做法。利用比赛建图。先把好、坏球员的分别染色 color[i] = 1 和 color[i] = -1。①然后依次深搜已染色球员，遇到相同颜色...

2018-10-31 23:42:55 160

原创【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 243

原创【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 165

原创牛客网暑期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 189

原创【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 146

原创【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 161

原创 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 202

原创【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 398

原创【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 326

原创【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", &amp...

2018-08-24 01:10:18 174

空空如也

空空如也