Link Description 计数有多少个 \(n\) 个点 \(m\) 条边的无向图满足恰好有 \(k\) 个点的度数为 \(1\)。 Solution 容易发现度数为 \(1\) 的点只有两种状态：和另一个度数为 \(1\) 的点相连；和一个大连通块连边。于是想到对这两种情况进行分类讨论，枚 ...
分类：
其他好文 时间：
2021-02-16 12:37:38
阅读次数：
0
在我们的Thread类中，我们可以看到多线程有六种状态。 NEW：初始状态 RUNNABLE：运行状态 BLOCKED：阻塞状态 WAITING：等待状态 TIMED_WAITING：超时等待状态 TERMINATED：终止状态 六种状态之间的转化关系如下： 1、NEW 表示线程创建成功，但没有运行 ...
分类：
编程语言 时间：
2021-02-16 12:34:09
阅读次数：
0
1 r字符 作用：放在字符串前，表示该字符为原生字符串，不需要进行转义 2 \字符(转义字符) 作用：和某些字符搭配，产生新的含义 1 \n #换行符 2 \t #制表符 注意：双\，可以用来取消转义字符的作用 ...
分类：
编程语言 时间：
2021-02-16 12:33:10
阅读次数：
0
由于题目的数据范围为[0, 168]，因此给定的整数x在十三进制下一定可以表示为$x=a13^1+b130$(因为$168<132$)，于是只要想办法求出a跟b即可。 对上面的等式两边同时整除13，可以得到$\lfloor x/13 \rfloor =a$；对上面的等式两边同时对13取模，可以得到$ ...
分类：
其他好文 时间：
2021-02-16 12:26:18
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/AT4995 题目大意 $n$个点的一棵树，上面有一些棋子，每次可以选择两个棋子移动到他们之间的路径上相邻的点上，求最少多少步能移动到一个点上。 \(n\in[1,2000]\) 解题思路 如果固定最终节点的话，这个节 ...
分类：
其他好文 时间：
2021-02-16 12:00:16
阅读次数：
0
Misc之数据编码 常见进制 二进制转万物(ascii/morse/绘图/hex) 工具：010editor 常见编码 Ascii Base base64 编码原理：Base64编码要求把3个8位字节转化为4个6位的字节，之后再6位前补两个0，形成8位一个字节的形式，6位2进制能表示的最大数是2的六 ...
分类：
其他好文 时间：
2021-02-16 11:56:57
阅读次数：
0
technology road one step 2021-02-12 1. 工程能力 1. DDD 《DDD》 chapter4 分离领域 ； chapter5 软件中表示的模型 《IDDD》Entity 《分析模式》 确定范围 《对象设计，角色，责任和协作》 2. 软件架构 1. <Java 应 ...
分类：
其他好文 时间：
2021-02-16 11:50:55
阅读次数：
0
新年快乐！ by もや造 题意 原题面 有$n$个点,对于每个点$i(i≤n)$都有一条连向$i+1$的边,形成一条链,并在其中加入$m$条返祖边 现在从1号节点出发，每次等概率的前往到一个相邻的节点，求走到第$n+1$个点的期望步数 \(n,m≤10^6\) 分析 设$E_{x→y}$表示从$x$ ...
分类：
其他好文 时间：
2021-02-16 11:41:44
阅读次数：
0
第十一天的学习 顺序结构 选择结构 很多时候需要去判断一个东西是否可行，然后我们才会去执行，这样的一个过程，在程序中要用 if语句 来表示。 if单选择结构 语法 布尔表达式就是xxx=true或xxx=false。 示例 如果不输入Hello，结果如下： 如果输入Hello，结果如下： 由此可得， ...
分类：
其他好文 时间：
2021-02-15 12:23:26
阅读次数：
0
题目大意：给你一个序列，让你提取出一个子序列A，剩余的部分组成子序列B，现定义seg(x)表示把序列x中相邻的相同数合并成一个数后，序列x的长度，分别求seg(A)+seg(B)的最大值和最小值，n=1e5 考场上并没有想出最小值做法，只会最大值的贪心，下考才知道可以DP做？？ 最大值的贪心： 维护 ...
分类：
其他好文 时间：
2021-02-15 12:14:12
阅读次数：
0
