摘要：
这个题正解是莫队+树状数组，但是我个人非常不喜欢树状数组这种东西，所以决定用分块来水这个题。直接在莫队维护信息的时候，维护单点同时维护块内信息就行了。 莫队就是这几行核心代码： 剩下就是暴力了，说真的，这个作法真的暴力，但是就是能过。哈哈哈。 题干： 代码： 代码： 阅读全文
posted @ 2018-08-30 22:20
DukeLv
阅读(190)
评论(0)
推荐(0)
摘要：
这个题的规律很好找，就是奇数直接除二，偶数除二加n/2.把这个规律整理一下就是（x * 2） % (n + 1)，然后就直接求逆元就行了。一直30分的原因是qpow函数传参的时候用的int，然而变量是long long，然后就gg了。 题干： Description 为了表彰小联为Samuel星球的 阅读全文
posted @ 2018-08-29 21:01
DukeLv
阅读(312)
评论(0)
推荐(0)
摘要：
小詹从哪整出来这么多水题？%%%这个题用栈模拟一下，然后直接暴力就行了。。。一开始还没想到，用的dfs，我太菜了。。。 题干： Description 依次对每份进行编码，得S1，S2，S3，S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中，矿藏区的编码为：2021010210001。 小联 阅读全文
posted @ 2018-08-29 19:39
DukeLv
阅读(192)
评论(0)
推荐(0)
摘要：
大水题，一分钟就做完了。。。直接枚举1~n就行了，然后在n中判断出现多少次。 题干： Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Out 阅读全文
posted @ 2018-08-29 19:03
DukeLv
阅读(136)
评论(0)
推荐(0)
摘要：
我刚开始，我打眼一看：哇！网络流大水题，直接费用流板子，建边跟zz一样。结果看了一眼数据范围。。。gg，luogu上只能得30，直接建边就是n^2,1e5根本过不了。咋办，只能另谋出路。想不出来，看题解之后恍然大悟！！！woc，还有这样一句话： 惊了，但是还是不会，然后就有这样一个显而易见的东西：a 阅读全文
posted @ 2018-08-28 21:44
DukeLv
阅读(216)
评论(0)
推荐(0)
摘要：
啊啊啊，这题有毒。我想了各种花式数据结构，最后告诉我贪心？？？受不了。。。 题干： 代码： 阅读全文
posted @ 2018-08-27 21:32
DukeLv
阅读(133)
评论(0)
推荐(0)
摘要：
水题，20分钟AC，最大值最小，一看就是二分答案。。。 代码： 代码： 阅读全文
posted @ 2018-08-27 20:19
DukeLv
阅读(178)
评论(0)
推荐(0)
摘要：
这个题有毒，卡最大值。。。我开1 << 30爆零让我以为我分块错了。。。gg，然后去写RMQ，但是这个题st表是真简单啊。后来刘胜与巨佬一眼看出来我最大值不够大。。。然后1LL<<60也爆零，然而1 << 60 AC，（60LL）AC，1e8爆零。。。无良数据。。。 题目： 分块代码： RMQ代码： 阅读全文
posted @ 2018-08-27 19:49
DukeLv
阅读(191)
评论(0)
推荐(0)
摘要：
一开始以为是dp，后来看了一下标签。。。二分答案？之前也想过，但是没往下想，然后之后的算法就顺理成章，先求出第一个地图的所有子矩阵的hash值，然后求第二个，在上一个地图例二分查找，然后就没了。 算法很好想，也很好写，但是一开始我想的和最长公共子序列差不多的dp却不行（子矩阵是子串啊）。。。总的来说 阅读全文
posted @ 2018-08-26 20:26
DukeLv
阅读(181)
评论(0)
推荐(0)
摘要：
这个题和我一开始想的区别不是很大，但是要我独自做出来还是有一些难度。 每一次涂色 只有这两种可能： 1) 把一段未被 覆盖过的区间 涂成 * 色 2) 把一段被一种颜色覆盖的区间涂成 * 色 （并且 涂色区间 的两端 同为 被覆盖区间的颜色， 不然就是第一种了） 这种 dp 都要 存一个 f[i][ 阅读全文
posted @ 2018-08-26 18:56
DukeLv
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号