题目 题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的高度必须与ele ...
分类：
其他好文 时间：
2019-08-24 09:42:41
阅读次数：
73
pushd和popd在linux中可以用来方便地在多个目录之间切换，切换目录虽然有一点复杂。在实际中，发现通过使用pushd和popd能够极大地提高效率。cd~：表示返回当前用户的默认目录cd-：表示回到之前的目录[cqs@centos7share]$pushd/boot/grub/boot/grub/usr/share~/data[cqs@centos7grub]$dirs-v0/boot/gr
分类：
系统相关 时间：
2019-08-20 14:04:20
阅读次数：
118
Alice 和 Bob 在一棵 n 个节点的树上玩游戏，每个节点初始要么为黑色要么为白色。
Alice 先手，轮流进行如下操作：
选择一个白色点 v，将路径 (1, v) 全部染成黑色。
最后不能操作的人为输。
帮忙计算 Alice 是否必胜以及所有必胜可能的第一步结点的选择。 ...
分类：
其他好文 时间：
2019-08-10 09:19:13
阅读次数：
75
T1[A. string]「桶排序」「线段树」 线段树维护区间的每个字母出现了多少次， 在排序的时候，先查询一个区间的每个字母的出现次数，然后挨个区间赋值 复杂度 $O(mlog(n)*26)$ 优化常数(26)：定义f（懒标记）：f！=0时，代表子树都被赋值为了同一个值;f==0，表示不相等。 将 ...
分类：
其他好文 时间：
2019-08-02 22:32:43
阅读次数：
161
汇编指令集太多，如果不用就会忘记，所以将i处理器官方的指令集大全写到博客上，有需要的人可以参考一下！ X86和X87汇编指令大全（有注释） 一、数据传输指令 它们在存贮器和寄存器、寄存器和输入输出端口之间传送数据. 1. 通用数据传送指令. MOV 传送字或字节. MOVSX 先符号扩展,再传送. ...
分类：
其他好文 时间：
2019-07-22 21:24:22
阅读次数：
131
看到lct的题解比较少，所以我来贡献一篇 注意的地方and坑点 1. 只用把mmax [ 0 ]（维护的最大值）初始化为极小值 2. sum [ i ] , mmax [ i ]在输入时就可赋值为val [ i ] 3. 要先储存下联通的点，在输入完val后再进行link操作 CHANGE操作 ch ...
分类：
其他好文 时间：
2019-07-21 10:25:44
阅读次数：
94
【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 【要求】 1.pop、push、getMin操作的时间复杂度都是O（1）。2.设计的栈类型可以使用现成的栈结构。 【题解】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。【要求】1． ...
分类：
编程语言 时间：
2019-07-11 15:37:30
阅读次数：
92
纯数据结构题，没有思维难度。直接用线段树求最大子段和的方法完成树上路径的合并。注意链上合并顺序要符合序列的前后顺序。 cpp include include define cd wb?a:b;} inline int mi(int a,int b){return a b?b:a;} inline v ...
分类：
其他好文 时间：
2019-07-07 12:35:02
阅读次数：
70
开启Hyper-V 添加方法非常简单，把以下内容保存为.cmd文件，然后以管理员身份打开这个文件。提示重启时保存好文件重启吧，重启完成就能使用功能完整的Hyper-V了。 pushd "%~dp0" dir /b %SystemRoot%\servicing\Packages\*Hyper-V*.m ...
分类：
其他好文 时间：
2019-06-23 19:18:05
阅读次数：
110
