T2正解是什么生成函数、插值等等等理论，被我组合数水过去了，T3看了看不会，最后因为出题人数据没做好T3没测，我过了两题，假装AK了。200/300 T1.矩阵 题目大意：给定一个2*n的数字矩阵，将其划分为m个子矩阵，要求最小化子矩阵和的最大值，求这个值。（n<=100,000，m<=min(10 ...
分类：
其他好文 时间：
2017-02-26 17:01:03
阅读次数：
182
【题意分析】 给你一张无向图，固定起点和终点，除这两点外每个点都有可能消失一段时间（保证起点和终点相互可达），每天选择的路径总长，以及对路径的修改都有代价，求给定时间内最小代价保证起点终点始终连通。 【解题思路】 此题数据范围极小，可直接用最短路+DP水过。 先预处理cost[i][j]表示从第i天 ...
分类：
其他好文 时间：
2017-02-19 12:44:07
阅读次数：
306
比赛的时候看错了C题于是不会做了……来搞F，听说有人莫队水过去了，于是也写了个莫队，TLE7……惨掉rating editorial看得很烦躁啊……又回想起了被英语阅读支配的恐惧 离线，移动右端点，考虑维护左端点处的答案.设当前右端点移动到了i,数列为a[],则答案的更新一定是由a[i]与某些a[j ...
分类：
其他好文 时间：
2017-02-18 18:31:57
阅读次数：
242
我是萌萌的传送门 这**什么破题…… 看题的时候突然发现：咦这题我怎么见过……后来想起来是sxysxy说给我的一道后缀自动机+LCT的破题，然后我偏不信这个邪，码了个分块hash试图水过去，然后发现不是TLE就是MLE……没办法，只能乖乖写正解了…… 加入操作只会在原串末尾加一个字符串，不难想到维护 ...
分类：
其他好文 时间：
2017-02-13 21:42:40
阅读次数：
195
首先，感谢大家在百忙之中抽出时间来完成最初发表于DZone上的关于开发者幸福的调查。 调查结果分析 报酬 只有不到一半的人觉得报酬过低，几乎相同比例的人觉得他们的报酬和市场水平差不多。无论是认为报酬低的还是认为紧跟市场脚步的受访者，大多在工作满意度类别的平均值，但是在那些认为薪水过低的人中，对工作不 ...
分类：
其他好文 时间：
2017-02-03 19:47:32
阅读次数：
170
【题目分析】 找一个边长最大的三元环。 把边排序，然后依次加入。加入（i，j）时，把i和j取一个交集，看看是否存在，存在就找到了最大的三元环。 输出即可，n^3/64水过。 【代码】 ...
分类：
其他好文 时间：
2017-01-23 20:10:35
阅读次数：
163
这道题从看到它开始到做出来，已经过了快两周【因为第一次思路完全跑偏写的是暴力模拟想水过】； 题意是这样的： jzabc除了对多米诺骨牌感兴趣外，对赛车也很感兴趣。上个周末他观看了一场赛车比赛。他总是能想出许多稀奇的问题。某一时刻，他看到有n辆车（总是匀速行驶）在同一直线上，并且处在一个无限长度的直道 ...
分类：
编程语言 时间：
2017-01-20 10:54:53
阅读次数：
261
【题目分析】 本来是单调栈的题目，用笛卡尔树可以快速的水过去。 把每一个矩阵看成一个二元组（出现的顺序，高度）。 然后建造笛卡尔树。 神奇的发现，每一个节点的高度*该子树的大小，就是这一块最大的子矩阵的可能解。 用二元组的第一个下标来限制，使它们在一块儿，然后堆的性质又限制了宽度以及高度。 计算，取 ...
分类：
其他好文 时间：
2016-12-21 02:00:46
阅读次数：
145
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 ...
分类：
其他好文 时间：
2016-12-04 13:51:16
阅读次数：
164
学了NOIP 大概十一个月左右，中途的插班生。从2015年12月底开始学信息竞赛，在寒假的时候还笑着我还有九个月才考试呢，生竞就只有两个月了。没错我是从生物竞赛转过来的。记得当初写申请的时候，写的理由是：相比较生物，我的确更喜欢计算机（不知道高一入学的时候为什么脑抽了选了生物）。然后以后想自己开发一 ...
分类：
其他好文 时间：
2016-11-19 02:24:17
阅读次数：
149
