Description 详见OJ Solution 感觉这题是最神仙的。。。 考场$AC$的人说自己是暴力枚举转移方程而得到了一个正确的转移式。 对于数据中的$x$，我们发现分解质因数后，每个质因数的指数最大是$2$。 当指数为$1$的时候，很容易得出答案乘以$n!$（因为每列每行都只能有一个这个质 ...
分类：
其他好文 时间：
2019-08-13 22:30:14
阅读次数：
89
"题目" 一个非常众所周知的结论，一个序列的前缀$\gcd$只会有$\log$种取值 于是考虑一下一些暴力的东西，我们枚举每个点作为左端点，二分出前缀$\gcd$变化的位置，复杂度大概是$\operatorname{O(nlog^3n)}$，好像非常垃圾的样子 我们考虑直接从后往前枚举左端点，每次往 ...
分类：
Web程序 时间：
2019-08-13 20:15:26
阅读次数：
95
边没有负权，最短路最多只有n条边 很暴力的思想： 先跑一遍最短路，找出最短路上的边，枚举每条边，翻倍，放进原图再跑一遍。取最大值 好熟悉啊 分层建图，建k层 每层内部是原图 若原图中u到v有连边，则由本层的u向下一层的v连一条边权为0的单向边 当然对于某些duliu的图（比如边数<k）,用不完k次机 ...
分类：
其他好文 时间：
2019-08-13 17:24:31
阅读次数：
98
35+60+8 T1暴力，没有想到二维前缀和搞了个四维数组硬刚没敢开大，开大没有MLE多了15分; T2贪心正解，然而没开两倍边，dfs时候sd的只压了叶子？60->75->100 T3 rand数。。。 不行啊，差距太大了，时间分配不均，思维太傻，，，T1一点感觉没有，T2想了将近1个小时多，而且 ...
分类：
其他好文 时间：
2019-08-11 17:36:31
阅读次数：
97
总算不再是能用暴力卡常/随机化水过的好T3了。 说是打了两个标签，实际上最关键的是题意转化。 如果你丝毫不转化的话也可以： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int dp[2][1048577],b[65],k,n,m,x[9],f ...
分类：
其他好文 时间：
2019-08-11 16:46:48
阅读次数：
100
题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1157 贪心暴力 ...
分类：
其他好文 时间：
2019-08-11 12:50:30
阅读次数：
86
题目 解题思路 暴力bfs，用字符串来模拟这三种操作 优点：代码易想，简单易懂，降低思考复杂度，删除/插入操作直接截取字符串再相加就完事了(.substr函数) 缺点：相对直接用数字操作更慢（可能只有我的慢） 每次记录答案时需要先将字符串转换为数字 (方法与快读的一样) 注意：x.substr(l, ...
分类：
其他好文 时间：
2019-08-11 01:03:55
阅读次数：
95
给定一个矩阵，求子矩阵元素之和。 可以暴力遍历，但是一般题目时间上不会允许你这么做。 通过预处理二维数组使得需要子矩阵之和时以O（1）直接求。 输入： 记dp[i][j]表示左上坐标（1，1），右下坐标（i，j）的子矩阵，map[i][j]表示矩阵(i，j)位置上的元素。 那么通过：dp[i][j] ...
分类：
编程语言 时间：
2019-08-11 00:57:26
阅读次数：
118
2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论：随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间，即每次删去一个数，并回答询问。 因为限制$LIS$的长 ...
分类：
其他好文 时间：
2019-08-10 21:33:33
阅读次数：
84
神仙题，打了个whs式暴力卡常卡A了（我没脸），正解还是要打的，然而作者的题解看不懂…… Drink: 看惯了罗马音的小朋友们都会知道r发l的音，题目名：D Link. 每次修改都会改变O( N ^ 2 )个位置的值，二维平面上没有一个确定的正方向，因此也无法使用传统数据结构。 什么东西的变化量是O ...
分类：
其他好文 时间：
2019-08-10 20:59:06
阅读次数：
64
