这是个搜索题，不过有人非(xian)常(zhe)牛(wu)逼(liao)用网络流过了此题 数据范围提示性很强，感觉暴搜？ 显然9^n要你的老命。。。 是否能够高斯消元？ 好像比较难满足每个 $run$ 数字不同的要求QWQ 思考怎么优化搜索？ 第一是优化搜索顺序 试了试枚举行和枚举列都 $TLE72 ...
分类：
其他好文 时间：
2019-07-17 00:46:09
阅读次数：
229
题目传送 （据说官方正解为高斯消元，但用搜索也能过，这里就讲讲搜索算法吧。） 对于一道搜索题，首先考虑一下大体怎样搜索。因为要考虑加法的进位，所以从左往右搜索对于考虑进位来说十分麻烦，而从右往左搜索就没有这种麻烦，故搜索顺序从右往左。但是发现整个式子的一位上由三个字符串的一位组成，且这三个分别担当加 ...
分类：
其他好文 时间：
2019-07-13 17:27:53
阅读次数：
211
"嘟嘟嘟" 这题思路还是挺奇特的，神奇的利用了自由元的性质。 看到这种题，第一反应是设$2 ^ n$个状态，然后解方程组。但对于这题来说显然过不了。 我们还是用高斯消元，对于每一个开关$i$，令$f[i][n + 1] = a[i]$^$b[i]$，$a[i]$表示$i$的初始状态，$b[i]$为结 ...
分类：
其他好文 时间：
2019-07-10 16:25:59
阅读次数：
78
[USACO18DEC]Balance Beam bk讲过的题还是不会 众所周知，期望经常会出现f[i]=a*f[i-1]+b*f[i+1]这样 可以高斯消元、设主元、k*x+b这种搞一搞。 但是，本题显然是：f[i]=max(w[i],a*f[i-1]+b*f[i+1])这种形式。 max很讨厌。 ...
分类：
其他好文 时间：
2019-06-25 13:19:34
阅读次数：
98
luogu 点灯游戏应该很多人都在小时候頽过吧 反正我直到现在也不会 很明显一个灯最多只需要点一次 然后高斯消元 解完肯定剩自由元(就是那些全是0的行) 然后这些都爆搜 由于剩下的自由元不会太多 所以时间复杂度$O(能过)$ 以上 1 #include<cstdio> 2 #include<algo ...
分类：
其他好文 时间：
2019-06-23 16:03:20
阅读次数：
102
考试的时候用哈希水过了第一题本来想用哈希只可以得20左右没想到由于数据过于水A了 然后雨天的尾巴骗了5分，总分105 我太菜了 首先时间分配的不合理：第一题大水题ac自动机打完了都不会，第二题略微想了想打了个高斯消元，然后样例没过......，最后输出了一个随机数，第三题（lca板子忘了，打错一个地 ...
分类：
其他好文 时间：
2019-06-23 15:41:55
阅读次数：
99
高斯消元用于求解线性方程。 贴一下代码： cpp include include include include define maxn 150 int n; double a[maxn][maxn]; using namespace std; void gau(){ for(int i=1;i=i ...
分类：
编程语言 时间：
2019-06-22 10:30:43
阅读次数：
112
高斯消元又弄了半天。。 注意只要能建立矩阵，那就必定有解，所以高斯消元里可以直接return 1 ...
分类：
其他好文 时间：
2019-06-20 17:17:17
阅读次数：
102
无约束极小值的最优化条件： 关于多元函数极小值点的必要条件： 满足的点称之为f(x)的驻点或稳定点，但是反过来，满足梯度条件的点不一定是f(x)的局部极小值。因此，定理转化为求解下面的方程组问题： 对于上面的线性方程组，利用解析法（如高斯消元法、矩阵三角分解法等）可以较方便求解，但是遗憾的是，f(x ...
分类：
其他好文 时间：
2019-06-15 11:54:10
阅读次数：
146
"嘟嘟嘟" 这题昨天看觉得没有思路，今天看了一眼觉得就是个水题。 首先如果不考虑每一个人只能选一条路的话，那就是求一张无向图（有重边，有自环）的生成树个数。这个直接用矩阵树定理+高斯消元求解行列式即可解决。 现在有了限制，怎么办？ 容斥！ 其实和 "[ZJOI2016]小星星" 这道题有点像。 想一 ...
分类：
其他好文 时间：
2019-06-01 19:09:36
阅读次数：
125
