\(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的,现在要选择一些点使其变为白色,可以贪心考虑: 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点,若不 ...
分类:
其他好文 时间:
2021-05-24 08:22:10
阅读次数:
0
1. # -*- encoding=utf8 -*- __author__ = "1003441" from airtest.core.api import * auto_setup(__file__) # 日志模块 from airtest.report.report import simple_ ...
分类:
其他好文 时间:
2021-05-24 04:56:48
阅读次数:
0
http://poj.org/problem?id=2279 题意: 一共有n个人,要求第i行放置ai个人,且每一行从左往右人的编号递增,每一列从上往下人的编号递增,问有多少种放置方式。 杨氏矩阵: 由1——n的n个数组成,对于每一个位置,要么这个位置没有元素,要么这个元素的左方和上方都有元素,且元 ...
分类:
其他好文 时间:
2021-05-24 04:36:14
阅读次数:
0
Git 和 HTTPS git clone https://xxx.daFei 会返回 SSL certificate problem: unable to get local issuer certificate,这时候需要把HTTPS关闭一下 git config --global http.s ...
分类:
Web程序 时间:
2021-05-24 04:28:43
阅读次数:
0
Little Q is very sleepy, and he really needs some coffee to make him awake. At this time, Little L brings a pot to Little Q, and he states the pot as ...
分类:
其他好文 时间:
2021-05-24 02:14:37
阅读次数:
0
21. 合并两个有序链表 难度简单1697收藏分享切换为英文接收动态反馈 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 ...
分类:
其他好文 时间:
2021-05-24 02:11:23
阅读次数:
0
链接:https://ac.nowcoder.com/acm/problem/17193 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1000100; 4 bitset<N>s,p; 5 int main() { ...
分类:
其他好文 时间:
2021-05-24 01:32:55
阅读次数:
0
CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图,$m$次操作,每次加入/删除一条边,或者查询两个点连通性 $lst$为上次查询的连通性情况,即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 ...
分类:
其他好文 时间:
2021-05-24 00:27:05
阅读次数:
0
CodeForces Round 149 Div.2 Problem E
XOR on Segment
线段树进阶题 ...
分类:
其他好文 时间:
2021-05-24 00:11:16
阅读次数:
0
https://codeforces.ml/contest/559/problem/C 题意: 从矩阵的左上角走到右下角,其中$n$个格子不能走,每次只能向右走或者向下走,问方案数。矩阵大小$105 \times 105$,\(1 \leq n \leq 2000\)。 思路: 矩阵大小太大了,不能 ...
分类:
其他好文 时间:
2021-05-23 23:32:23
阅读次数:
0