会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Fake
人生如梦弹指间 莫负豆蔻但相恋
博客园
首页
新随笔
联系
订阅
管理
2017年10月20日
【uoj#191.】Unknown
摘要: 论文题,手残+脑残根本写不出来点分写法。 论文里5.14好像有个优雅的写法。 考虑用线段树维护凸包,1操作就是往线段树最底层加点,每把一根线段加满就合并。这样显然是不行的,只要在一个点左右横跳就会t。 然后考虑每次不立即合并,而是等到下一次同层的线段需要合并的时候再进行合并,这样不管怎么搞都是nlo
阅读全文
posted @ 2017-10-20 10:14 Illya
阅读(364)
评论(2)
推荐(2)
2017年10月10日
【bzoj4534】基础排序算法练习题
摘要: 练习基础排序(笑 鏼爷论文题,写法看论文。 s.lower_bound(l)比lower_bound(s.begin(),s.end(),l)快了不知道多少。。。。改完还是擦着时限过的。
阅读全文
posted @ 2017-10-10 18:30 Illya
阅读(403)
评论(3)
推荐(1)
2017年9月27日
【bzoj4596】黑暗前的幻想乡
摘要: 把每个公司能连的边都看做独立的边,即在所有能连的边里随便连,矩阵树。 显然有不合法的情况,每个公司只能连一条边,考虑容斥: ans=sigma随便连-sigma一个公司不连+sigma两个公司不连-sigma三个公司不连…… 容斥写错了safufu地调了半天消元QAQ
阅读全文
posted @ 2017-09-27 19:50 Illya
阅读(180)
评论(1)
推荐(1)
2017年9月23日
【bzoj2893】征服王
摘要: 比较明显的缩点,变成dag上最小路径覆盖,指定了起点终点所以建模有一些变化。 跑费用流,增广的次数即为答案。
阅读全文
posted @ 2017-09-23 14:17 Illya
阅读(306)
评论(1)
推荐(0)
2017年9月21日
【bzoj3876】支线剧情
摘要: 要求在dag里每条边上界INF下界1费用t。 裸上下界费用流,好像没有什么特定的写法。 首先每条边肯定至少走一次,不妨直接把每条边下界的费用先算上。原来的边正常连容量INF费用t,每个点向1连边表示可以随时返回。由于先计算了下界的费用而忽略下界,所以会导致流量不守恒,考虑普通上下界网络流的写法,新建
阅读全文
posted @ 2017-09-21 10:54 Illya
阅读(333)
评论(1)
推荐(0)
2017年9月20日
【bzoj4283】魔法少女伊莉雅
摘要: 似乎是用最短路树随意判一下就好了。
阅读全文
posted @ 2017-09-20 21:51 Illya
阅读(620)
评论(1)
推荐(0)
2017年9月19日
【bzoj1822】冷冻波
摘要: 计算几何找出巫妖可以攻击的小精灵 二分时间网络流判定
阅读全文
posted @ 2017-09-19 15:22 Illya
阅读(193)
评论(1)
推荐(1)
2017年9月18日
【bzoj3600】没有人的算术
摘要: 因为阿咸,所以不会写题解。 大概就是平衡树维护大小关系然后随意线段树就好。 每次更新一下线段树上的区间max
阅读全文
posted @ 2017-09-18 21:18 Illya
阅读(321)
评论(1)
推荐(2)
Goodbye World
摘要: 这是蒟蒻sc认认真真写的第一个blog! 其实自己太菜,可能一个多月后NOIP就要退役了…… 那么就记录下作为咸鱼的翻滚历程吧……也算是给没有未来的自己一个交代。
阅读全文
posted @ 2017-09-18 21:14 Illya
阅读(201)
评论(1)
推荐(1)
公告