ControlBear
码龄6年
  • 33,378
    被访问
  • 51
    原创
  • 950,582
    排名
  • 22
    粉丝
关注
提问 私信
  • 加入CSDN时间: 2016-03-24
博客简介:

ControlBear的博客

查看详细资料
个人成就
  • 获得29次点赞
  • 内容获得12次评论
  • 获得56次收藏
创作历程
  • 1篇
    2019年
  • 29篇
    2017年
  • 21篇
    2016年
成就勋章
TA的专栏
  • 搜索
    3篇
  • 搜索----bfs
    3篇
  • 搜索---dfs
    1篇
  • 数据结构
    5篇
  • 数据结构---树状数组
    5篇
  • 数据结构---单调栈
    1篇
  • 数据结构---线段树
    1篇
  • 离散化
    2篇
  • 归并排序
    1篇
  • 数论
    22篇
  • 数论---同余
    1篇
  • 数论---快速幂
    3篇
  • 数论---容斥定理
    3篇
  • 数论---组合数学
    6篇
  • 数论---指数循环节
    1篇
  • 数论---中国剩余定理
    2篇
  • 数论---莫比乌斯反演
    3篇
  • 数论---算数基本定理
    3篇
  • 数论---扩展欧几里德算法
    1篇
  • 计算几何
    2篇
  • 多项式
    6篇
  • 多项式---FFT
    3篇
  • 多项式---NTT
    1篇
  • 动态规划
    10篇
  • 动态规划---数位DP
    6篇
  • 动态规划---树形DP
    2篇
  • 动态规划---区间DP
    1篇
  • 二分三分
    4篇
  • 水题
    1篇
  • 图形
    1篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

LeetCode 5.最长回文子串[区间DP]

题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindr...
原创
发布博客 2019.11.08 ·
155 阅读 ·
0 点赞 ·
0 评论

HDU5663 Hillan and the girl[莫比乌斯反演]

U - Hillan and the girl HDU - 5663题意:给T组数据,每组数据有一个n和一个m,求,其中题解:我们反过来,先求出 gcd(i,j) 是平方数的组合个数,因为感觉这个更好算,然后用 n*m 减去这些个数就是答案了。设 f(x) 为 gcd(i,j)=x 的个数F(x)
原创
发布博客 2017.09.04 ·
634 阅读 ·
2 点赞 ·
0 评论

POJ3604 Professor Ben[线性筛/暴力]

