免费馅饼 数字三角形变形： AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <algorithm> 7 u ...
分类：
其他好文 时间：
2020-01-30 22:38:59
阅读次数：
64
Educational Codeforces Round 80 [Rated for Div. 2] 开题，看A题 。。。 这不是水题吗？ 然后脑抽写了个神奇的东西，pp了，就没管精度什么的 看B题 啊这个有点恶心，写个暴力吧 写着写着不太对劲，又推了下式子，发现可以简单变形一下然后就出了，交上去， ...
分类：
其他好文 时间：
2020-01-30 10:08:36
阅读次数：
83
登山(LIS变形） 注意读题:不连续两个相同海拔，所以要么严格递增，要么严格递减 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <cmath> ...
分类：
其他好文 时间：
2020-01-29 12:52:20
阅读次数：
69
挖地雷（LIS变形） AC_Code: 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <cstdlib> 6 #include <string> 7 #incl ...
分类：
其他好文 时间：
2020-01-29 10:33:35
阅读次数：
63
题目链接：https://leetcode.com/problems/reverse-pairs/ 题意：求数组$nums$中所有满足$i<j$且$nums[i]>2*nums[j]$的数组对(i,j)的数目。 思路：该题很明显是逆序对的变形题，逆序对的条件是$nums[i]>nums[j]$，这里 ...
分类：
其他好文 时间：
2020-01-28 12:35:26
阅读次数：
67
最近在CF上补题，补到了一道关于约瑟夫环的题目（听都没听过，原谅我太菜） 就去好好学了一下，不过一般的题目应该是不会让你模拟过的，所以这次就做了一个约瑟夫环公式法变形的集合。 关于约瑟夫环的基础讲解，我个人认为最好的就是这篇了。 首先是最原始的约瑟夫环的题目： https://vjudge.net/ ...
分类：
其他好文 时间：
2020-01-28 12:18:41
阅读次数：
89
题目 "传送门" 思路 首先我们解决第一个问题 怎么使值最大？ 这个可以通过公式变形来解决 $ans=\sum_{i=1}^{n}(dep_i+dep_{p_i} 2 dep_{lca_{i,p_i}})=2 \sum_{i=1}^{n}dep_i 2 \sum_{i=1}^{n}dep_{lca_ ...
分类：
其他好文 时间：
2020-01-20 22:32:21
阅读次数：
57
#### 不可变集合1. ImmutableXXX系列，of，copyOf，builder构造2. JDK也提供了Collections.unmodifiableXXX方法把集合包装为不可变形式3. 所有的Immutable系列均不接受null4. 所有的Immutable系列提供Immutable... ...
分类：
其他好文 时间：
2020-01-20 17:29:09
阅读次数：
95
上三角，下三角，爪型，两种数归法，递推行列式（化出同类项），范德蒙行列式，分块矩阵，逐行、逐列对换 ...
分类：
其他好文 时间：
2020-01-19 00:28:44
阅读次数：
104
