自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

退役ACMer

新博客更新LeetCode题解: https://www.cnblogs.com/CodingDreamer/

  • 博客(49)
  • 资源 (1)
  • 收藏
  • 关注

原创 无悔

殇 今天下高数, 司机开玩笑说大佬(本蒻苣)真是渣男, 勾搭学妹卧槽。 他却不知道, 一语成谶, 就在昨晚我真得勾搭学妹, 真成了禽兽。 当然, 随心就好, 暂时不会让他们知道吧, 真得知道了也不会藏着掖着。 安好缘 昨晚我失眠了, 好久才反应过来, 我竟然真得开始了初恋, 谈不上什么感觉, 心跳加速, 想起不久前的个人表演眼角默默湿润, 心里在想一定要好好的生活, 为了他们。

2016-10-27 16:17:01 456

原创 A Simple Problem

年轻人不要太跳 老狗跳了一年, 真没啥意思, 年轻人多做点事吧狗官权限 蜜汁心累, 划水不甘, 做事无能啊 把自己的生活搞得一团糟啊注孤生 擦亮眼, 可爱的你啊, 你所欣赏的或许远没有那么美好, 安好。 这方面似乎没心力可走了。 Choose & Quit这是我的坎, 独属于我的成长。

2016-10-26 14:15:19 389

原创 图论开动

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

2016-10-24 23:43:51 275

原创 再来Flag

有你我坐拥天下;没你我的人生依旧精彩。 –划水部长, 翻身组王者

2016-10-22 23:47:00 333

原创 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

原创 加油

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

2016-10-18 21:52:29 688

原创 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

原创 明天开幕式 + 热身赛

嘛, 衣服还不错, 酒店条件挺好, 但愿明天顺利 共勉

2016-10-18 01:06:44 521

原创 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

原创 1

破事水 吐槽, 这博客是炸了吗

2016-10-12 15:58:42 339

原创 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

原创 So Far Away

Drangon Balls mark

2016-10-11 18:41:46 350

原创 状态调整

选择无力 只做长衰短期的事情, 读本好书, 去运动, 去学习, 如果可以去追求真爱。 平时功课一定要抓住, 搞好学习, 多去图书馆。‘ 过去和未来无需多想, 不后悔也就没有浪费。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

原创

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

2016-10-06 23:55:57 372

原创 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

原创 不想认怂

果然就算想刚都没什么由头啊, 怂成狗, 就只能敲敲代码打打游戏, 毛事做不了。

2016-10-05 15:21:49 354

计时javascript

js设计

2017-06-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除