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)

/ 注册

全部文章 / 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 446

【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 445

【洛谷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 392