持续更新……………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………... ...
分类：
其他好文 时间：
2018-06-28 19:21:10
阅读次数：
250
针对从2013-2017年的部分分及满分的我所知道的所有做法 和一些分数分析 1.noip2015运输计划 point1：前60分部分分（再前面就是瞎写了） 我们会发现复杂度在O(n^2)-o(n^2log)都是可以的 显然我们只要暴力枚举删每条边 然后判定就可以了 显然我们可以预处理每个路径的长度 ...
分类：
其他好文 时间：
2018-06-15 01:06:05
阅读次数：
223
"第一题" ，就是将原有的式子一步步简化，不过有点麻烦，搞了很久。 "第二题" ，枚举上下边界，维护一个单调队列，二分。 比赛上没有想到，只打了个暴力，坑了80分。 "第三题" ，贪心，最后的十多分钟才想到，没有打出来。 心得 1、首先感谢出题人，暴力分好多。 2、但是，比赛期间，我在交头接耳，浪费 ...
分类：
其他好文 时间：
2018-05-21 14:52:01
阅读次数：
176
前言 大翻车！ 300 ； day1 8:30~9:00， 照常看题，思考。 9:00~9:15， 搞定第一题，很水。 9:15~9:45， 思考第二题，我考虑用分深度来处理，想出个个玄学暴力，但刚开始算错了时间复杂度，于是自信满满地开打； 9:45~10:50， 打第二题，被一些细节问题搞了很久； ...
分类：
其他好文 时间：
2018-05-21 14:47:17
阅读次数：
136
题目 分析 枚举两个纵坐标i、j，接着表示枚举区域的上下边界， 设对于每个横坐标区域的前缀和和为$s_l$，枚举k， 显然当$s_k s_l$时，以(i,k)为左上角，(j,k)为右下角的矩阵一定合法。 k从小到大，维护一个单调队列， 显然当$l1s_l$。 include include incl ...
分类：
其他好文 时间：
2018-05-21 14:35:10
阅读次数：
131
题目 给定M个二元组(A_i, B_i)，求X_1, ..., X_N满足：对于任意(A_i, B_i)，有|X_{A_i} X_{B_i}| = 1成立。 分析 显然，对于二元组(x,y)，X_{x}、X_{y}相差1， 而对于二元组(x,y)和(y,z)，X_{x}、X_{y}相差1，X_{z} ...
分类：
其他好文 时间：
2018-05-21 14:31:19
阅读次数：
175
我对模拟的理解：http://www.cnblogs.com/AKMer/p/9064018.html 题目链接：https://www.luogu.org/problemnew/show/P2669 这是我OI生涯中第一场比赛的第一道题目，而且这题在2015的普及组之前我就做过了（当时教练说NOI ...
分类：
其他好文 时间：
2018-05-20 20:16:35
阅读次数：
218
Day 1 >>> T1 >> 水题直接模拟AC； 考察三个知识点：1、你能不能编程 2、你会不会取模 3、你脑子抽不抽 然而第一次评测还是90，因为当模运算时 “ end == 0 ” 时需要将 end 改成 n； 代码： 1 #include <bits/stdc++.h> 2 3 const ...
分类：
其他好文 时间：
2018-05-20 16:48:29
阅读次数：
253
其实也没什么好说的了，该说的一轮结束之后都已经说过了。 听说没有暴力分的时候就意识到了爆零的结果，所以结果出来的时候也没什么惊讶的。其实距离得分都还有很长的一段路要走，感受了dalao的实力碾压。 学OI一年多以来，在学校里落了不少课，但是那些日子过得还是挺开心的，也很怀念那些时光，总之退役了，接下 ...
分类：
其他好文 时间：
2018-05-17 01:00:03
阅读次数：
228
题目 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水叮当可以随意选择一个0~5之间的颜色，然后轻轻地跳动 ...
分类：
其他好文 时间：
2018-05-16 15:36:32
阅读次数：
146
