链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3316 题意：给出一个环，求出长度在$L~R$之间任意偶数的一个序列，使得这个序列的平均值最大。 看到分数就知道这题不可做…… 好啦言归正传……这道题应该怎么做呢……直接上$PoPoQQQ$大爷的 ...
分类：
其他好文 时间：
2017-09-22 13:01:32
阅读次数：
161
求 Σik (i=1...n) mod m 0 < m ≤ 3 × 10^6 , n, k ≤ 10^18 首先想到只需要i只需要循环到m,后面的值可以通过前缀和算出 所以问题变为了 Σik (i=1...m) mod m 可以看出直接快速幂会超时 那么只需要找出1~m中质数的k次方,其他的数用线性 ...
分类：
其他好文 时间：
2017-09-21 18:06:48
阅读次数：
107
2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果 ...
分类：
其他好文 时间：
2017-09-20 19:37:55
阅读次数：
119
题目描述 2014年足球世界杯（2014 FIFA World Cup）开踢啦！为了方便球迷观看比赛，街道上很多路口都放置了的直播大屏幕，但是人群散去后总会在这些路口留下一堆垃圾。为此政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术，爆炸后产生的冲击波可以完全清除波及范 ...
分类：
其他好文 时间：
2017-09-20 14:38:54
阅读次数：
330
从省选开始挖的坑现在补.. 很好的参考资料.. 糖老师的blog 吉丽的blog 填坑计划 这是由杜老师引进中国oi的算法.. 用低于线性时间来算积性函数的前缀和 一般就是找另外一个积性函数卷积起来变成一个更方便计算前缀和的东西，以降低数据规模从而达到降低时间复杂度 比如说要计算$\sum_{i=1 ...
分类：
其他好文 时间：
2017-09-19 23:02:13
阅读次数：
375
1081 子段求和（前缀和）（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。 例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} ...
分类：
其他好文 时间：
2017-09-19 20:20:59
阅读次数：
165
当时初步感觉是一个类似动归或者贪心的神题，然而由于本题已经给出顺序，贪心貌似并没有什么道理，所以放弃贪心。然后又由于这是一个环的问题，我想到了“合并石子”那种环转链的思路，然后就是一个O(n^2*m)的近似背包的打法，虽然没有去打，但应该可行吧…… 然后我又发现这道题貌似可以二分答案来进行check ...
分类：
其他好文 时间：
2017-09-19 17:56:18
阅读次数：
181
本文档提供课程相关的辅助学习资料。 阅读程序是提高程序设计水平的最为有效的方法，《程序设计技术》课程至少应该阅读后面提供链接博文中的基础部分。能够阅读完基础部分的博文，则可以给课程学习奠定一个坚实的基础。 自己编写程序也是学习编程必不可少的一个环节。自己编写是否正确可以通过ＯＪ系统来验证。选做ＯＪ的 ...
分类：
其他好文 时间：
2017-09-19 11:34:41
阅读次数：
191
树状数组的基本用法和奇技淫巧 树状数组是一种修改查找复杂度都是logN的实用的数据结构，大家应该都会，下面放一张熟的不能再熟的图装装样子 树状数组最基本的操作：单点修改，前缀查询。原理都懂就不赘述了，贴个代码。 有一种进阶操作，区间修改，单点查询 。 这就要用到差分——让一个位置的前缀和等于它的值。 ...
分类：
编程语言 时间：
2017-09-18 19:45:31
阅读次数：
157
原题链接：https://www.luogu.org/problem/show?pid=1083 坐在我对面的dalao瞬间就写出了线段树的解法，蒟蒻线段树太弱，只能写前缀和。 大致分析了一下，二分答案每天能否能满足当天的需求，能就向后找，不能就向前找， 找到最后都能满足，那就是能满足了，不然，此时 ...
分类：
其他好文 时间：
2017-09-18 19:43:39
阅读次数：
108
