给定一个n个点m条边的有向图，图中可能存在重边和自环。 所有边的长度都是1，点的编号为1~n。 请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。 输出格式 输出一 ...
分类：
其他好文 时间：
2020-01-25 16:55:50
阅读次数：
89
"B题地址：树上逆序对" 有两个思路 方法一：线段树离线 + 树状数组或者线段树维护区间和 0：离散化，离线存储输入的operation操作序列。 ①：先线段树在dfs序上离线处理好整一棵树：在dfs序上先查询"加入当前结点的逆序对权值和"并记录，再加入当前这个节点；dfs完毕后，就已经记录好每个结 ...
分类：
编程语言 时间：
2020-01-25 16:55:25
阅读次数：
91
查看目录内容 ls 切换目录 cd 创建和删除操作 touch rm mkdir 拷贝和移动文件 cp mv 查看文件内容 cat more grep 其他 echo 重定向 > 和 >> 管道 | 01. 查看目录内容 1.1 终端实用技巧 1> 自动补全 在敲出 文件／目录／命令 的前几个字母之 ...
分类：
系统相关 时间：
2020-01-25 16:55:01
阅读次数：
122
01. 单用户操作系统和多用户操作系统（科普） 单用户操作系统：指一台计算机在同一时间 只能由一个用户 使用，一个用户独自享用系统的全部硬件和软件资源 Windows XP 之前的版本都是单用户操作系统 多用户操作系统：指一台计算机在同一时间可以由 多个用户 使用，多个用户共同享用系统的全部硬件和软 ...
分类：
其他好文 时间：
2020-01-25 16:54:45
阅读次数：
71
业务逻辑： 正常在 controller 方法的参数中注入某个类，方法中使用这个类时发生内存超出提示。 分析： 过往显示，正常使用依赖注入是不存在问题的，那么很有可能是哪里发生了循环引用，导致一直请求某个操作而消耗内存。 排查： 业务逻辑没有任何问题。 在定义路由时，该路由指定了某个中间件，需要排查 ...
分类：
Web程序 时间：
2020-01-25 16:54:28
阅读次数：
178
AcWing 836. 合并集合 https://www.acwing.com/problem/content/838/ 一共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种： “M a b”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中 ...
分类：
编程语言 时间：
2020-01-25 16:54:11
阅读次数：
83
# `vi` —— 终端中的编辑器 ## 目标 * `vi` 简介* 打开和新建文件* 三种工作模式* 常用命令* 分屏命令* 常用命令速查图 ## 01. `vi` 简介 ### 1.1 学习 `vi` 的目的 * 在工作中，要对 **服务器** 上的文件进行 **简单** 的修改，可以使用 `s ...
分类：
系统相关 时间：
2020-01-25 16:53:41
阅读次数：
83
题目思路： dp[i][j][k]代表打到第i个怪物使用了第j种武器第k种属性,注意间接转化可能花的时间更少，所以要用弗洛伊德求武器和属性转化的最短路，然后在dp时武器和属性的状态转移要分开，不然会超时 #include<bits/stdc++.h> #define ll long long usi ...
分类：
其他好文 时间：
2020-01-25 16:53:27
阅读次数：
76
~~拉普兰德~~ 拉格朗日差值法，它可以通过$n$个点来构造出一个$n 1$次多项式$f(x)$（恩。应该是最多$n 1$次，因为有些高次项的系数可能是$0$）。 8说了。。。康题： "P4781 【模板】拉格朗日插值" 题意：给$n$个点$(x_1,y_1),\dots,(x_n,y_n)$，你要 ...
分类：
其他好文 时间：
2020-01-25 16:52:42
阅读次数：
75
这一段时间复习了一下最短路，做了几道非常典型特别考察最短路性质的题 1.P1144 最短路计数 这个题主要考察对松弛操作的理解。 关键代码 2.CF786B Legacy 线段树优化建边，对于一个点，与一个连续区间里的点连边，可以利用线段树的特性来降低连边复杂度。 3.P1772 [ZJOI2006 ...
分类：
其他好文 时间：
2020-01-25 16:52:21
阅读次数：
90
1.筛选出符合条件的Hero：要求hp>100 && damage<50 匿名类实现： 先定义接口HeroChecker，其中的test()方法实现了Hero的筛选 1 package generic; 2 3 import charactor.Hero; 4 5 public interface ...
分类：
编程语言 时间：
2020-01-25 16:52:07
阅读次数：
70
"Link" 直接连边是$O(n^2)$的显然不可取。 考虑二进制拆分，对于点$u$，我们可以只连$u\rightarrow u\oplus 2^k$的边，显然在这样建出来的图上跑最短路和在原图上跑最短路是等价的。 不过因为中间可能会经过$ n$的点，所以要把点补齐至$[0,2^k)$。 ...
分类：
其他好文 时间：
2020-01-25 16:51:50
阅读次数：
87
01. 用户 和 权限 的基本概念 1.1 基本概念 用户 是 Linux 系统工作中重要的一环，用户管理包括 用户 与 组 管理 在 Linux 系统中，不论是由本机或是远程登录系统，每个系统都必须拥有一个账号，并且对于不同的系统资源拥有不同的使用权限 在 Linux 中，可以指定 每一个用户 针 ...
分类：
系统相关 时间：
2020-01-25 16:51:08
阅读次数：
97
取模判断，数组模拟 1 /* 2 Written By StelaYuri 3 */ 4 #include<stdio.h> 5 int a[1000010]; 6 int main(){ 7 int n,m,i,s,t; 8 for(i=1;i<1000001;i++){ 9 a[i]=1; 10 ...
分类：
其他好文 时间：
2020-01-25 16:50:43
阅读次数：
70
C++Builder Compiler http://altd.embarcadero.com/download/bcppbuilder/BCC102.zip C++Builder EX 10.3.3 http://altd.embarcadero.com/download/radstudio/10 ...
分类：
编程语言 时间：
2020-01-25 16:50:31
阅读次数：
70
1、text() ：设置或返回所选元素的文本内容 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>DOM操作</title> <script src="https://cdn.staticfile.org/jquery/1.10 ...
分类：
其他好文 时间：
2020-01-25 16:49:58
阅读次数：
85
