整除分块套杜教筛为什么是 O(n^2/3) 的

福哥答案2020-12-08：[答案来自此链接：](http://bbs.xiangxueketang.cn/question/646)这里假设主动关闭方为A，被动关闭方为B，TIME_WAIT状态是在主动关闭方A接收到主动关闭的FIN报文的ACK报文后，此时被动关闭方...

package com.loaderman.Coding; /* 判断101-200之间有多少个素数(质数)，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。*/ ...

awk判断整除常用的方法是用内置的int或者求余数的算符% 被整数整除 输出0-100之间能被9整除的整数 使用 num/9==int(num/9) 的判断方法可以很好实现。 awk 'BEGIN{ for (i=0; i<100; i++) { if (i/9==i...

正题 题目链接:https://www.luogu.com.cn/problem/P5110 题目大意 数列\(a\)满足 \[a_n=233a_{n-1}+666a_{n-2},a_0=0,a_1=1 \] \(T\)组询问给出\(n\)求\(a_n\) \(1\leq T\leq 5\times 10^7\)，\(n\)在\(\text{un...

传送门 思路 显然可以特征根方程搞一波（生成函数太累），得到结果： \[a_n=\frac 1 {13\sqrt{337}} [(\frac{233+13\sqrt{337}}{2})^n-(\frac{233+13\sqrt{337}}{2})^n] \] （其实我也不知道是不是，网上抄的，...

题目链接 掌握了分块打表法了。原来以前一直想错了。。。 块的大小\(size=\sqrt n\)，每隔\(size\)个数打一个表，还要在\(0\text{~}size-1\)每个数打一个表。 然后就可以做到\(O(1)\)查询了。 比如要求\(A^{n}\)...

题意 两个1e5的数组a,b，定义\(S(t)=\left \lfloor \frac{t-b_i}{a_i} \right \rfloor\)，有三个操作 1 x y：将\(a[x]\)变为\(y\) 2 x y：将\(b[x]\)变为\(y\) 3 x：求使得\(S(t)\geq k\)的最小\(k\) 其中\(a_i\l...

题目链接  2017 CCPC Hangzhou Problem H 思路：对树进行分块。把第一棵树分成$\sqrt{n}$块，第二棵树也分成$\sqrt{n}$块。 　　   分块的时候满足每个块是一个连通块，那么每个块就有一个共同的...