那一抹落日的橙

2017年10月23日

摘要：这个题一个背包dp，想的时候思维定势，觉得一个状态转移方程解决所有事。tan90，看来我还是太年轻。这个题可以用一个搜索先枚举出所有的邮票面额，然后进行dp，最后取个最大值注意数组不能开太大，否则初始化会炸（tle）阅读全文

posted @ 2017-10-23 08:00 那一抹落日的橙阅读(125) 评论(0) 推荐(0) 编辑

摘要：之前在网上找trie树关于异或的题目，首先很少，其次多是bzoj的权限题，像我这样的穷苦人家的oier用不起qwq，正当准备洗洗睡了的时候，偶然看到了这个题，还算是一个比较好的练习23333333 这个题利用trie树来快速查找一个与s异或值最大的数，因为异或是两位如果不一样就返回1，因此我们需要尽阅读全文

posted @ 2017-10-23 07:00 那一抹落日的橙阅读(147) 评论(0) 推荐(0) 编辑

2017年10月22日

【hdu3294】Girls' research

摘要：虽然这是个manacher模板题，可是这毕竟是我第一次打manacher2333333 阅读全文

posted @ 2017-10-22 19:41 那一抹落日的橙阅读(109) 评论(0) 推荐(0) 编辑

【bzoj2763】飞行路线

摘要：这个题是前几天做的分层图问题，而且比较直接，多加一个维度就可以了阅读全文

posted @ 2017-10-22 16:03 那一抹落日的橙阅读(446) 评论(0) 推荐(0) 编辑

10.22 kmp练习

摘要：虽然noip很少有单独把一些关于字符串的算法拉出来考，但是一定的练习也是必要的23333333333，至少要把板子打一遍吧2333333333333 这些题是一个裸到不能再裸的kmp，算是开始？233333 【hdu1711】Number Sequence 【hdu1686】Oulipo 【hdu2 阅读全文

posted @ 2017-10-22 15:05 那一抹落日的橙阅读(210) 评论(0) 推荐(0) 编辑

2017年10月21日

【codevs2488】绿豆蛙的归宿

摘要：这个题开始正向拓扑排序，然后各种wa，心灰意冷，找了个题解，和同学研究了半天，甚至曾经一度认为题解是错的。这个题正向反向应该都无所谓，但是我实在是蒻，打了半天正向都没打过去，最后跟随dalao的步伐走向了反向拓扑阅读全文

posted @ 2017-10-21 20:31 那一抹落日的橙阅读(254) 评论(0) 推荐(0) 编辑

【洛谷p1902】刺杀大佬（雾）

摘要：最开始我想这个题，第一眼是棋盘dp，结果超时了，而后打了个dfs，超时超的比dp还狠，最后打了个二分+bfs，终于a了结论：这个题真恶心，看来心里没点b树（雾）阅读全文

posted @ 2017-10-21 18:47 那一抹落日的橙阅读(173) 评论(0) 推荐(0) 编辑

【洛谷p1137】旅行计划

摘要：这个题开始我以为打个最短路能过……但是仔细阅读题意发现起点是不确定的，所以不可能用最短路我们可以看出，这个图是个DAG，因为他说，所有的路都是从西向东，不可能存在环，所以我们可以跑个拓扑排序，一边跑一边求答案阅读全文

posted @ 2017-10-21 14:53 那一抹落日的橙阅读(89) 评论(0) 推荐(0) 编辑

【codevs1814】最长链