根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
C++ STL容器 —— deque 用法详解 头文件：# include < deque >动态双向数组, 与vector的区别vector头部被封住了, 不能直接进行增删操作deque两端都可以进行增删操作具体表现在常用函数和 emplace 系列函数里面 构造函数 deque <int> dv ...
分类：
编程语言 时间：
2021-06-02 12:59:29
阅读次数：
0
思路 思路同k倍区间。 前缀积得到每个点的正负。枚举右端点$r$，统计满足$s[r]$和$s[l-1]$同号的左端点$l$的数目，$s[r]$和$s[l-1]$同号则$s[l \sim r]$为正。$s[l \sim r]$为负的区间数量同理。 const int N=2e5+10; int a[N ...
分类：
其他好文 时间：
2021-06-02 12:57:18
阅读次数：
0
1、 #include <stdio.h> int str_char(char x[], int key) { int len = 0; while(x[len]) len++; int i; for(i = 0; i < len; i++) { if(x[i] == key) return i; ...
分类：
编程语言 时间：
2021-06-02 12:49:19
阅读次数：
0
如何在MySQL下查询连续的时间内登录的次数？ 原文链接：http://www.oschina.net/question/573517_118821 首先建表，填充测试数据： CREATE TABLE `tmysql_test_lianxu_3` ( `id` int(11) NOT NULL AU ...
分类：
数据库 时间：
2021-06-02 12:47:05
阅读次数：
0
变量是指可以变化的量 JAVA变量是程序中最基本的存储单元，其要素包括变量名，变量类型和作用域 type varName [=value] [{,varName[=value]}]; //数据类型 变量名=值；可以使用逗号隔开来声明多个同类型变量 类变量 //Static 实例变量 //String ...
分类：
其他好文 时间：
2021-06-02 12:46:47
阅读次数：
0
python3的divmod()内置函数 首先，函数的名字div 表示地板除法 5//2 = 2; mod表示取余数 5%2=1 所以divmod()函数：接收两个数字类型（非复数）参数，返回一个包含商和余数的元组(a // b, a % b) 举例子： def my_divmod(a: int , ...
分类：
其他好文 时间：
2021-06-02 12:46:20
阅读次数：
0
1、 #include <stdio.h> #define NUMBER 5 int main(void) { char str[NUMBER][128]; int i; for(i = 0; i < NUMBER; i++) { printf("str[%d] = ", i); scanf("%s ...
分类：
编程语言 时间：
2021-06-02 12:43:03
阅读次数：
0
二维列表初始化 L=[[0]*n]*m方式初始化 初始化一个 \(m\times n\) 的二维列表，初值全为0 L=[[0]*3]*2 print("初始的：",L) #赋值 for i in range(2): for j in range(3): L[i][j]=i+j print("赋值后： ...
分类：
编程语言 时间：
2021-06-02 12:38:38
阅读次数：
0
Linq的操作对象都是集合。 public partial class Form1 : Form { public Form1() { InitializeComponent(); int[] scores = { 90, 71, 82, 93, 75, 82 }; IEnumerable<int> ...
