给定一个 \(n\) 个点 \(m\) 条边的边带权简单连通无向图，在 $0$ 时刻你在点 $1$ 上。 假设当前是 \(t\) 时刻，你在点 \(v\) 上，你可以选择两种操作： 仍停留在点 \(v\) 上，操作后到 \(t+1\) 时刻。 选择一条边 \((a,b,w)\) 满足 \(a=v\) ...
分类：
其他好文 时间：
2020-10-18 09:37:30
阅读次数：
14
关于 fill 和fill_n函数是C++ Primer第十二章泛型算法部分内容，并把它们称为生成和变异算法，也就是说这两个函数只能对输入范围内已存在的元素进行操作。如果试图对空容器进行fill_n操作，会导致严重的运行错误，所以在对元素进行写入操作时要检查目标的大小是否足以存储要写入的元素。 fi ...
分类：
编程语言 时间：
2020-10-16 10:46:52
阅读次数：
20
题目链接：https://codeforces.com/problemset/problem/1426/F 题意：给你长度为n的字符串，其中有‘a’,'b','c','?'。其中'?'可以转变为a，b，c任意一个，问形成abc的子序列的最多数量。 思路：设dp[i][1]表示前i个字符a的个数，dp ...
分类：
其他好文 时间：
2020-10-10 16:53:05
阅读次数：
22
题目链接 点我跳转 题目大意 给定一个长度为 \(N\) 的数组 \(A\) 要求你找到一个 \(X\) 使得 \(Bi = Ai ⊕ X\) ，其中数组 \(B\) 的逆序对数最少 如果存在多个满足条件的 \(X\) , 则输出最小的那个 解题思路 贪心+分治 大致思路如下图 然后按照图示模拟一下 ...
分类：
其他好文 时间：
2020-10-09 20:18:41
阅读次数：
29
1）编写安装nginx [root@m01 ~]# cat nginx.yml - name: Install Nginx Server yum: name: nginx state: present 2）编写启动nginx [root@m01 ~]# cat start.yml - name: S ...
分类：
其他好文 时间：
2020-10-07 21:34:25
阅读次数：
27
题目描述 分析 方法一（线段树） 线段树维护的是以当前节点为左端点的区间的贡献 而区间的右端点则会从 $1$ 到 \(n\) 逐渐右移 当我们把右端点从 \(i-1\) 的位置扩展到 \(i\) 的位置时 如果原先区间的最近公共祖先到根节点的路径中经过 \(a[i-1]\) 和 \(a[i]\) 的 ...
分类：
其他好文 时间：
2020-10-07 21:33:49
阅读次数：
17
#include<bits/stdc++.h> using namespace std; struct dt{ int cs,bs; }que[210]; int n,a,b,ans=-1; int yd[205]; int book[205]; int f,r; bool fs=false; vo ...
分类：
其他好文 时间：
2020-10-07 20:27:24
阅读次数：
30
题目链接 题意 给出 n 个数字，求满足$a+b+c=d$的 d 的最大值，注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出，排序。 然后从大到小枚举 d 的值，再枚举 c 的值，对于$d-c$，我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类：
其他好文 时间：
2020-10-06 21:16:10
阅读次数：
46
1 #include<stdio.h> 2 #include<time.h> 3 #include<stdlib.h> 4 5 int main() 6 { 7 time_t t; 8 int man,computer,sum; 9 t= time(NULL); 10 11 srand(t); 12 ...
分类：
编程语言 时间：
2020-10-06 21:12:15
阅读次数：
27
