题目大意： 给定一张 $n$ 个点 $m$ 条边的无向图。 一个点只有当 与它直接相连的点中最多只有一个点未被遍历过时 才可被遍历。 询问对于每个 $k \in [0,n]$，遍历 $k$ 个点的方案数。 $n \le 100$，$m \le \frac{n(n 1)}{2}$，答案对$10^9+9 ...
分类：
其他好文 时间：
2020-05-18 14:30:29
阅读次数：
35
多项式除法及取模 http://blog.miskcoo.com/2015/05/polynomial division 概述 给出一个 $n$ 次多项式 $A(x)$ 和一个 $m(m \le n)$ 次多项式 $B(x)$ ,要求求出两个多项式 $D(x), R(x)$ , 满足 $$ A(x) ...
分类：
其他好文 时间：
2020-05-18 12:10:49
阅读次数：
65
进程管理的作用： 1、判断服务器健康状态 2、查看系统中所有进程 3、杀死进程 进程查看 ps aux，使用BSD操作系统格式 ps -le，使用Linux标准命格式 查看系统健康状态 top zombie代表僵尸进程，是正在关闭且没有关闭完全的进程 pstree，查看进程树 ...
分类：
系统相关 时间：
2020-05-16 21:16:22
阅读次数：
96
Description Farmer John 有一块小的田地，形状为一个 $N$ 行 $N$ 列的一个方阵，对于所有的 $1 \le i,j \le N$，从上往下的第 $i$ 行的从左往右第 $j$ 个方格记为 $(i,j)$。他有兴趣在他的田地里种植甜玉米和苜蓿。为此，他需要安装一些特殊的洒水 ...
分类：
其他好文 时间：
2020-05-16 12:30:21
阅读次数：
66
之前装双系统是参考的这篇文章https://www.cnblogs.com/masbay/p/10745170.html 但是，食大便了，20.4安装程序更加简洁了 环境 主要不同点是主板，我的型号是迫击炮b450m 主板bios设置 secure boot 切成 自定义 有个选项的(记不清） le ...
定义 设 $f\in Hom(V,V)$,$W\le V$。若 $\forall \eta\in W$，有 $f(\eta)\in W$，则称 $W$ 是 $f$ 的不变子空间。 例如：设 $f\in Hom(V,V)$,$W\le V$，则 $R(f),K(f)$ 均是 $f$ 的不变子空间。 题 ...
分类：
其他好文 时间：
2020-05-14 17:11:05
阅读次数：
64
题意： "codeforces链接" 给定长度为 $n$ 的数字串 $s$ 和长度为 $d$ 的不含前导零的数字串 $x,y(x \le y)$。 求 存在长度至少为 $\left\lfloor\frac{d}{2}\right\rfloor$ 的子串是 $s$ 的子串 的数字串 $t \in [x ...
分类：
其他好文 时间：
2020-05-14 12:46:24
阅读次数：
58
Description 如果一个序列的任意连续子序列都至少有一个元素唯一，则称这个序列“不无聊”，否则称这个序列“无聊”。给定 $T$ 个序列 $a$，长度为 $n$，求是否“无聊”。 Hint $1\le n\le 2\times 10^5$ $1\le \text{元素大小}\le 10^9$ ...
分类：
其他好文 时间：
2020-05-12 11:38:32
阅读次数：
52
Description 给定二维平面上的 $n$ 个点，选出 3 个点构造一个三角形（可以退化，即面积为 0），使得三角形的周长最小。求这个最小值。 输出结果与标准答案的差值的绝对值不超过 $10^{ 9}$ 就算通过。 可以到 " 这里（Problem K） " 提交。 Hint $1\le n\ ...
分类：
其他好文 时间：
2020-05-11 23:24:34
阅读次数：
61
题意 给定一棵边权为$1$的树，初始棋子在$1$上，第一步必须得移动，往后走的每一步都得比上一次走的距离要严格长，求有多少个包含$1$的连通块是先手必胜的方案数。$n\le 10^6$ 做法 考虑什么时候先手必胜。 是一条链时 若为奇数且根节点在中间，则先手不管往哪移后手都给移动到对面去，这样先手必 ...
分类：
其他好文 时间：
2020-05-11 21:48:55
阅读次数：
45
