tag:dp，组合计数 经典看完dp定义秒懂 考虑算出满足条件的再用总数减。若一个排列满足条件，那么就不能在遇到 \(a_i=n\) 之前返回。所以只需要考虑 \(a_i=n\) 前面的部分。 为什么使用dp？若一个排列扫完之后没有返回，那么单独把这个排列的任何一段区间拿出来扫，都不会返回，并且拿出 ...
分类：
其他好文 时间：
2021-06-28 18:36:49
阅读次数：
0
tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。（这个黑的还好写一点，因为是计数） 设 \(f(s)\) 为 \(s\) 的答案，\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀，用 \(g(s_{[0, ...
分类：
其他好文 时间：
2021-06-25 17:00:26
阅读次数：
0
tag:平衡树，二分 最优策略中一个点一定只选一次，否则只需要选最后一次就行了。 在确定取的点集后，按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力，\(s\) 最大的那个一定出现在所有方案中，否则用它替换第一个点一定更优。（这里只是说明最大的一定出现，不代表它一定是第一个） 设最大的 ...
分类：
其他好文 时间：
2021-06-25 16:59:12
阅读次数：
0
tag:构造 答案为no只有两种情况： 有一个颜色没有出现过 两个相邻的点同色 其他情况一定是yes。 具体构造方案为：每次找到一组连续 \(3\) 不同色的点，且中间那个点的颜色出现多于1次，然后将这个三角形切掉，继续递归处理。 这样一次操作之后显然是不会违反上述性质的。 代码实现可以使用一个数组 ...
分类：
其他好文 时间：
2021-06-24 18:35:50
阅读次数：
0
TabControl中包含三个表示分类的tag：流行（pop）、新款（new）和精选（sell）。当点击对应的tag后，下方显示的商品列表便会进行相应的切换。此外，TabControl组件还有一个重要的功能就是：当向下滚动到一定距离后，它会悬停在滚动区域的顶部。下面我们来依次实现这些功能。 关于Ta ...
分类：
其他好文 时间：
2021-06-24 17:57:09
阅读次数：
0
深度 | 字节跳动微服务架构体系演进 原创 成国柱 火山引擎云原生 2021-06-21 ...
分类：
其他好文 时间：
2021-06-22 18:20:11
阅读次数：
0
计算机网络的定义及其特点 计算机网络的定义 三大网络：电信网络 有线电视网络 计算机网络（三网融合） 发展最快的并起到核心作用的是计算机网络。 计算机网络定义：计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或视频信号）。这些可编程的硬件能 ...
分类：
其他好文 时间：
2021-06-21 21:13:16
阅读次数：
0
前言 我总是在git提交的时候，遇到一些奇奇怪怪的问题。有时候居然还会碰上第二次。 记住这些“绊脚石”，下回不摔跤。 目录 git index损坏 一、git index损坏 报错信息：D:\Fanniegirl>git status error: bad signature 0x00000000 ...
分类：
其他好文 时间：
2021-06-21 20:37:13
阅读次数：
0
beautifulsoup之CSS选择器 BeautifulSoup支持大部分的CSS选择器，其语法为：向tag或soup对象的.select()方法中传入字符串参数，选择的结果以列表形式返回。 tag.select("string") BeautifulSoup.select("string") ...
分类：
其他好文 时间：
2021-06-21 20:26:48
阅读次数：
0
