- 博客(24)
- 收藏
- 关注
RSS订阅转载 区间dp学习笔记
因为学习区间dp之前我会floyd，所以并不难掌握 dp[i][j]=max/min(dp[i][j],dp[i][k]+dp[k][j]) 石子合并：https://www.luogu.org/problemnew/show/P1880 1 #include <bits/stdc++.h> 2 #define inf 1e7 3 #define ...
2019-03-10 09:16:00
116
转载 均分纸牌题解
https://www.luogu.org/problemnew/show/P1031 题目是个水题，但是我觉得其思想还是很好的 首先是个求平均数，这个没什么好说的 其次就用了个类似差分的思想，将离平均数的个数用正负来表示，正的是需要转移给别人的，负的是需要被转移的 然后就用了前缀和，更准确来说用了dp的思想----状态转移，因为这个数要为正只能被其前面或后面转移而来，取同一个方...
2019-03-05 23:10:00
131
转载 未解决的树状数组差分（改变区间，求单点值）
// luogu-judger-enable-o2 #include <bits/stdc++.h> #define inf 500001 #define lll long long int using namespace std; long c[inf],a,n,m,k,xx,nn; int lowbit(int x){ return x&(-...
2019-02-24 16:02:00
153
转载 喜欢的妹纸
当然还有 好吧是有点不太和场景，前面那么多漂亮妹纸，后面这个。。。。。。。 但我也懒得撤回了。。。 转载于:https://www.cnblogs.com/sc-pyt-2021-theworld/p/10354088.html...
2019-02-06 21:12:00
118
转载 强连通分量大佬博客
https://www.cnblogs.com/five20/p/7594239.html 转载于:https://www.cnblogs.com/sc-pyt-2021-theworld/p/10353331.html
2019-02-05 23:33:00
95
转载 拓扑排序的vector
#include <bits/stdc++.h>#define inf 1e9#define lll long long intusing namespace std;vector <int> q[100]; int n,rudu[100],p,ans[100],k;bool f[100];queue <int> qq;void tuopu(){wh...
2019-02-05 18:27:00
223
转载 从一到数论题引发的思考（原来平常的习惯对程序的运行时间竟然有如此的的影响）...
https://www.luogu.org/problemnew/show/P1134 先贴一贴战果 14分代码 #include <bits/stdc++.h> #define inf 0x7f7f using namespace std; long long n,m,ans,cot=1; void jc(int x){ cot=1; ...
2019-02-03 15:40:00
104
转载 c++algothim库函数（转载
https://blog.csdn.net/chenyufeng1991/article/details/52648523 转载于:https://www.cnblogs.com/sc-pyt-2021-theworld/p/10349123.html
2019-02-02 20:33:00
253
转载 cmath常用函数
ceil(x) 向上取整 ceil(9.2)=10.0 cos(x) x的余弦 cos(0.0)=1.0 exp(x) 指数函数，e的x次方 exp(1.0)=2.71828 fabs(x) x的绝对值 fabs(-5)=5 floor(x) 向下取整 floor(9.2)=9 fmod(x,y) x/y的浮点数余数 fmod(2.6...
2019-02-02 14:21:00
314
转载 奇怪的函数
题目描述 使得x^xxx达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得x^xxx达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1：复制 11 输出样例#1：复制 10 说明 n<=2000000000 #include &l...
2019-02-01 22:36:00
315
转载 dfs做奇怪的电梯
看看这可恶的题目 40分代码： #include <bits/stdc++.h> #define for(i,l,r) for(int i=l;i<=r;i++) #define inf 0x7f using namespace std; int ans=inf,n,s,e,a[inf],f[inf],step; void dfs(int now,in...
2019-01-31 23:11:00
189
转载 80分数列分段
#include <bits/stdc++.h>#define for(i,l,r) for(int i=l;i<=r;i++)#define inf 10000001using namespace std;long long n,m,ans,l,tt,r,sum,now,mid,a[inf];bool check(int x){sum=0;tt=0;for(i,...
2019-01-31 13:49:00
121
转载 从摆石头和牛舍问题看二分
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能...
2019-01-30 22:13:00
233
转载 2019年新年祝福
2019新年计划 -------By sc+--==2021 Main{ 1做一个少话幽默的绅士（shut up! silly ...
2018-12-31 21:18:00
90
转载 摆花
#include <bits/stdc++.h>#define mod 1000007using namespace std;long long n,m,f[5000][5000],a[1010011];int main(){cin>>n>>m;for(int i=1;i<=n;i++) {cin>>a[i];}for(in...
2018-12-15 19:56:00
96
转载 第五第六课------递推+记忆话搜索+搜索八皇后（思想是做梦）+各种剪枝思想
搜索是一个漫长的过程贯彻整个oi； 八皇后------- #include <bits/stdc++.h>#define inf 0x7fusing namespace std;int n,ans,a[inf],b[inf],c[inf],d[inf];void print(){++ans;if(ans<=3){for(int i=1;i<=n;i++)...
2018-12-13 22:57:00
114
转载 克如斯卡尔 P1546
// luogu-judger-enable-o2 不要开02不要开02不要开不要开02不要开02不要开02不要开02不要开02不要开02不要开02不要开0202不要开02 卡了我1天啊啊啊啊啊啊#include <bits/stdc++.h>using namespace std;int n,a[2000][2000],ans,z,k;int f[10011];stru...
2018-12-09 14:47:00
92
转载 真正的spfa
见 P1744 采购特价商品 #include <bits/stdc++.h>#define inf 1001using namespace std;queue <int> q;double d[inf],w[inf][inf];bool f[inf];struct{int x;int y;}b[inf]; int n,m,xx,yy,yd,gl;void ...
2018-12-09 14:45:00
92
转载 第四课 最小生成树 要点
普里姆算法 难点：min是指所有蓝点离白点集合（大圆圈）的最近距离 K是指最小的min的那个点 1先找到最小的min，2将min的那个蓝点(暂定为wrk)变为白点，3遍历与wrk相连的点（例如sjf），看能不能更新他们的min（通过他们之间的权值）--因为本质来说wrk已经是白点了就是看能不能通过wrk改变sjf原来与除wrk的白点集合的距离，如果可以就可以更新优化； 具体请见...
2018-12-06 13:55:00
155
转载 s
#include <bits/stdc++.h>#define MAX_V 0x7f7f7f#define inf 100100using namespace std;struct{int from;int to;int cost;}es[MAX_V];int n,m,s,d[214748364];void spfa(int s){for(int i=1;i<=n...
2018-12-04 12:23:00
74
转载 外校培训前三节课知识集合纲要(我才不会告诉你我前两节只是单纯的忘了）
day 1{ 一大堆学习方法及规划（其中告诉我可以无所忌惮的看题解哦） 1广搜bfs { 重点： 参照---马的遍历bfs{ 记得判重（不同于spfa） 模板： #include <queue> queue < int > q; int main() { q.push( s ) , vis[s] = 1; while( !q.em...
2018-12-01 21:10:00
141
转载 floyd算法----牛栏
#include <bits/stdc++.h>#define inf 0using namespace std;int n,m,ct,x,y,w[5000][5000],ai,bi;bool d[inf][inf];int main(){cin>>n>>m>>ct;//n为点数，m为边数,ct为任务数； memset(w,0x3f,s...
2018-11-29 23:36:00
181
转载 bfs开始--马的遍历
//这是我迈出oi大神的第一步，我相信，兴趣+努力就有成就//这道题调代码调了很长时间，但还是调出来了，很开心！！！ #include <bits/stdc++.h>#define inf 500using namespace std;queue <int> q1;queue <int> q2;int a,b,x,y,aa[inf][inf],k1,k...
2018-11-27 12:02:00
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人