02 2018 档案

该文被密码保护。
posted @ 2018-02-27 18:55 啊宸 阅读(15) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-02-26 21:03 啊宸 阅读(15) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-02-25 20:33 啊宸 阅读(8) 评论(0) 推荐(0) 编辑
摘要:传送门 平面最近点对模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #in 阅读全文
posted @ 2018-02-24 19:29 啊宸 阅读(139) 评论(0) 推荐(0) 编辑
摘要:传送门 最小圆覆盖模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #inc 阅读全文
posted @ 2018-02-24 16:42 啊宸 阅读(166) 评论(0) 推荐(0) 编辑
摘要:一个辣鸡抄板选手。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #includ 阅读全文
posted @ 2018-02-23 16:01 啊宸 阅读(309) 评论(0) 推荐(1) 编辑
摘要:传送门 半平面交。 抄一份代码de一下午bug。 抄板选手的日常。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #i 阅读全文
posted @ 2018-02-23 15:58 啊宸 阅读(227) 评论(0) 推荐(0) 编辑
摘要:传送门 求平面上距离最远的两个点距离的平方。 凸包,旋转卡壳。 抄板选手的日常。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vecto 阅读全文
posted @ 2018-02-23 13:21 啊宸 阅读(150) 评论(0) 推荐(0) 编辑
摘要:传送门 全局最小割 stoer_wagner 论打板选手的自我修养 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #i 阅读全文
posted @ 2018-02-23 08:10 啊宸 阅读(185) 评论(0) 推荐(0) 编辑
摘要:传送门 日常读错题。无向图看成有向图,De了一下午bug。。。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #inc 阅读全文
posted @ 2018-02-22 18:47 啊宸 阅读(180) 评论(0) 推荐(0) 编辑
摘要:传送门 一道最大密度子图的模板题 一道卡精度的神题 二分精度不能太大,网络流精度不能太小 (: //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #i 阅读全文
posted @ 2018-02-06 22:02 啊宸 阅读(163) 评论(0) 推荐(0) 编辑
摘要:传送门 阅读全文
posted @ 2018-02-06 11:38 啊宸 阅读(100) 评论(0) 推荐(0) 编辑
摘要:没有传送门,左转wsoj 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)的对数 莫比乌斯反演。暴力算G的前缀和即可。 阅读全文
posted @ 2018-02-06 11:30 啊宸 阅读(113) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-02-06 11:26 啊宸 阅读(12) 评论(0) 推荐(0) 编辑
摘要:传送门 阅读全文
posted @ 2018-02-06 11:21 啊宸 阅读(179) 评论(0) 推荐(0) 编辑
摘要:传送门 一道不知道被拿出来讲了多少遍的杜教筛模板题 阅读全文
posted @ 2018-02-06 11:14 啊宸 阅读(88) 评论(0) 推荐(0) 编辑
摘要:传送门 杜教筛的简单题。 莫比乌斯反演一下,然后杜教筛。 阅读全文
posted @ 2018-02-06 11:11 啊宸 阅读(148) 评论(0) 推荐(0) 编辑
摘要:传送门 拉格朗日插值的模板。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #i 阅读全文
posted @ 2018-02-06 09:54 啊宸 阅读(148) 评论(0) 推荐(0) 编辑
摘要:传送门 一个莫比乌斯反演的模板题。 以前的代码。虽然我完全不记得我写过。 //Achen #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstrin 阅读全文
posted @ 2018-02-05 19:42 啊宸 阅读(125) 评论(0) 推荐(0) 编辑
摘要:传送门 最小割模型在信息学竞赛中的应用 公司要裁员,每个员工有个价值,裁了一个员工必须裁它的下属,问能得到最大价值和该价值下最小裁的员工数。 最大权闭合子图的模板题。 //Achen #include<algorithm> #include<iostream> #include<cstring> # 阅读全文
posted @ 2018-02-05 19:18 啊宸 阅读(196) 评论(0) 推荐(0) 编辑
摘要:啊不小心点发布了,懒得删了就这样吧,虽然还没写完,也不打算写了大概。 d1t1 结论题 没什么好说的 d1t2 模拟 没什么好说的 d1t3 70分算法其实比较好想。 没有0边,就跑最短路,然后按dis从小到大转移。 场上最后十分钟才发现单向边,就没时间考虑0边,并且相当于傻逼一样排了个序,水了60 阅读全文
posted @ 2018-02-04 21:05 啊宸 阅读(208) 评论(0) 推荐(0) 编辑
摘要:划了一天水,其实我还是有点愧疚的。 传送门 其实是水题,然而我真是太蠢了。。。 首先不考虑天兵,其他兵要到一个点去一定是通过它-另一种兵-它……这样多次交换的,并且交换对象是无所谓的,和它换的兵最终会是在原位置。 而且骑兵和步兵的数量相等,就不存在一个兵找不到人跟它换的情况,那么一个确定的方案下换的 阅读全文
posted @ 2018-02-04 20:30 啊宸 阅读(299) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-02-04 11:44 啊宸 阅读(12) 评论(0) 推荐(0) 编辑
摘要:树上倍增维护线性基。 一开始以为有什么奥妙,然而并没有。 暴力倍增地维护某点往上2^j个父亲的线性基就好了。合并线性基的时候就暴力把一个往另一个里插。 就是跑得很慢,可能太暴力了。 终于写完scoi2016啦。 //Achen #include<algorithm> #include<iostrea 阅读全文
posted @ 2018-02-02 20:53 啊宸 阅读(123) 评论(0) 推荐(0) 编辑
摘要:d1t1,比较良心。虽然感觉我写得比较鬼畜。 容易看出一种贪心的思路,把串按后缀关系分组,不同组分开考虑,同组的放一块儿写,然后组的size小的靠前写是一个最优的方案。 同组的也可以同样递归下去考虑。 于是先建出字典树,然后把后缀关系的树建出来,在这颗树上贪心。 注意需要在这颗后缀关系树上贪心(把儿 阅读全文
posted @ 2018-02-02 20:50 啊宸 阅读(218) 评论(0) 推荐(0) 编辑
摘要:传送门 线性规划,最小费用最大流。做法同学姐的逛街计划。 设第i天要工作的志愿者为a[i][],第i类志愿者的数量为c[i],可以列出式子 c[a[1][1]] + c[a[1][2]] + ……<=A[1] c[a[2][1]] + c[a[2][2]] + ……<=A[2] …… c[a[n][ 阅读全文
posted @ 2018-02-01 18:52 啊宸 阅读(156) 评论(0) 推荐(0) 编辑
摘要:传送门 n==2的点随便怎么dp一下就好了。 然后考虑正经的做法,无脑暴力枚举上下两行的状态的话是n*m*3^m*3^m 容易想到把上一行用二进制表示以第i个数结尾能不能完全匹配第一行的串,这样大概有n*m*2^m*3^m 好像有60了吧。 如果可以只保存上一行的状态和这一行的匹配情况岂不是美滋滋, 阅读全文
posted @ 2018-02-01 17:01 啊宸 阅读(373) 评论(0) 推荐(0) 编辑
摘要:传送门 刚觉得最近写代码比较顺畅没什么Bug,cdq分治真是我的一个噩梦。。 整体二分模板题,带修改的区间第k小。 vjudge不知抽什么风,用不了,hdu忘了密码了一直在那里各种试,难受。。 写得比较鬼畜。 整体二分,传了三个l,r分别是二分答案的 el ,er ,对当前答案可能有贡献的修改区间的 阅读全文
posted @ 2018-02-01 15:18 啊宸 阅读(222) 评论(0) 推荐(0) 编辑
摘要:传送门 我tmd的连三维偏序都不会写了。。 我tmd已经是个废宸了。。 似乎decdq分治的bug永远是我的痛。。 三维偏序,三维倒过来再跑一遍,看一个点前后加起来是否等于答案。 算方案用了线段树,跑得贼慢。优秀的人都会用树状数组,不会。 //Achen #include<algorithm> #i 阅读全文
posted @ 2018-02-01 09:52 啊宸 阅读(197) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示