描述 小Q是班长。在校运动会上，小Q班要进行队列表演。小Q要选出2*N名同学编队，每人都被编上一个号，每一个从1到N的自然数都被某2名同学佩戴，现在要求将他们排成一列，使两个编号为1的同学中间恰好夹1名同学，两个编号为2的同学中间恰好夹2名同学，……，两个编号为N的同学中间恰好夹N名同学，小Q希望知 ...
分类：
其他好文 时间：
2019-07-14 10:50:56
阅读次数：
103
Step1: 首先定义一个点的权值为与其相连边的异或和。那么修改一条路径，权值改变的只有两个端点。边权都为0和点权都为0实质相同。 Step2: 那么现在和树的结构就没有什么关系了。每次选两个点，然后同时异或上一个值。求最小次数。 Step3: 首先权值为0的不用修改了，贪心先把权值一样的两两分组。 ...
分类：
其他好文 时间：
2019-07-13 20:06:58
阅读次数：
129
bitset的经典优化，即把可行性01数组的转移代价降低 bitset的适用情况，当内层状态只和外层状态的上一个状态相关，并且内层状态的相关距离是一个固定的数，可用bitset，换言之，能用滚动数组是能用bitset优化的前提 ...
分类：
编程语言 时间：
2019-07-13 17:23:37
阅读次数：
161
泛型、创建链表、重写打印、返回索引位置的值、返回指定节点、删除节点、指定位置添加节点、判断索引异常需要两个类，一个表示节点信息和指针，一个表示节点位置并实现链表第一个不同文件类：packagehell;publicclassnode{nodenext;//指向下一个节点nodepre;//指向上一个节点Objectobs;//节点数据publicnode(Objectobs){this.obs=o
分类：
编程语言 时间：
2019-07-12 22:30:53
阅读次数：
154
字典树在多个单词匹配长句或者求单词的相似前缀时非常好用。 下面是他的结构： 字典树的每一条边就是一个字母，按照单词字母顺序给节点排序号。 这里用二维数组代表线段树的结构：$tree[i][j]=k$ $i$代表节点序号，$j$代表是上一个节点下面的哪个字母节点（$a z$分为$0 25$），$k$代 ...
分类：
其他好文 时间：
2019-07-11 09:46:18
阅读次数：
102
独特的树叶 JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ n 1e5 sol 可以先把A树每一个点为根的树哈希值求出来，然后再把B树 ...
分类：
其他好文 时间：
2019-07-09 15:21:07
阅读次数：
111
D - Fedor Runs for President 思路： 推出斜率优化公式后，会发现最优点只可能来自凸斜率中的第一个元素和最后一个元素， 这两个元素不用维护凸斜率也能知道，就是第一个和上一个元素 代码: ...
分类：
其他好文 时间：
2019-07-09 13:57:19
阅读次数：
83
预定义变量：位置参数变量属于预定义变量的一种，变量名，变量的作用不能更改。 $? :最后一次执行的命令的返回状态。如果这个变量的值为0，证明上一个命令正确执行；如果这个变量的值为非0，证明上一个命令 执行不正确$$ :当前进程的进程号（PID）$! :后台运行的最后一个进程的进程号（PID） 接收键 ...
分类：
系统相关 时间：
2019-07-09 09:41:11
阅读次数：
126
编程式导航和声明式导航 vue的路由我们可以看做是一个数组，每次添加一个页面可以看成是向数组中push一个地址，当点击返回时就是向数组中的上一个值查找。 编程式跳转其实就是调用:this.$router.push( ) 在li 标签中加入点击函数@click="goDetail(item.id)" ...
分类：
其他好文 时间：
2019-07-09 09:12:59
阅读次数：
96
1、生成器： 生成器的本质就是迭代器 生成器的特点和迭代器一样，取值方式也和迭代器一样(__next__()，send():给上一个yield传值) 生成器一般由生成器函数或者生成器表达式来创建 其实就是手写的迭代器 2、生成器函数 和普通函数没有区别，函数里面由yield的函数的就是生成器函数 生 ...
分类：
Web程序 时间：
2019-07-08 10:51:46
阅读次数：
135
