https://wiki.cvbbacm.com/ 2026-04-30T01:08:59+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2022-08-31T17:37:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:nowcoder0&rev=1661938641&do=diff M 一眼定帧，鉴定为：摸你题。。。 跟着题目意思敲敲敲。。。然后就过了 （最后差点把百分数忘记乘100%了，药丸。。。） H 一开始是yuki看的题，然后经过讨论，就是在dfs扫树的时候记录当前分支子树的兄弟子树的size，然后全部往当前子树分支的答案里面统计就行了 text/html 2022-08-01T00:09:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:nowcoder2&rev=1659283751&do=diff 总结：场上按C、K、G、J顺序通过了四个题； 这几个题也都是本场的签到题QAQ； C 过得比较顺利也比较快~ Toby：（其实只是碰巧而已啦） 这个题我过了纯粹是因为我和数据错在一起了，然后他们那些写正解的最开始因为数据问题都寄了。。。。$(xxxxxxx1)_2$$(xxxxxx11)_2$$(xxxxxx10)_2$$O(n^3)$$O(n^3)$$O(n^3)$$\frac{n}{2}$$\frac{n}{2}$$\sqrt n$$\frac{n}{2}$$2\sqrt n$$\sqrt n$$\sqrt n$$97.3\%$$F_{n,i} = \Sigma_{j = i} ^ n (-1)^{j-i}\times C_j^i \times 26^{n-3j} \times C_{n-2}^j$$i$$i! \times F_{n,i} = \Sigma_{j = i} ^ n \frac{(-1)^{j-i}}{(j-i)!} \times j!26^{n-3j}C_{n-2}^j $$X$$Y_i^{new} = \Sigma_{j = 1} ^ n Xi \c… text/html 2022-08-01T00:22:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:nowcoder3&rev=1659284527&do=diff 本场比赛只有1.5个人参加，只过了一个题QAQ 一时不知道怎么总结 签到A题很常规地通过了 比较遗憾的是C题，天真地相信了题目说的 $O(nlog_n)$ 不能过 o(一︿一+)o Toby的赛后补题 由于没有参赛，所以我打算补题，结果发现完全不会…… text/html 2022-08-31T21:32:21+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:nowcoder4&rev=1661952741&do=diff 这是整个集训状态最好的一场。 考场记录 K Toby一般从前面开始看题，但是没有看到可做的，然后发现队友们在讨论K，就去做K了。 因为这个是个签到题，所以暴力就可以了，暴力的找出升级后能够达到的模n的同余系中的哪一些即可。 还是比较的简单，因为能达到的同余系其实是相邻的，所以可以用一个[L, R]维护即可。$IQ\geq a$$EQ\geq b$$AQ$$a,b$$a\& b,a|b$$1$$1$$gcd$$w_x + p_x * w_y > w_y + p_y * w_x$$O(nm^2 + nmlogm)$… text/html 2022-08-31T22:10:55+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:nowcoder6&rev=1661955055&do=diff G 一个非常简单的字符串找规律模拟（本场比赛Yuki的唯一贡献QAQ） B 一开始在看L题，然后toby说B是个树剖但不想写。。。于是就被抓了一波壮丁。。。 看完题。。。树剖个锤锤，树上差分一下就行了啊喂 text/html 2022-08-31T22:30:26+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:nowcoder7&rev=1661956226&do=diff C 签到题。就是除非A数组全是一样的。 否则就依次放在调整就行。 WA的原因是把p写成了a 代码在这里 F 签到题之一！ 把能删除的数尽量删除就可以了，可以用一个last和nxt数组维护删除后相邻的元素。$WA\times 2$$STO \quad \color{red}{yuki} \quad orz$ text/html 2022-08-28T11:36:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:nowcoder8&rev=1661657805&do=diff 这场比赛我们全队请假了 ---------- Toby补题记录 F 这个题应该是签到题，但是Toby是个憨憨，想了很久都没有想到会循环这种事情。 参考了题解瞬间顿悟。但是不知道为什么我的map又频繁T掉，看了其他人的AC代码，把map改成unordered_map，WA了。 真的是让人大惑不解。$$ hash = type\_rank * 13^5 + r1 * 13^4 + r2 * 13^3 + r3 * 13^2 + r4 * 13^1 + r5 * 13^0 $$ text/html 2022-08-31T22:35:42+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:nowcoder9&rev=1661956542&do=diff A 签到题。暴力就行了，因为这个题其实只需要一维，复杂度只有n。 G 求多个字符串共有的本质不同的回文串的数量，是一个板子题QAQ，把回文树建出来后，dfs一遍即可。 B f[i][j] 表示花费j次跳到荷叶i上的概率，最后的答案为 $\Sigma f[n][i]^2$ text/html 2022-08-31T22:38:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:nowcoder10&rev=1661956730&do=diff H yuki看题，以为是个大模拟（心理阴影.jpg) 然后丢给了stockholm，stockholm一看，这貌似是个概率期望？balabala。。。。 然后yuki会做了 就光速写了个随机抽取一个家伙扣血的期望，过了。。。 text/html 2022-08-31T21:04:08+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:st1&rev=1661951048&do=diff 又是只过了3个题的一场┭┮﹏┭┮ A Toby：我会做了！！！！ Toby：我RE了！！！！ Toby在本地测试：我电脑死机了！！！！ 犹如傻瓜……我真的是服了自己了…… 最后Yuki说我只是交了一个有freopen的代码上去而已……$O(n\sqrt{n})$ text/html 2022-08-31T22:08:55+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:st2&rev=1661954935&do=diff 比赛记录 D n 位长的十进制数字，在其中可以任意插入分割线，分割后，要使每一段不为空，并且可以整除 m ，合法分割的方案数. 若A,B都能被m整除，则AB=A*100...+B一定能被m整除. 求有多少个前缀能恰好被m整除. 若有m个(不包括末尾)，结果就是 2^m. (相当于枚举每个位置分割or不分割).$F[i,j]=a*F[i,j-1]+b*F[i-1,j]+c$$F[k,1]=l_k$$F[1,k]=t_k$$\{l_k\},\{t_k\},a,b,c$$n(2\le n\le 200000)$$F[n,n]$$l_k,t_k$$l_k,t_k$$\forall k(2 \le k \le n-1)$$$ C_{2n-k-2}^{n-k}a^{n-1}b^{n-k},\\ C_{2n-k-2}^{n-k}b^{n-1}a^{n-k} $$$k=1$$当k=n时$$2n-k-2$$n-1$$(a+b)$$n,m,q,p \le 3*10^5$$O(nlogn)$… text/html 2022-08-31T22:58:08+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2022-2023:teams:loaf_on_contest:front_page:st3&rev=1661957888&do=diff I 由于long long的问题T了两次。 呜呜~ B 在经历了一堆错误的思考后，我发现只需要维护度为1的点或者子树就行了，这些树有两种状态，一种是根节点没有匹配，另一种是根节点已经被匹配，维护数量就可以了。$a$$a_i$$a_{i-1} - a_i$$a_i$$a_i$$a_i$