Description "[JSOI2008]球形空间产生器sphere" Solution 以二维的时候为例 球面上三个点分别为$(a_1,a_2)$，$(b_1,b_2)$，$(c_1,c_2)$ 设球心的点为$(x_1,x_2)$，球的半径为$T$ 列式得 $\left\{ \begin{al ...
分类：
Web程序 时间：
2019-11-09 15:45:33
阅读次数：
101
链接： https://vjudge.net/problem/POJ 2891 题意： Elina is reading a book written by Rujia Liu, which introduces a strange way to express non negative integ ...
分类：
其他好文 时间：
2019-11-04 00:09:48
阅读次数：
138
链接： https://vjudge.net/problem/HDU 1573 题意： 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 in ...
分类：
其他好文 时间：
2019-11-03 23:27:00
阅读次数：
86
题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： ...
分类：
其他好文 时间：
2019-11-02 11:46:52
阅读次数：
81
题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码： ...
分类：
其他好文 时间：
2019-10-31 18:17:01
阅读次数：
97
题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。 思路： 同样的可以枚举第一行的状态，这里不说了。 用高斯消元法来解这道题，每个点的状态表示一个变 ...
分类：
其他好文 时间：
2019-10-31 13:24:51
阅读次数：
91
算法原理： 设正整数 𝒎𝟏,𝒎𝟐,?,𝒎𝒌 两两互素，对任意整数 𝒂𝟏,𝒂𝟐,?,𝒂𝒌，一次同余方程组 𝒙 ≡ 𝒂𝟏 (𝒎𝒐𝒅 𝒎𝟏) 𝒙 ≡ 𝒂𝟐 (𝒎𝒐𝒅 𝒎 ...
分类：
其他好文 时间：
2019-10-27 14:58:12
阅读次数：
119
提示输入方程时输入如：5x+3y=2 要求全部字符串无空格 ...
分类：
其他好文 时间：
2019-10-12 12:49:51
阅读次数：
134
中国剩余定理： 对于求解一元不定方程组的一种算法叫做中国剩余定理。又名孙子定理。 其中m1,m2,m3...mk 为两两互质的整数，求x的最小非负整数解 PS: 余数的性质： <1>余数的和决定和的余数 ：16 + 7 = 23 （16%5=1 7%5=2 23%5=3 =》 1+2=3）；9+8= ...
分类：
其他好文 时间：
2019-10-06 20:57:09
阅读次数：
90
拓展中国剩余定理 前言 记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。 于是趁学校复习之机，再来重温一下拓展中国剩余定理（以下简称ExCRT) 记得半年前还写过关于拓展中国剩余定理的博客。。。不过那时对其理解还不是比较深刻，写的也比较乱。 于是趁学校复 ...
分类：
编程语言 时间：
2019-10-06 13:31:15
阅读次数：
175
