The widget factory produces several different kinds of widgets. Each widget is carefully built by a skilled widgeteer. The time required to build a wi ...
分类：
其他好文 时间：
2018-08-16 23:43:53
阅读次数：
232
如果模数互质的话，直接中国剩余定理就可以了 但是如果模数不互质又没有接触这个方法就凉凉了 推是很不好推出来的 假设我们这里有两个方程： x=a1?x1+b1 x=a2?x2+b2 a1,a2是模数，b1,b2是余数 那么我们可以合并这两个方程： a1?x1+b1=a2?x2+b2 由于x1和x2可以 ...
分类：
其他好文 时间：
2018-08-15 21:04:08
阅读次数：
577
题面 "题目传送门" 解法 学习了怎么用高斯消元解一个异或方程组 其实和普通的高斯消元是一样的 在多少个方程后就确定答案可以直接边做边取max即可 用bitset优化异或 时间复杂度：$O(\frac{nm^2}{w})$ 代码 cpp include using namespace std; te ...
分类：
其他好文 时间：
2018-08-14 20:03:43
阅读次数：
141
题面 "题目传送门" 解法 设$f_i$表示经过点$i$的期望次数 然后就可以通过边的关系搞出一个方程组，高斯消元一下 对于求一条边$(x,y)$的概率，即为$\frac{f_x}{out_x}+\frac{f_y}{out_y}$ 然后按照概率大小排序，小的用尽量大的编号 时间复杂度：$O(n^3 ...
分类：
其他好文 时间：
2018-08-14 20:00:46
阅读次数：
132
题面 "题目传送门" 解法 设$(x,y)$表示第一个人在$x$房间，第二个人在$y$房间，然后列一个方程组即可 直接用高斯消元解一下就行了 时间复杂度：$O(n^6)$ 代码 cpp include define double long double define eps 1e 9 define ...
分类：
其他好文 时间：
2018-08-14 19:58:24
阅读次数：
194
1. 二元、三元一次方程组 2. 一般线性方程组的解法 3. 线性方程组解的判定 ...
分类：
其他好文 时间：
2018-08-14 14:55:40
阅读次数：
150
原文链接https://www.cnblogs.com/zhouzhendong/p/exCRT.html 扩展中国剩余定理 (exCRT) 的证明与练习 问题模型 给定同余方程组 $$\begin{cases}x&\equiv&x_1&\pmod {p_1}\\x&\equiv&x_2&\pmod ...
分类：
其他好文 时间：
2018-08-07 20:39:17
阅读次数：
403
（这里的内容是作为自己的一个粗略的总结，不确定是否正确，希望有大佬能够更明确的指出其中的错误，作出指导） 对于刚性和非刚性微分方程的区分，可以简单的转变为在将原方程转换为常微分方程组后，进行一个简单的系数判断： 例如： y''' - 3y'' - y'y = 0, y(0) = 0, y'(0) = ...
分类：
其他好文 时间：
2018-08-05 20:27:20
阅读次数：
5919
刷模板多好啊，不用动脑。。。 新学习了高斯消元。 其实高斯消元就是把我们小学就学过的解方程组用程序语言表达出来了而已。 小学学的东西有加减法，代入法。我们这里都会用到。 ~~但是也挺难记的~~ 给你三个形如ax+by+cz=d，怎么求出答案？n个呢？ 所以还是老老实实地学习一下高斯消元。 首先，我们 ...
分类：
其他好文 时间：
2018-07-29 18:52:06
阅读次数：
168
A题：给你一个序列，长度为n。问是否存在一个连续的子序列和是m的倍数 鸽巢原理，求出序列的前缀和数组，若pre[i]%m==pre[j]%m，则(pre[j]-pre[i])%m==0; B题：给出5个整数a,b,c,d,k。你要在[a,b]中找一个x,在[c,d]中找一个y，使得gcd(x,y)= ...
分类：
其他好文 时间：
2018-07-25 20:03:43
阅读次数：
173
