- 博客(21)
- 收藏
- 关注
RSS订阅原创 二分模板题
C. Poisoned Dagger#include <iostream>#include <vector>#include <map>using namespace std;typedef long long ll;ll n, a, b, t, h;int main(){ cin >> t; while (t--) { cin >> n >> h; vector&
2021-12-04 16:41:23
542
原创 整除 1-30的最小公倍数已经超过longlong
整除 1-30的最小公倍数已经超过longlong该结论可以用来对时间复杂度的优化，可以减少遍历的范围
2021-11-23 11:23:06
174
原创 关于vector的size()的使用问题
int main() { vector<int> a(0); for (int i = 0; i < a.size() - 1; i++) cout << a.size() - 1 << endl;}这里会有个隐藏问题，当vec的size为0时，因为size（）函数的返回值是无符号整型，这时vec.size() - 1是一个正数，导致vec[i]的访问越界...
2021-11-06 15:50:55
474
原创 逆元的理解
逆元真的难懂先记录一点此时的心得，日后再来修改1.除以一个数等于乘这个数的逆元费马小定律求逆元证明如下：费马小定律：假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）由费马小定律我们可以想到是不是很像逆元的形式，即：aa^(p-2)≡1（mod p）*也就是说a^(p-2)是a的逆元。即除以a等于乘上a^(p-2)条件：p是质数，且a不能被p整除！！（费马小定律成立条件），复杂度O(log2§)#include<bits/stdc++.h>#de
2021-10-21 15:22:51
301
原创 pow函数的范围限制
今天在做一道cf题时偶然发现pow的局限，返回值不够大E1. Rubik’s Cube Coloring (easy version)#include<bits/stdc++.h>using namespace std;typedef long long ll;ll ksm(ll a, ll b) { ll ans = 1; while (b) { if (b & 1)ans = ans*a % 1000000007; a=a*a % 1000000007; b &
2021-10-09 18:36:23
1827
原创 Codeforces Round #743 (Div. 2)C.book（邻接表和拓扑排序）
Codeforces Round #743 (Div. 2)C.book#include "bits/stdc++.h"using namespace std;const int maxn = 3e5 + 10;int k[maxn];vector<int> v[maxn];int du[maxn];vector<int> arr;set<int> q, p;//q存储一遍完成的，p存储需要下一次阅读的章节int main() { int t.
2021-09-30 15:21:46
89
原创 矩阵快速幂
矩阵快速幂首先是快速幂的两种写法递归Matrix ksm(Matrix A, ll b) { Matrix ans(1); if(b==0)ans=1; else { ans=ksm(mul(A,A),b/2) if(b%2==1)ans=mul(ans,A); } return ans; }非递归Matrix ksm(Matrix A, ll b) { Matrix ans(1); while (b) { if (b &
2021-08-11 20:30:15
52
原创 第一次写线段树，以杭电一道题为例 张煊的金箍棒（2）
**张煊的金箍棒（2）**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 313 Accepted Submission(s): 125Problem Description张煊的金箍棒升级了！升级后的金箍棒是由几根相同长度的金属棒连接而成（最开始都是铜棒，从1到N编号）；张...
2021-08-06 21:47:56
447
转载 Codeforces Round #734 (Div. 3) B2 ，D题解
B2. Wonderful Coloring - 2题意： 用k种颜色对n个数字进行染色，要求满足以下条件：1.序列中的每个元素要么是用k种颜色绘制的，要么是没有绘制的;2.每两个被涂成同一颜色的元素是不同的。没有两个相同颜色的值);3.让我们计算k种颜色中每一种颜色中绘制的元素的数量-所有计算的数字必须相等;4.在满足前三个条件的序列的所有着色中，该序列的着色元素总数最大。解法： 将数字push进容器中直到每种不同的数字达到了k ，之后将多出来不能被k整除的数去掉，对容器的数字按从小到大进行
2021-07-28 16:53:55
71
原创 vector容器的清空注意
容器清空操作vector的clear()操作不能用于空容器例如#include<bits/stdc++.h>using namespace std;int main(){int n;cin>>n;vector<int>f(n);f.clear();f[0]=1;}这样就会报错（容器下标越界）应改为#include<bits/stdc++.h>using namespace std;int main(){int n;cin&
2021-07-28 16:34:34
484
原创 2021-05-25DFS之耻
写这篇文章纯粹是给自己留下个教训。今天算法期末考试，很简单的一道DFS，自己写不好吗？非要到处套模板，考试时紧张的要死，服了这心理素质，不就个一学分的课吗，有屁用！！！9分只是高数的2分罢了。要争气知道吗，你已经丢掉太多了，真的不能再失去了！java,高数，线代，大物，英语，给爷冲到90！...
2021-05-25 23:35:04
72
原创 二分匹配算法
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30 Accepted Submission(s): 7Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是
2021-04-18 15:00:23
93
原创 dfs染色
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13 Accepted Submission(s): 7Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil d
2021-04-17 23:56:49
99
原创 bfs非常可乐
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 90Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou
2021-03-16 15:10:24
71
1
原创 可图性判定
Degree Sequence of Graph GTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 220 Accepted Submission(s): 128Problem DescriptionWang Haiyang is a strong and optimistic Chinese youngster. Although b
2021-03-13 01:17:23
162
转载 并查集
并查集典型例题某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。注意:两个城市之间
2021-03-04 19:21:55
80
2
原创 输出第n个丑数
Problem Description如果一个正整数最多只包含2,3,5,7这四种素因子，则称这个正整数为丑数。数列1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27就是前20个丑数。给定一个n,请编程输出第n个丑数。Input输入包含多组测试用例。每组测试用例包含一个整数n(1 <= n <= 5842)，输入为0时，表示测试数据的结束。Output对于每组的n，请输出第n个丑数。每组输出占
2020-12-22 19:32:30
975
原创 搬寝室dp
Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物
2020-12-20 20:03:17
97
原创 斐波那契数列规律寻找
Problem Description现在，有一个新的斐波那契数列，定义如下：F(0) = 7,F(1) = 11,F(n) = F(n-1) + F(n-2) (n>=2).Input输入包含多组测试样例，每组测试样例包含一个整数n(n < 1,000,000).Output如果F(n)能够被3整除，请输出"yes"，否则请输出"no"。#include <stdio.h>int main(){int n;while(scanf("%d",&n)!=
2020-12-14 01:10:06
1228
原创 编一个程序，打入月份号，输出该月的英文月名，要求用指针数组处理。（C语言）
#include<stdio.h>int main(){char *p[13]={“January”,“February”,“March”,“April”,“May”,“June”,“July”,“August”,“September”,“October”,“November”,“December”};int i;scanf("%d",&i);printf("%s",p[i-1]);return 0;}...
2020-12-13 23:40:53
1386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人