olahiuj
码龄8年
  • 380,792
    被访问
  • 1,185
    原创
  • 972,939
    排名
  • 91
    粉丝
关注
提问 私信

个人简介:我的女朋友不抽烟不喝酒不傲娇不化妆不存在

  • 加入CSDN时间: 2014-07-27
博客简介:

olahiuj的博客

博客描述:
~!@#$%^&*(
查看详细资料
个人成就
  • 获得359次点赞
  • 内容获得51次评论
  • 获得232次收藏
创作历程
  • 6篇
    2020年
  • 179篇
    2019年
  • 539篇
    2018年
  • 194篇
    2017年
  • 274篇
    2016年
成就勋章
TA的专栏
  • 树的同构
  • pascal
    99篇
  • python
    7篇
  • c++
    1074篇
  • usaco
    52篇
  • AtCoder
    36篇
  • codeforces
    28篇
  • 杂文
    25篇
  • ======我是分割线=====
    1篇
  • 数据结构=====
    1篇
  • 链表
    1篇
  • 启发式合并
    9篇
  • 线段树合并
    4篇
  • 线段树
    90篇
  • 树状数组
    29篇
  • 单调队列
    11篇
  • 单调栈
    10篇
  • 并查集
    29篇
  • 哈希
    12篇
  • 二叉堆
    14篇
  • 左偏树
    2篇
  • 树套树
    10篇
  • k-d树
    8篇
  • splay
    15篇
  • treap
    3篇
  • 可持久化线段树
    25篇
  • 可持久化treap
    1篇
  • 可持久化trie
    6篇
  • 各种dp=====
    1篇
  • 单调队列优化dp
    3篇
  • 斜率优化dp
    6篇
  • 动态dp
    1篇
  • 插头dp
    3篇
  • 树形dp
    40篇
  • 期望dp
    11篇
  • 状压dp
    21篇
  • 数位dp
    7篇
  • 一般dp
    123篇
  • 斯坦纳树
    2篇
  • 图论相关=====
    1篇
  • 欧拉回路
    2篇
  • 圆方树
    6篇
  • 拓扑排序
    14篇
  • 双连通分量
    7篇
  • 强连通分量
    19篇
  • 差分约束
    9篇
  • 2-SAT
    9篇
  • A*
    3篇
  • 最短路
    56篇
  • 最大流
    31篇
  • 最小割
    17篇
  • 费用流
    18篇
  • 匈牙利
    14篇
  • 二分图
    30篇
  • 割点
    5篇
  • 树相关=====
    1篇
  • 最小生成树
    20篇
  • prufer编码
    1篇
  • 树链剖分
    24篇
  • 长链剖分
    2篇
  • LCT
    13篇
  • LCA
    17篇
  • 点分治
    4篇
  • 数论相关=====
    1篇
  • 数论
    23篇
  • 杜教筛
    9篇
  • 容斥原理
    28篇
  • 矩阵乘法
    19篇
  • 高斯消元
    8篇
  • exgcd
    3篇
  • 素数测试
    2篇
  • 莫比乌斯反演
    20篇
  • 矩阵树定理
    5篇
  • 拓展欧拉定理
    2篇
  • 中国剩余定理
    3篇
  • lucas定理
    2篇
  • BSGS
    5篇
  • FFT
    13篇
  • NTT
    13篇
  • FWT
    9篇
  • MTT
    1篇
  • 约瑟夫问题
    1篇
  • 拉格朗日插值
    3篇
  • 线性筛
    6篇
  • 类欧几里得
    2篇
  • 字符串相关====
    1篇
  • 最小表示法
    1篇
  • manacher
    5篇
  • ac自动机
    7篇
  • 后缀自动机
    13篇
  • 后缀数组
    4篇
  • 回文树
    4篇
  • trie
    15篇
  • kmp
    7篇
  • 计算几何相关===
    1篇
  • 计算几何
    16篇
  • 扫描线
    12篇
  • 随机增量法
    2篇
  • 凸包
    4篇
  • 博弈相关====
    1篇
  • sg函数
    9篇
  • 博弈
    9篇
  • 极大极小搜索
    2篇
  • nim游戏
    2篇
  • 其他=====
    1篇
  • 贪心
    34篇
  • 递推
    15篇
  • 搜索
    66篇
  • 分治
    8篇
  • 暴力
    53篇
  • 水~
    55篇
  • RMQ
    9篇
  • cdq分治
    4篇
  • 二分/三分
    37篇
  • 倍增
    24篇
  • 莫队
    14篇
  • 分块
    16篇
  • 离线
    15篇
  • 手工栈
    1篇
  • 乱搞
    38篇
  • stl
    25篇
  • 线性基
    8篇
  • 差分
    5篇
  • 虚树
    3篇
  • 置换群
    2篇
  • 欧拉函数
    4篇
  • 打表
    1篇
  • 多项式求逆
    1篇
  • 对偶图
    2篇
  • 分层图
    1篇
  • 模拟退火
    1篇
  • 单纯形
    1篇
  • 上下界网络流
    1篇
  • 随机化
    4篇
  • 替罪羊树
    3篇
  • 爬山算法
    1篇
  • 支配树
    2篇
  • 区间筛
    1篇
  • 霍尔定理
    3篇
  • 整体二分
    2篇
  • 裴蜀定理
    1篇
  • 模拟
    3篇
  • 最短路dag
    1篇
  • 动态点分治
    3篇
  • 极角排序
    1篇
  • 组合数
    3篇
  • 高精度
    1篇
  • 线段树分治
    5篇
  • min_25筛
    2篇
  • 后缀平衡树
    1篇
  • 弦图
    1篇
  • 带花树
    1篇
  • 半平面交
    1篇
  • 多项式套餐
    2篇
  • 构造
    2篇
  • 组合数学
    6篇
  • 常系数齐次线性递推
    1篇
  • floyd
    1篇
  • 二项式反演
    1篇
  • 交互题
    2篇
  • 树的重心
    1篇
  • 单位根反演
    2篇
  • 矩阵快速幂
    1篇
  • 竞赛图
    2篇
  • bfs
    1篇
  • 卡常
    1篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

