- 博客(49)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 无悔
殇 今天下高数， 司机开玩笑说大佬（本蒻苣）真是渣男， 勾搭学妹卧槽。 他却不知道， 一语成谶， 就在昨晚我真得勾搭学妹， 真成了禽兽。 当然， 随心就好， 暂时不会让他们知道吧， 真得知道了也不会藏着掖着。 安好缘 昨晚我失眠了， 好久才反应过来， 我竟然真得开始了初恋， 谈不上什么感觉， 心跳加速， 想起不久前的个人表演眼角默默湿润， 心里在想一定要好好的生活， 为了他们。
2016-10-27 16:17:01
456
原创 A Simple Problem
年轻人不要太跳 老狗跳了一年， 真没啥意思， 年轻人多做点事吧狗官权限 蜜汁心累， 划水不甘， 做事无能啊 把自己的生活搞得一团糟啊注孤生 擦亮眼， 可爱的你啊， 你所欣赏的或许远没有那么美好， 安好。 这方面似乎没心力可走了。 Choose & Quit这是我的坎， 独属于我的成长。
2016-10-26 14:15:19
389
原创 UVA 11235 线段树区间合并 & 离散化
传送门 ： UVA 11235题意 给定一个长为n的数列， 给定q个查询， 查询[l, r]内出现最多数字的出现次数 题解 常规解法： 线段树区间合并， 需要注意的是， 查询时的区间合并不能忽略 离散化，离散的运用：将连续的相等的一个区间的点集，聚集为线段树的一个节点，并且在这个节点上有信息能体现出这个区间的性质。 code：/* *adrui's submi
2016-10-22 23:12:32
477
原创 ACM文件读入debug
文件读入测试 C语言里有文件指针， 可以定向到本地的文件作读取或打印 File * fp; 原型： File * fopen(“文件地址”， “文件打开方式”)；如果当前.c或.cpp文件和要打开的文件在同一目录下， 文件地址可以只写文件名（包括扩展名）， 不然要填入总的地址， 默认从当前目录查找文件， 所以一般将要读取或打印的.txt文本放在当前目录下打开方式一般是”r”(只读)
2016-10-22 12:49:24
819
原创 UVA 11992 线段树区间更新 + 两个lazy（二维线段树）
传送门：UVA 11992题解 最多有20行， 可以建20棵线段树， 然后更新查询时按维数维护 线段树区间合并， 两个lazy有主次之分(set比add优先) pushDown()和pushUp();/*adrui's submissionLanguage : C++Result : AcceptedLove : llFavorite : Dragon BallsSta
2016-10-21 23:15:12
583
原创 ACM 入门FAQ
多组输入问题（以C语言为例） scanf函数原型int scanf( const char *format, … ); scanf()函数是格式化输入函数，它从标准输入设备(键盘) 读取输入的信息。 其调用格式为: scanf(“<格式化字符串>”，<地址表>); 函数 scanf() 是从标准输入流 stdin 中读内容的通用子程序，可以读入全部固有类型的数据并自
2016-10-21 13:34:42
820
原创 一年一年
要招新了要准备选拔， 带新生， 然后像去年学长一样做一个长者传授人生经验 上点入门干货 不缺人啊， 就看能不能坚持 刚结束的杭电那场遗憾打铁， 还是很公平的， 这种竞赛有什么水平拿什么牌 有点心老的感觉， 已经没什么值得快乐的事了 但愿16的集训队招新会有不错的收获， AHU-ACM加油
2016-10-20 22:38:28
343
原创 Flag
flag “对不起啊， 我不知道” “所以我说你情商低啊” “就是觉得很对不起啊， 幸亏我发现了啊， 不然你这样撤退多惨啊” “这不是很正常吗， 安啦， 我出去跑会就好了”。 “嗯， 外面有点凉…” “…, 披件外套就好了” 大概一个月前的线上， flag高挂， 阴吹思婷， 没忘， 说好的好好相处， 她放下了戒心， 我贼心不死 至此， 我有点怀
2016-10-20 22:29:15
645
原创 ICPC北京赛区?
帝都 挺想去帝都看看， 但是主席说得没错， 第一年出去看一次见识到差距就够了， 再去不一定会有太多收获 线代考试临近， 这次真的很纠结 确定高收益 + 长衰短期， 就是那个坎： ACM远不如绩点来的稳， 阴吹思婷 想去， 但是要考虑到队友的意见嘛 上午活成半个助教简直， 去给16新生实验课讲oj的注册， 阴吹思婷， 祝好运 果断翘一天课， 一会补作业了， 不管北京打
2016-10-20 14:05:09
435
原创 说
CCPC的说 好菜的说 尽力的说 三题铁牌前区， 多一题银的说， 还是太菜的说 划水的说 以后多刷思维题， cf， uva, 白书、 蓝书的说 志愿者 + 参赛结束的说， 轻松的说 北京加油的说近期 努力的说 补作业的说 图书馆的说 练字的说summary#include<iostream>using namespace std;i
2016-10-20 00:07:47
405
原创 codeblocks 16.01主题配置文件及配置
配置原理（仅限16.01版本）codeblocks刚安装好， 第一次进入的时候会根据默认的配置文件default.conf配置主题环境default.只要替换default.conf为codeblocks主题配置文件CB_Colour_Themes.conf, 并重命名为default.conf就可以了。注意必须是16.01版本， 之前版本这个方法亲测不可行.default.conf的路径为
2016-10-18 11:00:23
9529
2
原创 AOJ 401 gcd定理 + 矩阵快速幂
传送门：AOJ 401题解 fibonacci数列的性质： gcd(fib(n),fib(m))=fib(gcd(n,m)) 证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可 求gcd(fib(n),fib(m))=gcd(fib(k),fib(l))，最
2016-10-18 01:05:13
634
原创 不退水， 别想， 多担待， 独当一面
总是会多想， 然后就错过 To be what you have done! 脚底的泡戳了， 轻松， 但愿顺利吧 忍着不适， 她还是没多看我一眼ACM 背靠万丈深渊， 但求独当一面开搞杭州 当两天志愿者感受颇多， 过两天要感受下参赛的待遇#include<iostream>using namespace std;int main(){ cout << "Lov
2016-10-16 21:51:48
515
原创 CCPC 10.14 - 15 合肥
台前幕后 志愿者的工作挺有意思的， 也算是尽自己所能了 台前幕后， 总是有不为人知的汗水和辛劳 不多得的集训队齐聚干活， ccpc的准备工作对我们来说是一个相互熟悉的不错契机just do it 不习惯想太多吧， 人生在世不如意十有八九， 而我想要保持那十之一二的心态， 做全功率的事–*比赛氛围 今天热身赛结束， 题目难度不是很大所以没能感受到那种“惨烈”， 明天一定要擦
2016-10-15 23:22:05
1157
原创 HDU 1097 快速幂取模
传送门：HDU 1097题意 求a ^ b % 10题解 快速幂取模/*adrui's submissionLanguage : C++Result : AcceptedLove : llFavorite : Dragon BallsStanding in the Hall of Fame*/#include<cstdio>#include<cstring>using
2016-10-14 13:39:17
417
原创 HDU 2256 矩阵快速幂
传送门：HDU 2256题意 给定n, 求(2 ^ 1 / 2 + 3 ^ 1 / 2) ^ n的整数部分， 并对1024取模题解 推导公式 构造矩阵code/*adrui's submissionLanguage : C++Result : AcceptedLove : llFavorite : Dragon BallsStanding in the Hall
2016-10-13 22:35:28
488
原创 HihoCoder 1078 线段树区间更新
传送门：HihoCoder 1078题解 就是一个lazy标记 code:/*adrui's submissionLanguage : C++Result : AcceptedLove : llFavorite : Dragon BallsStanding in the Hall of Fame*/#include<cstdio>#include<cstring>#i
2016-10-13 18:47:36
379
原创 ccpc！
志愿者 这周末ccpc合肥赛区开打， 有幸成为志愿者， 也能感受比赛氛围。 尽管这次比赛没有安大的参赛队， 还是希望能够顺利进行吧。 后勤组， 恩， 貌似比赛期间的任务更多一些， 近距离观战。杭州赛区 假条打好， 这几天没什么准备的方向了， 尽力而为 Orz Wibert！ Good luck！
2016-10-13 13:01:26
775
原创 HihoCoder 1151 矩阵快速幂 + 取模
传送门：HihoCoder 1151题解题意 + 递推 同HDU 1143 传送门: HDU 1143解题报告坑点 因为这题n值比较大， 所以和HDU 1143不同， 必须用快速幂取模， 而使用快速幂加速的时候， 因为递推公式有-1的因子， 所以最终求的ans 可能为负值， 如果为负值， 要加上模数才对code：/*adrui's submissionLanguage : C++
2016-10-12 13:02:32
854
原创 hihoCoder 1143 矩阵快速幂
传送门： HihoCoder 1143题解递推： f[n] = f[n - 1] + f[n - 2]; 过程： 放2* n个骨牌时（n >= 3）最后一列竖直放方案数为f[n - 2]最后两列放两个横放， 为f[n - 2]得证构造： (1110)\bigl( \begin{smallmatrix} 1 & 1 \\ 1 & 0 \end{smallmatrix} \bigr) *
2016-10-12 12:24:24
525
原创 HDU 1757 矩阵快速幂
传送门： HDU 1757题解： 简单的矩阵构造 构造矩阵时注意数组不要溢出， 或者把数组开大构造 |0 1 0 ……… .0| * |f(0)| = | f(1) | |0 0 1 ………. 0| * |f(1)| = | f(2) | |…………………1| * |……| = |……..| |a9 a8 ………a0|
2016-10-11 21:21:54
394
原创 状态调整
选择无力 只做长衰短期的事情， 读本好书， 去运动， 去学习， 如果可以去追求真爱。 平时功课一定要抓住， 搞好学习， 多去图书馆。‘ 过去和未来无需多想， 不后悔也就没有浪费。ps: 个人认为ACM属于高收益长衰短期， 哪怕不如绩点来的稳.执行无力 每当不想动的时候， 写写字练练书法， 下下棋。 规律作息想做的事（It’s my precious!）对竞赛
2016-10-11 13:04:12
436
原创 hdu 1143 递推 + 矩阵快速幂做法
HDU 1143递推过程（转） 转：：：，如果n为奇数，必然无解。 当n为偶数时，一个比较直观的思路就是把大矩形用竖线切出左边一部分，然后递归求解，就像UVA_10359那样，直接考虑最左边一个小矩形是如何构成的我们就可以递归得到f(n)递推式。 虽然这个题目乍看上去小矩形似乎拼法比较多，而且要拼出一个不能再用竖线切分的小矩形似乎拼的方法也并不直观。但如果我们在纸上多画一画的话，对
2016-10-10 20:06:58
502
原创 UVA 10689 矩阵快速幂 + 快速幂取模
uva 10689题意 a, b任意给定求出f(n)的后m位数题解构造矩阵去快速幂求模数10 ^ m矩阵快速幂求f(n)输出答案经验值~get 能用int表示的数据范围尽量不要用long long, 两发PEcode：/*adrui's submissionLanguage : C++Result : AcceptedLove : llFavorite : Dragon
2016-10-09 13:57:32
544
原创 绩点啊， 贼high
大一学习总结大一上， 萌新入坑， 深受高中压迫， 所以日常浪， 绩点平稳.入ACM坑， 日常先吹比后补功课， 大一下专业中上游.ACM智商不足， 努力来补， 有时候深夜刷题， 蔡茹狗但是每天都有新收获.三等助学金可申请名额， 不能和钱过不去啊， 绩点还是要保的， 何况专业课不好以后路走不远.近期日程10/16- 10/19五天公假（两天志愿者， 三天参赛的公假）， Good luck！ 啊
2016-10-09 00:00:16
324
原创 MarkDown纯TXT体验
代码#include <cstdio>using namespace std;#define mid ((l + r) >> 1)#define ls rt << 1, l, mid#define rs rt << 1|1, mid + 1, rint main (){ puts("Love ll"); return 0;}表格 学号 姓名 E11514058
2016-10-08 18:41:33
1217
原创 hihoCoder 1116 计算 线段树 + 区间合并
hihoCoder 1116题解: 线段树区间合并题， 这题需要考虑前缀积(lAns)、后缀积(rAns)、 区间积(multiAns)以及区间ans:∑1 <= i <= j <= n f(i, j的合并. 区间[a, b]和[c, d]合并的时候只要合并两区间各自的ans以及[a, b]的后缀积和[c, d]的前缀积的乘积(因为只有[a, b]的后缀可以和[c, d]的前缀合并)， lAns
2016-10-08 16:41:27
610
原创 近期学习规划
1.线代2.区间合并 + 循环节3. 离散数逻4.java回顾 + Android 开发准备5.准备ccpc杭州赛6.先去补个作业7.杭州赛回来之后， KMP， AC自动机入门， 然后是蓝书
2016-10-07 12:23:04
293
原创 hdu 1575 矩阵幂对角线和
HDU 1575矩阵裸题， 直接上代码.code:/*adrui's submission Language : C++Result : AcceptedLove : llFavorite : Dragon BallsStanding in the Hall of Fame*/#include#include#include
2016-10-06 23:54:19
348
原创 HDU 2604 递推 + 矩阵快速幂
HDU 2604题解:首先， 记长为n的队列的K队列数为f(n);易求得:f(0) = 0, f(1) = 2, f(2) = 4, f(3) = 6, f(4) = 9.当n >= 5时， 运用递推关系可推出：f(n) = f(n - 1) + f(n - 3) + f(n - 4);具体推导过程如下：设f(n)为字符串长度为n时复合条件的字
2016-10-06 18:37:40
413
原创 hdu 1005 Number Sequence 构造矩阵 + 矩阵快速幂
HDU 1005题解: F(n) = a * F(n - 1) + b * F(n - 2) 可以用矩阵乘法{F(n - 1), F(n - 2)} * {{a, 1}, {b , 0}} = {F(n), F(n - 1)};如此类推{F(n), F(n - 1)} = {F(1), F(2)} * {{a, 1}, {b , 0}}^(n - 2);且F(1)
2016-10-06 15:59:52
386
原创 HDU 2157 矩阵快速幂
HDU 2157题意分析:让你求两点间走k步可达方案数。题解：这题算是矩阵思想实际应用的典型了吧， 原始矩阵是一步可达， k阶幂刚好就是k步可达， 因为矩阵乘法本身sum(a[i][k] * b[k][j])(i->j多走一步的可达方案数)， 还原这个模型。code:/*adrui's submission Language : C++Resu
2016-10-06 13:12:04
506
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人