不是一道题不会，是一道题都不会，全是暴力，T1高考数学，T2高斯消元早忘了，高考化学没学好，T3高考物理没学好 导弹袭击 推式子，设其他导弹的速度为(x,y),有用的导弹(a,b)必须满足 存在$\frac{A}{a}+\frac{B}{b}<=min(\frac{A}{x}+\frac{B}{y} ...
分类：
其他好文 时间：
2019-10-16 18:01:44
阅读次数：
90
题目传送门（内部题70） 输入格式 第一行一个正整数$n$，表示炼金术士已知的热化学方程式数量。接下来$n$行，每行一个炼金术士已知的热化学方程式。最后一行一个炼金术士想要求解的热化学方程式，末尾记为$H=?$。每个热化学方程式都是规范的，格式如下：$a\ W\ +\ b\ X\ +\ ...\ = ...
分类：
其他好文 时间：
2019-10-16 17:34:28
阅读次数：
91
这道题首先想到Dp。。 不妨设 f[i] 表示杀死怪兽 i 需要的最少体力， 那么有 f[i] = min( k[i] , s[i] + ∑ f [ri] ) , 这还是很好想的。。 但是没有办法转移啊，因为可能有环，高斯消元？？，不存在的。。 然后就开始搞最短路了，但怎样建图呢，一般的跑最短路都是 ...
分类：
Web程序 时间：
2019-10-16 09:38:17
阅读次数：
82
需学习 近期优先 超联赛 1.字符串相关：KMP、AC自动机 2.Pufer序列、卡特兰数 3.Tarjan 4.crt、excrt 5.莫比乌斯反演（YY的gcd） 6.高斯消元及解的判断 7.网络流 8.反悔贪心（cow） 9.二维线段树 10.CDQ解三维偏序 ...
分类：
其他好文 时间：
2019-10-10 22:34:20
阅读次数：
101
质数 约数 同余 矩阵乘法 高斯消元与线性空间 组合计数 容斥原理与Möbius函数 概率与数学期望 0/1分数规划 博弈论之SG函数 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:49:56
阅读次数：
75
动态规划 解题网站：http://www.acmsearch.com/ 高斯消元 待学习： 状态压缩DP ? 待学习： ? ...
分类：
其他好文 时间：
2019-10-06 00:08:03
阅读次数：
91
O($n^{3}$) 线性方程组组成n n的矩阵，而第n+1列是常系数 高斯消元后第n+1行的值就是答案 求解线性方程组的方法 1.初等变换 2.化成阶梯型 3.化为最简阶梯(对角线都是1) include include include include using namespace std; c ...
分类：
其他好文 时间：
2019-10-03 14:21:50
阅读次数：
74
最近看了一本线性代数，如下图这个样的。。。比较讨厌的是这本书的排版贼难受，定义和定理加粗基本和没加一样，排版也过于紧密，看起来一度想弃书。 重点不在这里，哈哈哈哈。 这几天看完线代后，有一个粗略的理解后，菜虽然菜，但我还是想要倒腾倒腾。想起之前学过的最小二乘法，不过是一个二阶的最小二乘法，也撸了代码 ...
分类：
其他好文 时间：
2019-09-30 12:59:45
阅读次数：
124
高斯消元模板 : 详解看这个博客 https://45475.blog.luogu.org/linear equation group code : c++ include include include include using namespace std; double map[111][11 ...
分类：
其他好文 时间：
2019-09-30 09:24:52
阅读次数：
76
区域赛名额没了之后感觉自己就失去梦想变成咸鱼了，no team name也算是散了吧。 锅在于自己第一个带权冰茶几也要搞半天，队友甲一个模拟又花不少时间才过，然后第三题矩阵快速幂倒是被我秒了……然后第四题队友乙写着写着说什么板子有问题……唉，平时不练，高斯消元都没写过，早知道就给我写了……我接过手的 ...
分类：
其他好文 时间：
2019-09-27 19:26:00
阅读次数：
74