Professor Ben POJ3604 题意:给 T 组数据,每组数据含有一个 n,让你求出(d(x)是指 x 的因子个数)题解:一看到题目,我们会比较倾向于这样的打表。void initial(){ sum[1]=1; for (int i=2 ; i<N ; ++i) {
原创
发布博客 2017.09.01 ·
411 阅读 ·
1 点赞 ·
0 评论

LightOJ1052 String Growth[矩阵快速幂]

F - Problem F LightOJ1052 题意:一串字符串,它只有 a 和 b 组成,假设第 i 个字符串是 abab 那么第 i+1个字符串则为 b(ab)b(ab) 即下一个字符串,是由上一个字符串,通过将 a 变为 b,将 b 变为 ab,得到的。给你第 N 个字符串的跟第 M 个字符串的长度,求出第 K 个字符
原创
发布博客 2017.09.01 ·
300 阅读 ·
1 点赞 ·
0 评论

线性筛 [约数个数/约数和]

刚才手动推了一下 用线性筛筛约数个数和约数和,就顺便写篇博客记录一下。不过网上应该也有不少人推过了。
原创
发布博客 2017.08.28 ·
7264 阅读 ·
19 点赞 ·
4 评论

SPOJ VLATTICE Visible Lattice Points[莫比乌斯反演]

A - Visible Lattice Points SPOJ - VLATTICE 题意:题解:#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#includ
原创
发布博客 2017.08.21 ·
309 阅读 ·
0 点赞 ·
0 评论

BZOJ2818 Gcd[莫比乌斯反演]

E - Gcd HYSBZ2818BZOJ2818题解:首先根据题意,设 f(i) 为 gcd(x,y)=i 的对数。对应的设( d=k*j [k>=1]   因为总是忘记整除左大还是右大)F(j)我们可以很容易求出来,就是,因为 F(j) 代表在 n 里面所有 gcd(x,y)=i 其中 i 是 j 的倍数的所有情况。
原创
发布博客 2017.08.21 ·
526 阅读 ·
0 点赞 ·
0 评论

HDU6156 Palindrome Function[数位DP]

Palindrome Function HDU6156题意:给T组数据,每组数据含有 L,R,l,r, 求出函数 其中f(i,j)表示题解:#pragma comment(linker, "/STACK:102400000,102400000")#include#include
原创
发布博客 2017.08.20 ·
308 阅读 ·
0 点赞 ·
0 评论

HDU6129 Just do it[组合数学]

Just do it HDU - 6129 题意:给出T组数据,每组含有一个n和m,n代表有n个数,m代表进行m次操作。接下来给出这n个数的值a[i]。操作是b[i]=a[1]^a[2]^...^a[i],求出m次操作后b[1]到b[n]的值,每次操作后,用b[i]覆盖a[i]。题解:我们以 n=4  a={4,6,5,7
原创
发布博客 2017.08.16 ·
303 阅读 ·
0 点赞 ·
0 评论

BZOJ3884 上帝与集合的正确用法[指数循环节]

上帝与集合的正确用法 HYSBZ - 3884题解:根据指数循环节的式子,我们可以对指数不断的进行递归取模,因为phi(2)==1,所以最后必然能递归到指数为0的情况,所以必然有结果。而且因为是不断的进行平方,所以必然符合B>=phi(C)这个条件,可以使用这个式子来计算。#pragma c
原创
发布博客 2017.08.16 ·
318 阅读 ·
0 点赞 ·
0 评论

HDU6127 Hard challenge[计算几何]

Hard challenge HDU - 6127 题意:给T组数据,每组数据有一个n,代表n个点,接下来n行,每行给出一个x和y还有val,代表每个点的位置和值。两个点连起来的值等于两点的val相乘,不存在两点同时存在于一条与原点相连的线上。问从原点处划一条直线,不与这n个点相交(即点都不能存在于这条直线上),能经过最大的边和是多少。
原创
发布博客 2017.08.16 ·
392 阅读 ·
0 点赞 ·
0 评论

HDU6092 Rikka with Subset[母函数]

Rikka with Subset HDU - 6092 题意:给出一个T,代表T组数据。接下来每组数据含有一个n和m,表示这个序列有n个数,这n个数的和是m。再接下来给出m+1个数,表示这n个数任意组合(不重复组合)得到的和的方案数。根据所给的n,m,Bi求出原序列A的值。如果有多组答案,输出字典序最小的一组。,
原创
发布博客 2017.08.09 ·
303 阅读 ·
0 点赞 ·
0 评论

HDU6061 RXD and functions[NTT]

HDU6061 RXD and functions
原创
发布博客 2017.08.02 ·
559 阅读 ·
0 点赞 ·
0 评论

HDU6030 Happy Necklace[矩阵快速幂]

Happy Necklace HDU - 6030 题意:小Q要弄一条项链给女朋友,而弄这条项链的要求,就是要每素数长度里,红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数),然后给你n个珠子(红色蓝色都可以),问弄成符合这样条件的一条项链,能有多少种方案。题解:要保证每个素数长度都符合这个条件
原创
发布博客 2017.07.30 ·
483 阅读 ·
1 点赞 ·
0 评论

HDU6050 Funny Function[矩阵快速幂]

F - Funny Function 题意:给出一个函数由题目给的公式可以求出其他项,给出一个n和m,根据这个求出。结果取模1e9+7题解:根据前几项1  1  3  5  11  21  43  85  171  341  683  ......
原创
发布博客 2017.07.28 ·
382 阅读 ·
0 点赞 ·
0 评论

ZOJ3626 Treasure Hunt Ⅰ[树形DP]

N - Treasure Hunt I ZOJ - 3626 题意:CC在一个有n个城市的地方住着,而他住在K这座城市,他有m天的时间出去外面收集宝物并且回到自己的城市,如果超过m天回不来,他就会被杀死。每座城市都有相连的城市,n座城市只有n-1条路。题解:树形DP+01背包因为必须返回
原创
发布博客 2017.07.18 ·
444 阅读 ·
0 点赞 ·
0 评论

HDU1520 Anniversary party[树形DP]

A - Anniversary party HDU - 1520 题意:给一个n,代表有n个人,接下里n行给出一个第i个人的欢乐值,再接下来n-1行给出两两之间的关系(有直接联系,就是表示一个是上司一个是下属)。要求不能跟其有直接联系的人参加这个聚会(上司跟下属不能同时参加这个聚会),问这个聚会最大的欢乐值是多少。题解:
原创
发布博客 2017.07.18 ·
369 阅读 ·
0 点赞 ·
0 评论

Codeforces327C Magic Five[组合数学]

C. Magic Fivetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a long plate s containing n digits.
原创
发布博客 2017.07.14 ·
362 阅读 ·
0 点赞 ·
0 评论

HDU2152 Fruit[母函数/背包]

B - Fruit HDU - 2152
原创
发布博客 2017.07.14 ·
344 阅读 ·
0 点赞 ·
0 评论

ZOJ3856 Goldbach[FFT]

GoldbachZOJ3856
原创
发布博客 2017.07.08 ·
625 阅读 ·
0 点赞 ·
0 评论
加载更多