dance_in_the_dark
码龄9年
求更新 关注
提问 私信
  • 博客:168,080
    168,080
    总访问量
  • 265
    原创
  • 36
    粉丝
  • 98
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
加入CSDN时间: 2016-08-17
博客简介:

dance in th dark的博客

博客描述:
真正不羁的灵魂不会真的去计较什么,因为他们的内心深处有国王般的骄傲
查看详细资料
个人成就
  • 获得460次点赞
  • 内容获得21次评论
  • 获得94次收藏
  • 代码片获得137次分享
  • 博客总排名1,020,475名
创作历程
  • 11篇
    2020年
  • 132篇
    2017年
  • 122篇
    2016年
成就勋章
TA的专栏
  • 期望
    2篇
  • icpc
    11篇
  • 博弈
    1篇
  • noip
    122篇
  • 逆元
    3篇
  • 组合数
    6篇
  • dp
    67篇
  • 树状数组
    9篇
  • 二进制
    5篇
  • trie
    2篇
  • 队列
    8篇
  • 矩阵
    11篇
  • 树分治
    5篇
  • 树
    30篇
  • 最小费用最大流
    2篇
  • zkw
    3篇
  • 网络流
    9篇
  • 最短路
    17篇
  • 快速幂
    4篇
  • 根号算法
    4篇
  • 概率
    9篇
  • GDOI
    107篇
  • 生成树
    2篇
  • 第k小
    3篇
  • 数论
    32篇
  • 堆
    5篇
  • 莫队
    1篇
  • 字符串
    15篇
  • tarjan
    4篇
  • 缩点
    1篇
  • 二分
    12篇
  • 并查集
    4篇
  • 模拟链表
    1篇
  • 线性筛
    1篇
  • LCA
    11篇
  • 差分约束
    1篇
  • 矩阵前缀和
    1篇
  • 扫描线
    5篇
  • 模拟
    9篇
  • manachar
    1篇
  • hash
    2篇
  • 主席树
    4篇
  • 线段树
    14篇
  • 指针
    2篇
  • 最长不下降子序列
    2篇
  • 欧拉函数
    4篇
  • 公约数
    2篇
  • 区间反转
  • rmq
    1篇
  • 区间询问
    5篇
  • 哈希表
    5篇
  • 搜索
    1篇
  • 树链剖分
    2篇
  • 单调队列
    1篇
  • 环上问题
    3篇
  • A-star
    1篇
  • 贪心
    5篇
  • bfs
    1篇
  • 机智题
    55篇
  • gcd
    4篇
  • 总结
    3篇
  • 坐标系转化
    1篇
  • NOIP2016
    3篇
  • NOIP2016
    4篇
  • set
    5篇
  • 51nod
    18篇
  • 构造
    1篇
  • 高斯消元
    1篇
  • 分治
    5篇
  • 平面几何
    3篇
  • 容斥
    1篇
  • prufer序
    1篇
  • 后缀自动机
    1篇
  • LCT
    3篇
  • splay
    1篇
  • 分块
    1篇
  • 凸包
    1篇
  • bitset
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 3

TA参与的活动 0

兴趣领域 设置
  • 数据结构与算法
    排序算法
  • 人工智能
    回归
创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动,旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。 注: 1、参赛者可以进入活动群进行交流、分享创作心得,互相鼓励与支持(开卷),答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询:https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛!

62人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

[Gym102135][G - Digital characteristic]2017-2018 8th BSUIR Open Programming Contest