hdu6598 Harmonious Army 网络流 最小割

题意有n个人,可以染成黑白两色,给定m个形如(x,y,a,b,c)的限制条件,表示若x和y同为黑色则获得a的价值,若xy同为白色则获得c的价值,否则获得b的价值求能获得的最大价值做法看到n<=500的条件很容易想到用网络流做考虑怎么建图。看到黑白染色不难想到最小割,既然是答案最大那么就是用总的和减去最小的将若干人分成两个集合的最小代价观察这么一个基本图,我们割掉a、b代表x和y都染成了t色,割掉c、d代表x和y都染成了s色,割掉aed代表x和y染成了t和s,割掉bec代表x和y染成了
原创
发布博客 2020.09.28 ·
143 阅读 ·
0 点赞 ·
0 评论

hdu 6578 Blank dp

题意n个格子排成一行,每个格子可以涂四种颜色。给m个形如(l,r,x)的限制,表示l到r格子内恰好有x种颜色问满足所有限制的涂色方法有多少种n<=100,m<=100做法dp,设f[i,j,k,l]表示四种颜色分别在i、j、k、l出现了最后一次,由于四种颜色调换顺序其实是一样的所以我们可以钦定i<=j<=k<=l向后转移的时候判断当前状态是否满足限制即可,注意滚动和清空数组的问题代码#include <stdio.h>#include &l
原创
发布博客 2020.09.21 ·
166 阅读 ·
0 点赞 ·
0 评论

hdu6638 Snowy Smile 离散 扫描线 线段树

题意给n个带权点,求最大子矩阵和做法没想到n^2log的做法,老年选手预兆考虑离散,枚举矩形的下边界,然后一行一行加入点,用线段树维护最大子段和每加入一整行我们就在线段树中查询、更新答案我的代码常数特别大,但是能过,这就很奇妙。。代码#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>#define rep(i,st,ed) for
原创
发布博客 2020.09.17 ·
90 阅读 ·
0 点赞 ·
0 评论

hdu6581 Vacation 脑洞题

题意有若干辆车在排队,每辆车给出它们各自的最大速度和到终点的距离。如果两辆车之间距离为零则后车速度不能大于前车(详见生活经验)。问对于队尾的车车到达终点的时间是多少做法最初的想法是两辆车相遇就会合体,即前车变长、后车消失听了题解发现更进一步就能对了。合体的含义就是最终的答案必定是某一辆车全速跑到终点的时间+队尾车跑完前面车长的时间。我们只需要假设每辆车作为车头然后取max就好代码#include <stdio.h>#include <string.h>#incl
原创
发布博客 2020.09.17 ·
65 阅读 ·
0 点赞 ·
0 评论

第五周周测(线上)总结

