axu86677-优快云博客

转载 9月15日总结

START NO.1 pack 得分（100/100）水题 NO.2 merge 得分（0/100）我真的想打爆自己了。。。明明是道水题明明想到了方法总是少个关键点我太难了=） NO.3 gcd 得分（60/100）快乐暴力强行60 正解的方法还是比较简单的但要注意是头尾各扫一次 NO.4...

2019-09-15 16:20:00 141

转载 9月14日总结

START NO.1 x 得分（100/100）水题 NO.2 match 得分（30/100）题目有点问题也许换了数据我是100？？？ impossible NO.3 tree 得分（0/100）我真的是个憨批这样说话来表达自己的愤怒我明明推出来了我明明应该拿100的我怎么就这么憨地不按...

2019-09-14 18:48:00 154

转载 9月11日（8日）总结

START NO.1 chess 得分（55/100）一道公式题为什么我公式推对了但是后面还是超时呢？因为我算1+到n-1用的是循环而不是首项加末项 =） NO.2 pancake 得分（0/100）考试的时候根本就没做可能刚看到题会想说用康托展开但是std没有用？就只是用了几个比较重要的剪枝（据说其中一个是比尔盖茨指...

2019-09-11 21:59:00 160

转载 9月7日总结

START NO.1 metrix 得分（0/100）什么？你问我为什么这么简单的题爆零？？？因为我把Yes打成了YES，把No打成了NO =） NO.2 cc 得分（10/100）最后十五分钟的时候找到了规律但是！！！！ I have no time！！！ NO.3 nine 得分（0/100）没改完 NO...

2019-09-07 17:39:00 144

转载 Arbitrage题解

START emmmm，做法和其他几个题解应该差不多，但是我觉得解释可以再多一点。那么废话不多说。这道题的要求比较简单，只是要求最后转换成原来的那种货币时获利大于0.01（1%），而且转换次数不超过n次（越少越好），然后输出最短次数的路径。注意！！！！！：题目并没有要求是最大获利，只要求获利大于0.01。并且对路径也没有具体要求，只是最短并不超过n次，路径长度相同的...

2019-09-07 14:30:00 383

转载杀蚂蚁题解

START 刚开始看到这道题，一眼数据范围，感觉就是三维dp。但是！！！第一：longlong很明显是存不下der。但是打高精是不可能的，这辈子都不可能的。于是旁边的dalao告诉我可以用int128诶！！！虽然当时并不知道是什么hhhhh 第二：数组会开不下。细细思考后发现可以开个滚动数组记录前一个枚举的塔的个数的最优解啊，然后总塔数减去两种塔的个数就是最后一种塔的个数...

2019-08-12 11:38:00 321

转载 8月11日总结

START NO.1 rectangle 得分（100/100） NO.2 star 得分（29/100）好8，是我写的太复杂其实就是看看%一下为不为0就好了至于那个1440可能是防止超时？？？？ NO.3 average 得分（10/100） emmm我觉得我是个傻子竟然没有听懂老师的提示就按照a/b的方式很容易算出来还不会超时 ...

2019-08-11 16:53:00 106

转载 8月10总结

CYJian的糖果解题报告题目如下：他现在有$n$大块糖果，每大块糖果有$r[i]-l[i]+1$小块糖果，每小块糖果的甜蜜度为l[i],l[i]+1,l[i]+2......r[i]。现在他可以从每块大糖果中任选一块小糖果来组成他的糖果拼盘，设选出来的糖果的甜蜜度为x[1],x[2].....x[n] ，设。定义这个糖果拼盘的幸福指数为。现在CYJian要...

2019-08-10 21:25:00 156

转载 8月9日总结

START NO.1 newstart 最小线段树的模板，虽然我并没有看出来但是如果知道了就是5分钟搞定 NO.2 game 一个纷繁复杂的dp Max和Min要同时进行记得初始化 NO.3 industry 也是一道dp 还算能看出来？？？注意不同方向就好上下的转移不能错 NO.4 cover 我能说什么？？？数据过水吗...

2019-08-09 20:55:00 94

转载近日学习

二分图的最大匹配、完美匹配和匈牙利算法 √ 线段树 √ 分块算法树状数组 √ LCA 各种（玄学）动规转载于:https://www.cnblogs.com/Yz-jw/p/11327179.html...

2019-08-09 14:55:00 116

转载 8月7日总结

START NO.1 sub 得分（90/100）简单的高精度减法，但是没有注意a==b的情况 NO.2 dinner 得分（10/100）我。竟然把a和b写反了啊啊啊啊啊啊啊啊这么简单的都不算动规的动规我竟然写错了！！！ NO.3 lego 得分（20/100）果然好久没有写深搜了。。。每次都写出小问题哭唧唧 NO.4 sti...

2019-08-07 20:57:00 104

转载 8月6日总结

