A. 随 (rand) 总结： 考试一开始先看的$T1$，这。。样例是什么鬼 还有下边的“孙金宁教你学数学”，然后就感觉有点炸 赶紧跳到$T2$，首先第一眼，高斯消元，然后就打了一个$O(n^3)$的暴力，水到$30$分， 之后没多想去看$T3$，看到原题很开心。。$0,1,3$都非常简单，然后是$ ...
分类：
其他好文 时间：
2019-07-27 13:00:11
阅读次数：
94
前方低能，请战斗人员和非战斗人员靠近。 这次考试大概是正常水平偏低。。。。 就算这样反正前两次倒数第二机房反正是稳了可以考虑去抢一下第二机房房主 考试前一天专题就出来了，结果有bug，我把题解下载了我真的没看要不然我还能这分 达哥想了一个月出的题，应该会河鳝核善一点bgm核爆起 考试上来首先过了一遍 ...
分类：
其他好文 时间：
2019-07-27 12:57:50
阅读次数：
105
题目链接 直接$dp$会有后效性，用高斯消元解决。 因为在这道题中列出的增广矩阵很有特点，所以用$O(M)$的时间复杂度就可以解出来。 注意$m=1$时的情况。 #include<iostream> #include<cstdio> using namespace std; double f[100 ...
分类：
其他好文 时间：
2019-07-25 00:15:24
阅读次数：
114
这是个搜索题，不过有人非(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
