I.III.CF1009F Dominant Indices 大约一年前，我曾用线段树合并硬刚过了这题，现在是正解。 可以设 \(f_{i,j}\) 表示 \(i\) 子树中深度为 \(j\) 的点的数量。于是直接长剖优化即可。时间复杂度 \(O(n)\)。 虽然因为我极其垃圾的实现导致还没有线段树 ...
分类：
其他好文 时间：
2021-04-10 12:52:09
阅读次数：
0
人类智慧题，我觉得网上的题解大多讲的不清楚（导致我看了很久），我尽量把你讲懂。 一、题目 点此看题 二、解法 首先我观察了一下数据范围，\(d_i\) 互不相同的分有 \(50\%\)，先指着这个想一想。可以把 \(i\) 和 \(\lfloor\frac{i}{k}\rfloor\) 连一条边，那 ...
分类：
其他好文 时间：
2021-04-09 12:49:45
阅读次数：
0
ES:1：倒排索引 基于Document 关键词索引实现 、 根据关键词做索引 相关度 a. 数据结构 i. 包含关键词的Document List ii. 关键词在每个doc中出现的次数 词频 TF term frequency iii. 关键词在整个索引中出现的次数 IDF inverse do ...
分类：
其他好文 时间：
2021-03-29 12:21:55
阅读次数：
0
1. 管道相关命令 1.1 cut cut：以某种方式按照文件的行进行分割 参数列表： 参数 英文 含义 -c characters 按字符选取 -b 按字节选取 忽略多字节字符边界，除非也指定了 -n 标志 -d '分隔符' delimiter 自定义分隔符，默认为制表符。 -f 'n1,n2' ...
分类：
系统相关 时间：
2021-02-26 13:01:54
阅读次数：
0
1.第一题就给我整蒙了 1.1我的思路，看能不能获取到一个列表的(里面全是0，1)的最大连续长度 def get_max_one(A): A = [str(i) for i in A] s1 = ''.join(A) #我想把列表变成字符串，然后按0 split ，列表里必须都是字符串 A = s1 ...
分类：
其他好文 时间：
2021-02-20 12:40:12
阅读次数：
0
仅供自己学习 思路： 又是滑动窗口的问题，只要right右移遇到0时就 count+1，当count+1> K时，就将left右移，当left遇到0时，就将count-1，当count=K时 left和right指向同一个位置，此时right再次右移重复上述步骤，直到right=A.size-1. ...
分类：
其他好文 时间：
2021-02-20 12:21:43
阅读次数：
0
类型题Ⅴ：回溯法 文章目录 题型一：排列、组合、子集相关问题- 全排列- 全排列 II- 字符串的排列- 组合总和- 组合总和 II- 组合总和 III- 组合- 子集- 子集 II- 第k个排列- 复原IP地址 回溯法也称作暴搜（暴力搜索），本质是穷举状态空间所有可能。 回溯法解题框架： resu ...
分类：
其他好文 时间：
2021-01-08 10:43:02
阅读次数：
0
☆☆☆☆思路：树形DP问题。 class Solution { /** * 1.状态的定义：dp[node][j] 表示 node是否偷取所能获得的最大价值。 * j = 0, 表示node节点不偷 ； j = 1， 表示node结点偷取 * 2.状态转移方程： * 如果当前节点偷，那么左右子节点均 ...
分类：
其他好文 时间：
2021-01-06 11:44:45
阅读次数：
0
Markdown的用法 标题 第三标题 （通过#加上空格控制标题，一个#号代表一级标题，俩个代表二级标题，以此类推） 字体 HelloWorld！(字体俩边加上俩个*号) HelloWorld！（字体俩边加上一个*号） HelloWorld！（字体俩边加上三个*号） HelloWorld！（自俩边加 ...
分类：
其他好文 时间：
2021-01-02 10:54:16
阅读次数：
0
58.SAM后缀自动机 东西挺多的 SAM中每一个节点都是一个endpos的等价类，节点与节点之间有字符的转移。构成的SAM是一个DAG，每一个在原串中本质不同的子串都唯一对应一条在SAM从初始节点出发的路径 可以发现对于一个节点的那些串，如果以长度升序排序后，前一个串是后一个串的后缀并且长度相差1 ...
分类：
其他好文 时间：
2020-12-28 11:12:57
阅读次数：
0
