28 HE-0024 100 20 30 150 T1用错树状数组，改用线段树浪费时间 T2思路限制在电脑的存储限制上不会提前算或者直接算最小贡献，其实模拟就好放进一个堆里取出的时候算贡献 T3没有想到排序考试时间不多导致给自己设限没有去想直接打了暴力 总结：贡献可以先存起来取出时再算 涉及a,b序 ...
分类：
其他好文 时间：
2019-11-04 11:19:10
阅读次数：
62
题面：https://www.cnblogs.com/Juve/articles/11790223.html 96： 刚一看以为是水题，直接等差数列求和就好了，然后发现模数不是质数，还要1e18*1e18，就弃了，看T3，然后看错题了，打了个dij的40分暴力 然后看T1发现我好像会一个叫做慢速乘的 ...
分类：
其他好文 时间：
2019-11-04 09:28:58
阅读次数：
94
https://loj.ac/problem/10047 题目描述 给出一个字符串$S$，求出其子串中满足$ABA$形式且$|A|≥k$，$|B|≥1$的数目。 思路 首先明确这道题$n^2$暴力是可以过的，而题目中定义可以转化为$A$为子串的公共前后 ...
分类：
其他好文 时间：
2019-11-03 18:09:22
阅读次数：
69
Manacher算法是用来求一个字符串中最长回文串的算法。 考虑暴力求最长回文串的做法： 暴力枚举字符串中的所有字串判断是否回文，然后求最大值。 时间复杂度O(n^3)，考虑优化。 我们从枚举所有字串改成枚举所有回文串的对称轴，向左右扩展直到不相等，得到最长回文串。 优化到O(n^2)，还是不够优秀 ...
分类：
编程语言 时间：
2019-11-03 16:26:21
阅读次数：
65
地址 https://www.acwing.com/solution/leetcode/content/5801/ 题目描述给你一个整数数组 nums 和一个整数 k。 如果某个子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 算法1暴力 ...
分类：
编程语言 时间：
2019-11-03 14:54:42
阅读次数：
129
11.2Test |题目|描述|做法| | :| :| :| | "$BSOJ6367$" |求一个字符串内出现最多长度为$K$的子串|定长$Hash$| | "$BSOJ6368$" |给出数列$a_{i+2}=ka_{i+1}+a_i$的$a_0,a_1,k$求$x\in S$使得$a_x$最大 ...
分类：
其他好文 时间：
2019-11-03 12:39:53
阅读次数：
84
万年不用的vps最近借朋友用了几天，今天突然跟我说连不上了 上服务器先暴力重启一波 还是不行，netstat一看 端口的连接状态是这个样子： 估计连接被打满了，遂换了个端口 重启之 问题解决 ...
分类：
其他好文 时间：
2019-11-03 12:32:07
阅读次数：
52
"Luogu P1714" 题目的大意就是给定一个长度为n的序列，求出这个序列中长度不超过m的子串的最大和 很容易想出的一个解法就是枚举起点终点，直接暴力扫一遍得出答案。 当然也很容易发现这种做法肯定会TLE。 也有一个很容易想到的优化方法——利用前缀和。 但是我们会发现即便如此，还是会TLE。 也 ...
分类：
其他好文 时间：
2019-11-02 17:46:55
阅读次数：
95
344. Reverse String 解法一（暴力法）： 直接从两头往中间走，同时交换两边的字符即可 首位对调位置。 class Solution { public void reverseString(char[] s) { int tail = s.length-1; for(int i = ...
分类：
其他好文 时间：
2019-11-02 17:35:26
阅读次数：
70
好吧，这是我第一次写模拟赛的订正，主要是有时间而且这次的题确实好... 第一题确实好，用的算法人人都会，就是看你能不能想到，我考只打了O（n^4）的暴力，最后还苦逼的MLE，爆零了... 暴力就不多说了...枚举两个点更新其他的点... 其实我考场上思考的是，能被标记的点都与其他的点有什么联系，可惜 ...
分类：
其他好文 时间：
2019-11-02 16:04:54
阅读次数：
78
