摘要:
Codeforces Round #665 (Div. 2) A. Distance and Axis 如果$B$在$O$左边,那么只能是定值$OA$ 如果$B$在$OA$中间,那么必然小于等于$OA$且奇偶性和$OA$相同 $B$在$A$右边的情况显然不如$B$和$A$重合 所以分$k\le n$ 阅读全文
摘要:
Educational Codeforces Round 23 A. Treasure Hunt 先判一下是否都是倍数,然后判一下倍数奇偶性 view code #pragma GCC optimize("O3") #pragma GCC optimize("Ofast,no-stack-prote 阅读全文
摘要:
Educational Codeforces Round 21 A. Lucky Year 个位数直接输出$1$ 否则,假设$n$十进制最高位的值为$s$,答案就是$s-(n\mod s)$ view code #pragma GCC optimize("O3") #pragma GCC optim 阅读全文
摘要:
Educational Codeforces Round 22 A. The Contest 显然先做好所有的然后一并提交 view code //#pragma GCC optimize("O3") //#pragma comment(linker, "/STACK:1024000000,1024 阅读全文
摘要:
Educational Codeforces Round 43 A. Minimum Binary Number 显然可以把所有$1$合并成一个 注意没有$1$的情况 view code //#pragma GCC optimize("O3") //#pragma comment(linker, " 阅读全文
摘要:
Educational Codeforces Round 20 A. Maximal Binary Matrix 直接从上到下从左到右填,注意只剩一个要填的位置的情况 view code //#pragma GCC optimize("O3") //#pragma comment(linker, " 阅读全文
摘要:
Educational Codeforces Round 19 A. k-Factorization 找出所有质因子,把多的合并一下 view code //#pragma GCC optimize("O3") //#pragma comment(linker, "/STACK:1024000000 阅读全文
摘要:
Educational Codeforces Round 18 A. New Bus Route 排个序找最小的差值 view code //#pragma GCC optimize("O3") //#pragma comment(linker, "/STACK:1024000000,1024000 阅读全文
摘要:
Educational Codeforces Round 17 A. k-th divisor 水题,把所有因子找出来排序然后找第$k$大 view code //#pragma GCC optimize("O3") //#pragma comment(linker, "/STACK:1024000 阅读全文
摘要:
Min_25筛 一、用途: 在小于线性的时间内$O(\frac{n^{\frac 34}}{\log n})$计算出积性函数$f(x)\(的前缀和\)\sum_^nf(i)$ 对积性函数$f(x)$的要求:$f(p^c)(p\in prime)$能够快速求值,且$f(p)$可以多项式表示,具体原因在 阅读全文