题解 P3389 【【模板】高斯消元法】 看到大家都没有重载运算符，那我就重载一下运算符给大家娱乐一下 我使用的是高斯 约旦消元法，这种方法是精度最高的（相对地） 一句话解释高斯约旦消元法： _通过加减消元法，依次制定x0，并通过加减消元法消去其他方程的x0的系数。对于这样的系数矩阵我们只进行初等变 ...
分类：
其他好文 时间：
2019-01-23 12:32:14
阅读次数：
183
题目链接：https://cn.vjudge.net/problem/HYSBZ-1263 题目大意：中文题目 具体思路：先进了能的拆成3，如果当前剩下的是4，就先不减去3，直接乘4，如果还剩2的话，也乘2。 如果当n==4的时候，我们将n拆成2*2.如果当n>=5的时候，如果按照4拆的话，显然不如 ...
分类：
编程语言 时间：
2019-01-23 10:35:09
阅读次数：
180
checkout the build.gradle from module:app. It turns out that there's a such config: when I commented all out, everything worked fine. ...
分类：
其他好文 时间：
2019-01-22 22:55:39
阅读次数：
404
题意：开始一个序列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。 但可以我们可以用一个小黑屋(栈)调整顺序，这样求出最后最小的愤怒值之和 思路：区间dp dp[i][j]代表从i到J的愤怒值。 由于有栈作为顺序调整，那么i 可以是第[1,j-i+1]个登场。 假设它作为第 ...
分类：
其他好文 时间：
2019-01-22 21:55:25
阅读次数：
144
题目大意是求一些数字的各位和，看一下有多少不同的，并且按升序输出，水题～ #include <iostream> #include <cstring> #include <string> #include <sstream> #include <string> #include <cstdio> # ...
分类：
其他好文 时间：
2019-01-22 21:43:46
阅读次数：
209
Dijkstra 条件：无负权；时间：O(n*n) 详解+模板： https://www.cnblogs.com/jason2003/p/7222182.html （模板）P1821 [USACO07FEB]银牛派对Silver Cow Party：https://www.luogu.org/rec ...
分类：
其他好文 时间：
2019-01-22 21:43:12
阅读次数：
261
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3... ...
分类：
其他好文 时间：
2019-01-22 13:18:49
阅读次数：
125
"link" 输入$n,k$，求$\sum_{i=0}^k{n\choose i}$对2333取模，10万组询问，n,k using namespace std; const int p = 2333; int fac[3000], inv[3000]; int f[3000][3000]; int ...
分类：
其他好文 时间：
2019-01-22 10:54:28
阅读次数：
143
有些题目，在要求支持link-cut之外，还会在线询问某个子树的信息。LCT可以通过维护虚边信息完成这个操作。 对于LCT上每个节点，维护两个两sz和si，后者维护该点所有虚儿子的信息，前者维护该点的所有信息和。 那么显然有：$si[x]=\sum sz[pson]$，$sz[x]=sz[lson] ...
分类：
其他好文 时间：
2019-01-22 10:50:05
阅读次数：
209
