通用 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define maxn 1100 using namespace std; //dp[i][j] 表示从第i个 ...
分类：
其他好文 时间：
2021-02-18 13:00:57
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/2 \(n\leq 100,m\leq 2000,a,b<P\leq 10^{18}\)。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三，可以得到对于任意一个环 \(\sum B(v ...
分类：
其他好文 时间：
2021-02-18 13:00:29
阅读次数：
0
概率论研究那些受到随机事件（random events）影响的现象，它们具有很大的不确定性。 基础定义 讨论概率时，最重要的就是不确定性的思想，我们需要引入一个足够宽泛的、用于处理不确定性的概念。偶然性试验（chance experiment）或随机试验（random experiment）是产生不 ...
分类：
其他好文 时间：
2021-02-17 15:12:51
阅读次数：
0
一：用idea 创建 springboot 项目： 详情请参考：《使用IDEA创建一个springboot项目》 二：具体代码内容； 一： FirstServlet 二：SecondServlet 三：SpringBootAddServletApplication 四：SpringBootAddSe ...
分类：
编程语言 时间：
2021-02-17 15:01:37
阅读次数：
0
CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类：
编程语言 时间：
2021-02-17 14:52:34
阅读次数：
0
AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几个 ...
题目链接： https://www.luogu.com.cn/problem/P6144 题意： 已经描述的很清楚了，略。 题解： 考虑 \(K=1\) 时的做法： 此时如果沿用 G 组该题的简单做法，是行不通的。 不过仍然是类似的做法，以每个区间结尾的贡献的和。 考虑区间 \([l,r]\) ： ...
分类：
其他好文 时间：
2021-02-17 14:07:20
阅读次数：
0
在docker中运行fork进程的go程序时： /* UTS Namespace主要用来隔离nodename和domainname两个系统标识。在UTS namespace里，每个namespace允许有自己的hostname。 系统API 中的clone()创建新的进程。根据填入的参数来判断哪些n ...
分类：
其他好文 时间：
2021-02-16 12:43:00
阅读次数：
0
typedef - 自定义类型 该语句主要用于将某种类型起名为一个别名，如 double 起名为 area,这样以后再定义area类型的变量时，就相当于定义了一个double的变量。 程序实例: 定义一个double 类的 #include <iostream> using namespace st ...
分类：
其他好文 时间：
2021-02-16 12:35:10
阅读次数：
0
20个Windows常用快捷键 键盘功能键 Tab 制表符：空4格 windows键： shift键：组合键，有切换功能 ctrl键：control键，组合键 alt键+F4：关闭窗口 space键：产生空格 Enter键：换行、确认 NumLock：小键盘 ↑↓←→键：移动光标 键盘快捷键 常用： ...
