Heap.h 1 #include <algorithm> 2 #include <cassert> 3 4 using namespace std; 5 6 template<typename Item> 7 class MaxHeap{ 8 private: 9 Item *data; 10 i ...
分类：
编程语言 时间：
2020-01-19 09:51:43
阅读次数：
103
https://vjudge.net/contest/332199#problem/J 水题，直接上代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #inclu ...
分类：
其他好文 时间：
2019-11-29 10:56:31
阅读次数：
74
题目: "link" 原式 $$\sum_{i=1}^{n}\sum_{j=1}^n{ijgcd(i,j)}$$ 枚举 $gcd$ 得到 $$\sum_{d=1}^n\sum_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum_{j=1}^{\lfloor\frac{n}{d ...
分类：
其他好文 时间：
2019-10-04 20:41:21
阅读次数：
118
1 #include <iostream> 2 #include <string> 3 #include <cassert> 4 using namespace std; 5 6 void KMPStrMatching(string S, string P, int *N, int &start, ... ...
分类：
编程语言 时间：
2019-09-29 09:15:23
阅读次数：
139
Description: ? 给你一棵初始只有根为1的树 ? 两种操作 ? 表示加入一个新点以 为父亲 ? 表示以 为根的子树期望最深深度 ? 每条边都有 $\frac{1}{2}$ 的概率断裂。 Solution: $$ E(\max\{A\}) \not=\max\{E(A)\} $$ ? 所以 ...
分类：
其他好文 时间：
2019-08-31 19:06:17
阅读次数：
56
#include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,a,n) for (int i=a;i=a;i--... ...
分类：
其他好文 时间：
2019-07-17 23:13:11
阅读次数：
210
"题目" 题目大意 给你一个有向图，每个点开始有一定的水量（可能为负数），可以通过边流到其它点。 每条边的流量是有上下界的。 每个点的水量可以增加或减少（从外界补充或泄出到外界），但是需要费用，和增加（减少）流量呈正比例函数关系。 每条边的流量也需要费用，费用和流量呈二次函数关系（常数项为$0$）。 ...
分类：
其他好文 时间：
2019-07-07 21:37:31
阅读次数：
168
Codeforces Tutorial "C. Harmony Analysis" Problem Analysis 题目大意生成一个维度为 的方阵，使得任意两行的内积为 . 当$k=2$时 $$ \left[ \begin{array}{cc|cc} 1 & 1 & 1 & 1 \\ 1 & 1 ...
分类：
其他好文 时间：
2019-05-31 23:26:20
阅读次数：
123
我诈尸啦！ 高三退役选手好不容易抛弃天利和金考卷打场CF，结果打得和shi一样……还因为queue太长而unrated了！一个学期不敲代码实在是忘干净了…… 没分该没分，考题还是要订正的 =v= 欢迎阅读本题解！ P.S. 这几个算法我是一个也想不起来了 TAT 题目链接 "Codeforces 5 ...
分类：
其他好文 时间：
2019-02-02 23:31:12
阅读次数：
211
传送门： 题意： 给定一个正n边形的点。双方轮流连点成线，要求所画的线不能与之前的线相交。当某个人连成一个回路，这个人就输了。问先手必胜还是后手必胜。 思路： SG函数，因为一条线相当于把图劈成了两半，所以每次用异或运算推过来。 ...
分类：
其他好文 时间：
2019-01-15 20:29:20
阅读次数：
577
