关于c++基本 1、将c++视为语言联邦 它有4个层次：c、面向对象、泛型、stl库 2、对于单纯常量，最好用const对象或enums替换#define enums为用户刻画了一组有范围的值 3、对于形似函数的宏，用inline代替#define 4、尽量、大胆地使用const，编译器强制实行bi ...
分类：
编程语言 时间：
2019-05-14 13:30:50
阅读次数：
145
感觉是6题中最难的一题，其实这题是一个二合一： 第一问：给定平面上若干点和k个关键点，关键点覆盖一个45°倾斜的正方形范围r，求有多少点被至少一个关键点覆盖。这个可以曼哈顿转切比雪夫距离，然后再扫描线求解，复杂度O(nlogn) 第二问：求最少和最多有多少次擦肩而过。显然每个交点都可以做对向交换，这 ...
分类：
其他好文 时间：
2019-05-13 23:05:13
阅读次数：
168
题目链接 : https://leetcode cn.com/problems/first missing positive/ 题目描述: 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 示例: 示例 1: 示例 2: 示例 3: 说明: 你的算法的时间复杂度应为$O( n )$，并且只 ...
分类：
其他好文 时间：
2019-05-11 19:44:03
阅读次数：
123
"题目" 就是一个签到题啊，然而没有判乘0于是签到失败成功退役 模数只有$1e7+19$于是我们可以线性求所有逆元了 我们只需要考虑如何解决操作1和操作5即可，其余的操作就是简单的模拟一下即可 发现操作1和操作5还是本质上就是询问一个单点的值 注意到实际上有用的位置只有$1e5$个，于是我们可以离散 ...
分类：
其他好文 时间：
2019-05-10 22:00:34
阅读次数：
132
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从 ...
分类：
其他好文 时间：
2019-05-10 21:58:49
阅读次数：
119
用法二：switch语句，可以一次进行多次值的判断，但是无法判断swaitch和case值之间的不相等性
用法二：switch语句，可以一次进行多次值的判断，但是无法判断swaitch和case值之间的不相等性
用法二：switch语句，可以一次进行多次值的判断，但是无法判断swaitch和case值之间的不相等性
用法二：switch语句，可以一次进行多次值的判断，但是无法判断swaitch和case值之间的不相等性
分类：
编程语言 时间：
2019-05-07 21:38:07
阅读次数：
258
题目 "SP375 QTREE Query on a tree" 解析 ~~也就是个蓝题，因为比较长~~ 树剖裸题（~~基本上~~），单点修改，链上查询。 可以看到这个题然我们对边进行操作，我们的树剖是对节点进行操作的，所以我们考虑把边权转移到点权上。 发现我们节点的点权是连向它的边的边权，所以我们 ...
分类：
其他好文 时间：
2019-05-04 14:40:35
阅读次数：
134
给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 无奈，用swap的方法从左向右滑动，直到最后结果和最初的一致停止，只适用于三位数。。。。(改进一下让每个数字作为第一位后面的进行滑动，应该可以pass,放弃) 错： 正确做法bt: 添加顺序就是[1,2,3],[1,3,2],[2,1,3 ...
分类：
编程语言 时间：
2019-05-04 11:35:18
阅读次数：
104
题目链接： "bzoj1923" "luo2447" 依然是异或方程组的高斯消元求解，第一问其实就是在高斯消元过程中访问到的用作主元的方程组的下标最大值，因为异或方程组是直接找到为当前元的系数为$1$的异或方程作为主元进行消元过程的 第二问就是消元之后各个未知数的取值 普通的高斯消元会收获TLE，但 ...
分类：
其他好文 时间：
2019-05-04 09:59:46
阅读次数：
132
有个叫asuldb的神仙来嘲讽我 说这题SAM水题，而且SA过不了 然后我就用SA过了 显然是一个Height数组上长为k的滑块，判一下两边，差分一下就可以了 ...
分类：
其他好文 时间：
2019-05-03 16:37:40
阅读次数：
121
