摘要:
过了五级+周赛AK(OI) 大喜过往 阅读全文
摘要:
看见网上还没什么人写blog那就让我这个蒻蒟先水一发吧 T1十分简单大模拟即可 T2我只写到了50%(12.5分) 先吧<=B的质数筛出来,再从1到n遍历一边,每个数用二分找到合法最大的质数最后再向下遍历,把这个数的因数搞出来<=B的话ans++即可 (好久没写blog了) 喜讯喜讯 - 王浩泽 - 阅读全文
摘要:
TEST 阅读全文
摘要:
去搞GESP力,希望能竟快通关8级 阅读全文
摘要:
比赛开始看了看T1 very Good 有思路,直接用手动全排列A掉(虽然卡了5min左右但get100pt),转过来看T2用暴力模拟A掉(get100pt),接着看T3 虽然第一眼因为最大值最小看成了二分,但很快否决了,这指定是一道多源最短路,但是当时脑子亿抽写了一个适用于单源最短路的bellma 阅读全文
摘要:
Double 心态=0,自信=0,勇猛=0; 比赛开始,由于起晚了10分钟(心态-=50%;)心态不好,看了一眼第一题,很简单,一定能写对!但写了估摸10min还是没过样例(自信-=90%;)就换了一种写法调了30min才过了所有样例,(自信-=100%;),接着看第二题,题目数据比较水就慌忙写了一 阅读全文
摘要:
A题: B题: 这是集训以来感觉最好的一次,比赛开始,先看了一眼A题问题不大,直接联想到了前缀和,由于这里是异或,就将原来的求[l,r]区间内和的公式:sum[r]-sum[l-1] 改为sum[r]^sum[l-1](根据的是异或的自反性)直接A掉(get100pt),继续看B题,B题由于我基本没 阅读全文
摘要:
比赛开始,先看了一眼A题,great!这个数据写一个DFS就可以过100%于是就开始写DFS但是一直爆,数组也没越界,也没开太大,我就十分奇怪,于是就这样调了大约十来分钟发现是因为遍历器的问题(我已经因为遍历器炸了2次了,再也不用遍历器了Q w Q)将遍历器换成正常的for循环就过了(get100p 阅读全文
摘要:
A题: B题: 比赛开始,直接跟着A题的样例开搞,成功拿下题目(get100pt),B题我写了一个肯定会爆的桶,后来为了多拿分就将数组开大了亿点然后就炸了痛失了B题15pt以及前三。(哭) 改题的时候依旧不严谨,B题订正时脑袋里想的是if else 的写法 实际写的是 if判断后未加return 0 阅读全文
摘要:
A题: B题: 比赛开始先整了第一题,由于题面很高级一看就是我写不出正解的样子,就先写了一个暴力,然后开始考虑如何优化,突然开窍啦~前缀和!然后瞎优化了一番,总算过了所有样例(get100points),第二题吗…………看了半天重构了3次思路,还是连样例1都爆零。然后就放弃了好一点的解法选择了暴力, 阅读全文