ivy-uu-CSDN博客

原创模拟赛1sol

2月16日简要题解light这个题作为第一题是难了一点 = =。下文中的“有解”表示“先手必胜”，首先说一个结论：如果 N=2kN=2^kN=2k，那么对于任意的初始局面是有解的。否则，并不是每一种局面都是先手必胜的。我们简单证明一下第二个结论，假设 NNN 是一个奇数，假设初始时存在相邻两个位置 (x,x+1)(x, x+1)(x,x+1) 的开关状态不一样。那么每次无论指...

2019-02-24 09:12:40 197 1

原创 P1330 封锁阳光大学图论前序**

//2//可能不只有一个联通块，因此每个联通块要求一个最小值//1//dfs的时候结果为真，不能返回，否则for循环就不继续枚举了，只有假的时候返回 #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>using namespace std;int ...

2018-10-15 20:46:00 166

原创 P3384 【模板】树链剖分

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long LL;int const MXN=100005;int n,m,R,MOD,...

2018-09-11 11:11:46 209

转载有上下界的网络流

https://www.cnblogs.com/gtarcoder/p/4888973.html

2018-08-26 17:20:11 166

原创 set基本用法

#include <iostream> #include <set> using namespace std; int main(){ set<int> s; s.insert(2); s.insert(1); s.insert(3); s.insert(2); cout<<"se...

2018-08-16 22:04:04 208

原创双向链表应用

双向链表应用营业额统计开车旅行 https://blog.csdn.net/pbihao/article/details/52831600

2018-08-15 21:53:11 1240

//拿来复习线段树了 #include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;#define mx 1000005using namespace std;int a[mx];int n,m;int read()//加快读满分 { int x=0,f=1;char ch=getchar(); while(ch&amp;amp;lt;'0' || ch&amp;amp;gt;'9')

2018-08-14 21:44:41 152

原创 SGU-223 Little Kings

状压* https://vjudge.net/problem/SGU-223#include<bits/stdc++.h>#define LL long longusing namespace std;int n,K,num[1500],s[1500];long long dp[15][1500][105];int tot=0;void init()/////{ ...

2018-08-08 22:12:28 438

原创 tsp

#include<bits/stdc++.h>#define inf 0x3f3f3f3fusing namespace std;int dp[130005][17];int n,m,x,y,w,len[17][17];int main(){ scanf("%d%d",&n,&m); memset(dp,0x3f,sizeof dp); ...

2018-08-07 22:08:10 180

原创 noip 乌龟棋

滚动数组//图论？因为只有四种颜色，因此，一个点连四条边//数据保证到达终点时刚好用光 MM 张爬行卡片。？？这就比较麻烦了//回忆之前做过的搜索题//f[i][j]，j表示已经用了几张牌了//表示每张牌还有几张f[][p][q][u][v]//begin#include<iostream>#include<cstdio>#include<cstr...

2018-07-27 18:49:32 145

转载麻将

https://blog.csdn.net/jiangshibiao/article/details/32708905

2018-07-25 18:48:33 825

原创树剖

#include&lt;iostream&gt;#include&lt;cstdio&gt;#define MAXN 1e7+5using namespace std;int hd[MAXN];struct node{ int frm,to,nxt;}edge[MAXN];int cnt=0; void add(int u,int v){ cnt++; e...

2018-07-25 18:48:09 616

原创 gss4

#include<bits/stdc++.h>#define N 100005#define ll long longusing namespace std;int n;ll a[N];struct Tree{ int l,r; ll sm; int flg;}tre[N<<2];void pushup(int rt){ t...

2018-07-19 20:06:51 199

原创 gss3

#include&lt;bits/stdc++.h&gt;#define LL long long#define INF 0x3f3f3f3fusing namespace std;int n,m,a[500005];struct Tree{ LL l,r,ls,rs,mx,sum;}tre[500005&lt;&lt;2];void build(int rt,int L,i...

2018-07-18 21:49:08 390

原创 SP1043 GSS1 - Can you answer these queries I

#include<bits/stdc++.h>#define LL long long#define INF 0x3f3f3f3fusing namespace std;int n,m,a[500005];struct Tree{ LL l,r,ls,rs,mx,sum;}tre[500005<<2];void build(int rt,int L,i...

2018-07-18 21:23:45 199

原创 bzoj3211 花神游历各国

单点修改，区间查询，优化方法：sqrt到一定程度，数为0，向上传标记，下次再修改时，如果有标记，则不修改，提高修改的时间。区间查询和普通的一样。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#defin...

2018-07-16 22:32:13 144

转载 poj1151 扫描线

https://blog.csdn.net/riba2534/article/details/76851233

2018-07-13 20:57:59 126

原创 P3128 [USACO15DEC]最大流Max Flow [树上差分-点差]