START NO.1 mess 得分（0/100）没有注意可以重复嘤嘤嘤考场上还觉得这道题辣么简单都是幻觉 NO.2 lock 得分（0/100）为什么用freopen就会编译错误？？？明明自己是可以的哭唧唧白白浪费70分虽然剩下三个点超时 NO.3 acm 得分（0/100）知道要用dp但是我不会！！！=） ...

2019-08-06 21:16:00 101

转载 8月4日总结

START NO.1 blink 得分（10/100）考试打的快乐爆搜，结局就是T飞xixi 改的时候改了一亿遍，结果是lld的锅气死(╬◣д◢) NO.2 photo 得分（20/100）果然我写的不算算法的神奇自创算法有猫病但是思想是没问题的，没有考虑周全改一下顺序和范围就ok NO.3 gohome 得分（80/100）其实...

2019-08-04 20:41:00 132

转载 8月3日总结

START NO.1 door 得分（0/100）这是一张神奇门今日份快乐手残从这里开始把freopen里的东西写错的还有谁。。 NO.2 doomsday 得分（9/100）果然还是写复杂了？？？或者说没有dalao们那么灵活的脑子。。。 dalao们都爱进行数学证明吗？？？只有我无脑上手写hhhhh NO.3 weapon 得分（0/1...

2019-08-03 19:28:00 115

转载快速幂计算题解

7月29日的考试题鸭首先用广搜比暴力搜索快的多，那么，广搜怎么存状态呢? 当然是可以der（开一手二维的状态保存数组），但是作为一个dalao神级蒟蒻，我们要做完美主义者。所以应该想到的是跑一手迭代加深虽然我考试时没想到一层层搜，时间的话比广搜稍微慢一点，但是胜在无需空间。看了一下题解有写迭代的，但是没有我这样整（ě）齐（xīn）的，所以想来交一交。这道题的复杂度...

2019-08-01 14:23:00 131

转载 7月31日总结

START NO.1 count 得分（70/100）不开long long见祖松祖宗还有dalao讲了O（n）的做法,真的很强 NO.2 jogging 得分（0/100）快乐超时从你我做起明明都是链式前向星凭什么我爆零，超时又WA 好吧是我太菜,哭唧唧 dalao没有用函数耶..... 数组开得不够大见祖松祖宗 NO.3 cube ...

2019-07-31 15:46:00 89

转载 7月30日总结

START NO.1 seat 得分（40/100）数据好大哟（我又不敢数组开太大，被超空间吓怕了QWQ) AKdalao的打表真的很强！ NO.2 photo 得分（0/100）考试的时候把photo.in打成了game.in，哭唧唧（洛谷说的大吉都是骗人的）为了这道题被dalao强制要求学习了树形dp和vector的使用真的是暴风快乐 N...

2019-07-30 17:02:00 124

转载蒟蒻快乐题解

NO.1 Automatic Editing NO.2 快速幂计算Power Calculus NO.3 杀蚂蚁 NO.4 Arbitrage 转载于:https://www.cnblogs.com/Yz-jw/p/11266644.html

2019-07-29 21:35:00 228

转载 7月29日总结

START NO.1 add 得分（100/100） NO.2 fix 得分（80/100）考试的时候把判断后缀部分写挂了xixi（扫的顺序问题）虽然有80分 NO.3 stick 得分（0/100）其实就是和导弹拦截第二问差不多编译错误qwq（显示begin定义含糊不清，改成beginn就对了）白瞎了的满分程序（哭晕在厕所） ...

2019-07-29 21:21:00 108

转载 About Me

目前准高一的蒟蒻一只 2019年4月中旬走上信息竞赛的不归路（垫底水平（逃）希望能够坚持到参加比赛吧xixi 爱好 Hobby /1：信白飞丞朝俞and so on /2：昊然弟弟！ /3：荷兰弟！洛谷大事祭 Great Things 2019.5.25 绿名祭（成为dalao的第一步）2019.6.16 发现自己掉蓝（哭了），果然放假不可以浪...

2019-07-29 18:20:00 222

转载 Automatic Editing题解

7月28的考试题鸭大致翻译（可能不太准，但题意一样，至少我过了）问题描述：为了对一些资料进行保密，奶牛们要对某些文章进行编辑。编辑的方法很奇特：要把原有文章的某些词句按照某些规则用另规则的形式如下：原串新串，表示把原串替换成新串。假设有 n 条规则,第 i 规则的原串和新串分别为 Mi 和 Ni,则编辑按如下过程进行：开始编辑时，先使用第一条规则，把文章中出现...

2019-07-29 15:32:00 244

转载信息之路上的起起落落落落落落

/前记 7月28才开通博客xixixi，之前的就随风而去！其实就是懒（逃 /7月28 Sun. 今天考试四道题,我只做了2道，还没有AC，哭了都结果：90/400 光荣获取倒数第一的好成绩每日一考真的吓人改题ing.. （还写了篇题解，希望能过xixixi） /7月29 Mon. 日常考试第二天，六道题做了五道,本来感觉还不错来着... 结...

2019-07-28 14:59:00 140

axu86677的博客