DukeLv

2018年8月23日

B1270 [BeijingWc2008]雷涛的小猫 dp

摘要：这个题的原始方法谁都会，但是n^3会T。之后直接优化，特别简单，就是每次处理出来每层的最大值，而不用枚举。之前没这么做是因为觉得在同一棵树的时候没有下落，所以不能用这个方法。后来想明白了，在同一棵树上的时候，一步步爬一定好于跳跃。然后就没什么了。题干：代码：阅读全文

posted @ 2018-08-23 18:02 DukeLv 阅读(210) 评论(0) 推荐(0) 编辑

B1786 [Ahoi2008]Pair 配对逆序对+dp

摘要：这个题有点意思，一开始没想到用dp，没啥思路，后来看题解才恍然大悟：k才1~100，直接枚举每个-1点的k取值进行dp就行了。先预处理出来sz[i][j] i左边的比j大的数，lz[i][j] i右边比j小的数。然后就没啥了。题干： Description Input Output Sample 阅读全文

posted @ 2018-08-23 17:58 DukeLv 阅读(200) 评论(0) 推荐(0) 编辑

2018年8月22日

B1051 受欢迎的牛 tarjan缩点

摘要：就是一道tarjan缩点的板子，之前在洛谷做过。但是我发现一个事，就是函数里面有一句话：其中有一段：但是变成：也是能AC的，然后我又试了一开始的那个板子题，直接改好像也可以。。。为什么，或者这么写到底对不对，有人知道吗？欢迎大佬指点。题干：代码： #include<iostream> #i 阅读全文

posted @ 2018-08-22 22:08 DukeLv 阅读(247) 评论(0) 推荐(0) 编辑

B2241 打地鼠暴力模拟

摘要：大水题！！！30分钟AC（算上思考时间），直接模拟就行，加一个判断约数的剪枝，再多加几个剪枝就可以过（数据巨水）我也就会做暴力的题了。题干：代码：阅读全文

posted @ 2018-08-22 19:52 DukeLv 阅读(275) 评论(0) 推荐(0) 编辑

2018年8月21日

B1047 理想的正方形 RMQ

摘要：大家吸取我的教训，想好再写。我码了好长时间，最后发现算法处理的是另一个问题，我处理的是正方形情况的，才能用我优化之后的记忆化搜索，然而矩形就凉了。先看一下题吧：我的反面教材代码：然后就凉了，懒得写了，用二维的RMQ搞一下，抄了个比较清晰的代码。。。唉，后悔啊。。。阅读全文

posted @ 2018-08-21 22:57 DukeLv 阅读(191) 评论(0) 推荐(0) 编辑

2018年8月20日

P1314 聪明的质监员二分答案

摘要：这个题我第一反应是线段树（雾），然后看了一眼题解之后就后悔了。。。前缀和。。。然后二分答案，然后就没有然后了。题干：代码：阅读全文

posted @ 2018-08-20 22:21 DukeLv 阅读(201) 评论(0) 推荐(0) 编辑

B1789 Y型项链贪心

摘要：想明白之后就是一道大水题，就是两两把最长公共前缀求出来，然后直接取最长的，然后就直接暴力算就行了。。。题干：代码：阅读全文

posted @ 2018-08-20 11:44 DukeLv 阅读(213) 评论(0) 推荐(0) 编辑

B5090 组题二分答案

摘要： bzoj有毒，看不了自己哪错了。。。根本没法debug、我到现在还是不知道自己代码为什么会T，二分次数也加限制了，但是还是T。。。救命啊！！！题干：我的代码：（蜜汁TLE）网上的AC代码：没有任何区别好不好!为什么TLE？阅读全文

posted @ 2018-08-20 10:19 DukeLv 阅读(216) 评论(0) 推荐(0) 编辑

B1391 [Ceoi2008]order 最大权闭合图最小割

摘要：啊啊啊，假的题吧！！！我用的当前弧优化T了6个点，其他人不用优化AC！！！震惊！！！当前弧优化是假的吧！！！到现在我也没调出来。。。大家帮我看看为啥70.。。。来讲一下这个题的思路，就是设一个源点，向每一个任务建边，边权为任务价值。然后任务向机器建边，边权为租金，最后机器向汇点建边，边权为购买的阅读全文

posted @ 2018-08-20 08:50 DukeLv 阅读(168) 评论(0) 推荐(0) 编辑

2018年8月19日

B3300 [USACO2011 Feb]Best Parenthesis 模拟

摘要：这是我今天遇到最奇怪的问题，希望有人帮我解释一下。。。一开始我能得90分：然而并不知道为什么。。。找了个题解，发现没啥区别，然后就改了一下num的顺序，结果变成80，最神奇的是之前错的那个点对了，然而另两个点错了。。。蒙了，然后一点点de,到最后也没看出来。通过一些手段发现了是算和的时候出问题阅读全文

posted @ 2018-08-19 17:34 DukeLv 阅读(222) 评论(0) 推荐(0) 编辑

吾等前方，绝无敌手。

公告