两点间的路径每个点给一个单位的压力，询问最大压力的点。LCA用的离线，点在树上差分#include<bits/stdc++.h>#define mxn 500005using namespace std;int n,k,x,y,hd[mxn],fa[mxn],cnt,vis[mxn],dfn[mxn],cf[mxn],du[mxn],s,nod[mxn],bis[mxn]...

2018-07-12 10:43:50 228

转载可持久化线段树

https://blog.csdn.net/u011325573/article/details/53165323

2018-07-11 20:56:26 137

原创 P1607 [USACO09FEB]庙会班车Fair Shuttle庙会 [线段树+贪心]

贪心：按照每组奶牛终点排序，贪心策略，能早下的先下区间加法，区间查询#include&lt;bits/stdc++.h&gt;using namespace std;int n,k,C;struct Pep{ int s,t,c;}p[50005];struct Tree{ int l,r,mx,num;}tre[20005&lt;&lt;2];//bool ...

2018-07-11 20:38:29 253

转载 CDQ分治

https://www.cnblogs.com/mlystdcall/p/6219421.html

2018-06-17 10:14:47 100

转载网络流

https://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html

2018-06-14 11:43:36 135

原创 poj 2686 最短路

#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;cmath&gt;#include &lt;vector&gt;#include &lt;queue&gt;#include &a

2018-06-11 20:58:06 162

原创快读

inline int read(){//我喜欢快读 int num = 0; char c; bool flag = false; while ((c = getchar()) == ' ' || c == '\n' || c == '\r'); if (c == '-') flag = true; else num = c ...

2018-06-09 17:26:06 734

原创 luogu3371 【模板】单源最短路径

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue> #include<algorithm>#define mx 2147483647using namespace std;int n,m,s,cnt...

2018-06-02 16:05:40 135

原创 prim poj1258 luogu3366

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;using namespace std;int n,w[105][105],l[105],vis[105],k

2018-05-31 15:44:15 193

转载反素数

https://blog.csdn.net/ACdreamers/article/details/25049767 https://blog.csdn.net/my_sunshine26/article/details/72772637

2018-05-25 10:39:33 245

原创中国剩余定理

https://blog.csdn.net/fire_to_cheat_/article/details/77854058

2018-05-24 16:53:59 117

转载 manacher

http://blog.csdn.net/zzkksunboy/article/details/72600679http://blog.csdn.net/ac_hexin/article/details/52042562

2018-05-17 17:14:08 98

原创 mengjiji

#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;//4 20 8 5 1 9int main(){ for(int i=1;i&lt;=n;i++) for(int j=0;j&lt;i;j++) { if(j==0) ...

2018-05-14 18:35:21 138

转载搭oj

hustoj https://blog.csdn.net/wy545075133/article/details/77530746?utm_source=5ibc.net&utm_medium=referral加题 https://blog.csdn.net/zhblue/article/details/7366389内网映射 https://www.ngrok.cc/青...

2018-05-02 20:47:43 203

原创 JSOI2008 最大值

最后一个点wa//单点修改，区间查询#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;long long m,D;struct TRE{ int l,r...

2018-04-28 22:32:38 172

原创线性筛-欧拉-莫比乌斯

线性筛//欧拉函数 #include<iostream>#include<cstdio>using namespace std;int n,vis[105],prim[105],t;int main(){ cin>>n; for(int i=2;i<=n;i++) { if(!vis[i]) ...

2018-04-26 19:13:14 237 1

原创填坑

树剖-bzoj1036 bozj2054程序自动分析 poj2828 n个人站队 poj2482扫描线 NOI软件包管理器分块莫队可持久化线段树https://www.jianshu.com/p/b4fe8865d095状压，轮廓线...

2018-04-26 19:03:57 122

原创线性筛-方法2

#include<iostream>#include<cstdio>using namespace std;int v[105],pri[105],t,n;int main(){ cin>>n; for(int i=2;i<=n;i++) { if(v[i]==0) { ...

2018-04-24 19:15:23 110

转载莫比乌斯

https://blog.sengxian.com/algorithms/mobius-inversion-formulahttps://blog.csdn.net/outer_form/article/details/50588307

2018-04-23 16:46:25 282

原创 mayan游戏

#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>using namespace std;int n,a[6][6][9],ans[6][3],dir[2]={-1,1};bool f[6][6][9];bool clear(int i){ ...

2018-04-20 22:03:59 117

原创货车运输-lca

LCA入门题————————————————————————————————————————————-#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int n,...

2018-04-17 16:40:49 234

原创小猫爬山 codevs4228

dfs(车) 那选完猫之后，怎么写dfs（car+1）?当前猫装完了，要开始下一辆车了么？所以dfs(猫)#include<iostream>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<algorithm>...

2018-04-14 15:43:42 355

原创 LCA

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int n,cnt,hd[10005],f[10005][31],d[10005],ru[10005];struct...

2018-04-12 16:18:56 433