xfydemx的博客

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,

等同于货车运输。将最大改为最小即可。#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

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

枚举+并查集可过。从最小的边开始枚举，知道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

刷题累了来水一水。好久没水搜索了。于是本想切水题交了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]

心情好一点又滚回去刷题 来自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

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

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