根据kruskal的贪心过程，先将所有$a$类边连起来，对于一个连通块内的两点，必然通过$a$边联通 考虑对于一条最短路径，必然是一段（可能为空）$a$类边+1条$b$类边，同时其合法当且仅当这些$b$类边都能被加入最小生成树中，即不会与$a$类边产生环，又即不重复经过一个连通块 状压之前经过的连通 ...
分类：
其他好文 时间：
2021-06-02 13:09:00
阅读次数：
0
Ext.define('Ext.ux.form', { extend: 'Ext.form.Panel', listeners: { 'beforeadd': function(){ if (!field.allowBlank) { field.labelClsExtra = 'x-required ...
分类：
Web程序 时间：
2021-06-02 12:56:45
阅读次数：
0
Given a hash table of size N, we can define a hash function H(x)=x%N. Suppose that the linear probing is used to solve collisions, we can easily obtai ...
分类：
其他好文 时间：
2021-06-02 12:19:23
阅读次数：
0
考虑先做一个$O(n^2) 的 dp$ $f[i][j]$表示在$i$的子树中，距离当前点为$j$的点数 $g[i][j]$表示在$i$的子树中，两个点$lca$的距离为$d$,他们的$lca$到$i$距离为$d - j$的点对数。 那么怎么转移？ \(ans += g[i][0],ans += g ...
分类：
其他好文 时间：
2021-06-02 12:14:22
阅读次数：
0
You can't specify target table '表名' for update in FROM clause （来源） 翻译为：不能先select出同一表中的某些值，再update这个表(在同一语句中) 解决办法：将SELECT出的结果再通过中间表SELECT一遍 UPDATE res ...
分类：
数据库 时间：
2021-06-02 11:37:21
阅读次数：
0
1、 #include <stdio.h> void put(char x[], int n) { while(n-- > 0) printf(x); putchar('\n'); } int main(void) { char str[128]; int n; printf("str: "); s ...
分类：
编程语言 时间：
2021-06-02 11:11:52
阅读次数：
0
这把感觉质量很高。 \(E\) $E$比较简单所以先写个$E$,考虑就一个置换操作来说改变的只有两端的值。 考虑$|a_i - a_{i - 1}|$变成区间，则我们考虑分类讨论，发现只有当$a_{i + 1} > a_$且$a_r > a_{r + 1}$还有$a_{i + 1} < a_$且$a ...
分类：
其他好文 时间：
2021-05-24 16:54:09
阅读次数：
0
c语言中按位逻辑运算符、位移运算符 #include <stdio.h> int count_bits(unsigned x) { int bits = 0; while(x) { if(x & 1U) bits++; x >>= 1; } return bits; } int int_bits(v ...
分类：
编程语言 时间：
2021-05-24 14:41:08
阅读次数：
0
You can't add address ranges to, or delete address ranges from a virtual network's address space once a virtual network is peered with another virtual ...
分类：
Web程序 时间：
2021-05-24 14:08:08
阅读次数：
0
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s ...
分类：
其他好文 时间：
2021-05-24 13:43:08
阅读次数：
0
