pamhip
pamhip
全部文章
# BZOJ
# BSGS(1)
# 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的博客
全部文章
/ # BZOJ
(共15篇)
bzoj 4487/ jsoi 2015 染色问题(容斥原理
来自专栏
Description 棋盘是一个n×m的矩形,分成n行m列共n*m个小方格。 现在萌萌和南南有C种不同颜色的颜料,他们希望把棋盘用这些颜料染色,并满足以下规定: 1.棋盘的每一个小方格既可以染色(染成C种颜色中的一种),也可以不染色。 2.棋盘的每一行至少有一个小方格被染色。 3.棋盘的每一列至...
2020-05-01
0
936
bzoj1042 / HAOI 2008 硬币购物(容斥原理
来自专栏
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s&...
2020-05-01
0
636
bzoj3529/SDOI2014 数表(莫比乌斯函数+离散化+树状数组
来自专栏
题目描述 有一张N*m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入格式 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数 接下来Q行,每行...
2020-05-01
0
452
bzoj4816/sdoi 2017 数字表格(莫比乌斯函数
来自专栏
分析 记 f ( i ) ...
2020-05-01
0
526
SDOI 200***校食堂(好难的状压QAQ
来自专栏
题目描述 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若前一道菜的...
2020-05-01
0
781
首页
上一页
1
2
下一页
末页