xfydemx-CSDN博客

原创 2018 新的一年愿你把孤岛连成大陆

2017将结束之时，也凑个热闹，总结总结吧年初到中考，一直没有什么目标的这么过来如果说有什么亮点那就是5,6月考前发现了一个叫“知乎”的东西（逃）有一次强行抖机灵赚了800赞+ 中考平平淡淡没什么意外也没什么惊喜记得坐我右边的西工大小哥政史答题卡没涂......哭了好久...... 考完军训遇见很棒的教官遇见很棒的夜晚遇见2点桥南上

2018-01-14 19:12:12 470

原创扩展欧几里得整理-1

重点：求解最小正整数解套用exgcd模板求得的是一组特殊解，但其实这一个方程式是有一个解系，在很多问题中是要你求得最小整数解a,b>0时：直接 x=(x%b+b)%b;即可，再代入解出ya,b,存在负数时，将b改为-b，再按套路求解如： if(t<0) t=-t; x=(x%t+t)%t; 模板#inc...

2018-04-15 00:16:47 160

原创 poj2115 C Looooops exGCD

求是否存在x 使 c * x = (b - a) % (2 ^ k) 成立. 如果成立输出x，否则输出FOREVER.易知有方程 mc-n*(1<<k）=b-aexgcd一下即可#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #in...

2018-04-14 21:45:42 157

原创状压dp整理 1 - 概述与位运算

状态压缩动态规划就是用于某种时候DP的状态难以表示时，使用二进制进行存储状态的一种动态规划。位运算 1.状态集合S的第i位s&(1<<i-1)2.状态集合S的第i位置1s|(1<<i-1)3.状态集合S的第i位置0易错点注意运算顺序位运算的优先级一般较低如这种情况：if(!s&(1<<i-1))是错的，应当在！后加上括号...

2018-04-12 23:56:15 197

原创模板-树状数组

#include #include #include #include #include #include #include using namespace std; int n,m,k,l,p,a,b,tree[2000010]; int lowbit(int x){ return x&-x; } void add(int x,int k){ while(x<=n){ tree[x]+=

2018-01-29 22:30:41 169

原创 stl黑科技用法- *max_element()

#include #include using namespace std; int main() { int n[]={1,4,22,3,8,5}; int len=sizeof(n)/sizeof(int); cout*max_element( cout return 0; }

2018-01-28 14:42:51 352

原创扫雷问题 dfs 考验码力

心情好一点又滚回去刷题来自hzwer博客 http://218.5.5.242:9018/JudgeOnline/problem.php?id=1289 在2行N（1 解法值得学习 #include using namespace std; int ans=0; int n; int a[12001]; bool b[12001]; bool pd(int x) { int

2018-01-27 23:26:38 417

存一下模板啦。#include #include #include #include #include #include #include using namespace std; #define il inline #define rg register const int N=500020; int i,j,k,v,p,L,q,e,R,tea,x,y,n,m,s,inde,maxn,cnt=1

2018-01-27 20:55:33 160

原创 codevs 1519 kruscal+LCA

等同于货车运输。将最大改为最小即可。#include #include #include #include #include #include #include #define il inline using namespace std; const int N=100030; int k,v,p,q,e,r,x,y,n,m,s,t,inde,ind,maxn,cnt=1,maxlog=19; i

2018-01-25 15:06:45 208

原创 NOIP2013 货车运输 kruscal+LCA

LCA改了一周。毒瘤题。参考了3位dalao的代码，改出来了。加油哇，拿下LCA QAQ #include #include #include #include #include #include #include #define il inline using namespace std; const int N=50030; int k,v,p,q,e,r,x,y,n,m,s,t,inde,

2018-01-24 23:59:46 169

原创 bzoj1601 [usaco2008 Oct]灌水水dfs

刷题累了来水一水。好久没水搜索了。于是本想切水题交了6次才过QAQ讲道理这个排序真的玄学，看了hzwer大佬的博客才知道..#include #include #include #include #include #include #include using namespace std; struct Node{ int x,y,w; }a[500010]; int n,m,t,h[1200]

2018-01-18 00:02:30 240

原创 [HAOI2006]旅行comf 枚举+并查集

枚举+并查集可过。从最小的边开始枚举，知道s，p相联通，记录最小值比较算是生成树并查集稍难的应用吧然而我太菜写跪了两天码力不足啊 QAQ#include #include #include #include #include #include #include using namespace std; const int N=5020; int n,r,m,t,inde,flag; int f

2018-01-17 23:20:38 259

原创 bzoj 1179 [Apio2009]Atm tarjan强联通缩点+SPFA

我的首篇题解博客。大约也是第一道bzoj AC 能一遍AC真的很激动裸tarjan缩点+SPFA 最长路/* bzoj 1179 tarjan缩点+spfa最长路 -2018-1-15 by xfydemx */ #include #include #include #include #include #include #include using namespace std

2018-01-17 23:12:30 226