题目链接：https://www.luogu.org/problemnew/show/P1533没人写$fhq\ treap$做法，那我就补一篇qwq看到这题第一时间想主席树，然后发现我还没学主席树，于是就写了平衡树做法（当然树状数组+二分的套路也是可以的，但是两个$log$的复杂度太优秀了就不写了 ...
分类：
其他好文 时间：
2018-12-09 14:04:45
阅读次数：
192
相信大家都听说过对拍。 如果没听说过也假装听说过吧 那么对拍是用来干什么的呢？ 所谓对拍，是将你的程序跑出的答案与正确程序进行比较。具体方法是先写一个程序make来生成数据，再使用一个一定正确，但是不限制时间、空间复杂度的程序（暴力一般是可以保证正确性的）生成正确答案，然后再和你的程序运行出来的答案 ...
分类：
其他好文 时间：
2018-12-04 15:40:44
阅读次数：
397
都是泪呀。。。↑ "题目传送门" 题意（直接复制了QWQ） 题目描述 给定由非负整数组成的$n \times n$的正方形矩阵，你需要寻找一条路径： 以左上角为起点, 每次只能向右或向下走, 以右下角为终点 并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句话说，应当以最小数目的 ...
分类：
其他好文 时间：
2018-11-30 21:45:26
阅读次数：
241
A Thumbnail 根据题意写代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define pb push_back define enter ...
分类：
其他好文 时间：
2018-11-27 17:53:55
阅读次数：
167
1.基础函数输入输出：cin，cout，getchar，gets，putchar，puts，printf，scanf格式化：sprintf，sprintf_s，wsprintf，wsprintf_s，swprintf，swprintf_s （请仔细比较这几组函数的区别）格式化值：%% -返回百分号% ...
分类：
编程语言 时间：
2018-11-24 11:47:41
阅读次数：
299
"嘟嘟嘟" 题意：给一堆点，求其中三个点构成的三角形的最大面积。 刚开始不知咋的忘了三角形三条边可能都不在凸包上，然后快速的打了个旋转卡壳结果$WA$了。还是自己太年轻了…… 正解也是旋转卡壳。对于三角形三个点$i, j, k$，$k, j, i$挨个旋转就行啦。 c++ include inclu ...
分类：
其他好文 时间：
2018-11-22 20:57:57
阅读次数：
180
https://www.luogu.org/problemnew/show/P4513 题意是给你一个序列，计算一个区间内的最大字段和，支持单点修改 线段树维护左起最大字段和，右起最大字段和，区间和和最大字段和，查询时合并区间即可 ...
分类：
其他好文 时间：
2018-11-21 12:20:14
阅读次数：
177
普拉塔 (Prata S.) (作者), 云巅工作室 (译者) 《C Primer Plus(中文版)(第5版)》共17章，介绍了C语言的基础知识，包括数据类型、格式化输入输出、运算符、表达式、流程控制语句、函数、数组和指针、字符串操作、内存管理、位操作等，知识内容都针对C99标准；另外，《C Pr ...
分类：
编程语言 时间：
2018-11-18 23:46:41
阅读次数：
222
1.putchar() 作用:输出一个字符 格式：putchar(c),c为输出参数 2.getchar() 作用：输入一个字符（通常用于接受换行符以及空格） *注意： （1）敲下的字符先暂存在键盘的缓冲器，按了enter键后才会把所有敲下的字符一起输入到计算机，然后按先后顺序分别赋给相应的变量。 ...
分类：
其他好文 时间：
2018-11-13 20:35:02
阅读次数：
146
与`putchar`缓冲区 有下面的语句段： 这个while循环是怎么工作的呢？ 首先 在数据缓冲区里读数据进来，这个读取数据是一个个读的，循环依次判断读进来的字符是不是为换行符，是的话就跳出循环，不是就打印出该字符。其实在 读取字符之前，通过键盘输入的字符已经通过 流全部存入了缓冲区中， 只在用户 ...
分类：
编程语言 时间：
2018-11-06 18:13:58
阅读次数：
203
