题面 https://www.luogu.org/problem/P3343 题解 一个几乎显然的暴力做法，枚举每一条边的大小关系，跑$Kruskal$，算出最长的边是第几小的，然后利用“对于$n$个$[0..1]$之间的随机变量$x_1,x_2,...,x_n$，第$k$小的那个的期望值是$\fr ...
分类：
其他好文 时间：
2019-10-20 16:03:29
阅读次数：
68
题意 给定一个数字串，每个位子都能向（i*i+1）%n的位子转移，输出在路径上、字典序最大的、长度为n的串（$n \leq 150000$）。 分析 先考虑一个暴力的方法，考虑暴力每个x，然后O(n)判定形成的字符串字典序是否比当前的最优解要大，复杂度O(n²)，显然大家都会做。 而本题中有个结论： ...
分类：
其他好文 时间：
2019-10-20 12:48:29
阅读次数：
111
T1看到exgcd比较慌，感觉会写不出来，细看之后发现部分分用不到exgcd， 没有联想到小凯的疑惑那道题，这场最大的问题，重心不合理 T2 n^2暴力很显然，想了一个小剪枝，大样例能跑出来了，然后加了个clock多骗了10分 T3暴力不太好打，想了好久正解，越想越乱，然后就弃了 T1 小凯的疑惑， ...
分类：
其他好文 时间：
2019-10-20 11:26:16
阅读次数：
106
|序号|题名|难度|题目链接|方法一|方法二|方法三|方法四|方法五|方法六| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |序号|题名|难度|题目链接|方法一|方法二|方法三|方法四|方法五|方法六| |1|两数之和|简单| "题目链接" |暴力枚举|排序| ...
分类：
其他好文 时间：
2019-10-20 00:52:13
阅读次数：
70
分块骗分 记跳出本块步数和到达的位置，倒序递推 修改暴力修改块内 把复杂度从查询摊到修改上 ...
分类：
其他好文 时间：
2019-10-19 09:26:24
阅读次数：
87
题目链接：https://leetcode.com/problems/predict-the-winner/ 1.暴力递归 当前数组左边界：i，右边界：j； 对于先发者来说，他能取到的最大值是：max(arr[i] + second(arr, i + 1, j), arr[j] + second(a ...
解法看着吓人，其实就是为了优化ac自动机上暴力跳fail指针。。 另外这题对于复杂度的分析很有学习价值 ...
分类：
其他好文 时间：
2019-10-19 00:02:18
阅读次数：
98
高弗雷勋爵 题目链接：https://code.mi.com/problem/list/view?id=113 这个解法比较暴力，主要需要注意的是一颗子弹 弹死两个及以上的情况。 #include <iostream> #include <string> #include <stdio.h> #in ...
分类：
移动开发 时间：
2019-10-19 00:00:25
阅读次数：
122
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode"返回 0. s = "loveleetcode",返回 2. 注意事项：您可以假定该字符串只包含小写字母。 来源：力扣（LeetCode）链接：https://leetcode ...
分类：
其他好文 时间：
2019-10-18 14:03:12
阅读次数：
78
首先让我们考虑反演的真正原理。 $fr.$反演原理 对于两个函数$f$和$g$。 我们知道: $$g(n)=\sum\limits_{i=0}^{n}a_{n,i}f(i)$$ $$f(n)=\sum\limits_{i=0}^{n}b_{n,i}g(i)$$ 将第一个式子代入第二个。 $$\beg ...
分类：
其他好文 时间：
2019-10-17 21:59:58
阅读次数：
98