BG出于种种原因,我们的周测不得不在家中进行,而且要父母监考,而且要拍照上传,而且要直播讲解,活久见班里来了一个高一小兄弟,去年的情形又要上演,要被吊打了555时间的安排和高考是一致的,不过多了30min拍照提交。都是碎碎念和虾球总结,没啥价值的东西,误入可以↗语文这次语文感觉中规中矩(哪次不是中规中矩(lll¬ω¬)),选择题错得有点多,但是回头看感觉都是不得不错的那种。一个诗...
原创
发布博客 2020.03.17 ·
388 阅读 ·
0 点赞 ·
3 评论

如何 收集 分析 优秀评论 学习 作文题目(误)

废话写在前面一切都要从一只蝙蝠说起。。正文“你们的作文标题,最好好好学习《renmin日报》的评论,很经典的”(语用:请给三个“好”字注音雾)考虑到评论比较多,就写了一个扒评论标题的东西,然后jieba分词、判断词性,对所得的标题模式去重计数之后按频率降序排序。当然结果不是特别理想,毕竟标题这个东西不太适合分词,太简洁了,就图一乐呵期间尝试了thulac和pkuseg,后面辣个好像装...
原创
发布博客 2020.03.16 ·
237 阅读 ·
0 点赞 ·
0 评论

CSP2019养老记

之前发错到别人博客上了qaqDay-INF由于是老年选手就没有停课辣,考完期中然后是成人礼,接着又是noip CSP,于是荣获连着两周双休+不用考语文的特权,十分快乐。其实初赛也挺多变化,但是忘得差不多了就不写了吧Day -1提前两天到竞赛室打准考证,已经变成黑网吧了刚好而且又是运动会前一天,晚上都在排练开幕式的东西。表演不长40s,打球打了有1h。然后又是限定词的唱歌小游戏,总之...
原创
发布博客 2019.12.15 ·
230 阅读 ·
0 点赞 ·
0 评论

GDSOI2019 退役记

小小的总结一下由于这大概是除了noip2020之外最后一场正式赛了,因此总结放在前面吧搁鸽了很久都没什么想写的欲望,但是总觉得还是得对我漫长但并不出彩的oi生涯有个交代嘛,于是还是写了这样一篇漫长同样不精彩的流水账,权当是练习语文作文凑字数了非要总结的话,大概就是没打出自己的水平吧。看了一下排名貌似很多人都挂了,再加上只有两天于是很多大爷级别的人物都没有进队。。不过对于我没进队这一事实我还...
原创
发布博客 2019.05.13 ·
732 阅读 ·
4 点赞 ·
3 评论

bzoj5384 有趣的字符串题 回文树+树状数组+离线

Description给一个长度为n的字符串,m次询问(l,r)求l到r内本质不同的回文子串数量Solution老年选手复习回文树。。考虑暴力怎么写。我们离线询问按照r排序,每次在回文树上暴力跳fail统计以r为结尾的新增回文串。注意到每一个回文串影响的左端点是一个区间,那么我们用树状数组区间加就可以了。这样做是O(n^2logn)的有一个小结论就是,所有以r为结尾的回文串的长度一定...
原创
发布博客 2019.04.30 ·
555 阅读 ·
1 点赞 ·
0 评论

loj #3088 「GXOI / GZOI2019」旧词 离线+树链剖分

Descriptionn个节点的树,m次询问(x,y)求∑i=1x(dep[lca(i,y)])k\sum_{i=1}^x{{\left(dep[lca\left(i,y\right)]\right)}^k}i=1∑x​(dep[lca(i,y)])k其中k是一个给定的常数Solution观察k=1的时候要怎么做。我们离线按x排序,对于一个节点t把根到t路径上的所有点全部+1。那么y...
原创
发布博客 2019.04.28 ·
134 阅读 ·
1 点赞 ·
0 评论

loj #3085 「GXOI / GZOI2019」特技飞行 扫描线+树状数组+计算几何

Description太长了自己看。。。Solution强行题套题,真·GDOI模拟首先可以发现A和B操作都不会影响交点的位置,那么C的贡献就是固定的了。这个可以先求出交点然后转换坐标系二维数点,离线拆分扫描线+树状数组就行了。因为有可能是实数所以离散不太好写考虑什么时候能交换就交换。注意到一次相交意味着二者在最后会交换顺序,因此每个交点都做一次A恰好能满足初始相对顺序,且在A>...
原创
发布博客 2019.04.24 ·
242 阅读 ·
0 点赞 ·
0 评论

AtCoder Regular Contest 098 题解

C - Attentionsb题,我们前缀后缀和一下直接O(N)算贡献就可以了#include <stdio.h>#include <string.h>#include <algorithm>#define rep(i,st,ed) for (int i=st;i<=ed;++i)const int INF=0x3f3f3f3f;con...
原创
发布博客 2019.04.22 ·
640 阅读 ·
0 点赞 ·
0 评论

