泉華子
码龄5年
  • 102,706
    被访问
  • 268
    原创
  • 1,134,313
    排名
  • 41
    粉丝
  • 0
    铁粉
关注
提问 私信

个人简介:一只小辣叽,两只小辣叽,三只小辣叽....

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:美国
  • 加入CSDN时间: 2017-02-25
博客简介:

泉華子的OI足迹

博客描述:
Σ(っ°Д°;)っΣ(っ°Д°;)っΣ(っ°Д°;)っ
查看详细资料
个人成就
  • 获得37次点赞
  • 内容获得55次评论
  • 获得106次收藏
创作历程
  • 11篇
    2019年
  • 149篇
    2018年
  • 108篇
    2017年
成就勋章
TA的专栏
  • 浅谈 and 小结
    7篇
  • 知识板块+模板
    9篇
  • 模拟
    3篇
  • 搜索
    4篇
  • 贪心
    8篇
  • 杂题(乱搞)
    9篇
  • 二分答案
    10篇
  • ------dp------
    34篇
  • 区间DP
    2篇
  • 树形DP
    5篇
  • 数位dp
    2篇
  • 状压DP
    5篇
  • dp套dp
    2篇
  • 插头DP
    1篇
  • 期望DP and 概率DP
    13篇
  • 斜率优化dp
    3篇
  • dp凸优化
    4篇
  • 计数类dp
    2篇
  • 矩阵乘法优化dp
    1篇
  • ------图论算法------
    7篇
  • 最短路
    3篇
  • 最小生成树
    1篇
  • 最短路径树
    1篇
  • dfs序 and 括号序
    1篇
  • 双、强联通 and 割点桥
    7篇
  • 2-SAT
    2篇
  • 线性规划
    4篇
  • 二分图
    4篇
  • KM算法
    1篇
  • 带花树
    2篇
  • 网络流
    15篇
  • ------数论------
    19篇
  • 高斯消元
    3篇
  • BSGS
    1篇
  • ------博弈论------
    12篇
  • FFT-NTT-FWT-FMT
    13篇
  • ------数据结构------
    1篇
  • 树状数组
    3篇
  • 并查集
    4篇
  • 线段树
    14篇
  • 主席树
    1篇
  • 点分治
    3篇
  • 点分树/边分树
    2篇
  • 分块
    4篇
  • 莫队
    5篇
  • 树套树
    2篇
  • CDQ&&整体二分
    6篇
  • Kd-tree
    1篇
  • Splay
    5篇
  • 替罪羊树
    1篇
  • DLX
    1篇
  • LCT
    8篇
  • ------字符串------
    1篇
  • 构造
  • 最小表示法
    1篇
  • manachar
    3篇
  • trie
    4篇
  • AC自动机
    8篇
  • 后缀自动机
    10篇
  • 后缀数组
    4篇
  • ------计算几何------
    8篇
  • ------其他玩意儿------
    5篇
  • 动态dp
    1篇
  • codeforces
    4篇
  • 水题
    5篇
  • 智商题
    14篇
  • 掉坑记录
    3篇
  • 考试总结
    14篇
  • 随笔
    12篇
  • CDQ&&整体二分
    1篇
兴趣领域 设置
  • 数据结构与算法
    排序算法推荐算法
  • 人工智能
    tensorflow聚类mxnet迁移学习opencvscikit-learnpytorch分类nlp回归集成学习caffe
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

[codeforces 1230F]Konrad and Company Evaluation-暴力

说在前面报了这场CF但是不想打于是就去帮室友AK了23333MegaOwler真的好厉害呀,码代码飞快题目CF1230F传送门题目大意有NNN个人在同一个公司上班,第iii个人的薪水一开始为iii,不过老板可以Q次指定员工编号viv_ivi​,第iii次操作会将viv_ivi​的薪水提升至n+in+in+i现在有MMM对仇恨关系。假如u,vu,vu,v有仇恨关系,那么当uuu薪水...
原创
发布博客 2019.09.24 ·
824 阅读 ·
2 点赞 ·
4 评论

[codeforces1221E]-Game With String-博弈

说在前面把题读错了。。。对自己感到无语TvT题目codeforces1221E传送门题目大意Alice和Bob在玩游戏现在给出一个字符串,其中含有’X’和’.’(不带引号)每次操作,Alice可以把A个连续的’.‘变成’X’,Bob可以把B个连续的’.‘变成’X’(保证A>B),谁走不动谁输如果双方采取最优策略,问最后Alice是否能赢多组数据,字符串总长度≤3×105...
原创
发布博客 2019.09.22 ·
224 阅读 ·
0 点赞 ·
0 评论

[Codeforces 1221D]Make The Fence Great Again-dp

说在前面一如既往的菜只能切水题题目codeforces 1227D传送门解法对于某个和旁边相同高度的栅栏,我们不需要让它增加很高,只需要让它和旁边的栅栏高度不同就行了显然一个栅栏的高度增加不会超过2,状压就行了下面是代码#include <cstdio>#include <cstring>#include <algorithm>us...
原创
发布博客 2019.09.21 ·
196 阅读 ·
0 点赞 ·
0 评论

数学大杂烩2

