填很久以前的坑。 旅行 给一棵 n 个点的基环树,求字典序最小的DFS序。 n ≤ 5000 题解 O(n2) 做法非常显然,枚举断掉环上哪条边然后贪心即可。当然我去年的骚操作只能得88分。 O(n log n) 做法,推荐 "duoluoluo" 的博客。 环上要删的边是固定的,我们在环上走的时候 ...
分类:
其他 时间:
2019-10-02 22:02:43
收藏:
0 评论:
0 赞:
0 阅读:
101
## `nrm`的安装使用 作用:提供了一些最常用的NPM包镜像地址,能够让我们快速的切换安装包时候的服务器地址; 什么是镜像:原来包刚一开始是只存在于国外的NPM服务器,但是由于网络原因,经常访问不到,这时候,我们可以在国内,创建一个和官网完全一样的NPM服务器,只不过,数据都是从人家那里拿过来的 ...
分类:
其他 时间:
2019-10-02 22:02:23
收藏:
0 评论:
0 赞:
0 阅读:
136
(死亡。。) 只有30分。。 前两题还算正常,第一题数论+二分答案,我又又又把数组开爆了(生死看淡),第二题dp(其实我觉得模拟也还行,就是if太多成功把自己绕晕) 第三题。。算了,先看题吧。。 第一感觉肯定是暴力,这道题部分分挺多,k=0的情况可以用完全背包解决。(30分) 没错我就是这一题有分。 ...
分类:
其他 时间:
2019-10-02 22:02:00
收藏:
0 评论:
0 赞:
0 阅读:
87
挂载可以使用命令或者修改系统文件两种方式,第一种方式使用mount命令挂载文件系统可以立即生效并使用,但计算机重启后无效。另一种方式需要修改系统文件/etc/fstab,这种方式挂载的文件系统在计算机重启后仍然有效。下面说一说/etc/fstab文件: 该文件共计六列,第一列为设备名称或设备标签,第 ...
分类:
系统服务 时间:
2019-10-02 22:00:47
收藏:
0 评论:
0 赞:
0 阅读:
122
ST表通常用于解决RMQ问题,支持的事静态查询区间的最值,不可修改。 其中建表的时间复杂度是O(nlgn),查询则是O(1)。 这里ST表其实用到了动态规划以及而分的思想,把每一个区间二分至自己是区间的最值,然后逐步进行比较,然后进行查询即可。首先我们建立一个st[][],用来存储从第i个开始,往后 ...
分类:
其他 时间:
2019-10-02 21:58:48
收藏:
0 评论:
0 赞:
0 阅读:
104
首先奇数和偶数不能撞到一起。 然后我们可以全拿奇数,因为每次都是0连1,1连0,肯定没有奇环。 考虑一个合法的全拿偶数的情况,我们可以把它全除以二变成等价的问题。 include define pii pair using namespace std; typedef long long ll; t ...
分类:
其他 时间:
2019-10-02 21:55:55
收藏:
0 评论:
0 赞:
0 阅读:
137
Solution $BEST$ 定理,套用完成后,由于每一个路径都对应了 $deg_1$ 这么多的不同起始方向的情况数,乘上去就可以了。 Code cpp include using namespace std; inline void read (int&a) { a = 0; char k = ...
分类:
其他 时间:
2019-10-02 21:54:06
收藏:
0 评论:
0 赞:
0 阅读:
104
如下图所示:vue中,可以使用$watch方法显示变量的前面值和当前值,方便进行判断。使用方法: ...
分类:
其他 时间:
2019-10-02 21:53:04
收藏:
0 评论:
0 赞:
0 阅读:
109
基础概念 一、进程、程序和线程 程序:程序只是一堆代码而已 进程:指的是程序的运行过程,是对正在运行程序的一个抽象。进程是一个资源单位 线程:每个进程有一个地址空间,而且默认就有一个控制线程。线程才是cpu上的执行单位 二、并发与并行 无论是并行还是并发,在用户看来都是'同时'运行的,不管是进程还是 ...
分类:
编程语言 时间:
2019-10-02 21:52:41
收藏:
0 评论:
0 赞:
0 阅读:
69
node->getBound().center() * osg::computeLocalToWorld(node->getParentalNodePaths()[0]) 不知为啥, hNode2->getParentalNodePaths(0);一直报错 Program: ...laManageP ...
分类:
其他 时间:
2019-10-02 21:51:44
收藏:
0 评论:
0 赞:
0 阅读:
293
进程管理(七) 进程状态与转换 进程的状态 一个进程的生命期可以划分为一组状态,这些状态刻划了整个进程。系统根据PCB 结构中的状态值控制进程。 在进程的生命期内,一个进程至少具有三种基本状态:执行状态、等待状态和就绪状态。 执行状态 单CPU系统中,任一时刻处于执行状态的进程只能有一个。 就绪状态 ...
分类:
系统服务 时间:
2019-10-02 21:50:38
收藏:
0 评论:
0 赞:
0 阅读:
137
题意: 给定一棵树 当前树的答案为 $f[1]^f[2]^f[3]^..^f[n]$ f[i]表示去除掉i点 该树的联通块数量 有m次操作 每次将两个点连一条边 然后再输出该树的答案 题目 题解: 显然一开始的时候 答案为每个点的答案为其度 所以可以处理好一开始的答案 如果将两个点连在一起的时候 那 ...
分类:
其他 时间:
2019-10-02 21:50:19
收藏:
0 评论:
0 赞:
0 阅读:
102
问题:用户名和密码输入正确,登录后屏幕闪一下又回到初始的登录界面。不知道具体什么原因引起的,先记录下不知道是否正确的解决方案,网上找了些相关的方案有的也实现不了,可能这个问题跟装的虚拟机的版本也有关系。我出现这个问题是在装了Hadoop先关的一些工具后出现的,解决方法是开机进入单用户模式,输入账号密 ...
分类:
其他 时间:
2019-10-02 21:49:04
收藏:
0 评论:
0 赞:
0 阅读:
485
我们要求的柿子是张这样子的: $$\frac{1}{n (n 1)} \sum_{i = 1}^n\sum_{j = 1}^{n}\phi(a_i a_j) dis(i, j)$$ 其中$a_i$为一个排列,$dis(i, j)$表示在树上的距离 这种题的套路一般是先拆柿子,但是这道题的式子…… 我 ...
分类:
其他 时间:
2019-10-02 21:48:44
收藏:
0 评论:
0 赞:
0 阅读:
104
https://www.cnblogs.com/BCOI/p/9072444.html https://blog.csdn.net/bbbblzy/article/details/81148175 https://blog.csdn.net/yandaoqiusheng/article/detail ...
分类:
其他 时间:
2019-10-02 21:47:36
收藏:
0 评论:
0 赞:
0 阅读:
126
先看一段代码: mov eax,dword ptr [a] add eax,1 mov dword ptr [a],eax //这三行指令将a+1 mov ecx,dword ptr [a] mov dword ptr [ebp 0D0h],ecx //这两行指令将a的值存储到一个临时地址(寄存器间 ...
分类:
编程语言 时间:
2019-10-02 21:47:08
收藏:
0 评论:
0 赞:
0 阅读:
152
安装 在我的电脑中安装了anaconda,所以我用anaconda来安装,先切换到我要安装的环境下,然后开始安装jupyter 安装完毕后运行jupyter 这个界面不要关闭,然后默认浏览器会打开一个网页,地址为 http://localhost:8888/tree# ,浏览器中的界面长这样 使用 ...
分类:
其他 时间:
2019-10-02 21:44:25
收藏:
0 评论:
0 赞:
0 阅读:
115
Onenote中调用latex命令输入公式 现有的OneNote的公式输入法从某种程度上是为了方便更快的输入公式,对latex某些输入方式进行了简化【 "UnicodeMath编码格式" 】,最经典的是分式的输入方式如$\frac{1}{2}$ ,在Onenote下的输入方式为 ,在latex下的输 ...
分类:
其他 时间:
2019-10-02 21:43:49
收藏:
0 评论:
0 赞:
0 阅读:
401
MySQL 显示 Can't connect to MySQL server on 'localhost' (10061)怎么解决 在cmd中配置启动sql后,找不到密码。然后怎么也没办法弄,不知道怎么回事,最后听人建议,解决了问题。 在MySQL的bin目录找到了一个文件“电脑名.er”,用记事本 ...
分类:
数据库技术 时间:
2019-10-02 21:42:14
收藏:
0 评论:
0 赞:
0 阅读:
111
NetEaseCloudMusicApi 项目地址: https://github.com/JabinGP/NetEaseCloudMusicApi 小程序网易云音乐api模块 之前我们已经开发过一款小程序适用的qq音乐api库https://github.com/FisherWY/QQMusicP ...
分类:
Windows开发 时间:
2019-10-02 21:41:32
收藏:
0 评论:
0 赞:
0 阅读:
146