摘要: 我要退役了。再见了大家。 回首 妄图从混过的时光中找出一点值得期待的东西,结果就是徒劳 回想去年的7月,我们走向了这座学府,在这里度过了我最难忘最有意义的一年。 2018.7 参加暑假的训练营,初次接触OI。 2018.8 3 在luogu上注册账号,正式踏入OI。 2018.10.1通过新手村。 阅读全文
posted @ 2019-11-15 16:59 鸽子咕 阅读(678) 评论(4) 推荐(3) 编辑
摘要: 真的很SB!QAQ 始于2019-08-04 21:44:07 1. 写数列不附初值。 +5 2.使用 %d 读入long long / 使用 %lld 读入int +25 3. le9 不开long long。 +∞ 阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿阿 Σ(っ °Д °;)っ 4 阅读全文
posted @ 2019-08-04 21:45 鸽子咕 阅读(151) 评论(1) 推荐(1) 编辑
摘要: 密码什么的:可能是asd,也可能是20180802 两个随便试试啦~ 阅读全文
posted @ 2019-08-02 20:13 鸽子咕 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 前言 脑残选手在线 WA 0,由于各种各样的诡异问题,在此做一个整理,希望不再出现!!! CSP-S RP++++++++++ 复杂度 当求解的内容形如:“ ∑(ai ± bi)或者 ∏(ai ± bi)”,考虑分开求解 ai 和 bi 。 当需要在三个数组里面取出需要满足一些条件的值的时候,可以先 阅读全文
posted @ 2019-11-11 14:52 鸽子咕 阅读(808) 评论(0) 推荐(0) 编辑
摘要: 距离CSP-S还有9天 眨眼时光,时间已经不到10天,没有具体做什么题,只是打了几次模拟赛,但是我已经基本没有什么期望了。 不知道该信仰什么,但是眼前的迷雾似乎已经散去。 未来究竟在什么方向? 黑暗 当伸手不见五指时,是身处黑暗,还是双目失明? 2019.11.5 我去参加了期中考试。 是我,没错。 阅读全文
posted @ 2019-11-07 00:14 鸽子咕 阅读(294) 评论(3) 推荐(0) 编辑
摘要: 写在前面 这篇写到的做法并不是真正的分层图,只是一个假的低配版算法。 【我这么菜哪里会分层图呢?(╯▔皿▔)╯ 动态规划。 问题 【既然不是真的分层图,那么就不说什么是分层图了。 该算法能解决的问题: 在一张带权图上面,有k次机会修改边权【非同一条边,求从起点到终点的最短路。 假如会分层图的话,就是 阅读全文
posted @ 2019-11-05 23:35 鸽子咕 阅读(190) 评论(0) 推荐(1) 编辑
摘要: 距离CSP-S还有17天。 好久没换倒计时了,今天乍一看不到20天了,有点 超级紧张。 luogu试炼场还有好多没写,数论还渣的一比,智障错误集锦每天都在变得更充满,模拟考试也开始陷入想不出来的现实了。。。。 好像没什么能定心的东西嘤~ 我 选择明天还是现在? 好多人都说我不适合考试,带上耳机自学我 阅读全文
posted @ 2019-10-28 22:18 鸽子咕 阅读(279) 评论(7) 推荐(1) 编辑
摘要: 题面 戳这里。 题目分析 我觉的这题用到的思想还是蛮新的QAQ 有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情,会带来额外的成本。因此物流公司希望能够订一个n天的运输计划,使得总成本尽可能地小。 什么意思? 难道要跑n遍最短路吗? 阅读全文
posted @ 2019-10-28 21:45 鸽子咕 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 背景 最近学到了一种新算法,但是很遗憾,在考试的时候,没能看出来。 于是决定写一篇博客来梳理一下。QAQ 【网上那么多题解,于是我就换一种讲法吧 没有太多的证明,更多的是自己的感性理解,如果有问题欢迎指出^-^ 支配树的学习一定要循序渐进QAQ 问题 现在我们有一张有向图,求问当一个点 x 被删去的 阅读全文
posted @ 2019-10-21 21:42 鸽子咕 阅读(3224) 评论(2) 推荐(6) 编辑
摘要: 写在前面: 至于10.3号的模拟为什么今天写。。。。这种事情不是很显而易见嘛。 我可是养鸽大户QAQ 其实这两天的题都还好,不算难。 T1 长方形 考试考结论以及数学对我来说最不友好了啊QAQ 鸡腿想到了一个很高(sha)明(bi)的问题,在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子 阅读全文
posted @ 2019-10-05 16:12 鸽子咕 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 写在前面: 我发现我每一次写题解都是改题改不出来了QAQ 其实今天的题都还好啦。 T1 可见点数 其实就是 luogu仪仗队 的数据扩大版,开个long long然后数组开大点就可以过了。 T2 射击 这个题就很有意思了。 小W和他的东厂厂长叔叔去打窗户。。。。 其中两句话很有误导的含义,不少人都死 阅读全文
posted @ 2019-10-04 17:50 鸽子咕 阅读(192) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-17 17:48 鸽子咕 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-08-08 19:35 鸽子咕 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 如不了题了,毕竟没有题目QAQ 关于主题什么的,应该算是一份检讨? 嗯,我承认,最近有点颓,额,大概是颓爆了。 每天早上来了不想写题,早餐结束不想写题,中午回去不想写题,下午也是,现在还是........ 我死定了。 但是我就是不想写题,满心都是回家。 2019-07-22到这里,到现在2019-0 阅读全文
posted @ 2019-08-06 21:18 鸽子咕 阅读(228) 评论(4) 推荐(0) 编辑
摘要: 今天的内容是带修莫队。 例题:P1903 [国家集训队]数颜色 / 维护队列 题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会向你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把 阅读全文
posted @ 2019-08-04 11:15 鸽子咕 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 昨天早上别人莫队都65+,只有我20分。【好歹水了20分 话说当时莫队还是我讲的来着。QAQ 于是我就来颓博客了【其实是改不出来题了 背景 莫队!优美的暴力! 据说这是2010年国家集训队的莫涛在作业里提到了这个方法。 由于莫涛经常打比赛做队长,大家都叫他莫队,该算法也被称为莫队算法。 前置知识 1 阅读全文
posted @ 2019-08-04 10:59 鸽子咕 阅读(230) 评论(0) 推荐(0) 编辑