2017年8月23日
[JSOI]平衡点
摘要： 题目 "luogu1337" "bzoj3680" 题解 模拟退火第一波题，真的是...非常玄学的一种算法 Orz 网上讲解挺多的，而我又比较弱，当然是不写题解了 鉴于当时我什么都看不懂，我的代码有比较详细的注释（水平有限，语文也不好，希望大佬们不要婊我），找找网上关于此算法的思想和实现，代码看不懂 阅读全文
posted @ 2017-08-23 19:31 XYZinc 阅读(244) 评论(0) 推荐(0) 编辑
[SCOI2011]糖果
摘要： 题目 "bzoj2330" 题解 裸的差分约束...... 也许是因为太裸了，用(sàng)心(xīn)良(bìng)苦(kuáng)的出题人竟然卡spfa，某数据点有一条长为十万的链…… 倒着连边 代码 include include include include include include 阅读全文
posted @ 2017-08-23 11:04 XYZinc 阅读(233) 评论(0) 推荐(0) 编辑
2017年8月22日
[HNOI2005]狡猾的商人
摘要： 题目 "bzoj1202" 题解 差分约束，貌似也能用并查集??? 偷看到的信息是等式关系，用两个不等式表示 x y = v x y include include include include include define N 10050 define inf 1000000000 using 阅读全文
posted @ 2017-08-22 18:51 XYZinc 阅读(158) 评论(0) 推荐(0) 编辑
codevs1082 线段树练习3
摘要： 题目 "http://codevs.cn/problem/1082/" 题解 线段树模板没什么好说的，下面贴一个树状数组解法 "http://blog.csdn.net/fsahfgsadhsakndas/article/details/52650026" 修改区间[l,r]后查询 i( l inc 阅读全文
posted @ 2017-08-22 11:31 XYZinc 阅读(137) 评论(0) 推荐(0) 编辑
2017年8月21日
[Wc]Dface双面棋盘
摘要： 题目 "bzoj1453" 题解 不算正解吧，数据不是很严，所以过掉了 很容易想到暴力做法，每次翻转后重新算一遍联通块个数，复杂度O(n²m)，但实际上每次翻转后只有与之相邻的联通块会发生变化，其余地方均无改变，会造成许多重复的计算 考虑每次翻转后只对相邻联通块进行修改，用bfs直接搜（dfs超时） 阅读全文
posted @ 2017-08-21 16:50 XYZinc 阅读(195) 评论(0) 推荐(0) 编辑
luogu1791 线段覆盖
摘要： 题目 "https://www.luogu.org/problem/show?pid=1791 sub" 题解 贪心 先将所有线段按左右端点排序，对于相邻两条线段的左端点会出现两种情况 1.某一条的左端点被包含在另一条线段中，选择右端点小的一条 2.某一条的左端点大于等于另一条的右端点，两条均选 代 阅读全文
posted @ 2017-08-21 15:00 XYZinc 阅读(174) 评论(0) 推荐(0) 编辑
[SDOI2005]区间
摘要： 题目 "luogu2434" 题解 将所有区间按左端点排序，然后将n个区间扫一遍，若能合并成一个大区间便合并， 并用l,r记录当前区间的左右端点，若不能合并（即q[i].l r），输出，并重置l,r 这题也可用线段树完成，先将每一段区间插入线段树，然后用两个指针l=1,r=1扫[l,r]，若区间[l 阅读全文
posted @ 2017-08-21 13:31 XYZinc 阅读(149) 评论(0) 推荐(0) 编辑
2017年8月19日
luogu1466 集合 Subset Sums
摘要： 题目 "luogu1466" 题解 看着题第一反应竟然是爆搜? 妥妥的超时，想了一下突然发现可以用背包，感觉很巧妙的样子 最近刷的很多普及难度的题都要WA个几遍才过，是因为我老了吗TAT 代码 include include include include include include defin 阅读全文
posted @ 2017-08-19 15:39 XYZinc 阅读(114) 评论(0) 推荐(0) 编辑
并查集
摘要： "luogu3367" 代码 include include include include include include define N 200005 using namespace std; int n,m,fa[N]; int findf(int x) { if(fa[x]==x) ret 阅读全文
posted @ 2017-08-19 13:07 XYZinc 阅读(92) 评论(0) 推荐(0) 编辑
SPFA
摘要： "luogu3371" (os：还是模板比较友善) 代码 include include include include include include include define N 500005 define inf 2147483647 define ll long long using n 阅读全文
posted @ 2017-08-19 11:36 XYZinc 阅读(134) 评论(0) 推荐(0) 编辑
bzoj3781 小B的询问
摘要： 题目 "luogu2709" "bzoj3781" 题解 很裸的一道莫队 最近真的是，感觉自己完全不在状态，几道题WA N遍过不了，最后发现全部都是类型出问题，int直接赋给longlong，longlong输出用%d !!? 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 阅读全文
posted @ 2017-08-19 09:37 XYZinc 阅读(179) 评论(0) 推荐(0) 编辑
2017年8月18日
[2009国家集训队]小Z的袜子(hose)
摘要： 题目 "bzoj2038" 题解 网上题解很多，蒟蒻就不掺和了，这里贴一个写的不错的 "清橙A1206 小Z的袜子(莫队算法)" 我代码差不多也是照着Ta写的，加了一些注释 代码 include include include include include include define N 500 阅读全文
posted @ 2017-08-18 19:36 XYZinc 阅读(180) 评论(0) 推荐(0) 编辑
NOIP2005 过河
摘要： 题目 "vijos1002" "luogu1052" 题解 很容易想到动态规划，即三十分做法 当L include include include include include include define N 10500 define mod 90 using namespace std; in 阅读全文
posted @ 2017-08-18 15:00 XYZinc 阅读(164) 评论(0) 推荐(0) 编辑
bzoj1001 狼抓兔子
摘要： 题目 "bzoj1001" 题解 网络流很经典的建模，先建对偶图，再用最短路跑最小割，注意以左下为s，右上为t 代码 include include include include include include include define N 6001000 define M 2000010 u 阅读全文
posted @ 2017-08-18 11:05 XYZinc 阅读(154) 评论(0) 推荐(0) 编辑
线性筛
摘要： 模板 include include include include include const int N=10000000; const int mod=19260817; using namespace std; int num,prime[N],phi[N],flag[N],last[N], 阅读全文
posted @ 2017-08-18 08:38 XYZinc 阅读(167) 评论(0) 推荐(0) 编辑