1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector> 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstri ...
分类：
编程语言 时间：
2020-02-20 00:06:01
阅读次数：
67
"Link" 我们称自身为前缀最大值的位置为 上升位 ，称$P$中原油的上升位为 原上升位 ，称$X,Y$中不是$P$中的上升位的上升位为 新上升位 。 因为题目是要求字典序最小，因此我们可以高位贪心，能选$0$则选$0$。 显然$P$的上升位到了$X,Y$中一定还是上升位，但是$X,Y$中可能会有 ...
分类：
其他好文 时间：
2020-02-07 20:42:35
阅读次数：
76
判断列车是否能以特定顺序离开车站，车厢最多1000辆。
可以将铁轨重叠部分看作一个栈... ...
分类：
其他好文 时间：
2020-02-07 19:02:20
阅读次数：
83
前言 本文会不定时更新。 快读 这是利用$getchar$来优化 inline int read(){ register int x=0,v=1,ch=getchar(); while(!isdigit(ch)){if(ch=='-')v=-1;ch=getchar();} while(isdigi ...
分类：
其他好文 时间：
2020-02-04 15:29:00
阅读次数：
87
原文排版远些乱，整理了一下。 1 #include <reg51.h> 2 3 #define XON 0x11 /*串口流控制符 启动*/ 4 #define XOFF 0x13 /*串口流控制符 中断*/ 5 6 /* putchar (full version): expands '\n' i ...
分类：
其他好文 时间：
2020-02-03 16:06:41
阅读次数：
129
线性表 ?线性表是我们最先接触，也是最简单的一种数据结构的表现方式。 ?线性表分为顺序表和链表，也就是顺序存储结构和链式存储结构的两种表现形式。 1.顺序表 ?顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结 ...
分类：
其他好文 时间：
2020-01-26 20:45:36
阅读次数：
85
暂时没有F题的题解。太菜了。 A Collecting Coins 题意：有三个人，分别有a,b,c枚硬币，你有n枚硬币，要求把n枚硬币全部给这三个人并且使得他们的硬币数变为相等。问是否可行。 题解：先验证硬币总数a+b+c+n是否能被3整除，然后验证要补的硬币的数量少于n。 B Collectin ...
分类：
其他好文 时间：
2020-01-23 09:22:15
阅读次数：
48
斯坦纳树。 $f[i][j][s]$ 表示当前 $(i,j)$ 覆盖关键点的状态为 $s$ 的最小代价。 $f[i][j][s]=\min(f[i][j][s],f[i][j][s\ {\rm xor}\ t]+f[i][j][t] a[i][j])$ $f[i+{\rm dx}][j+{\rm d ...
分类：
其他好文 时间：
2020-01-18 12:41:14
阅读次数：
65
"toc" 前言 A,B水题，E,I原题 实际赛时400分（乐多毁我青春） C 大水题 题目 如果有一个长度为$n$的数组$a[1],a[2],\cdots,a[n]$，对于非负整数$k$，若令$b[i]=a[i] \oplus k$，满足b b 是一个单调不下降的数组，即满足$b[1]\le b[ ...
分类：
其他好文 时间：
2020-01-17 23:04:11
阅读次数：
77
