pamhip
pamhip
全部文章
分类
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最小生成树(5)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
TA的专栏
141篇文章
0人订阅
每日一题
34篇文章
1310人学习
各种题解及学习笔记~
107篇文章
1297人学习
全部文章
(共145篇)
bzoj1090 SCOI2003 字符串折叠(区间dp
来自专栏
题目描述 折叠的定义如下: 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’,则AB = A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)...
2020-05-01
0
445
bzoj1801 /AHOI2009 中国象棋
来自专栏
题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可...
2020-05-01
0
565
bzoj2705/sdoi2012 Longge的问题(欧拉函数
来自专栏
Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。 Output 一个整数,为所求的答案。 Sample Input 6 ...
2020-05-01
0
442
bzoj2186/sdoi2008 沙拉公主的困惑(欧拉函数
来自专栏
Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后...
2020-05-01
0
532
bzoj1072/scoi2007 排列(状压dp
来自专栏
Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末位为4的有60种。 Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包...
2020-05-01
0
510
vijos1629 八(容斥原理
来自专栏
描述 八是个很有趣的数字啊。八=发,八八=爸爸,88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样,有趣吧。当然题目和这些都没有关系。 某个人很无聊,他想找出[a,b]中能被8整除却不能被其他一些数整除的数。 格式 输入格式 第一行一个数n,代表不能被整除的数的个数。 第二行n...
2020-05-01
0
645
noip2017 宝藏(状压dp
来自专栏
分析 在变化的量是啥?已经打的点的集合,还有当前生成树的深度。 于是我们用 f [ s ...
2020-05-01
0
592
bzoj 4475/jsoi 2015 子集选取
来自专栏
Description Input 输入包含一行两个整数N和K,1<=N,K<=10^9 Output 一行一个整数,表示不同方案数目模1,000,000,007的值。 Sample Input 2 2 Sample Output 16 我好菜啊。。。看 ...
2020-05-01
0
484
bzoj 4710/ jsoi 2011 分特产(容斥原理
来自专栏
Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 例如,JYY 带来...
2020-05-01
0
622
bzoj 4487/ jsoi 2015 染色问题(容斥原理
来自专栏
Description 棋盘是一个n×m的矩形,分成n行m列共n*m个小方格。 现在萌萌和南南有C种不同颜色的颜料,他们希望把棋盘用这些颜料染色,并满足以下规定: 1.棋盘的每一个小方格既可以染色(染成C种颜色中的一种),也可以不染色。 2.棋盘的每一行至少有一个小方格被染色。 3.棋盘的每一列至...
2020-05-01
0
936
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页