AtCoder Regular Contest 097 题解

C K-th Substringk才5,随便做都行。当然也可以SAM求第k大#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>#include <string>#define rep(i,st,ed) for (int ...
原创
发布博客 2019.04.22 ·
155 阅读 ·
0 点赞 ·
0 评论

AtCoder Regular Contest 102F Revenge of BBuBBBlesort! 乱搞

Description给一个n排列p[],若存在一个位置i使得p[i-1]>p[i]>p[i+1],那么就可以交换p[i-1]和p[i+1]Solution真·感性乱搞+分类讨论首先记a[i]=[p[i]=i],那么我们可以把p分成若干段01交替出现、首尾皆为0的子串。由交换性质可知这些段之间互不影响,即交换不会跨过这些段考虑一整段[l,r]什么情况会No。如果出现了最...
原创
发布博客 2019.04.21 ·
172 阅读 ·
0 点赞 ·
0 评论

AtCoder Regular Contest 102 E Stop. Otherwise... 组合数学

Description有n个k面骰子。对于i=2…2k,问存在多少种扔骰子的方案使得最终结果不存在两个骰子之和恰好等于i我们认为所有骰子是一样的n,m≤2000n,m\le2000n,m≤2000Solution首先肯定要枚举这个i我们发现有些数字是可以随便出现的,其余的数j一定对应了一个数i-j表示它们不能同时出现并且可以知道当且仅当i为偶数的时候存在一个(i/2,i/2)的对...
原创
发布博客 2019.04.21 ·
144 阅读 ·
0 点赞 ·
0 评论

loj#6495「雅礼集训 2018 Day1」树 dp

Description定义生成一棵树的方式:对于节点i从[1,i-1]随机一个父亲。求这棵树的期望高度n≤24n\le24n≤24Solution设f[i,j]表示i个节点高度为j的方案数。注意到2的父亲一定是1,我们可以枚举2为根的子树的情况,然后讨论一下能否成为最大值就行了转移看代码。。Code#include <stdio.h>#include <st...
原创
发布博客 2019.04.19 ·
452 阅读 ·
0 点赞 ·
0 评论

loj#6030 「雅礼集训 2017 Day1」矩阵 贪心

Description给一个n*n的01矩阵,每次可以用一行替换一列。问最少多少次操作使得整个矩阵全1n<=1000Solution先考虑怎么把一整行刷成1。我们枚举全1的行设为x,若存在第x列为1的行则可以填上第x行的0,否则我们可以多操作一次任意选一个存在1的行使得某行的第x列为1,然后照做就行了Code#include <stdio.h>#include...
原创
发布博客 2019.04.18 ·
148 阅读 ·
0 点赞 ·
0 评论

jzoj6133 [NOI2019模拟2019.4.18]商店 线段树模拟费用流

DescriptionN,M≤3e6N,M\le3e6N,M≤3e6Solution求dfs序的时候爆栈了QUQ考虑人和商品建点跑费用流,优化一下可能可以跑1e5?观察我们费用流实际上在干什么,就是从一个子树内选出最大的权值然后把它取反。那么我们可以用线段树维护dfs序区间最大值来搞这个东西。由于直接做没法退流因此需要按照dfs序降序贪心考虑到时限只有1s,nlogn要跑3e6,我...
原创
发布博客 2019.04.18 ·
188 阅读 ·
0 点赞 ·
0 评论

CF961G Partitions 组合数学

Description有n个带权物品,要把它们分成k个集合定义一个分法的权值为每个集合的大小*集合内权值之和问所有分法权值之和Solution一开始没看到要乘上一个集合大小。。以为是sb题讲一个头铁娃的做法显然每个物品对答案贡献的系数都是一样的。考虑枚举一个物品所在集合的大小s,那么有∑s=1ns(n−1s−1){n−sk−1}\sum_{s=1}^{n}{s\binom{n-...
原创
发布博客 2019.04.17 ·
205 阅读 ·
0 点赞 ·
0 评论

CS Academy Round 75 Permutations NTT

Descriptionq次询问(x,y),求长度为n的排列p[],满足p[y]是前y个中最大的,且p[x]*2<p[y]的数量Solution考虑枚举第y位选了啥,那么第x位的范围就出来了,于是答案就是f(y)=∑i=1n⌊i−12⌋(i−2y−2)(y−2)!(n−y)!f(y)=\sum_{i=1}^n{\lfloor\frac{i-1}{2}\rfloor\binom{i-2...
原创
发布博客 2019.04.17 ·
371 阅读 ·
0 点赞 ·
0 评论
加载更多