https://www.luogu.com.cn/problem/P5443 Solution 有一个显然的暴力，对于一个询问直接枚举$m$条边，如果边权$\ge w$就在并查集中合并。 答案就是$s$所在连通块的大小。对于修改，直接更改边的权值即可。 如果没有修改的话还可以将操作离线，排序后不断向 ...
又是一个美妙的算法 定义 重儿子：在一个点 \(x\) 的子节点中，拥有最大子树的儿子 \(y\) 是 \(x\) 的重儿子。 轻儿子：在一个点 \(x\) 的子节点中，除去重儿子的子节点为 \(x\) 的轻儿子。 重边：父亲与重儿子的连边。 轻边：父亲与轻儿子的连边。 重链：只由重边构成的链。 我 ...
分类：
其他好文 时间：
2020-06-25 21:07:59
阅读次数：
35
哈希表 开放寻址法: 找到初位置， 如果该位置已经有元素， 在其下一个位置放置 代码模板 int find(int x) { int t = (x % N + N) % N; while (h[t] != null && h[t] != x) { t ++ ; if (t == N) t = 0; ...
分类：
其他好文 时间：
2020-06-25 17:45:13
阅读次数：
49
netlink_kernel_create内核函数用于创建 内核socket用用户态通信 static inline struct sock * netlink_kernel_create(struct net *net, intunit, struct netlink_kernel_cfg *cf ...
分类：
Web程序 时间：
2020-06-24 23:26:13
阅读次数：
100
设平均数为$x$，那么有差值数组$b_i=a_i-x$。 考虑用类似于均分纸牌的方法来解决本题，从左到右依次考虑每堆书，直接乘上预处理好的组合数，然后清零$b_i$。 在实际操作中，将冗余的操作忽略，肯定是由大书堆向小书堆的方向移动，并且每对相邻位置的移动方向是确定的。 所以我们可以一遍扫过去，如果 ...
分类：
其他好文 时间：
2020-06-24 21:59:18
阅读次数：
63
题意： 给出同一个数 \(n\) \((1\leq n \leq 10^9)\)，两个人玩游戏，有两种操作： 1.除以一个大于 $1$ 的奇数因子 2.当 \(n>1\) 时，可以减 $1$ 无法操作的人输。 传送门 分析： 题目想复杂了，首先可以发现： \(n=1\)，必输； \(n=2\)，必胜 ...
分类：
其他好文 时间：
2020-06-24 19:32:55
阅读次数：
79
Spring表达式语言 SpEL语言是一种强大的表达式语言，支持在运行时查询和操作对象。SpEL表达式不一定要创建IOC容器后才能使用。用户完全可以单独调用SpEL的API来独立的使用时SpEL表达式。SpEL表达式支持如下的特性： 文字表达式； 布尔关系表达式； 正则表达式； 类表达式； 获取数组 ...
分类：
编程语言 时间：
2020-06-24 15:54:56
阅读次数：
79
前言 从数的角度来说， 若函数$f(x)$与函数$g(x)$的图像上存在关于$x$轴的对称点，则$f(x)=-g(x)$有解； 若函数$f(x)$与函数$g(x)$的图像上存在关于$y$轴的对称点，则$f(-x)=g(x)$有解； 若函数$f(x)$与函数$g(x)$的图像上存在关于原点的对称点，则 ...
分类：
其他好文 时间：
2020-06-24 14:13:41
阅读次数：
142
写驱动时碰到如下函数调用，涉及知识点 static inline extern include/of.h中有如下定义： extern struct device_node *of_find_node_by_name(struct device_node *from, const char *name ...
分类：
其他好文 时间：
2020-06-24 13:54:37
阅读次数：
62
一、display默认属性值的选择 显示的元素设置的值分情况 （如果选择属性值错误，会影响已经写好的样式） 块元素的默认值是display:block内联元素的默认值是display:inline表格table元素的默认值是display:table表格单元格td元素的默认值是display:tab ...
分类：
Web程序 时间：
2020-06-24 11:47:58
阅读次数：
316
