1 #define _for(i,a,b) for(int i = (a);i & nums) 9 { 10 int rnt1 = 0; 11 int rnt2 = 0; 12 13 _for(i,1,nums.size()) 14 { 15 ... ...
分类：
编程语言 时间：
2019-08-04 13:20:55
阅读次数：
113
Shell流程控制 流程控制是改变程序运行顺序的指令。linux shell有一套自己的流程控制语句，其中包括条件语句(if)，循环语句(for,while)，选择语句(case)。下面我将通过例子介绍下，各个语句使用方法 if语句 格式：if list; then list; [ elif lis ...
分类：
系统相关 时间：
2019-08-04 13:13:14
阅读次数：
125
https://www.luogu.org/problem/P1082 ...
分类：
其他好文 时间：
2019-08-04 10:39:59
阅读次数：
99
逆元 如果b*c mod p等于 1，那么c就叫做b模p的逆元 (a/b) mod p的值等于 a*(b模p的逆元)，具体推导可以根据逆元的定义推 这里介绍求逆元的两种方法 费马小定理求逆元 费马小定理：如果a与p互质，那么a^(p-1)模p=1 把这个公式拆开 a*a^(p-2)模p=1,这时a^ ...
分类：
其他好文 时间：
2019-08-04 10:32:20
阅读次数：
154
http://poj.org/problem?id=2559 题意都懂，给出数列h1,h2,...hn。代表n个宽为1，高为hi的矩形，求最大连续的矩形面积。 思路：对于每个矩形，当然高已经决定，我们思考它的宽可以为多少。很容易得出它的宽可以向左右延伸到第一个高小于它的矩形之前。也就是说，对于每个h ...
分类：
其他好文 时间：
2019-08-04 01:34:09
阅读次数：
113
AcWing 给树染色 Description 一颗树有 n 个节点，这些节点被标号为：1,2,3…n，每个节点 i 都有一个权值 A[i]。 现在要把这棵树的节点全部染色，染色的规则是： 根节点R可以随时被染色；对于其他节点，在被染色之前它的父亲节点必须已经染上了色。 每次染色的代价为T A[i] ...
Description 给你$n$个点，坐标分别为$(xi,yi)$。从中取出三个点，使得其两两间曼哈顿距离和最大和最小，求最大值和最小值。 对于 100% 的数据， N= ans2) break;$ 这个优化正确性显然。 Code cpp include include define N 1000 ...
分类：
其他好文 时间：
2019-08-03 21:58:50
阅读次数：
112
运算符重载的本质也是对已有功能的扩展 运算符重载的本质就是函数重载，只是函数变成了 operator + 运算符 当成员函数和全局函数对运算符进行重载时，优先调用成员函数 运算符重载为成员函数时，可以少一个参数，调用时，以右参数为参数进行函数调用 不可以重载的运算符： . :: sizeof ?: ...
分类：
编程语言 时间：
2019-08-03 15:01:34
阅读次数：
113
P1201题库链接：https://www.luogu.org/problem/P1201 难度：普及- 算法标签：模拟 1.map映射模拟 O(np*m) 得分100 由于最近做的map题比较多，所以马上就想到了map做法，嗑了快一个小时，终于写出了正解，输入时用s数组记录人名的顺序，方便输出，并 ...
分类：
其他好文 时间：
2019-08-03 11:21:28
阅读次数：
126
