Life of Coding – Season 1 Puzzle 1
LOC-S1-P1.zip
信息学奥赛技术分享博客
LOC-S1-P1.zip
T1 题面出锅 简单的组合数不赘述 T2 本场第二难! 容易发现最多也就 n\sqrt{n} 个配对 转化为二…
我玩原神的事实终究还是瞒不住了(悲 T1 只能说认真你就输了,不处理重边直接做就可以简单AC。但出题人还耍了一…
t1 在一张很大很大的图上找长度一花瓣菊花图个数,从边数2找到n-1; 正解,忘了,我记得是枚举出边个数,枚举…
比赛概况: 50+100+0+70 T1:ans%mod,挂50分 先枚举点,再枚举出边数,复杂度为边数的两倍…
t1 可以推通项公式也可以在一个小的递推公式的基础上跑矩阵快速幂 然后我的矩阵爆炸了,不得不直接抄公式了 t2…
DDDDDDDDDDDDDDDDDDDDDDDay 1. 坏蛋信使 赛时只剩最后一步了然后不会了啊啊啊 赛后立…
T1 朴素dp都会吧,上矩阵秒了,但其实复杂度O(极大常数*lognT)是错的,大样例四秒钟,没被卡掉只能说有…
### 我再不打暴力我是傻逼 T1:是一道找规律题,当然可以用矩阵快速幂过 递推式:dp[n]=dp[n-1]…
我是sb,我没打暴力 赛时:100+75(爆long long)+0+0 喜提 rank1->rank4…