[TJOI2009]猜数字 中国剩余定理+龟速乘 这个大概就是中国剩余定理的板子题了啊。。。 中国剩余定理： 问题： 若$m_1,m_2...m_n,$是两两互质的正整数， 求解线性同余方程组： $$f(n)=\begin{cases} x\equiv a_1\pmod {m_1}\\ x\equi ...
分类：
其他好文 时间：
2019-08-19 13:14:00
阅读次数：
76
$Crt$ 求解不定方程组 设$M=\prod\limits_i^nm_i$ $M_i=\frac{M}{m_i}=\prod\limits_{k,k\neq i}^nm_k$ $t_i$为$M_i$在模$m_i$时的逆元 先上结论 通解为$\sum\limits_i^na_iM_it_i mod ...
分类：
其他好文 时间：
2019-08-18 19:21:46
阅读次数：
82
英语： 背下300个单词，百词斩与配套资料，孰知其意，练习听力，并且做了5篇阅读，3篇翻译，1篇作文。 C语言： 复习数组与指针 复习指向指针的指针 复习指针变量作函数参数 高数： 学习定积分在物理学上的应用： 学习用定积分解决液体的侧压力 学习学习用定积分解决引力 学习将定积分与抽水做功结合起来解 ...
分类：
其他好文 时间：
2019-08-18 12:08:04
阅读次数：
105
中国剩余定理：若各方程的模数两两互质，设M =k ∏ i=1mi,Mi = M mi,MiM′ i ≡ 1 (mod mi) 则同余方程组在模 M 下的解唯一且解为 x≡a1M1M′ 1 +a2M2M′ 2 + ... +akMkM′ k (mod M) 然后我们需要用到扩欧求Mi'的逆元就好了扩欧 ...
分类：
其他好文 时间：
2019-08-16 20:47:37
阅读次数：
70
《光速与真空介电常数以及真空磁导率的关系》 https://baijiahao.baidu.com/s?id=1620801625866231703&wfr=spider&for=pc 《再说一次，麦克斯韦方程组并不成立》 http://tieba.baidu.com/p/5310170466 《真 ...
分类：
其他好文 时间：
2019-08-15 21:17:03
阅读次数：
118
题目描述 给定 n 组非负整数 ai,b，求解关于 x 的方程组的最小非负整数解。? 给定 n 组非负整数 ai,b，求解关于 x 的方程组的最小非负整数解。? 输入格式 输入第一行包含整数 n。 接下来 n 行，每行两个非负整数 ai,bi。 输入第一行包含整数 n。 接下来 n 行，每行两个非负 ...
分类：
其他好文 时间：
2019-08-09 01:30:36
阅读次数：
102
中国剩余定理（CRT） 中国剩余定理出自中国的某本古书，似乎是孙子兵法？（雾 其中有这样一个问题： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即，对于这样一个方程组： $$ \begin{cases}x\equiv a_1\pmod{m_1}\\x\equiv a_2\pm ...
分类：
其他好文 时间：
2019-08-08 17:25:06
阅读次数：
119
线性不定方程解法 扩展欧几里得算法: 扩展欧几里得算法: 考虑求这个不定方程的一个解： ax+by=c 二元一次不定方程： 二元一次不定方程： 形如: ax+by=c,a≠0，b≠0 的不定方程称为二元一次不定方程。 n元一次不定方程: n元一次不定方程: 形如： a1x1+a2x2+ ???? + ...
分类：
其他好文 时间：
2019-08-07 09:31:47
阅读次数：
141
中国剩余定理（CRT） ~~我好蔡啊~~ 不学这个东东我连任意模数$NTT$都学不了 问题 中国剩余定理用于求解同余方程组 $$ \left\{ \begin{aligned} x≡a_1(\mod m_1)\\ x≡a_2(\mod m_2)\\ ......\\ x≡a_k(\mod m_k) ...
分类：
其他好文 时间：
2019-08-06 10:42:28
阅读次数：
224
终于上场均了qvq T1 "link" 30opts 按照剧本是个状压dp 100opts 把这个问题看作和一个人博弈 这个人非常阴险 总给你最坏情况 考虑如果有k个1 把她们分到k个集合里就好了 少一个1可以用k个2来补 少一个2可以用k个3来补 以此类推 也长成这样$\sum k^{ a_i} ...
分类：
其他好文 时间：
2019-08-04 19:51:13
阅读次数：
115
