刷题记录
xfydemx
这个作者很懒,什么都没留下…
展开
-
NOIP2013 货车运输 kruscal+LCA
LCA改了一周。毒瘤题。参考了3位dalao的代码,改出来了。加油哇,拿下LCA QAQ#include#include#include#include#include#include#include#define il inlineusing 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 · 152 阅读 · 0 评论 -
codevs 1519 kruscal+LCA
等同于货车运输。将最大改为最小即可。#include#include#include#include#include#include#include#define il inlineusing 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 · 176 阅读 · 0 评论 -
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#includeusing namespace std原创 2018-01-17 23:12:30 · 190 阅读 · 0 评论 -
[HAOI2006]旅行comf 枚举+并查集
枚举+并查集可过。从最小的边开始枚举,知道s,p相联通,记录最小值比较算是生成树 并查集稍难的应用吧然而我太菜写跪了两天 码力不足啊 QAQ#include#include#include#include#include#include#includeusing namespace std;const int N=5020;int n,r,m,t,inde,flag;int f原创 2018-01-17 23:20:38 · 234 阅读 · 0 评论 -
bzoj1601 [usaco2008 Oct]灌水 水dfs
刷题累了来水一水。好久没水搜索了。于是本想切水题交了6次才过QAQ讲道理这个排序真的玄学,看了hzwer大佬的博客才知道..#include#include#include#include#include#include#includeusing namespace std;struct Node{ int x,y,w;}a[500010];int n,m,t,h[1200]原创 2018-01-18 00:02:30 · 217 阅读 · 0 评论 -
扫雷问题 dfs 考验码力
心情好一点又滚回去刷题来自hzwer博客http://218.5.5.242:9018/JudgeOnline/problem.php?id=1289在2行N(1解法值得学习#includeusing namespace std;int ans=0;int n;int a[12001];bool b[12001];bool pd(int x){ int原创 2018-01-27 23:26:38 · 388 阅读 · 1 评论 -
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 · 137 阅读 · 0 评论 -
状压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 · 176 阅读 · 2 评论