分块。利用根号平衡保证复杂度。修改跨过一整块的直接打标记，不足一整块的暴力修改。复杂度为$O(n\sqrt{n})$ LOJ 6277 ...
分类：
其他好文 时间：
2018-02-12 21:40:29
阅读次数：
160
内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 内存限制：256 MiB时间限制：500 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 提交提交记录统计讨论测试数据 题目描述 给出一个长为 nnn 的数列 ...
分类：
其他好文 时间：
2018-02-12 20:02:56
阅读次数：
180
题目链接 "LOJ 2141" 题解 据说这道题可以三分（甚至二分）？ 反正我是枚举的 = = 先将t和b数组排序后计算出前缀和， 然后枚举最晚的出成绩时间，每次可以O(1)直接计算调整到该时间所需的代价。 如何计算？ 对于学生不满意造成的代价，是 (不满意人数 最晚结束时间) 所有不满的人的t之和 ...
分类：
其他好文 时间：
2018-02-12 18:53:16
阅读次数：
157
内存限制：256 MiB时间限制：100 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 内存限制：256 MiB时间限制：100 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： hzwer 提交提交记录统计讨论 1 测试数据 题目描述 给出一个长为 nnn ...
分类：
其他好文 时间：
2018-02-12 18:48:05
阅读次数：
211
内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 内存限制：256 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论测试数据 题目描述 这是一道模板题。 输入两个多项式，输 ...
分类：
其他好文 时间：
2018-02-11 23:40:24
阅读次数：
191
思路：这个题是在一个n2的复杂度之上进行了dp方程的优化变形，最后变成线性dp，但还是有一些不懂（菜是本质，%oi爷们） 代码： ...
分类：
其他好文 时间：
2018-02-10 21:21:34
阅读次数：
144
如果按照http://www.cnblogs.com/hehe54321/p/loj-1031.html的$O(n^3)$做法去做的话是会T掉的，但是实际上那个做法有优化的空间。 所有操作可以分解为由两步组成的操作：第一步是在数列的某一端取一个数并加到自己的得分上，第二步是把下一步操作的权利给自己或 ...
分类：
其他好文 时间：
2018-02-08 13:35:52
阅读次数：
236
https://loj.ac/problem/6006 题意：$n$道题每题有若干种类别，一共有$k$种类别，告诉你每种类别各自需要的题数，构造一种选题目的方案并输出方案。 虽然题目好像没说不过一道题应该不能选多次…（反正我这么写的过掉了x 这道题做下来感觉莫名的很爽233 把每道题向其对应的类别连 ...
分类：
其他好文 时间：
2018-02-07 00:50:02
阅读次数：
185
补一发费用流的代码 %%%棒神 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #include<que ...
分类：
其他好文 时间：
2018-02-04 22:37:03
阅读次数：
140
====== "=传=送=门=" ====== ~~搜题目名会搜出很多奇怪的东西...~~ 这个题目似乎有点毒? 比如在bzoj和loj上可以1A的代码上会在luogu TLE 2个点, 在cogs TLE 10个点 但是根据已有的资料来看数据都是一样的...毒瘤评测姬毁我OI!!! 这个题的状态转 ...
分类：
其他好文 时间：
2018-02-04 19:33:47
阅读次数：
147
