Scorpioch
Scorpioch
全部文章
OIer的刷题记录
01分数规划(1)
dp(4)
gcd(2)
NOIP膜你赛(1)
poj(3)
sgu(1)
【神奇的】模板(1)
二分(1)
动态规划 - 数位DP(1)
动态规划 - 概率DP(1)
动态规划 - 背包(2)
字符串 - KMP(1)
搜索(1)
数学(2)
数据结构 - 线段树(4)
数论(2)
未归档(72)
算法(1)
背包问题(1)
归档
标签
去牛客网
登录
/
注册
Scorpioch
全部文章
/ OIer的刷题记录
(共25篇)
【CDOJ1059】秋实大哥与小朋友
题目链接:http://mozhu.today/#/problem/show/1059 题解: 区间更新单点查询,裸裸的树状数组/线段树 考虑到m范围太大,所以要离散化 因为是单点修改,所以没有涉及到的点是不需要管的 将所有修改和询问记录下来离线处理,离散化之后正常做就好了 #inclu...
2017-07-22
0
466
【数论】奇奇怪怪的结论
定理一: 素数定理: 定理二:设a>1,m,n>0,则 HDU2685就用到上述定理。 定理三:设a>b,(a,b)=1,则 定理四:设,那么G的值为: n为素数:本身...
2017-07-21
0
445
【HDU2582】f(n)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2582 题解: 打表找规律 先暴力打表求c,gcd,f。 运行下面这个程序 #include<iostream> #include<cstdio> #include<...
2017-07-21
0
375
【HDU1492】The number of divisors(约数) about Humble Numbers
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1492 题意:丑数(humble number)是一种素因子只有2、3、5、7组成的数字。给一个丑数,问它有多少因数。 题解: 求形如 <nobr> xy </no...
2017-07-21
0
480
【模板】迪杰斯特拉的优先队列优化
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int...
2017-07-15
0
444
【洛谷P3376】最大流模板(dinic)
题目链接:https://www.luogu.org/problem/show?pid=3376 Dinic求最大流 我的模板库 #include<iostream> #include<cstring> #include<cstdio> #include&l...
2017-07-15
0
465
【HDU1269】迷宫城堡
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269 Tarjan模板 我的模板库 #include<cstdio> #include<algorithm> #include<cstring> #includ...
2017-07-15
0
453
【模板】【SPOJ375】树链剖分
题目链接:https://vjudge.net/problem/SPOJ-QTREE 不错的Blog: 初学http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html 练习https://vjudge.net/contest/28982 练习ht...
2017-07-15
0
391
【POJ3211】 Washing Clothes
题目链接:http://poj.org/problem?id=3211 题意:有n(1~10)种不同颜色的衣服总共m (1~100)件,Dearboy和她的girlfriend两个人要一起洗完全部衣服,两个人洗衣速度相同,并且已知每件衣服需要的时间<1000)。 两个人可以同时洗衣。为了预防...
2017-07-12
0
411
【模板】离散化实现的两种方式
第一种:利用结构体实现离散化 这种方法的弊端是无法辨别重复元素 例如 1 2 2 3 3 离散化之后是 1 2 3 4 5 使用时应注意 #include <bits/stdc++.h> using namespace std; const int N=5e5+10; ...
2017-07-10
0
390
首页
上一页
1
2
3
下一页
末页