啊宸 - 博客园

2017年10月28日

洛谷 2890 [USACO07OPEN]便宜的回文Cheapest Palindrome

摘要：传送门一道最简单的区间dp,然而我还是抄了题解。阅读全文

posted @ 2017-10-28 17:02 啊宸阅读(307) 评论(0) 推荐(1)

【长沙集训】2017.10.28

摘要： 1 抄代码 1.1 问题描述 J 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君阅读全文

posted @ 2017-10-28 16:06 啊宸阅读(214) 评论(0) 推荐(0)

2017年10月27日

洛谷 3089 [USACO13NOV]POGO的牛Pogo-Cow

摘要：单调队列优化dp; 对于每个点开个单调队列，按转移到它的点到它的距离从大到小，得分也从大到小排列。每次枚举当前点前面的所有点，对于每个点的队列中二分一个距离小于等于它到当前点的答案值，放到当前点的队列中。阅读全文

posted @ 2017-10-27 20:43 啊宸阅读(307) 评论(0) 推荐(0)

洛谷 2915 [USACO08NOV]奶牛混合起来Mixed Up Cows

摘要：一道水状压，然而不知道是不是太久没做过dp了，我盯着它二十分钟才反应过来。。。。还把数组开小了WA了一发QAQ 阅读全文

posted @ 2017-10-27 19:37 啊宸阅读(205) 评论(0) 推荐(0)

HDU 2255 奔小康赚大钱

摘要：奔小康赚大钱题解抄了一下午代码，抄错了一个字母。阅读全文

posted @ 2017-10-27 17:41 啊宸阅读(140) 评论(0) 推荐(0)

【长沙集训】2017.10.26

该文被密码保护。阅读全文

posted @ 2017-10-27 14:20 啊宸阅读(15) 评论(0) 推荐(0)

2017年10月26日

二分图性质

摘要：看到sxy大佬在看这个。传送门阅读全文

posted @ 2017-10-26 18:27 啊宸阅读(117) 评论(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 啊宸阅读(141) 评论(0) 推荐(0)

洛谷1260 工程规划

摘要：传送门差分约束裸题。 Debug超级久到怀疑人生，最后发现读入优化写错了系列。阅读全文

posted @ 2017-10-25 21:03 啊宸阅读(207) 评论(0) 推荐(0)

洛谷1645 序列

摘要：传送门差分约束裸题。 l-1向r连c的边，i向i+1连0的边，还有i+1向i连-1的边。阅读全文

posted @ 2017-10-25 19:59 啊宸阅读(138) 评论(0) 推荐(0)

Achen

——I must block the destiny the throat,lowers the head in no way to it

公告