退役ACMer

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

最近 字典树学了点， 总算入门， 踩了些坑， 收获蛮多 动态和静态建树各有长短、 下一阶段该是splay了my step Go on!

CCPC的说 好菜的说 尽力的说 三题铁牌前区， 多一题银的说， 还是太菜的说 划水的说 以后多刷思维题， cf， uva, 白书、 蓝书的说 志愿者 + 参赛结束的说， 轻松的说 北京加油的说近期 努力的说 补作业的说 图书馆的说 练字的说summary#include<iostream>using namespace std;i

传送门：HDU 1800题意 根据题意可知：意思是有若干个飞行员，需要在扫帚上练习飞行，每个飞行员具有不同的等级，且等级高的飞行员可以当等级低的飞行员的老师，且每个飞行员至多有且只有一个老师和学生。具有老师和学生关系的飞行员可以在同一把扫帚上练习，并且这个性质具有传递性。即比如有A，B，C，D，E五个飞行员，且等级是A>B>C>D>E，那么可以使A当B的老师，B当C的老师，E当D的老师，那么A，

转载： Splay初入用poj 3468敲了入门， 总算有点理解了， 尽快刷完模板题， go on!

无合并/* adrui's Segment Tree*///无区间合并的区间更新 & 查询const int N = 100000 + 5;int ans[N << 2], lazy[N << 2]; //数组， 不需要区间合并的时候数组可以#define mid ((l + r) >> 1)

题目： 时间限制：1000ms 内存限制：131072kb题目描述最近学校大检查，要求上课认真听讲，这让浪哥很是烦恼，因为这样他就不能上课刷题了。但经过不懈的观察，他发现领导检查是有一定的规律的。不妨把每层楼的教室看成一排，从 11 到 nn 标号，领导每检查完一个教室，就会从相邻的一个或两个教室中选择一个继续检查，一个教室可能被检查不止一次。已知时刻 00 领导在 11 号教室，从 ii 号

传送门code#include<vector>#include<cstdio>#include<algorithm>#include<map>using namespace std;map<int, int> mp;struct node{ int fi, se; node(int f, int s){ fi = f; se = s;

### HTMLTest#include using namespace std;int main(){ return 0;}

多组输入问题（以C语言为例） scanf函数原型int scanf( const char *format, … ); scanf()函数是格式化输入函数，它从标准输入设备(键盘) 读取输入的信息。 其调用格式为: scanf(“<格式化字符串>”，<地址表>); 函数 scanf() 是从标准输入流 stdin 中读内容的通用子程序，可以读入全部固有类型的数据并自

计算几何 专题

前言: 快退役了, 给这届新生再“卖弄”下, 也算是”废物利用”。有兴趣的萌新听完宣讲就行动起来吧, 早为新生赛做准备。 authur : adrui address:正文:Question: 算法竞赛编程能力是基础, 但是对于新手来说熟悉语法需要一定的时间, 而且不确定自己什么时候能开始做题目练习。 how to do?老狗建议: 边写题目边学语法, 为了解决问题而学习,

1.线代2.区间合并 + 循环节3. 离散数逻4.java回顾 + Android 开发准备5.准备ccpc杭州赛6.先去补个作业7.杭州赛回来之后， KMP， AC自动机入门， 然后是蓝书

今天刷了不少水题， 所幸有点收获，明天会做循环节， 啊线性代数真的是太奇妙了.orz!--adrui

把最近写的一些题解都搞出来，暑期好运！

46道dp题解已经写完了，写的不是很好，不过勉强能交差，还有10天多一点的时间，剩下的时间：重点在dp和线段树的巩固，数论、图论也要系统的开刷了，撤！

终于刷完dp46道了，满满的收获，坐等题解

题目链接：AOJ 351RMQ:#include#include#include#include#includeusing namespace std;#define debug 0 const int maxn = 100000 + 5;int a[maxn],n,m,Max[maxn][20],Min[maxn][20];

刚看了爱神的博客，特别想见见这位校友，而作为一只ACM弱渣，我想坚持下去，哪怕是真的没有太大上升空间，我希望自己能坚持更新这个博客，直到自己真的失去热情那一天，这算是一种坚持，少点依赖，总有自己收获的那天。何况，现在的每天都满是收获，嘿嘿！

正在学线代， 趁着时间一定要把高斯消元和矩阵逆搞定， 吼啊！

orz  zkw 太精辟了 本蒻苣居然看懂了，开刷(毛概回来后。。。。)--lrl

文件读入测试 C语言里有文件指针， 可以定向到本地的文件作读取或打印 File * fp; 原型： File * fopen(“文件地址”， “文件打开方式”)；如果当前.c或.cpp文件和要打开的文件在同一目录下， 文件地址可以只写文件名（包括扩展名）， 不然要填入总的地址， 默认从当前目录查找文件， 所以一般将要读取或打印的.txt文本放在当前目录下打开方式一般是”r”(只读)

啊， 明天上一题矩阵加gcd定理的， 未来要做一个图论选手

题目链接; noj1340好长时间没写博客了， 今天刚学矩阵逆， 找到裸题， 试试， 嘿嘿题解: 初等行转换， (A, E) -> (E, A^-1);code：#include#include#include#includeusing namespace std;const int maxn = 100 + 5;int n,

多久的沉寂， 就有多久的爆发 稳点，不能浪， 尽力就好， 心态重要 加油， 加油！

题意给定非负整数n, m(n < 10^1000, 1<= m < 10^100), 把n分成m个非负整数的和 ∑i=1mai=n(ai>=0)\sum_{i = 1} ^m a_i = n(a_i >= 0) 且使 a1 or a2 or a3 … or am最小题解1.对于任意i in [1, m] a1 or a2 or a3 … or am >= ai 当n % m == 0时