CF776D The Door Problem 原题链接 题意： 给定 n扇门 m 把钥匙，每一把钥匙会同时控制 k_i 扇门，每扇门最多被两把钥匙控制。求是否存在一个使用钥匙的方法使得全部的门都变成开的。 思路1（2-sat）： 与上题类似，考虑每扇门的不同初始状态造成的不同操作。 若该门初始状态 ...
分类：
其他好文 时间：
2021-05-04 16:01:59
阅读次数：
0
连接有线网络启动 系统启动以后停到用户名密码画面，等待3分钟所有，或者连续数据多次用户名密码 用户名密码都是ubuntu 输入正确后，会提示修改用户密码，先输入旧密码，在连续输入2次新密码，进入系统 修改静态ip ip addr 查看网络地址，可以看到网路地址已经存在： 但是每次启动有可能会变，改为 ...
分类：
其他好文 时间：
2021-05-04 15:44:34
阅读次数：
0
代码结构： package com.java.spring; /** * 自定义InitializingBean * 作用：做初始化操作 */ public interface IInitializingBean { void afterPropertiesSet() throws Exceptio ...
分类：
编程语言 时间：
2021-05-03 12:55:47
阅读次数：
0
韩信分油问题：只借助两个容量分别为7升和3升的不规则且无刻度的容器，如何让两人平分一桶10升的油？ 解：用有序对/a,b/表示大容器的油量为a升，小容器的油量为b升。初始状态为/0, 0/，即两个容器都是空的。再用X、A、B分别代表油桶、大容器和小容器。并用变换MtoN表示从M往N中倒油（当N为X时 ...
分类：
其他好文 时间：
2021-05-03 12:50:11
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
写在前面：最近好久没有写blog了，这是因为前段时间在准备计算机转专业的笔试。哎，笔试成绩不容乐观啊，虽然现在还没有公布笔试成绩，但很担心自己没有60分，没有机会去面试。笔试的程序设计题型非常出乎意料，竟然有四道程序设计大题，而且还是在纸上写代码！我非常不习惯，这是因为我几乎都是在IDE码代码，而且 ...
分类：
编程语言 时间：
2021-05-03 12:16:31
阅读次数：
0
令$X$为移动次数，答案即$\sum_{i=0}^{\infty}P(X>i)$，后者记作$S_{i}$ 关于$S_{i}$，令$f_{i,j}$表示走了$i$步后位于$j$且未到达过$k$的概率，即有$S_{i}=\sum_{j\in V,j\ne t}f_{i,j}$ 初始状态即$f_{0,s} ...
分类：
其他好文 时间：
2021-05-03 12:14:04
阅读次数：
0
#结构关系图 #本地仓库初始化 命令为 git-init #add commit命令 #status命令 查看工作区和缓存区的状态 #log命令 操作过多会导致log一页显示不来，通过空格和b来切换上一页和下一页 退出q 显示信息简洁化命令 git log --oneline git reflog ...
分类：
其他好文 时间：
2021-05-03 12:06:30
阅读次数：
0
数组本质上是实例，里面的元素是成员变量，因此按实例成员变量的初始化执行，声明只是将变量名放在栈中，new则是在堆内存中开辟新空间并进行默认初始化。多维数组只是一维数组中的元素成为变量指向另外一个数组。对数组的操作大多数已经在工具类Arrays类中，可以直接使用。 数组概述 数组是相同类型数据的有序集 ...
分类：
编程语言 时间：
2021-05-03 12:00:23
阅读次数：
0
npm install moduleName 命令 1. 安装模块到项目node_modules目录下。2. 不会将模块依赖写入devDependencies或dependencies 节点。3. 运行 npm install 初始化项目时不会下载模块。 npm install -g moduleN ...
分类：
其他好文 时间：
2021-05-03 11:54:10
阅读次数：
0
