好久没有写过数据结构题目了，果然还是太不自信。实际上就是要求统计一个式子： \(\sum (c[k]*p[k] - C)^{2}\) 拆开，分别统计和与平方和 \(co[k] * \sum p[k]^{2} - 2 * C * co[k] \sum p[k] + \sum C ^{2}\) 显然可以 ...
分类：
其他好文 时间：
2018-10-09 15:35:18
阅读次数：
115
Description: 一个数组，保证相邻两个元素值得差小于1，问题，最大值和最小值的差 < 1的区间长度最长是多少 Solution： 还是卡了一下，本来以为是模拟就好了，但是卡时间，想来想去最后还是忽略了一个地方，就是它的保证，相邻元素值得差小于1，就保证了这个序列得变化是以1或0为单位相邻变 ...
分类：
其他好文 时间：
2018-10-08 19:36:03
阅读次数：
175
C. Permutation Game http://codeforces.com/contest/1033/problem/C 题意： 一个排列，每个位置i走到的位置j满足：a[j]>a[i]，(j-i)是a[i]的倍数。问从每个位置开始，是否有必胜策略。 分析： 博弈论+拓扑。 由于是一个排列， ...
分类：
其他好文 时间：
2018-10-08 15:53:19
阅读次数：
245
天啊我怎么这么蠢……写了一个树形dp，的确发现记录的很多值并没有什么用，然而当时脑子没转过弯来还是写了这个树形dp……虽然能A但就不解释了，总之是个垃圾算法(??д??) 其实我们可以直接推公式。我们注意到每个叶子结点完全可以决定从根到的路径上的节点是偶数个还是奇数个，也就是它本身是否建造赌场是一定 ...
分类：
其他好文 时间：
2018-10-08 12:35:00
阅读次数：
161
C. Vasya and Golden Tickettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Vasya found a ...
分类：
其他好文 时间：
2018-10-07 18:49:14
阅读次数：
213
加法指令 ADD (addition) 指令对标志位的影响： CF=1 最高有效位向高位有进位 CF=0 最高有效位向高位无进位 OF=1 两个同符号数相加（正数+正数 或 负数+负数），结果符号与其相反。 OF=0 两个不同符号数相加，或同符号数相加，结果符号与其相同。 带进位加法指令 ADC ( ...
分类：
其他好文 时间：
2018-10-06 13:27:33
阅读次数：
334
Romaji CF 1008A Vitya has just started learning Berlanese language. It is known that Berlanese uses the Latin alphabet. Vowel letters are "a", "o", "u ...
分类：
其他好文 时间：
2018-10-06 12:06:43
阅读次数：
196
Benches CF 1042A There are nn benches in the Berland Central park. It is known that aiai people are currently sitting on the ii-th bench. Another mm p ...
分类：
其他好文 时间：
2018-10-06 12:04:32
阅读次数：
139
A Cashier 题意:一个人，一天的工作时长为$L$，从第$t_i$时刻开始有长度为$l_i$的工作，他想在工作间隙抽烟，抽一根要$a$分钟，问能抽几根。 直接模拟。 B Forgery 题意:给定一个由 和`. `构成的“画笔”可以重叠的画出这个图形。 其实也是模拟，就是把给定的图中能涂的笔画 ...
分类：
其他好文 时间：
2018-10-06 11:59:55
阅读次数：
146
Equality CF 1038A A subsequence of string ss is a string that can be derived from ssby deleting some of its symbols without changing the order of the ...
分类：
其他好文 时间：
2018-10-06 11:55:26
阅读次数：
154
