题目背景 在一个地区有许多种宗教，不同信仰的教徒经常发生矛盾，最为治安管理的人需要把这些人分开，以免矛盾激化。 在一个地区有许多种宗教，不同信仰的教徒经常发生矛盾，最为治安管理的人需要把这些人分开，以免矛盾激化。 题目描述 已知一个地方有M种宗教(编号为1—M)，有N个教徒(编号为1—N)，每个教徒 ...
分类：
其他好文 时间：
2019-11-02 00:22:31
阅读次数：
82
noip2012 Vigenère 密码 模拟 用的以前的方法 然后我康了康yyb的 发现我好菜 c++ struct node{int a,b,c;}a[N]; bool cmp(node x,node y){return x.cq.a[0]) return 0; for(int i=p.a[0] ...
分类：
其他好文 时间：
2019-11-01 22:21:33
阅读次数：
100
数论 $gcd$ & $exgcd$ gcd $$\gcd(a,b)=\gcd(b,a mod b)$$ 这个结论还是比较显然的 给出代码: exgcd 什么是 exgcd 呢 就是解 $$ ax+by=\gcd(a,b)$$ 这样的方程 那么怎么解呢? 首先有一个非常显然的结论 $$ax+by=\ ...
分类：
其他好文 时间：
2019-11-01 18:13:35
阅读次数：
79
问题描述1： 已知点的坐标（x0，y0），直线的方程为Ax+By+C = 0；求点到直线上的距离d、点在直线上的垂足（x, y）、点关于直线的对称点(x’, y‘)。 解决方法： （1）距离： d = ( Ax0 + By0 + C ) / sqrt ( A*A + B*B ); 这个“距离”有符号 ...
分类：
其他好文 时间：
2019-11-01 11:13:14
阅读次数：
108
题目链接：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
混合有限元方法通入引入辅助变量后可以将高阶微分问题变成一系列低阶微分问题的组合。在三维网格形变问题中，我们考虑如下泛函极值问题： 其中u: Ω0 → R3是变形体的空间坐标，上述泛函极值问题对应的欧拉拉格朗日方程就是双调和方程?2u = 0。 通过引入额外变量v，我们可以将上述无约束高阶优化问题转变 ...
分类：
编程语言 时间：
2019-10-28 14:28:04
阅读次数：
110
链接：https://codeforces.com/problemset/problem/1244/C 题意：n场比赛，赢一场加w分，平局加d分，输加0分，总分p分，问赢，平，输的局数, 无解-1。 n<1e12, d<w<1e5, p<1e17 题解：x，y，z肯定不为负数，直接套exgcd的板子 ...
分类：
其他好文 时间：
2019-10-27 18:33:19
阅读次数：
96
算法原理： 设正整数 𝒎𝟏,𝒎𝟐,?,𝒎𝒌 两两互素，对任意整数 𝒂𝟏,𝒂𝟐,?,𝒂𝒌，一次同余方程组 𝒙 ≡ 𝒂𝟏 (𝒎𝒐𝒅 𝒎𝟏) 𝒙 ≡ 𝒂𝟐 (𝒎𝒐𝒅 𝒎 ...
分类：
其他好文 时间：
2019-10-27 14:58:12
阅读次数：
119
