SSL_hzb的博客

好好学习,天天向上!

排序:
默认
按更新时间
按访问量

记录

银河英雄传说 重要人物 合并果子 登山机器人 合并果子 矩形覆盖 球赛 线段树例题

2018-03-27 21:13:27

阅读数:93

评论数:3

NOIP2018 普及组总结

随心比赛

2018-11-14 16:46:27

阅读数:27

评论数:0

【数论】洛谷_3951 小凯的疑惑

飞天数论

2018-11-03 07:50:58

阅读数:15

评论数:0

【贪心】JZOJ_3929 创世纪

贪心

2018-11-01 17:58:03

阅读数:23

评论数:0

【贪心】JZOJ_3928 射击

贪心 堆

2018-11-01 17:49:05

阅读数:17

评论数:0

【数学】JZOJ_3927 可见点数 洛谷_2158 仪仗队

数学 欧拉函数

2018-11-01 17:32:57

阅读数:11

评论数:0

【动态规划】SSL_1255 B(轻功)

简单动态规划。

2018-10-30 14:09:13

阅读数:28

评论数:0

【动态规划】SSL_1247 A

简单动态规划。

2018-10-29 14:55:18

阅读数:20

评论数:0

【数论】SSL_1249 C

飞天数论。

2018-10-29 14:06:50

阅读数:26

评论数:0

【进制】SSL_1230 序列

题意 给出一个序列,截取其中的长度至少为KKK的两个子序列,分别让它们的或值和与值最大。 思路 或值就是全部或起来,因为或起来只会变大不会变小。 与值就是选取其中的KKK个,因为与只会变小不会变大,我们就可以维护一个滑动的东西,每次把前面的减去后面的加上再统计一下最大值就好了。 代码 #inclu...

2018-10-29 08:04:19

阅读数:12

评论数:0

【动态规划】SSL_1231 Gift

题意 给出NNN个物品,现在有MMM元,求买这NNN个物品的方案总数使得每个方案都不能再买一个东西,答案模1e7+7。 思路 把NNN个物品排序先,用f[i][j]f[i][j]f[i][j]表示i+1∼Ni+1\sim Ni+1∼N这些物品花费了jjj元的方案数,可以转移过来: f[i]...

2018-10-29 07:56:40

阅读数:22

评论数:0

【动态规划】洛谷_1077 摆花

题意 给出NNN种花,其中第iii种花的数量不能超过aia_iai​个,求一共摆MMM个花的方案数模1000007。 思路 动态规划。设f[i][j]f[i][j]f[i][j]为前iii种花摆jjj个的方案数,可得动态转移方程: f[i][j]+=f[i][j−k]{k&...

2018-10-28 15:18:53

阅读数:26

评论数:0

【字符串哈希】SSL_1211 好文章

题意 求出一个字符串中长度为mmm的子串有多少个不同的。 思路 mapmapmap可拿50分。 字符串哈希,每次取出一段来判断是否重复。单哈希会被卡,这里用双哈希。 这位大佬写的可能比较清楚,点击这里。 代码 #include<map> #include...

2018-10-27 08:29:14

阅读数:11

评论数:0

【数学】SSL_1210 质数

题意 求出lll到rrr中质数的个数和由两个质数乘起来得到的数的个数总和,有ttt组数据。 思路 先筛质数,再把满足条件的数标记起来,用前缀和求区间的总和。 代码 #include<cstdio> #include<cstring&...

2018-10-27 08:22:59

阅读数:9

评论数:0

【数论】SSL_1216 码灵鼠

题目 码零鼠是一只很喜欢mx数学的神犇,上面那个不是ta本人的样子。这天,ta在研究一个神奇的数列,这个数列是这样的: a0=1a0 = 1a0=1 an=ai+aj(n>=1,i,jan = ai + aj (n&g...

2018-10-26 20:11:53

阅读数:17

评论数:0

【二分答案】SSL_1218 TRAVEL

题意 有NNN个站有MMM条边连着,其中每条边只能通过l∼rl\sim rl∼r的东西,我们要找出一种办法使得通过的东西最多且字典序最小。 思路 30分暴力搜索。 100分,枚举lll再二分rrr,用并查集来判断是否可以通过包含这范围内的边走到终点。 代码 #include&a...

2018-10-26 20:08:37

阅读数:17

评论数:0

【字符串】SSL_1216 So many prefix?

题意 给出一个字符串,求出前缀长度为偶数的子串在这个字符串中出现的次数的总和。 思路 我们可以想到动态规划。设f[i]f[i]f[i]为前缀1∼i1\sim i1∼i中偶数串出现的次数(包括自己),可得: f[i]=f[next[i]]+(i%2==0)f[i]=f[next[i]]+(i\%2=...

2018-10-26 19:26:34

阅读数:15

评论数:0

【数论】SSL_1194 春思

题意 求ABA^BAB的约数总和模9901。 思路 根据算数基本定理,我们可以知道一个数的约数总和为: (1+p1+p12+...+p1c1)∗...∗(1+pm+pm2+...+pmcm)(1+p_1+p_{1}^{2}+...+p_{1}^{c_1})*...*(1+p_m+p_{m}^{2}...

2018-10-20 16:34:31

阅读数:19

评论数:0

【并查集】洛谷_2700 逐个击破(平津战役)

题意 给出NNN个点,它们之间有N−1N-1N−1条路径相连,其中KKK个特殊点,我们要删去一些边使得这KKK个点不连通,求最少的删除代价。 思路 可以想到构图。我们删边的最小代价等于用总代价减去构图的最大代价,于是我们可以把边从大到小排序来放入并查集里。当加入一条边时,判断两个点是不是特殊...

2018-10-19 22:14:25

阅读数:16

评论数:0

USACO Section 1.2解题报告

T1 命名那个数字 Name That Number 题意 每个数字上都有一些字母,类似手机按键

2018-10-10 15:37:06

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