I.III.CF1009F Dominant Indices 大约一年前，我曾用线段树合并硬刚过了这题，现在是正解。 可以设 \(f_{i,j}\) 表示 \(i\) 子树中深度为 \(j\) 的点的数量。于是直接长剖优化即可。时间复杂度 \(O(n)\)。 虽然因为我极其垃圾的实现导致还没有线段树 ...
分类：
其他好文 时间：
2021-04-10 12:52:09
阅读次数：
0
JavaScript语言中，生成实例对象的传统方法是通过构造函数 function Point(x,y){ this.x = x; this.y = y; } Point.prototype.toString = function (){ return '('+this.x + ',' + this ...
分类：
其他好文 时间：
2021-04-09 13:35:12
阅读次数：
0
参考博客：https://blog.csdn.net/weixin_38657051/article/details/98596926 1. 拉取镜像： docker pull mysql:latest 2. 创建持久化文件夹 ## 创建mysql的数据持久化配置文件夹 sudo mkdir -p ...
分类：
数据库 时间：
2021-04-09 13:33:11
阅读次数：
0
吐槽 最后的BFS和DFS了，做完这个开始搞模拟！！！ DFS 注意检查的是新坐标！！！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int sx,sy,ex,ey; 4 int maps[6][6]; 5 int dir[4][2]={ 6 ...
分类：
其他好文 时间：
2021-04-08 13:47:42
阅读次数：
0
树形图是针对有向图的一个概念，可以类比自无向图的生成树。一张$n$个点的以$rt$为根的树形图，就是要保留图中的$n-1$条边，形成一棵以$rt$为根的外向树，使得从根节点能到达所有点。 ...
分类：
编程语言 时间：
2021-04-08 13:29:48
阅读次数：
0
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="wi ...
分类：
Web程序 时间：
2021-04-08 13:22:19
阅读次数：
0
一、Dialog布局文件 <?xml version="1.0" encoding="utf-8"?> <FrameLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="fill ...
分类：
移动开发 时间：
2021-04-07 11:01:03
阅读次数：
0
昨天第一次做腾讯的笔试，第一题题目意思我实在理解不了，第二题挺简单的，第三题是经典的“渡河问题” 学习一下渡河问题 一队人（N个人）期望跨河，有一条船，一次只能载2个人，过河之后需要有一个人划回来，所有人才能够跨河，每个人划船速度都不同，两个人一组整体速度是由划船速度较慢的决定的。问题：确定一种策略 ...
分类：
其他好文 时间：
2021-04-07 11:00:05
阅读次数：
0
主要是为了实现类似数据联邦的功能的 参考图 代码 package com.dalong.dremio; import com.dremio.common.AutoCloseables; import com.dremio.common.util.CloseableIterator; import c ...
分类：
其他好文 时间：
2021-04-06 15:17:28
阅读次数：
0
题目链接 https://codeforces.ml/contest/1504/problem/C 题目截图 题目大致描述 给定一个01串，判断是否能构造出两个平衡的括号序列ans1和ans2，若能给定其中一种解，构造需满足以下规则： 对于01串中元素为0的位置i，ans1[i] != ans2[i ...
分类：
其他好文 时间：
2021-04-06 14:45:19
阅读次数：
0
