随笔分类 - 题解
摘要：这个题想明白之后很好做，但是不好想。我根本没想出来，上网看了一下才知道怎么做。。。 这个题其实得数是一个等差数列，然后一点点求和就行了。 上次NOIP就是没看出来规律，这次又是，下次先打表找规律！！！ 题干： 代码：
阅读全文
摘要：%%%小詹太巨啦！！！我就想直接最小生成树之后建树跑dfs，然后写跪了。。。然后看小詹博客之后恍然大悟，原来直接把边权改为w * 2 + 两边点权值就行了。 但是还是不对，为什么呢？原来我们起点走了三遍，还要加上一次。 题干： 代码：
阅读全文
摘要：这题怎么这么水~~~本来以为挺难的一道题，结果随便一写就过了。。。本来还不知道损坏的牛棚算不算，结果不明不白就过了。。。 题干： 代码：
阅读全文
摘要：我一直都不会dij的堆优化，今天搞了一下。。。就是先弄一个优先队列，存每个点的数据，然后这个题就加了一点不一样的东西，每次的最短路算两次，一次是自己的最短路，另一次是机关的最短路，两者取最大值才是该点的真正的最短路。 dij堆优化链接 题干： 代码：
阅读全文
摘要：啊啊啊，跳题坑死人。抽了一道国集的题，自己瞎编了一个算法，好像过不了而半途而废。转去看题解，发现用二维树状数组维护一下，偏移量我倒是想对了，但是维护的东西和我的完全不一样。还是有很大差距啊。。。 题解链接 吐槽一个事，谁能给我讲讲位运算的优先级？ 题干： 我的凉凉代码（都没写完）： 正解（不是我写的
阅读全文
摘要：发现是状压dp，但是还是不会。。。之前都白学了，本蒟蒻怎么这么菜，怎么都学不会啊。。。 其实我位运算基础太差了，所以状压学的不好。 题干： 代码：
阅读全文
摘要：求救！！！神犇帮我瞅瞅呗。。。未完。。。调了2个半小时线段树，没调出来，大家帮帮我啊！！！ 小詹用st表写。 我的思路就是把中间空着的年份设为无限，然后一点点特判就行了。。。然而没出来。。。 [SCOI2007]降雨量 题干： Description 我们常常会说这样的话：“X年是自Y年以来降雨量最
阅读全文
摘要：20分钟一遍AC，大水题，我的算法比较复杂，但是好理解，就是找可以凑出来一半周长的点来暴力枚举就行了。 题干： 代码：
阅读全文
摘要：这个题的原始方法谁都会，但是n^3会T。之后直接优化，特别简单，就是每次处理出来每层的最大值，而不用枚举。之前没这么做是因为觉得在同一棵树的时候没有下落，所以不能用这个方法。后来想明白了，在同一棵树上的时候，一步步爬一定好于跳跃。然后就没什么了。 题干： 代码：
阅读全文
摘要：这个题有点意思，一开始没想到用dp，没啥思路，后来看题解才恍然大悟：k才1~100，直接枚举每个-1点的k取值进行dp就行了。先预处理出来sz[i][j] i左边的比j大的数，lz[i][j] i右边比j小的数。然后就没啥了。 题干： Description Input Output Sample
阅读全文
摘要：就是一道tarjan缩点的板子，之前在洛谷做过。但是我发现一个事，就是函数里面有一句话： 其中有一段： 但是变成： 也是能AC的，然后我又试了一开始的那个板子题，直接改好像也可以。。。为什么，或者这么写到底对不对，有人知道吗？欢迎大佬指点。 题干： 代码： #include<iostream> #i
阅读全文
摘要：大水题！！！30分钟AC（算上思考时间），直接模拟就行，加一个判断约数的剪枝，再多加几个剪枝就可以过（数据巨水） 我也就会做暴力的题了。 题干： 代码：
阅读全文
摘要：大家吸取我的教训，想好再写。我码了好长时间，最后发现算法处理的是另一个问题，我处理的是正方形情况的，才能用我优化之后的记忆化搜索，然而矩形就凉了。 先看一下题吧： 我的反面教材代码： 然后就凉了，懒得写了，用二维的RMQ搞一下，抄了个比较清晰的代码。。。 唉，后悔啊。。。
阅读全文
摘要：这个题我第一反应是线段树（雾），然后看了一眼题解之后就后悔了。。。前缀和。。。然后二分答案，然后就没有然后了。 题干： 代码：
阅读全文
摘要：想明白之后就是一道大水题，就是两两把最长公共前缀求出来，然后直接取最长的，然后就直接暴力算就行了。。。 题干： 代码：
阅读全文
摘要：bzoj有毒，看不了自己哪错了。。。根本没法debug、 我到现在还是不知道自己代码为什么会T，二分次数也加限制了，但是还是T。。。救命啊！！！ 题干： 我的代码：（蜜汁TLE） 网上的AC代码： 没有任何区别好不好!为什么TLE？
阅读全文
摘要：啊啊啊，假的题吧！！！我用的当前弧优化T了6个点，其他人不用优化AC！！！震惊！！！当前弧优化是假的吧！！！ 到现在我也没调出来。。。大家帮我看看为啥70.。。。 来讲一下这个题的思路，就是设一个源点，向每一个任务建边，边权为任务价值。然后任务向机器建边，边权为租金，最后机器向汇点建边，边权为购买的
阅读全文
摘要：这是我今天遇到最奇怪的问题，希望有人帮我解释一下。。。 一开始我能得90分： 然而并不知道为什么。。。找了个题解，发现没啥区别，然后就改了一下num的顺序，结果变成80，最神奇的是之前错的那个点对了，然而另两个点错了。。。 蒙了，然后一点点de,到最后也没看出来。通过一些手段发现了是算和的时候出问题
阅读全文
摘要：这个题我一开始想到了二分答案，但是去写了另一个算法，用优先队列直接模拟，最后GG了。。。因为我没考虑每个套牌只能有一个joker。。。尴尬。 后来二分答案，然后暴力验证就行了。 题干： 代码：
阅读全文
摘要：今天写了一个自己的随机跳题小程序，第一次试发现跳的全是不可做题，但是在周围我一眼看见了这个题，不能说一眼看出来，但是也是比较有思路，所以就做他了！ 做得比较顺利，做完之后美滋滋，突然发现样例第三组过不了。。。然后发现自己算法有问题。。。GG，又想了一个超复杂的算法，刚开始写就放弃了，根本没法写。 于
阅读全文
浙公网安备 33010602011771号