凉宫春日的叹息 挺好的思维题。 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第 \(k\) 小的是多少。 输入格式 第一行两个数 \(n\) , \(k\) ，表示数组的长度和 \(k\)； 第二行有 \(n\) 个数，第$i$个是$a[i]$，表示给定的数组。 输出格式 仅一个数，表 ...
分类：
其他好文 时间：
2020-08-17 17:22:17
阅读次数：
63
隔了几个月，又开始写博客了qwq kruskal时间复杂度为O(nlogn)它的算法思路是这样的：我们根据边的权值将所有边排序，然后枚举每条边，用并查集去查询这条边的两个端点是否在同一集合内，若在同一集合内，则删掉这条边，若不在同一结合则加入这条边，并将这两个端点所在的集合合并。附一下代码： 123 ...
分类：
其他好文 时间：
2020-08-17 17:07:58
阅读次数：
90
题目大意： 求字典序第 \(N\) 大的只含 \(k\) 个 1 的 01 串。 正文： 考虑到用组合数，由于首位一定是 1，那么我们需要选择位置的 1 就只有 \(k-1\) 个，枚举 01 串长度 \(len\)，长度为 \(len\) 的 01 串个数是 \(C_{len}^{k-1}\)，每 ...
分类：
其他好文 时间：
2020-08-13 22:09:50
阅读次数：
50
#内存(寄存器) ##枚举变量的内存布局 https://github.com/CoderMJLee/Mems ##类和结构体的内存布局 ...
分类：
其他好文 时间：
2020-08-12 15:41:58
阅读次数：
46
结构，或者结构体，是一种自定义数据类型，它允许我们命名多个相关的值并将它们组成一个有机的结合体。 可以把结构体视作对象中的数据属性 1 对比元组和结构体之间的异同，并演示如何使用结构体 2 讨论如何定义方法和关联函数，他们可以指定那些与结构体数据相关的行为 结构体和枚举体是用来创建类型的基本工具，在 ...
分类：
其他好文 时间：
2020-08-08 17:49:22
阅读次数：
79
创建数据库一个演示表User CREATE TABLE `user` ( `id` int NOT NULL AUTO_INCREMENT, `name` varchar(64) DEFAULT NULL, `password` varchar(64) DEFAULT NULL, `status` ...
分类：
编程语言 时间：
2020-08-08 11:48:43
阅读次数：
106
注意建树范围开大一点。 x 先让其 +1 ，树状数组不能维护0 这个点。 int n; int c[32005]; struct Point { int x, y; Point(int _x = 0, int _y = 0) { x = _x; y = _y; } friend bool opera ...
分类：
编程语言 时间：
2020-08-07 12:36:18
阅读次数：
81
本篇List 1）概念 ts支持与js相同类型的数据类型，此外还提供了枚举等类型 2）字符串 let dogName: string = "linda"; let dogAge: number = 12; let introDog: string = `我有一只狗他${dogAge}`; 3) 数字 ...
分类：
其他好文 时间：
2020-08-07 09:45:52
阅读次数：
58
http://poj.org/problem?id=1469 网络流跑二分图模板题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #inc ...
分类：
其他好文 时间：
2020-08-05 00:02:52
阅读次数：
67
对于一些题，我们需要去枚举n以下的素数， 但是有时可能不止一个数需要这样做，所以下面介绍一些筛出n以下的素数的方法 一.暴力求解 直接枚举每一个$i\in[2,n]$，判断其是否是素数，然后加入数组 判断素数的话枚举$j\in[2,\sqrt i]$,判断是否i能整除j，若都不能，则i为素数 代码比 ...
分类：
其他好文 时间：
2020-08-04 18:15:37
阅读次数：
75