由于之前那篇坏掉了,没法编辑了所以重新开一篇,记录一点小知识贝尔数定义把NNN带标号的球分成MMM个集合,是第二类斯特林数对S(N,?)S(N,?)S(N,?)这一行求和,就是贝尔数BnB_{n}Bn​,表示NNN个带标号的球的集合划分数一些东西递推式:Bn+1=∑(Bk∗(nk))B_{n+1}=\sum \left(B_k*\binom{n}{k}\right)Bn+1...
原创
发布博客 2019.09.14 ·
110 阅读 ·
0 点赞 ·
0 评论

[ICPC2019 沈阳网络赛]-J.Ghh Matin-补集转化

说在前面感觉现在打ACM容易没有想清楚就写,为了赶时间还是该有一点OI的冷静思考题目计蒜客T41404传送门题目大意给出数字N,KN,KN,K,求出满足以下条件的图有多少种该图有NNN个点每个点恰好有一条入边,一条出边不能出现长度大于K的环有T组数据,每组数据满足N≤106,N2≤K≤109N\leq 10^6 , \frac{N}{2} \le K\le10^9N≤10...
原创
发布博客 2019.09.14 ·
260 阅读 ·
1 点赞 ·
0 评论

[LOJ2952]-[NOIP2018]赛道修建-树dp

被acm队的大佬邀请了赶快回点血,不能坑别人23333
原创
发布博客 2019.09.13 ·
125 阅读 ·
0 点赞 ·
0 评论

[ICPC2019 南京网络赛]-D.Robots-拓扑期望递推

纪念逝去的切题能力23333
原创
发布博客 2019.09.01 ·
446 阅读 ·
1 点赞 ·
5 评论

关于CDQ的元素重合的问题

典型的例子:陌上花开,Mokia比如,在陌上花开中,如果有花的三种属性都相同,会有怎样的影响呢?举一个极端的例子:我们有六朵花,六朵花属性完全相同。正确答案显然应该是5 , 5 , 5 , 5 , 5 , 5。然而CDQ处理时,排序时位置靠前的花收不到 位置在它之后的花的贡献(因为CDQ每次都只计算左边对右边的贡献),而使答案呈现出 0 , 1 , 2 , 3 , 4 , 5的错误。这时候我们...
原创
发布博客 2019.07.11 ·
219 阅读 ·
1 点赞 ·
0 评论

OI好基/姬友(友链)

复活的友链
原创
发布博客 2019.07.07 ·
291 阅读 ·
1 点赞 ·
0 评论

[占坑]康复计划

完了完了,splay都不会写了
原创
发布博客 2019.06.17 ·
185 阅读 ·
1 点赞 ·
0 评论

[日常]年前

me要吐槽一下这个摘要按钮,做的太隐蔽了!曾经有一段时间me还以为CSDN已经霸道到不让me写摘要了!
原创
发布博客 2019.01.20 ·
179 阅读 ·
0 点赞 ·
2 评论

[日常]又是一年NOIP

且夫水之积也不厚,则其负大舟也无力
原创
发布博客 2018.11.11 ·
357 阅读 ·
0 点赞 ·
0 评论

[日常]开学的第一个月

刻意的模仿着ATP学姐的标题hhhhh
原创
发布博客 2018.10.01 ·
393 阅读 ·
0 点赞 ·
0 评论

[日常]暑假在机房自习的日子

就记流水帐?想到什么写什么
原创
发布博客 2018.08.19 ·
368 阅读 ·
0 点赞 ·
2 评论

[日常]讲课感觉药丸

第一次讲课!
原创
发布博客 2018.08.17 ·
340 阅读 ·
0 点赞 ·
4 评论

退役啦...

退役啦...可能ACM还会再见吧
原创
发布博客 2018.07.22 ·
477 阅读 ·
0 点赞 ·
0 评论

[BZOJ4540]-[Hnoi2016]序列-线段树维护信息

就快要退役了啊
原创
发布博客 2018.07.12 ·
227 阅读 ·
0 点赞 ·
1 评论

[BZOJ3996]-[TJOI2015]线性代数-最小割

说在前面好久没写过了 可能已经傻了题目BZOJ3996传送门 看题可戳传送门解法把那个矩阵的贡献画出来 发现大概是这样的形式:选点 iii 需要付出 cicic_i 代价,如果同时选择 i,ji,ji,j,获得 bijbijb_{ij} 的收益 然后就最小割了直接把贡献看成点,建成一个二分图一样的东西,跑的飞快不知道为啥 另外一种建图方法快一倍 ...
原创
发布博客 2018.06.27 ·
179 阅读 ·
0 点赞 ·
0 评论

[BZOJ1150]-[CTSC2007]数据备份Backup-dp凸优化

me得觉得me需要提升一次性代码准确度
原创
发布博客 2018.06.27 ·
349 阅读 ·
0 点赞 ·
0 评论

[BZOJ1280]-Emmy卖猪pigs-网络流

说在前面me终于要想到网络流了!!!然后耐心没了… 然后就去看了题解 喵喵喵喵喵????题目BZOJ1280传送门 看题可戳传送门解法首先我们发现这是一个分配问题 分配问题一般有两种解法,第一种是网络流,第二种是倒着dp(有时候分配问题倒过来就是需求问题,就可以用dp解决) 这个题me发现,正着/倒着都没办法转化成需求问题。 然后me想,这个题的分配关系...
原创
发布博客 2018.06.13 ·
273 阅读 ·
0 点赞 ·
0 评论
加载更多