Description 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由N (1 <= N <= 26) 个不同字母构成的字符串.很快,淘气的牛 ...
分类：
移动开发 时间：
2017-10-13 21:13:15
阅读次数：
245
Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个参数W； 3. 对于一个区间[Li,Ri]，计算矿石在这个区间上的 ...
分类：
其他好文 时间：
2017-10-13 17:06:39
阅读次数：
152
这道题挺窝囊的…… 当时上来先打了一个n^2的暴力，期望40分。 然后开始想正解，我先处理出来每个点是多少个区间的最大值，然后进行二分查找答案就好了，但是预处理时着实坑了我。 一开始脑残，先打了O(nlog^2n)的预处理，先二分改点向右，向左第一个比他大的数，再在线段树里去搞，然后算了一下，貌似很 ...
分类：
其他好文 时间：
2017-10-13 14:09:37
阅读次数：
246
4810: [Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构题 这个题是这样的： 给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选 ...
分类：
其他好文 时间：
2017-10-13 10:18:19
阅读次数：
275
CodeForces 862E 题意： 给出长度为 n 的数组 a[] 和长度为 m 的数组 b[]，有 q 个询问，每次询问把区间标号 [l,r] 的 a[] 加上 x， 每次求最小的 f(j) 。 tags： 发现有奇偶规律，每次询问其实只会加或减一个 x ，而 b[] 相加减可以前缀和预处理出 ...
分类：
其他好文 时间：
2017-10-12 21:53:03
阅读次数：
165
CodeForces 863D 题意：长度为 n 的数组 a[] ，有两个操作： 1、区间 [l,r] 的数向右移，即 a[i+1] 变为 a[i]，a[l] 变为 a[r] 。 2、反转区间 [l,r] 。 最后有 m 个询问 q，输出最后得到的数组里 a[q] 的值。 tags： 一开始觉得是什 ...
分类：
其他好文 时间：
2017-10-12 21:49:01
阅读次数：
184
题目描述 小C最近在学习线性函数，线性函数可以表示为：f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ，他对这n个线性函数执行m次操作，每次可以： 1.M i K B 代表把第i个线性函数改为：fi(x)=kx+b 。 2.Q l r x 返回fr(fr-1(...f ...
分类：
其他好文 时间：
2017-10-12 17:53:40
阅读次数：
206
解题报告 张炳琪 时间安排：: T1:十分钟打出暴力，想写正解耽误了30分钟。 T2:花了一个小时推了几个结论 T3：剩余时间一直在写，思路也是正确的搜索方向也是正确的，就是因为代码太长250多行写不完。 答题情况和错误分析：： T1：前不久跟一区的学了个n^2的区间算法，用上了得了60分，大数据又 ...
分类：
其他好文 时间：
2017-10-12 10:10:48
阅读次数：
174
莫比乌斯 今年的多校比赛，莫比乌斯反演的题目经常出现，但是我们队对于这种题可以说是直接放掉，不是因为没学过，多少了解一些，但是也只是皮毛，导致根本就做不出来，其实想一想，其实次数多了，就可以看出原因了，没有过总结，没有过思考，昨天心血来潮，好好的看了一下莫比乌斯反演，有一点感悟！ 什么是莫比乌斯反演 ...
分类：
其他好文 时间：
2017-10-11 23:48:39
阅读次数：
268
