litmxs的博客

博客内容如有错误, 还望指正

[HDU 6430] 2018 Multi-University Training Contest 10 Problem E. TeaTree 暴力 bitset

题目链接:Problem E. TeaTree 题目大意 一颗树, 每个节点上有一个小于等于1e5的数字, 然后每个节点的值等于所有以它为LCA 的节点对(i, j)中gcd(v[i], v[j])的最大值, 要求输出所有节点的值 思路 一开始想到用bitset记录每个节点的所有因数, 但...

2018-08-22 18:35:16

阅读数 87

评论数 0

Treap kth rank 模版

#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 100; struct Node { Node * ch[2]; int r,...

2018-08-20 11:29:35

阅读数 50

评论数 0

差分标记

次数 a1a1a_1 a2a2a_2 a3a3a_3 a4a4a_4 a5a5a_5 通项 一次 1 1 1 1 1 an=1an=1a_n = 1 二次 1 2 3 4 5 an=nan=na_...

2018-08-05 12:28:47

阅读数 117

评论数 0

牛客网暑期ACM多校训练营(第五场)F take 线段树 概率

题目链接: F take 题目大意 有n个箱子, 每个箱子里面有p[i]/100的概率有一个大小为d[i]的钻石 一开始你手上的钻石大小为0, 你从第一个箱子开始, 依次打开每一个箱子, 如果箱子里面的钻石大小比你手上的大, 那就拿起箱子里的钻石替换自己的, 求最后替换次数的期望 思路...

2018-08-02 19:03:39

阅读数 69

评论数 0

牛客网暑期ACM多校训练营(第五场)E room 费用流

题目链接: E room 题目大意 4n个学生, 每四个人一个寝室, 告诉你原先每个人在那个寝室, 然后告诉你n个小组, 每组四个人, 要让每个小组的人在同一个寝室, 求怎么换寝室使得最少的人需要换寝室 n<=100 思路 很容易看出来是网络流, 接下来就是如何建图...

2018-08-02 18:31:40

阅读数 78

评论数 0

组合数 模板

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 100, mod = 1e9 + 7; ll inv[maxn], fa...

2018-08-02 10:09:08

阅读数 32

评论数 0

HDU 6333 2018 Multi-University Training Contest 4 1002 Problem B. Harvest of Apples 组合数学 莫队算法

题目链接:HDU 6333 Harvest of Apples 题目大意 T组询问(T≤105T≤105T \leq 10^5),每次询问求S(n,m)=∑mi=0C(n,m)mod(109+7)S(n,m)=∑i=0mC(n,m)mod(109+7)S(n, m) = \sum_{i=0...

2018-08-02 10:07:27

阅读数 47

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