A. 00:40:35 solved by hl 很显然需要一种方法O(1)定位x,y上的数字,利用矩阵的规律可以找到 然后就是一个子矩阵和问题,小范围可以直接二维前缀和,大范围就是一个二位 ...
Day :周末早起昏昏欲睡,在候车室买了卡比 剁手 st ,差不多中午 : 办了入住 记不清了 ,差不多 : 去报了道,有一说一卫衣还蛮好看的wwww,之后就赶紧去食堂恰了饭,六个人拼了一桌菜,其实我感觉味道一般 可能是因为来得晚菜凉了 QAQ ,午饭图: 之后进体育馆开幕式都已经开始了,热身赛倒是自己有个巨sb的操作,看题发现A是 Output the title 的签到之后,打开cb建了个文 ...
2019-10-28 12:47 0 363 推荐指数:
A. 00:40:35 solved by hl 很显然需要一种方法O(1)定位x,y上的数字,利用矩阵的规律可以找到 然后就是一个子矩阵和问题,小范围可以直接二维前缀和,大范围就是一个二位 ...
Day 1: 早上6点起床打车去车站,似乎好久没有这么早起床过了,困到不行,在火车上睡啊睡就睡到了南京。南航离南京南站很近,地铁一站就到了,在学校里看到了体验坐直升机的活动,感觉很强。报道完之后去吃了一波食堂,感觉南航食堂装修非常有情调,饭菜种类也很多,打菜的小哥很热情,看到 ...
第一场ICPC,跟第一场CCPC一样,可惜真的可惜。 打完比赛就感觉难受,难受不在于又抱了块铜牌,而是那种能出的题没出的可惜感非常浓重。 开场还是可以的,通过一阵讨论,就大胆猜测了A的规律,然后一发过,接着鲲鲲看出K是计算几何题,就去搞K,我读了一会H没搞懂就跟榜去读C,一开始看C ...
ICPC2019南京网络赛 B.super_log Problem 求a^a^a...总共b个a,结果%m Solution 欧拉降幂 Code F.Greedy Sequence Problem 每次求区间小于i的最大值。 Solution 每次添加小于i的数,线段树 ...
B. super_log(扩展欧拉函数) 题意:求aa...(b个a)模M的值。 思路:递归用欧拉函数求解,我们知道欧拉降幂公式: 如果讨论b和φ(p)的关系会很麻烦,网上 ...
题意:求a的a的a次方。。一直求b次,也就是在纸上写个a,然后一直a次方a次方,对m取模,记为F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解题思路:联系欧拉降幂,这个迭代的过程,我 ...
蒟蒻终于打完了人生的第一场ICPC了。 终榜去星后rank36,AG,和AU差几十罚时了。 虽有遗憾但总体也是正常发挥了。 不愿再去对比赛做什么回顾,甚至很不愿去想。很多题已经在能力之外,即便是平常熟练的东西码量也些大就跪了吧。 希望能不忘初心 希望能向第一次走进这个世界那样走下去 希望能 ...
$\mathrm 又是睡到中午才起来,这样下去省选会睡迟的。 然后下午在补 WF2019 的题目,很快就能补完的(大雾)。 $\mathrm 早上 8 点半就(?)起床了,校内比赛疯狂场外提交原题。最终又咕掉了一题没做。 中午下午都在颓废,搭.梯.子把小马 S09E01E02 看完 ...