题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\),然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类:
其他好文 时间:
2021-01-25 11:14:34
阅读次数:
0
namespace WindowsControl { partial class Form1 { /// <summary> /// 必需的设计器变量。 /// </summary> private System.ComponentModel.IContainer components = null ...
转自https://blog.csdn.net/weixin_34102807/article/details/85965725 ##1、新建ConfigMap apiVersion: v1 kind: ConfigMap metadata: name: test-conf namespace: d ...
分类:
其他好文 时间:
2021-01-22 11:43:56
阅读次数:
0
sort函数小结 1.要使用头文件#include<algorithm>和using namespace std; 2.对基本类型数组排序 .sort(数组名+n1,数组名+n2) 对下标范围[n1,n2)的元素从小到大排序,下标为n2的元素不在排序区间内 sort(数组名+n1,数组名+n2,gr ...
分类:
其他好文 时间:
2021-01-21 10:50:18
阅读次数:
0
概述 模板出自kuangbin的博客 典型应用: 给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置。 (1) 头文件 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5+10; ...
分类:
编程语言 时间:
2021-01-21 10:42:47
阅读次数:
0
题目链接:https://ac.nowcoder.com/acm/problem/107658 题意:给定一个长度为n的数组,和一个数值s,寻找最小的区间长度,使得区间长度内的数值和 \(\geq\) s 思路:双指针,l和r作为两个区间端点,当区间和<s时,r++,当区间和$\geq$s时l 右移 ...
分类:
其他好文 时间:
2021-01-20 11:58:42
阅读次数:
0
C++算法板子 高精度 高精度推荐 用python来写,这里的是C++的高精度运算模板 索引: 高精 * 低精 高精 + 高精 高精 - 高精 高精 / 低精 1、高精 * 低精 #include <iostream> #include <vector> using namespace std; v ...
分类:
编程语言 时间:
2021-01-19 12:26:52
阅读次数:
0
导读 上一篇说了ServiceAccount,这一篇就来看一下Secret。 Secret Secret的主要作用是保管私密数据,比如密码、OAuth Tokens、SSH Keys等信息。 上一篇说到,默认的Secret主要包含三个东西,分别是token、ca.crt、namespace 当然,也 ...
分类:
其他好文 时间:
2021-01-19 12:21:48
阅读次数:
0
#include <iostream> #include <vector> #include <algorithm> using namespace std; //原理:动态规划法 //到达每个阶梯都有一个理论上的最小体力minCost,按照minCost[i] = min(minCost[i-2] ...
分类:
其他好文 时间:
2021-01-19 12:19:43
阅读次数:
0
CF1461B Find the Spruce 题目大意: 求指定类型图案的数量。 思路: 一个很巧妙的递推式。 注意从下往上进行递推。 Code: #include <bits/stdc++.h> using namespace std; const int N = 510; int n, m; ...
分类:
其他好文 时间:
2021-01-19 11:39:58
阅读次数:
0