description给定a,b,m,k,产生长度为k的数组,a1=a%m,ai=(ai-1+b)%m(i>1),将这k个数首尾相接形成一个新数,问这个数的f函数的值‘’‘solution’’’首先f(x)可以等价于询问x%9的值,由于10的幂模9都为1,x%9=(∑(a+bi)%m)(\sum{(a+bi)\%m})%9(∑(a+bi)%m)=(∑a+bi−⌊a+bim⌋∗m)=(\sum{a+bi-\lfloor{\dfrac{a+bi}{m}}\rfloor*m})%9=(∑a+bi−⌊
原创
发布博客 2020.07.07 ·
316 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[Gym 102135][B - Freebie]2017-2018 8th BSUIR Open Programming Contest

description就是生日悖论的改造周六周日生日的推迟到周一去举行,现在有n人(n<=200)在今年过生日问2019年有多少天(期望) 有至少两个人一起过生日已知2019.1.1在周二,排除2.29生日情况solution假如你没有把期望看成概率的话,这题还是可以解的,当然,概率也是能解的,但这不是题目要求,求不说了别问为什么会从期望想到概率……我们将周六日一三天期望单独求,然后求其余4天的期望正难则反,我们求出某个星期的这三天都不发生生日冲突的情况,概率就是p=(362365)
原创
发布博客 2020.07.07 ·
354 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[Gym 102135][K - A Boring Problem ]2018 8th BSUIR Open Programming Contest

description一棵树,(n<=1e5),每次询问两个点s,t,问从s到t的期望步数每个点走一步将随机的走到与自己相邻的点上。solution这种题,从高中就遇到了……可以将询问拆开考虑:E(s->t)=E(s->lca)+E(lca->t)我们可以维护两个数组down[x],u[x]分别表示从根节点到x的期望步数,从x到根的期望步数,现在问题变成了怎么求这两个数组考虑进一步拆分,设d[x],u[x]分别表示从x的父亲节点走到x的期望步数,从x走到父亲的期望步数,
原创
发布博客 2020.07.07 ·
329 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

第八次ACM训练(Saturday)

A题顺序13:00 比赛开始14:13 a dxw14:32 j yl14:47 c dxw15:59 g yl16:05 d zjl17:32 h dxw总结第八次训练没什么特别大的感触,只意识到自己应该多收集些板子,免得再遇到一些模板题半天下不了手A - Blank (dp)description有n个点,每个点可以放0,1,2,3四种数,现在给出m个限制[l,r...
原创
发布博客 2020.04.04 ·
259 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

第七次ACM训练(Wednesday)

A题顺序13:00 比赛开始13:23 a dxw13:25 l yl13:56 g dxw14:40 k yl17:13 i dxw17:42 b yl总结第七次训练成绩还行,由于yl发的错误消息导致我们以为不用训练来着,zjl全程外出,只剩下我和yl孤军奋战,但从成绩上来看还不错……收获有2:1、签到题就是因为直接考的板子的要去掉ll之类的东西没去掉导致本地跑的贼快交上去就...
原创
发布博客 2020.04.02 ·
284 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

第六次ACM训练(Saturday)

总结第六次训练成绩不太好,这是一场完全比拼手速地题目,这方面我不在行,想得比别人慢,敲代码也比别人慢一点,输了。A - Buy and Resell (set+贪心)description从1走到n,每个点有一个值ai,可以选择在i点+a[i]或-a[i]或不操作,问最后地最大和是多少以及达到最大和所需地最少操作次数(n<=1e5,sum n<=5e5)solutio...
原创
发布博客 2020.04.02 ·
285 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

第五次ACM训练(Wednesday)

总结第四次训练成绩感觉还行,但心态有点爆炸,首先,必须要改正有事没事改个bug就交题的坏习惯,这会导致罚时爆炸,其次,算法最好想清楚再开打,不要打一点想一点,好险G是赶出来了,万一干不出来lct打那么久就废了。最后,我的队友太强啦………………A - Character Encoding (容斥+组合数学)descriptionm个数,每个数取[0…n-1],问总和为k的方案数(n,m...
原创
发布博客 2020.04.01 ·
238 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

第四次icpc集训(Saturday)(待修改)

总结第三次训练感觉我的状态比上一次又好了一些,但还不够熟练,主要是小错误不断犯,不能一次性打出bug较少的代码。A - oval-and-rectangle (签到)description给定一个椭圆的半长轴a,b,求在椭圆中[0.b]内任意选一点后画一条线后勾勒出的矩形的周长的期望solution积一下分code#include<bits/stdc++.h>#d...
原创
发布博客 2020.03.26 ·
221 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

第三次icpc集训(Wednesday)

总结第三次训练感觉我的状态比上一次又好了一些,但还不够熟练,主要是小错误不断犯,不能一次性打出bug较少的代码。A - Ascending Rating (单调队列+路径压缩)description给定长度为n(<=1e7)的序列,每次从点l开始,每次在x点上,选择在[l,l+m-1]比当前点x值更大的点并跳过去,设maxrating为最后站立的点的值,count为经历的点的个数,...
原创
发布博客 2020.03.19 ·
233 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

第二次icpc集训(Saturday)

总结第二次比赛在配合与节奏上稍微比第一次有了较大的进步,所谓一回生二回熟,大概就是这样吧。但是,问题同样很明显,首先就我而言1、我打题的准确率不够高,一道题要重复交好几遍,即使我知道这只是碰运气……2、算法能力较差,有点拖累了队友的感觉 3、代码实现能力仍有待加强Rikka with Nash Equilibrium (dp)description给定n,m(<80),求一个满足纳什...
原创
发布博客 2020.03.19 ·
882 阅读 ·
1 点赞 ·
1 评论 ·
1 收藏

第一次icpc集训(wednesday)

总结:这次的比赛总的来说并不算,排名接近垫底。总的来说,原因可以分为两个方面:1、比赛开头并没有打好,签到题wa了两次,模拟题没有迅速拿下2、队伍配合方面尚需要磨合,由于是第一次打配合,每个人的优势并没有得到充分的显现。3、就本人而言,太久没有搞竞赛算法敏感度下降,该切的题目没切下来...
原创
发布博客 2020.03.12 ·
241 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【JZOJ5442】【NOIP2017提高A组冲刺11.1】荒诞[状压dp]

Description我的灵魂与我之间的距离如此遥远,而我的存在却如此真实。 ——加缪《局外人》 我醒来的时候,发现满天星斗照在我的脸上。田野上的声音一直传到我的耳畔。夜的气味,土地的气味,海盐的气味,使我的两鬓感到清凉。这沉睡的夏夜的奇妙安静,像潮水一般浸透我的全身。这时,长夜将尽,汽笛叫了起来。它宣告有些人踏上旅途,要去一个从此和我无关痛痒的世界。 这时我在想一个问题:我有一个n个点,m条
原创
发布博客 2017.11.01 ·
575 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

【JZOJ5433】【NOIP2017提高A组集训10.28】图

Description有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k-x的边,这个图也依然是一个连通图。 给出q组询问,每组询问给出x的值,问此时这个无向连通图的最小生成树权值是多少。Data Constraint对于30%的数
原创
发布博客 2017.10.29 ·
483 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

【JZOJ5432】【NOIP2017提高A组集训10.28】三元组

Description有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件: 1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个) 2、选择x[i]的三元组个数恰好为X 3、选择y[i]的三元组个数恰好为Y 4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少 问选出的数的和最大是多少Data Constraint
原创
发布博客 2017.10.29 ·
596 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

【JZOJ5431】【NOIP2017提高A组集训10.28】序列操作

Description一开始有n个非负整数hi,接下来会进行m次操作,第i次操作给出一个数c[i],要求你选出c[i]个大于零的数并将它们减去1。 问最多可以进行多少轮操作后无法操作(即没有c[i]个大于零的数)Data Constraint对于10%的数据满足,1<=n,m<=5 对于另外20%的数据满足,1<=n<=8,1<=h[i]<=7 对于50%的数据满足,1<=n,m<=1000
原创
发布博客 2017.10.29 ·
572 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【JZOJ5430】【NOIP2017提高A组集训10.27】图

Description有一个n个点的无向图,给出m条边,每条边的信息形如< x,y,c,r>给出q组询问形如< u,v,l,r>接下来解释询问以及边的意义询问表示,一开始你在点u上,然后按顺序处理编号从l到r的边对于一条边< x,y,c,r>,你可以进行两种操作: 如果你当前在x点或者y点上,那么你可以走这条边(从x到y或从y到x)并付出c的代价(当然你也可以不走,看操作2) 如果你不走这条边或
原创
发布博客 2017.10.29 ·
616 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【JZOJ5429】【NOIP2017提高A组集训10.27】排列

Description有两个长度为n的排列A和B,定义排列的价值f(A,B)为所有满足A[i]>B[i]的位置i的数量。 现给出n,A,B和S,其中A和B中有一些位置的数未知,问有多少种可能的填数的方案使得f(A,B)=SData Constraint对于20%的数据满足,1<=n<=10 对于50%的数据满足,1<=n<=20 对于70%的数据满足,1<=n<=200 对于100%的数据满
原创
发布博客 2017.10.29 ·
629 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

【JZOJ5428】【NOIP2017提高A组集训10.27】查询

Description给出一个长度为n的序列a[] 给出q组询问,每组询问形如< x,y>,求a序列的所有区间中,数字x的出现次数与数字y的出现次数相同的区间有多少个Data Constraint对于30%的数据,1<=n<=100,1<=q<=1000 对于另外30%的数据,序列中只有最多50种不同的颜色且1<=n<=1000 对于100%的数据,1<=n<=8000,1<=q<=50000
原创
发布博客 2017.10.29 ·
856 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【JZOJ5427】【NOIP2017提高A组集训10.25】吃草[1D1D优化]

DescriptionNew Orleans家的后院有很多片草坪,Sullivan负责清理过高的草。但是,Sullivan还有很多家务要干,于是,她想到了一个好方法。 后院总共有n片草坪,第i片草坪投影到数轴上,是一段l[i]到r[i]的闭区间,保证l[i]+r[i]是偶数,l[i]<=r[i]。Sullivan可以在整点上放0v0来把草吃掉(于是0v0变成了0π0)。如果第i片草坪覆盖了x点上的
原创
发布博客 2017.10.29 ·
703 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

【JZOJ5424】【NOIP2017提高A组集训10.25】凤凰院凶真

DescriptionData ConstraintSolution这和以前的一道题很像,叫千帆渡的,刚好是一年前的题,可我还是没想到,就差一点……这说明我的学习是无效学习,以后要加强对过去题目的复习。 再次做好像有了更深的理解。我们设f[i][j]表示与当前A做到i,B做到j,强制i配对的最长公共递增序列。我们顺序枚举i,j,,若当前a[i]!=b[j],那么显然f[i][j]=f[i][j-1
原创
发布博客 2017.10.25 ·
478 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏
加载更多