hannibal_Iecter
hannibal_Iecter
全部文章
分类
ac自动机(7)
bitset(2)
BSGS(1)
dfs(3)
DP(19)
ODT(1)
splay(1)
ST表(2)
tarjan(2)
中途相遇法(1)
主席树(4)
二分图(1)
二叉树(1)
分块(1)
分治(3)
回文树(1)
多校(1)
字符串(1)
容斥(2)
平衡树(5)
并查集(1)
快速乘(1)
数学(9)
整体二分(1)
树链剖分(2)
模拟退火(2)
水题(1)
爬山算法(1)
矩阵快速幂(2)
线性基(1)
线段树(10)
编译器(2)
背包(2)
莫队(1)
计算几何(1)
随机数(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
hannibal_Iecter的博客
全部文章
(共98篇)
[线段树]Vasya and a Tree codeforce1076E
题目链接 题意:给一颗树,有m次操作,每次操作有v, d, x。代表把所有以v为祖先且距离祖先小于d的节点都加上x。 在m次询问后输出n个节点的权值,初始全为零。 思路: 可以发现对编号为1的节点,他最终的权值为所有对v = 1的操作和。对于他的子节点的答案也有贡献。其实祖先节点的操作对子节点没有影...
2018-11-13
0
363
[模板]中国剩余定理
偷偷放个大佬的教学:中国剩余定理 互质的情况 ll crt(int n, int *a, int *m){ ll M = 1, d, y, x = 0; for(int i = 1; i <= n; i++) M*=m[i]; for(int i = 1; i <= n; i++...
2018-11-09
0
390
[欧拉函数][数论]GCD - Extreme (II) UVA - 11426
题目链接 题意: 求 <mstyle displaystyle="true" scriptlevel="0"> <munderover> ...
2018-11-07
0
338
[模板]欧拉函数
欧拉函数表(nlognlogn) int euler[maxn]; void geteuler() { euler[1] = 1; for(int i = 2; i < maxn; i++) { if(!euler[i]) for(int j = i; j < maxn;...
2018-11-07
0
441
[数论]GCD XOR UVA - 12716
题目链接 题意:在3e7的范围里有多少对gcd(a, b) = a^b。 思路:首先,我们需要知道一些前置知识. 1.a^ b = c.a^c = b; 2. a^b = c, gcd(a,b) = c, a = k * c, b = k * c; 我们可以得到gcd(a, a^c) = c。所以我...
2018-11-06
0
454
old driver tree[珂朵莉树]模板
珂朵莉树是我校一位巨佬教我的,原理很简单,在set上维护一个三元组表示的区间信息,感觉和分块类似。在区间覆盖,区间第k小(大)的值等区间信息很方便。 前提条件是数据要随机!! 想要学习点这里 #pragma GCC optimize(2) #include<bits/stdc++.h>...
2018-11-03
0
385
Gym - 101343A On The Way to Lucky Plaza
题目地址 题意:有m个商店,Alaa想买k个巧克力,每个商店只能买一块巧克力,Alaa进每个商店的概率是一样的,问你在买第k个巧克力的时候是在第n家店的概率是多少,然后答案化成分数取模的形式。 其实挺简单的,就是坑有点。。。 我们可以知道要求的概率为 ...
2018-11-03
0
348
扩展gcd模板
ll exgcd(ll a, ll b, ll &x, ll &y){ ll d; if(b == 0) { x = 1;y = 0; return a; } ll x1, y1; d = exgcd(b, a%...
2018-11-03
0
306
[容斥]hdu1895GCD
题目链接 题意:让你在[1, b]找一个数x,在[1,d]中找到一个数y,并且满足gcd(x,y) == k,询问满足情况的对数。 我们可以把b/k, d/k。问题就转化成了求 <mstyle displaystyle="true&q...
2018-11-01
0
323
[容斥][转化]求约数和
题目地址 题意很简单,就是求 <mstyle displaystyle="true" scriptlevel="0"> <munderover> ...
2018-10-31
0
297
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页