摘要：这次的cf依旧掉分..... A题和B题在不懈死磕下瞎搞出来了，不过还是被C题卡住了... C. Mikasa 简述题意就是给定n和m，让n^0,n^1,n^2...,n^m，求着m+1个数中没有出现过的最小的非负整数.假设答案为x，则n^k=x,则k>m,我们还可以转化成n^x=k>m,也就是说我 阅读全文

摘要：2021牛客暑期多校训练营3 2021.7.28[J Counting Triangles]题目一看大概就知道是三元环计数了。就是记有序三元组(a,b,c)(a<b<c)，且a->b,b->c,c->a都有边的三元组的个数。至于网上找到的普通情况下的三元环计数问题过不了的原因是：这个题本身的特点，这 阅读全文

摘要：A 略，发现只有当末尾为9时才满足条件.. B 简单模拟，注意数组大小！！！ C 简单模拟。 D 比较暴力的一个做法就是每次找一个开始匹配的起始点，然后每次不同时向后跳2就行了。 注意这里最后还要判断一下剩下的串的个数是不是偶数！！！复杂度应该是$O(n^2)$但水过了就是水过了... E 好题!起 阅读全文

摘要：球的一般方程：\(x^2+y^2+z^2+Ax+By+Cz+D=0\). 球的球心$(-\frac{2},-\frac{2},-\frac{2})$ 球的半径$r=\sqrt{\frac{A2+B2+C2-4*D}{4}}$ 以及被球被一刀切下来的部分叫做球冠： 其$V=π（R-h/3）h2$ 阅读全文

摘要：A B 过水，略... C 统计长度为k的区间的最多本质不同的数。用尺取法维护下左右指针就可以了.调了许久的原因是更新答案时出现了问题。 当我移动指针时，我们应该移动一个就更新一个，而不是将移动与更新分离。这里就写到这了. D 遇到这种有绝对值的题，最好的做法还是分类讨论将绝对值拆开. 拆开后就会发 阅读全文