- 博客(33)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 DP斜率优化 【HDU3507】 【洛谷P2900】
例题:HDU3507这是一个优秀的斜率优化原理说明。。。我的代码如下:#include<stdio.h>#define maxn 1000000using namespace std;int n,m,dp[maxn],q[maxn],s[maxn],a[maxn];int sqr(int x) {return x*x;}int get_x(int x...
2019-06-26 20:02:28
424
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 网络最大流【附当前弧优化】
一篇巨佬的网络流建模网络最大流问题就是给你一个有向图,告诉你一个源点与一个汇点,并给每一条边一个最大流量,需要你求出从源点最多能够发出多少单位流量到汇点(哎呀我也说不清,就是给你一些或大或小的管道(每个管道都有最大秒流量),一些中转站,一座供水塔以inf单位每秒的速度供水,问你家每秒最多得到多少单位水(中转站、供水塔、你家由管道连通))很显然看起来我们可以从源点跑dfs,只要到下一节点的边...
2019-06-08 16:24:22
819
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 树链剖分
这显然是一个很高级(???)的算法,关于原理等东东这里将不会赘述;这里主要是给出一些代码细节(这个模板写了我1.5h,中间犯了几个低级错误)洛谷的模板链接我的代码如下(自认为码风优良QwQ):#include<stdio.h>#include<iostream>#define maxn 100010#define maxm 200010#defin...
2019-06-04 20:51:04
91
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Manacher(马拉车)算法
这名字很雷啊这貌似是一个很高级的算法(蓝模板哎!)作用就是以O(n)的时间复杂度来求解字符串中的最长回文串(其实把所有回文串都搞出来了)【我也不晓得为什么是O(n)(雾关于复杂度的问题可以看看它(我有点懵懒的想)】这个算法的核心原理就是——如果一个大回文串(准确的说是最靠右的),中点以左部分包含(好像说包含不太准确)一个小回文串,那么它的中点以右也一定包含一个同样(其实也不是完全一...
2019-05-27 20:23:57
183
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 KMP
KMP就是一种快速在A串中查找B串的算法。算法流程大概如下:A=ababaabacbB=aba定义两个指针:i , j i v ababaabacb ...
2019-05-27 16:27:53
720
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 扩欧
首先,所谓欧几里得定理,就是辗转相除法。代码:#include<bits/stdc++.h>int a,b;int gcd(int x,int y) { if (y==0) return x;//别记反了! return gcd(y,x%y);}int main(){ scanf("%d%d",&a,&b); printf("%...
2018-10-19 20:08:32
1169
原创 PX4无人机搭建踩坑实录
1.飞控连接QGC地面站才能解锁,但拔掉USB就解锁不了:解决方案是把参数“CBRK_SUPPLY_CHK”设置为894281。
2023-10-16 22:49:07
189
原创 Ubuntu22.04 roshumble 跑 mid360 SDK
时报错:** WARNING ** io features related to openni2 pcap png will be disabled。(别忘记source)
2023-07-04 22:14:30
603
原创 洛谷P5021 赛道修建
话说去年为什么暴力炸成了15......其实我现在都不会做,参考的一位P党大佬的题解,写成了C++版而已(附注了一些关键部分的细节)。总之现在弄懂了QWQ代码:#include<bits/stdc++.h>using namespace std;const int maxn=1e6+10,maxm=2e6+10,inf=1e8;int bg[maxn],nt[...
2019-08-16 10:04:16
137
原创 魔塔
#include<bits/stdc++.h>#include<windows.h>#include<conio.h>HANDLE hout=GetStdHandle(STD_OUTPUT_HANDLE);int F,X,Y,Money,HP,HP_max,DMG,HPcosts,DMGcosts,DEF,DEFcosts,Recover_cost...
2019-06-25 09:33:47
280
原创 洛谷P2764 最小路径覆盖问题
刚一看到这道题十分的懵,完全不知道从何下手然后看了看题解后发现,这道题的关键就是计算可以合并多少次路径,然后最小的路径覆盖数就是总点数-合并次数。举个例子:(仅仅是让你理解上面一句话,而不一定是真正的代码运行流程)初始:合并1次:合并2次:合并3次:所以最后最小路径覆盖数即为:5-3=2(注意:1、4号点之间不能合并,因为路径是链状的,这...
2019-06-11 11:41:03
159
原创 尴尬
把自己造的车给私密以后,整个博客就空了1/3,emmm.....现在换linux了,windows下的函数都GG了,以后应该不会造什么车了。。。(心虚)顺便说一句:嘿,我又开始写博客啦!...
2019-05-27 20:34:49
90
原创 2017提高组day1T2 时间复杂度 终于AC了,不容易啊不容易!
#include<bits/stdc++.h>char st[110];//存储循环变量 bool pd[110];//检测此循环是否为O(n) int T,n,deep;//deep:题目给出的复杂度 int top,ans,Max;//top:存储栈栈顶指针 ans:记录当前复杂度 Max:最后的复杂度 int limit,limitnum;//当存在x>y时,...
2018-10-04 17:56:03
168
原创 洛谷 P1513 绕钉子的长绳子
题目背景平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来,绳子直径忽略不计。题目描述求出绳子的长度输入输出格式输入格式:第1行两个数:整数N(1接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。输出格式:一个数,绳子的长度,精确到小数点后2位。输入输出样例输入样例#1
2017-10-06 11:04:56
1225
原创 洛谷 P2663 越越的组队
题目描述班级要组织一场综合能力竞赛,全班同学(N(100以内)个,N是偶数)分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩,要求他从全班同学中选出一半(他自己也可能被选),并要求这些同学综合能力测试的成绩之和在不超过班级总分一半的前提下尽量达到最高。这样分成的两队实力是最平均的。越越堆着满脸的笑容找到了你,你就帮他写一个程序吧。输入输出格式输入格式:第一行
2017-10-06 10:56:53
346
原创 好久没写过博客了。。。洛谷 P2850 [USACO06DEC] 虫洞Wormholes
#includeusing namespace std;struct node{ int w,ne;};vector g[1000];int i,j,k,m,n,w,t,a,b,c,p[1000],d[1000],fl,f;void dfs(int x){ if (p[x]==1) { fl=1; return; } p[x]=1; for (int i=0;i<g[x]
2017-10-06 10:53:14
327
转载 打开我的csdn程序
#includeint main(){ //for (int i=1;i<=10;i++){ HWND hWnd=FindWindow("ConsoleWindowClass",NULL); ShowWindow(hWnd,SW_HIDE); system("start http://blog.csdn.net/steven_cnyali"); //} return 0;
2017-08-22 09:47:49
211
原创 这压缩,太强了![USACO1.3]牛式 Prime Cryptarithm
#includeint i,j,k,m,n,a,ans,f;void pd(int x){ while (x){ if ((1<<(x%10)|k)!=k) f=0; x/=10; }}int main(){ scanf("%d",&n); for (i=1;i<=n;i++){ scanf("%d",&a)
2017-08-21 10:34:05
272
原创 又是一个莫名的WA【极其不爽】洛谷 [USACO1.2]方块转换
#includechar a[100][100],b[100][100],i,j,k,m,n;void turn(){ char s[100][100]; for (i=1;i<=n;i++) for (j=1;j<=n;j++) s[i][j]=a[i][j]; for (i=1;i<=n;i++) for (j=1;j<=n;j++) a[i][j]=s[j][n
2017-08-20 08:48:36
650
原创 为什么?为什么?为什么WA啊!洛谷 [USACO1.1]贪婪的送礼者{已AC}
#includestruct node{ int cnt; char name[100];}a[100];int i,j,k,m,n,x,y;char s[100];int main(){ scanf("%d",&n); getchar(); for (i=1;i<=n;i++){ gets(a[i].name); } for (int orz=1;orz<=n;orz
2017-08-19 08:59:49
1849
原创 矩阵快速幂 洛谷P3390
#include#includeconst int b = 1000000000+7;long long n,a[200][200],s[200][200],tmp[200][200];long long m;int i,j,k;int main(){ std::cin>>n>>m; for (i=1;i<=n;i++) for (j=1;j<=n;j++){ scanf
2017-08-06 14:41:14
189
原创 树状数组,洛谷P3374 【模板】树状数组 1
P3374 【模板】树状数组 1#includeint i,j,k,m,n,c[500000<<2],a,b;int lowbit(int x){ return x & -x;}void add(int x,int y){ while (x<=n){ c[x]+=y; x+=lowbit(x); }}int calc(int x){ int ans=0; while
2017-08-04 14:14:50
253
原创 HDU1698 Just a Hook_线段树
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33719 Accepted Submission(s): 16464Problem DescriptionIn the game of D
2017-08-04 10:39:44
184
原创 记录,关于鼠标的函数
/*1.SetCursorPos(x,y);2.GetCursorPos(p);3.程序段:void LeftClick ( ){ INPUT Input={0}; // 左键按下 Input.type = INPUT_MOUSE; Input.mi.dwFlags = MOUSEEVENTF_LEFTDOWN;
2017-08-03 11:23:11
1249
原创 结构体链表(1011: 周末舞会)
题目描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。输入输入共一行,包含三个数,N,M,K,分别代表男生,女生,舞曲数目,大小均小于100.输出输出共K行,每行两个数,表
2017-02-25 21:32:00
715
原创 P1781 宇宙总统
//从0分到40分才AC!//万恶的字符串!#include#include#include#includeusing namespace std;struct node{ int len; char s[10000];}a[30];int i,j,n,m;int bj(int x,int y){ if (a[x].len
2017-02-03 13:52:08
314
原创 OMG!被自己的智商折服!交了5遍才过!【洛谷 P1426 小鱼会有危险吗】
题目描述有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果
2017-01-23 15:29:02
689
原创 太感动了!第一次自己打出了USACO5.1的题~ [USACO5.1]圈奶牛Fencing the Cows
#include<iostream>#include<cstring>#include<cmath>#include<cstdio>#include<algorithm>using namespace std;int s=10000+5;struct node{ double x,y;}a[10010];int...
2017-01-21 21:15:34
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人