"嘟嘟嘟" 题中给的$k$有点别扭，我们转换成$a b$的对数是多少，这个用二元一次方程解出来是$\frac{n + k}{2}$。 然后考虑dp，令$dp[i][j]$表示前$i$个数中，有$j$对满足$a b$的方案数，转移的时候考虑这一组是否满足$a b$即可：$dp[i][j] = dp[i ...
分类：
其他好文 时间：
2019-06-05 19:44:28
阅读次数：
129
尺取法a掉 然而數學解法為 等差數列求和公式： sum(L,R)=(L+R)(R-L+1)/2=M 即(L+R)(R-L+1)=2M 可以把2M分解成两个数之积，假设分成了两个数K1,K2，且K1<K2时， 可以列一个二元一次方程组 R-L+1=K1 L+R=K2 解得L=(K2-K1+1)/2, ...
分类：
其他好文 时间：
2019-05-16 21:40:50
阅读次数：
145
~~体验过$O(n^3)$过$10^5$吗？快来体验一波当$wys$的快感吧$QAQ$~~ 前置芝士1：二元一次方程组求解 设 $$\begin{cases}a1 x + b1 y=c1\\a2 x + b2 y=c2\end{cases}$$ （其中$a1,a2,b1,b2,c1,c2$为已知量） ...
分类：
其他好文 时间：
2019-03-12 12:21:54
阅读次数：
176
数论四大定理 中国剩余定理 求解二元一次方程组的解 模数互质的情况 a $\equiv$ b (mod c) a n $\equiv$ b n(mod cn) xa $\equiv$ m1(mod ab), xb $\equiv$ m2(mod ab) $\Rightarrow$ x(a+b) $\ ...
分类：
其他好文 时间：
2019-03-10 20:40:44
阅读次数：
187
数论四大定理 中国剩余定理 求解二元一次方程组的解 模数互质的情况 a $\equiv$ b (mod c) a n $\equiv$ b n(mod cn) xa $\equiv$ m1(mod ab), xb $\equiv$ m2(mod ab) $\Rightarrow$ x(a+b) $\ ...
分类：
其他好文 时间：
2019-02-26 23:37:18
阅读次数：
229
用生成函数的思想，其实这里就是FFT 考虑根节点放的数字，从而推出F的式子 有F=C*F*F+1 （其实这里可以分治NTT，复杂度相同（理论常数更小）） 二元一次方程，求根公式 +的根，因为x->0的时候，f趋近于inf，舍弃 所以是- 再化简得到： F=2/(1+sqrt(1-4C)) （顺便说一 ...
分类：
其他好文 时间：
2019-01-28 23:04:25
阅读次数：
209
分支语句 注：VBA中等于号和赋值符号都是"=",但并不会冲突，只有在选择语句中“=”才表示是否相等 示例（交互型） 1、写好程序 2、设置动作 (View-->Toolbars-->Form Controls-->Toggle Design Mode-->Push Button) 3、绑定对应的宏 ...
分类：
编程语言 时间：
2018-10-04 17:26:40
阅读次数：
199
Link: Codeforces #172 传送门 A： 一眼看上去分两类就可以了 1、每个矩形只有两条边相交，重合的形状为菱形 2、每个矩形四条边都有相交 对于情况1答案为$h*h/sin(a)$ 对于情况2可以列出一个二元一次方程组，手动解一下就好了 不过计算几何确实容易写挂啊…… 有几个注意点 ...
分类：
其他好文 时间：
2018-08-25 18:50:52
阅读次数：
136
［抄题］： Given a sorted array of integers nums and integer values a, b and c. Apply a quadratic function of the form f(x) = ax2 + bx + c to each element ...
分类：
其他好文 时间：
2018-08-11 23:48:52
阅读次数：
352
式子a≡b（mod n）称为a和b关于模n同余，它的充要条件是a-b是n的整数倍，即a-b=zn（其中z取整数）。 而模线性方程组ax≡b（mod n）可以写成ax-b=zn（其中z取整数）,移项可得 ax-zn=b，也即二元一次方程ax+by=c的形式，利用拓展欧几里得算法（extgcd）可以求解 ...
分类：
编程语言 时间：
2018-07-20 21:16:20
阅读次数：
172
