- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【JZOJ 4986】神秘物质
DescriptionSolution裸的Splay版子，不解释。复杂度：O(nlog(n))O(n\log(n))Code#include <cstdio>#include <cstdlib>#include <cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fod(i,a,b) for(int i=a;i>=b;i--)#d
2017-02-27 20:49:10
899
原创 【JZOJ 4984】太空飞船
DescriptionSolution这道题化简以后就是要求把一个环分成K份，值得每份的平方之和最小；这个的O(n^3m)的DP显然，发现DP时**几乎**符合决策单调性，（不是全部）所以可以用一个水法，当然也可以用斜率优化，还有一个分治的做法，因为每轮选的位置都是在上一次选的后面，所以二分一个点，暴力找到它的最优位置，再把当前的区间分治下去
2017-02-27 20:32:40
623
原创 GDKOI2017 总结
DAY0又是一场大赛，好方啊QwQ~ 幸好考前的状态不错， 应该不会翻车， 住的居然是中大的西苑，听说没有WIFI，叫人怎么愉快的玩耍QAQ，（幸好缓存了RE0） 电视居然是NOKIA，NOKIA什么时候做电视了？(懵 然而，重点是这电视居然可以插U盘，可以看片耶，依克赛艇； 本来想拉上LYD等去广州逛逛，后来发现好像没地方逛了（LYD这个死宅）， 晚上开始洗澡XC就来说开会了，而且是在
2017-02-19 21:43:41
1733
原创 【JZOJ 3366】随机数生成器
Description栋栋最近迷上了随机算法，而随机数生成是随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数 m, a, c, X0，按照下面的公式生成出一系列随机数：Xn+1=(aXn+c) mod m其中 mod m 表示前面的数除以m的余数。从这个式子可以看出，这个序列的下一个数总是由上一个数生成
2017-02-09 21:19:29
922
原创 【JZOJ 3693】慎二的随机数列(seq)
Description间桐慎二是间桐家著名的废柴，有一天，他在学校随机了一组随机数列，准备使用他那强大的人工智能求出其最长上升子序列，但是天有不测风云，人有旦夕祸福，柳洞一成路过时把间桐慎二的水杯打翻了……现在给你一个长度为n 的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值，使得最长上升子序列最长（为何最长呢？因为间桐慎二向来对自己的人品很有信心）。Solution有结论：看不
2017-02-09 21:06:44
537
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人