CF1478F Nezzar and Nice Beatmap 原题链接 描述 有 n 个点，求一个排列，要求从中任选三个点，它们的夹角小于 90度。 思路 贪心，以 1 号点为起始点，寻找距离 1 号点最远的点，加入序列，再找到和新加入序列的点距离最远的点，如此往复。 代码 #include <b ...
分类：
其他好文 时间：
2021-02-02 11:10:08
阅读次数：
0
原题链接 考察：容斥原理 错误思路: 枚举预处理每一个数C4n 的组合数,将p数组的每一个数求约数集合,将约数个数>=4的纳入容斥的集合内.再用容斥计数解决. 时间复杂度是10000*100*2出现次数>=4的约数个数 ，前面的时间复杂度已经到了1e6,如果个数>7就已经有超时风险,更不要说总共10 ...
分类：
其他好文 时间：
2021-02-01 12:59:29
阅读次数：
0
首先发现一次生长相当于去掉一个分支并增加两个分支， 那么所有树出现的概率都是相同的， 一共有 N! 种树。 所以要求输出的那个东西就是不便度的平均数 * 树的总数， 即所有树的不便度之和。 对于某棵树的不便度， 把它拆到边上， 具体地， 这棵树的不便度等于 \(\sum_u siz(u) * (n ...
分类：
移动开发 时间：
2021-02-01 12:42:17
阅读次数：
0
784.字母大小全排列 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例： 输入：S = "a1b2" 输出：["a1b2", "a1B2", "A1b2", "A1B2"] 输入：S = "3z4" 输出：["3z4", "3 ...
分类：
其他好文 时间：
2021-02-01 12:41:42
阅读次数：
0
本课内容: 1.普通按钮类:layui-btn 基础类(别的各种按钮都是在这个类后面添加类) 2.按钮主题:在layui-btn后面加按钮主题的类 名称组合 原始 class="layui-btn layui-btn-primary" 默认 class="layui-btn" 百搭 class="l ...
分类：
其他好文 时间：
2021-02-01 12:21:28
阅读次数：
0
问题： 设计一个组合指针类，通过给定组合元素characters，要求构成组合的大小combinationLength，实现以下方法 构造方法：CombinationIterator(string characters, int combinationLength) 返回下一个组合：next() 是 ...
分类：
其他好文 时间：
2021-02-01 11:52:03
阅读次数：
0
设计模式--装饰者模式 今天偶然的机会接触到了装饰者模式，当我们需要很多的子类组合去实现一个功能时，可以考虑下使用装饰者模式。例如衣服有尺寸、规格、颜色，咖啡有种类、糖度、温度，这样的动态组合会衍生出指数增长的子类，装饰者模式就适用于这样的情景。 1、适用场景 使用子类拓展一个类的功能呈现爆炸性增长 ...
分类：
其他好文 时间：
2021-02-01 11:50:05
阅读次数：
0
杂文：证明卢卡斯定理 符号 \(\binom{n}{m}=\dfrac{n!}{m!(n-m)!}\)，组合数 定理 众所周知的卢卡斯定理： \[ \binom{n}{m}\equiv \binom{n\mod p}{m\mod p}\times \binom{n/p}{m/p} \pmod{p} ...
分类：
其他好文 时间：
2021-01-30 12:11:40
阅读次数：
0
1、打开一个终端： 找到应用程序，打开如下图标的终端即可： 2、打开多个终端应用： 在先打开了一个终端应用的基础上（在这个界面上进行操作），再按下键盘上的【Control+N】组合键，便可以重新打开一个新的终端应用。 ...
分类：
系统相关 时间：
2021-01-30 12:05:19
阅读次数：
0
每行的元素从左到右升序排列；每列的元素从上到下升序排列。找target是否在矩阵中 方法一：感觉跟问题I没啥区别啊！ func searchMatrix(g [][]int, tar int) bool { n, m := len(g), len(g[0]) i, j := 0, m-1 for ; ...
分类：
其他好文 时间：
2021-01-28 12:14:07
阅读次数：
0
