NOIP回来就一直想着学平衡树。。。平衡树写久了调不出来真的会头脑发热.jpg 大概只写了几道题。。。 fhqtreap是不需要旋（xun）转（jun）的平衡树，仅使用分裂合并，一样可以保持平衡树的性质，并且可以非常简单地处理区间问题。 fhqtreap的核心有两端代码，split（分裂）和merg ...
分类：
编程语言 时间：
2017-11-27 23:47:04
阅读次数：
190
前言 真正意义上的第一篇游记，经历了第一次正式大考，希望自己能在这条道路上走得足够远... 当然最主要的梦想还是THU喔！ Day -2 今天就是NOIP考前在机房呆的最后一天，上午打完了最后一场模拟赛，是NOIP模拟赛50，难以置信集训期间考了这么多场QAQ 应该这场就是信心赛了，因为好像上午要和 ...
分类：
其他好文 时间：
2017-11-26 23:01:51
阅读次数：
201
题解：如果将题目简化为一个纸条从1,1到n,m，则dp[i][j]即可简单做出，所以类比可以想到四维的dp[i][j][k][h]表示i,j和k,h的纸条（因为从n,m到1,1等于从1,1到n,m，所以两个纸条可以都从1,1出发），那么我们就可以用O(n^4)的复杂度做出。我们还可以根据i+j=k+ ...
分类：
其他好文 时间：
2017-11-26 11:15:59
阅读次数：
98
日常大考之前感冒（这次感冒了3周。。） Day -4~Day 0 停课一周，不写作业不上课是很爽，然而想到NOIP结束第二天就要期中考。。 在学校刷刷题，跟着一大堆大佬的步伐，做着一大堆大佬的题目（其中包括国集大佬TJW的国集作业），敲敲板子，就没啥了。 NOIP前一天晚上没怎么刷题（反正再怎么刷也 ...
分类：
其他好文 时间：
2017-11-26 11:14:40
阅读次数：
148
轻轻的我走了，正如我轻轻的来，我挥一挥衣袖，不带走一片云彩 ——————题记。 我也不知道为啥现在还有心情写滚粗记。。 满满的负能量。 我现在还一脸懵逼，并没意识到自己Noip挂了这件事情。 后知后觉。 日哦，看来是钦定直播退役了。 最关键的一场考试，就这么玩完了？ 每过一场大考都刷很多人下去。很多 ...
分类：
其他好文 时间：
2017-11-26 00:44:01
阅读次数：
184
洛谷P1048 采药 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给 ...
分类：
其他好文 时间：
2017-11-25 23:37:53
阅读次数：
196
2017.11.25【NOIP提高组】模拟赛A组 T1 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) T2 3468. 【NOIP2013模拟联考7】OSU!(osu) T3 3472. 【NOIP2013模拟联考8】匹配(match) T1 有转移方程f[i]=max{f[j ...
分类：
其他好文 时间：
2017-11-25 21:44:11
阅读次数：
151
今年noip题目不难，但是我却炸了。。 记得比赛之前，集体休息，我就一直在想关于今天的题目是不是最小生成树（听说八年没考了。。）。。 后来进入考场，我立马找到自己的座位，开始调试 比赛开始后，我大概用了1分钟就敲好了第一题，然后就开始按照顺序打题。。 第二题一开始本来是想用c++的find来找的，但 ...
分类：
其他好文 时间：
2017-11-25 14:20:29
阅读次数：
85
（noip模拟赛）化学竞赛的大奖 (prize.pas/c/cpp) 【问题描述】 XYX 在 CChO(全国化学奥林匹克竞赛)比赛中获得了大奖，奖品是一张特殊的机票。使用这张机票，可以在任意一个国家内的任意城市之间的免费飞行，只有跨国飞行时才会有额外的费用。XYX 获得了一张地图，地图上有城市之间 ...
分类：
移动开发 时间：
2017-11-25 11:31:02
阅读次数：
227
早早起来，发一篇来概括一下昨天晚上搞到深夜才学到的一些字符串和文件流的简单操作。 （写在前面：以下所有的文件流都以输入文件流为例，另外这种文件读写方式与竞赛时使用的有较大差别，NOIP党里C++刚刚入门的童鞋请谨慎阅读） 文件流的定义 ifstream类的文件打开方法（使用open成员函数(函数原型 ...
分类：
其他好文 时间：
2017-11-25 11:16:52
阅读次数：
164
