会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Achen
——I must block the destiny the throat,lowers the head in no way to it
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
25
26
27
28
29
30
31
32
33
···
44
下一页
2017年10月28日
洛谷 2890 [USACO07OPEN]便宜的回文Cheapest Palindrome
摘要: 传送门 一道最简单的区间dp,然而我还是抄了题解。
阅读全文
posted @ 2017-10-28 17:02 啊宸
阅读(304)
评论(0)
推荐(1)
编辑
【长沙集训】2017.10.28
摘要: 1 抄代码 1.1 问题描述 J 君是机房的红太阳,每次模拟她总是 AK 虐场。然而在 NOIP2117 中,居然出现了另一位 AK 的选手 C 君! 这引起了组委会的怀疑,组委会认为 C 君有抄袭 J 君代码的嫌疑,原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君
阅读全文
posted @ 2017-10-28 16:06 啊宸
阅读(204)
评论(0)
推荐(0)
编辑
2017年10月27日
洛谷 3089 [USACO13NOV]POGO的牛Pogo-Cow
摘要: 单调队列优化dp; 对于每个点开个单调队列,按转移到它的点到它的距离从大到小,得分也从大到小排列。 每次枚举当前点前面的所有点,对于每个点的队列中二分一个距离小于等于它到当前点的答案值,放到当前点的队列中。
阅读全文
posted @ 2017-10-27 20:43 啊宸
阅读(296)
评论(0)
推荐(0)
编辑
洛谷 2915 [USACO08NOV]奶牛混合起来Mixed Up Cows
摘要: 一道水状压,然而不知道是不是太久没做过dp了,我盯着它二十分钟才反应过来。。。。 还把数组开小了WA了一发QAQ
阅读全文
posted @ 2017-10-27 19:37 啊宸
阅读(182)
评论(0)
推荐(0)
编辑
HDU 2255 奔小康赚大钱
摘要: 奔小康赚大钱 题解 抄了一下午代码,抄错了一个字母。
阅读全文
posted @ 2017-10-27 17:41 啊宸
阅读(135)
评论(0)
推荐(0)
编辑
【长沙集训】2017.10.26
该文被密码保护。
阅读全文
posted @ 2017-10-27 14:20 啊宸
阅读(15)
评论(0)
推荐(0)
编辑
2017年10月26日
二分图性质
摘要: 看到sxy大佬在看这个。 传送门
阅读全文
posted @ 2017-10-26 18:27 啊宸
阅读(110)
评论(0)
推荐(0)
编辑
2017年10月25日
洛谷1993 小K的农场
摘要: 传送门 差分约束裸题。 和之前不同的是,只要求判环,所以用dfs的spfa,bfs版会T4个点。 各种判环方法: 1.拓扑排序 2.spfa,当某点入队次数>=n; 3.dfs_spfa 正在vis中的某点再次被更新 4.spfa,当入队次数>=某个很大的值。十分玄学,据说这是一种靠rp但是期望很优
阅读全文
posted @ 2017-10-25 21:22 啊宸
阅读(132)
评论(0)
推荐(0)
编辑
洛谷1260 工程规划
摘要: 传送门 差分约束裸题。 Debug超级久到怀疑人生,最后发现读入优化写错了系列。
阅读全文
posted @ 2017-10-25 21:03 啊宸
阅读(197)
评论(0)
推荐(0)
编辑
洛谷1645 序列
摘要: 传送门 差分约束裸题。 l-1向r连c的边,i向i+1连0的边,还有i+1向i连-1的边。
阅读全文
posted @ 2017-10-25 19:59 啊宸
阅读(128)
评论(0)
推荐(0)
编辑
上一页
1
···
25
26
27
28
29
30
31
32
33
···
44
下一页
公告