- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 {小结}NOIP2016提高组比赛分析
能力得分:100 + 80 + 68 + 100 + 60 + 0 = 408 期望得分:100 + 40 + 68 + 100 + 60 + 0 = 368 实际得分:100 + 10 + 68 + 100 + 20 + 0 = 298
2016-11-30 10:15:31
530
原创 {题解}[jzoj4907]【NOIP2016提高组复赛】蚯蚓
传送门DesriptionAnalysis65分想法:用堆维护一个最大值，暴力切割。 100分做法: 考虑一个有序序列a（当前蚯蚓长度） 每次必定是选择第一个，删除第一个，考虑把分裂出的插入序列，保证有序。 当切割一条蚯蚓a1a_1时，设分成了x1>y1x_1>y_1 对于另一条蚯蚓a2<a1a_2<a_1，它所分成的x2>y2x_2>y_2必定也满足x2<x1,y2<y1x_2 < x_
2016-11-26 10:03:46
4952
原创 {小结}NOIP2016提高组腐赛
Well，something InterestingDay0一帮大佬带着(我这个) 蒟蒻 四处瞎逛 半夜开会 明天就是比赛，今晚一定要早点睡！ 晚上少打牌，更别玩太久手机 放轻松，初二就是来垫底的 最后，这里有一篇优秀总结(满分作文) 是Samjia写的 感觉写的很好，回去多看看！ 开完会，二话不说，无视22:00，出门找麦鸡去了 调戏电视，复习扑克历史，调节
2016-11-20 16:50:21
3960
4
原创 {模板}线性筛法求素数
for (int i = 2;i <= n;i ++) { if (!bz[i]) Pri[++ Pri[0]] = i; for (int j = 1;j <= Pri[0];j ++) { bz[i * Pri[j]] = true; if (i % Pri[j] == 0) break;
2016-11-17 12:22:33
539
原创 {题解}[jzoj4778]【NOIP2016提高A组模拟9.14】数列编辑器
传送门DescriptionAnalysis考虑模拟 简单地考虑，使用模拟链表和指针完成L-R-I-D操作 至于Q… 观察到N为当前光标前的数字个数 只要指针到哪，更新到哪即可。当然，你也可以用两个栈完成 stack1[i]表示光标左边的第i个数字 stack2[i]表示光标右边的(倒数)第i个数字Code(双栈)#include <cstdio> #include <cstring>
2016-11-15 18:56:30
698
原创 {题解}[jzoj4882]【NOIP2016提高A组集训第12场11.10】多段线性函数
传送门DescriptionAnalysis首先，观察题目。 f(y)=∑i=1n|y−xi|f(y) = \sum_{i=1}^n |y - x_i| 稍微学过小学的都会想起中位数 于是，不约而同地，就很想把所有的li,ril_i,r_i放在一起排序，却难以证出来事实上，我们可以如此考虑 很显然，把红线往左的(边界)个数记作a,右边记作b 显然的，为使答案最优，有|a−b|<=1|a-
2016-11-14 20:37:42
1129
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人