CF1349B Orac and Medians 题目描述 有$n$个数，$a_1,a_2,...,a_n$。 该题中$m$个数的中位数的定义是：将这$m$个数排序后，排在第$\lfloor \frac{m+1}{2}\rfloor$的数。 可以进行的操作是：选一个区间$[l,r]$，将$a_l,a ...
分类：
其他好文 时间：
2020-05-13 23:43:33
阅读次数：
123
https://vjudge.net/contest/372814#problem/E n=15考虑状压dp #include <bits/stdc++.h> #define inf 2333333333333333 #define N 1000010 #define p(a) putchar(a) ...
分类：
Web程序 时间：
2020-05-12 20:24:13
阅读次数：
82
题解就是求可重路径覆盖之后最大化剩余点的最小权值二分答案后就是一个可重复路径覆盖处理出可达点做二分图匹配就好了 #include<cstdio> #include<cstring> #include<algorithm> #define gc getchar() #define pc putchar ...
分类：
其他好文 时间：
2020-05-02 00:05:32
阅读次数：
65
c语言中的printf和putchar都是为ascii码准备的。要想显示中文，必须通过<wchar.h>这个头文件中（和对应的库）提供的函数wprintf和putwchar来实现。 在使用wprintf之前，设置c语言自身的环境，使用setlocale即可。有<locale.h>提供该函数。示例如下 ...
分类：
编程语言 时间：
2020-04-16 13:29:11
阅读次数：
199
（1）getline()函数 百度到了getline()的原型是istream& getline ( istream &is , string &str , char delim ); 其中 istream &is 表示一个输入流，譬如cin；string&str表示把从输入流读入的字符串存放在这个 ...
分类：
其他好文 时间：
2020-03-17 08:29:09
阅读次数：
62
Gym - 100712H tarjan无向图缩点+树上直径 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #include<set> # ...
分类：
其他好文 时间：
2020-03-11 23:56:54
阅读次数：
100
Description "题库链接" 给你一个数列 $A$，满足递推公式 $$ A_n\left\{\begin{aligned}&0,&n=0\\&1,&n=1\\&A_\frac{n}{2},&2\mid n\\&A_{\left\lfloor\frac{n}{2}\right\rfloor}+ ...
分类：
其他好文 时间：
2020-03-06 12:44:45
阅读次数：
65
配合__int128使用 inline int read() { char c = getchar(); int x = 0, f = 1; while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' ...
分类：
其他好文 时间：
2020-03-03 20:59:30
阅读次数：
74
仿函数（functor） 仿函数(functor)，就是使一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。 仿函数的概念与作用 在我们写代码时有时会发现有些功能实现的代码，会不断的在不同的成员函数中用到，但是又不好将这些代码独 ...
分类：
其他好文 时间：
2020-02-22 10:08:47
阅读次数：
54
考虑使用$kmp$的$nxt$数组。我们先枚举$i$（除了$1$和$n$），将其对应的$nxt$打上标记，这样就意味着我们确定了条件中的前缀和中间的串。 我们再考虑后缀。可以从$n$开始，用$nxt$一个一个地跳。因为$nxt$本身就保证末尾至少相同。而每个$nxt$都保证是最长的，故正确。 ...
分类：
其他好文 时间：
2020-02-20 20:33:26
阅读次数：
56
