xiao_xin - 博客园

CodeForces Round 300 我是煞笔！

摘要：代码。。能力。。为何。。这么。。弱。。英语。。为何。。这么。。渣。。前期打的非常顺，在1个小时的时候甚至到了200+名，然而。。我为何这么弱A.Cutting Banner　我看错了题意，然而却A掉了，一个串只能切一次，后来Hack+4也是靠的这个 1 #include 2 #include 3 #... 阅读全文

posted @ 2015-04-27 03:23 xiao_xin 阅读(593) 评论(0) 推荐(0)

hdu2732 拆点最大流/dinic

摘要：看题意看了半天你敢信===L代表几只蜥蜴的初始位置，一次可以跳到距离 3 #include 4 #include 5 #include 6 #include 7 #define maxn 100005 8 #define maxm 200005 9 #define inf 0x3f3f... 阅读全文

posted @ 2015-04-26 01:10 xiao_xin 阅读(90) 评论(0) 推荐(0)

hdu4289 最大流：拆点/最小割

摘要：把以前没做的网络流模型现在都补一下==本题是比较经典的只有点权，题目问在哪些点放置东西使不流通代价最小，拆点然后就是最小割，跑一遍最大流即可对于点i，i->i+n x对于双向边 x+n->y inf y+n->x inf 1 #include 2 #include 3 #include 4... 阅读全文

posted @ 2015-04-25 11:13 xiao_xin 阅读(89) 评论(0) 推荐(0)

hdu4280 最大流模板题：邻接表形式dinic

摘要：额这题卡了dinic的时间==不过还是强行用dinic过了，把stl语句全部换了，包括vector也改成了邻接表还是比较慢，8000+ms，很奇怪的是，我的邻接表中加了当前弧优化竟然慢了1s===至于sap，过两天再写吧== 1 #pragma comment(linker,"/STACK:1677... 阅读全文

posted @ 2015-04-24 01:49 xiao_xin 阅读(362) 评论(0) 推荐(0)

邀请赛前计划（更新于2015.4.23）

摘要：主要是算法的进阶专题和数据结构没学的算法：网络流专题，后缀数组专题，AC自动机专题树的学习（总觉得这个要拖到暑假== ※※※比赛！因为太弱还有好多东西没学。。。都不会啊！想想今年打完估计就不玩了。。。可退役了还这么弱说不过去啊！学弟进步都这么快。。。再这样下去就要被学弟虐了啊！哎日常吐槽一... 阅读全文

posted @ 2015-04-23 22:58 xiao_xin 阅读(129) 评论(0) 推荐(0)

hdu1426/poj3074 数独：DLX精准覆盖

摘要：之前就听说过数独用DLX解较方便，今天学习了==建立一个N=n*n*n M=n*n*4的bool矩阵，然后跑DLX，这个建图学习了bin巨的，感觉好厉害==对于每一个位置，每放一种数字，都对应要覆盖四个东西-->该位置有这个数字，该行有这个数字，该列有这个数字，该方块有这个数字 think话说，hd... 阅读全文

posted @ 2015-04-23 22:17 xiao_xin 阅读(157) 评论(0) 推荐(0)

hdu3335 n个数最多选多少个使所选的数两两不能整除 DLX可重复覆盖

摘要：额，感觉建立矩阵好强==最多选多少个两两不能整除->将可以整除的记为true，这样跑最大可重复覆盖就是最多可以选的数==看到好多二分图匹配做的，不写了== 1 #include 2 #include 3 #include 4 #include 5 #define eps 1e-8 6 #define... 阅读全文

posted @ 2015-04-22 23:11 xiao_xin 阅读(214) 评论(0) 推荐(0)

hdu5046 从n个村庄选k个机场使->所有村庄到他最近的机场的最大距离最小：二分距离/DLX可重复覆盖

摘要：这是去年上海赛区网络赛的题目，当时过了好多队我们赛后才知道是DLX，太low了现在回来做竟是一道裸的二分距离+DLX重复覆盖（忽然想起来是kuangbin巨巨出的题2333 1 #include 2 #include 3 #include 4 #include 5 #define eps ... 阅读全文

posted @ 2015-04-22 21:13 xiao_xin 阅读(211) 评论(2) 推荐(0)

hdu2295 求最小半径使->最多k个点可以覆盖所有点：二分半径+DLX可重复覆盖模板

摘要：可重复覆盖与精准覆盖的区别在于remove和resume函数本题为了优化可以在每次枚举要删点前做一次类似A*的估价函数，看是否可以炸完= 1 #include 2 #include 3 #include 4 #include 5 #define eps 1e-8 6 using name... 阅读全文

posted @ 2015-04-22 19:34 xiao_xin 阅读(197) 评论(0) 推荐(0)

hdu4407 n(n<=400000)个数，a[i]=i，m个询问及更改(m<=1000)，更改某个位置的数，询问区间与这个数互质数的和：容斥/离线

摘要：注意到m的范围很小，允许m2，然后重要的起始条件a[i]=i，这样可以k=1的时候用容斥预处理算出答案，然后离线保存在k=2的时候暴力m2更改答案 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 using n... 阅读全文

posted @ 2015-04-22 01:11 xiao_xin 阅读(127) 评论(0) 推荐(0)