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

一位蒟蒻的小博客

查看详细资料
个人成就
  • 获得152次点赞
  • 内容获得41次评论
  • 获得159次收藏
  • 博客总排名876,848名
创作历程
  • 24篇
    2020年
  • 54篇
    2019年
  • 76篇
    2018年
  • 68篇
    2017年
  • 67篇
    2016年
成就勋章
TA的专栏
  • 计数
    6篇
  • 新内容
    86篇
  • 题解
    186篇
  • DDDDDppppp
    39篇
  • 图论
    19篇
  • 数论
    31篇
  • 递推与矩阵乘法
    5篇
  • 数位问题
    5篇
  • 字符串
    12篇
  • 计算几何
    7篇
  • 位运算
    5篇
  • 数据结构
    28篇
  • 树上问题
    21篇
  • 概率与期望
    9篇
  • 分治
    7篇
  • 网络流
    11篇
  • 普及加
    5篇
  • 容斥
    2篇
  • 贪心
    8篇
  • 组合排列
    6篇
  • 数学
    7篇
  • 多项式
    6篇
  • 结论
    2篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

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

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

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

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

终章

再悠扬的乐章也会迎来休止符。
原创
发布博客 2020.08.19 ·
2344 阅读 ·
14 点赞 ·
1 评论 ·
0 收藏

NOI2020游记

单纯旅游记录~
原创
发布博客 2020.08.17 ·
3372 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

jzoj6748 回文串(字符串结论计数,反演, min25)

一道字符串结论+数论的题
原创
发布博客 2020.07.16 ·
439 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

NOI2020训练日志

摸鱼日记
原创
发布博客 2020.07.15 ·
1297 阅读 ·
2 点赞 ·
2 评论 ·
0 收藏

错误合集2

求欧拉回路:final[x]维护了下一条没有被删除的边,这样不会有时间问题。dfs结束时加入x,可以实现嵌套环的功能。void dfs(int x, int fe) { while (final[x]) { if (!ban[final[x]]) { int i = final[x]; ban[i] = ban[i ^ 1] = 1; final[x] = nex[i]; dfs(to[i], i); } else final[x] = nex[final[x]
原创
发布博客 2020.08.19 ·
482 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

jzoj6678 苏菲的世界 (辛普森积分,圆与圆并)

一个经典计算几何问题辛普森积分,圆的面积并
原创
发布博客 2020.06.03 ·
410 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

jzoj6572 FJWC2020Day5 lg (数论)

一道不错的数论题
原创
发布博客 2020.04.24 ·
550 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

Min25筛应用

Min25筛基本应用。
原创
发布博客 2020.04.16 ·
642 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

jzoj6541 Permutation (树上排列dp)

中国oi选手的传统艺能:数树数树上dp
原创
发布博客 2020.04.04 ·
404 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

loj3014 「JOI 2019 Final」独特的城市(长链剖分的妙用)

长链剖分的一个妙用。
原创
发布博客 2020.03.31 ·
489 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

jzoj6517 数三数(dp,斐波那契拆分,数据结构)

有关斐波那契拆分的一道题目
原创
发布博客 2020.03.31 ·
386 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

jzoj6516 数二数(dp)

一个需要结论的dp题
原创
发布博客 2020.03.30 ·
205 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

loj3276 「JOISC 2020 Day2」遗迹 (dp)

一个巧妙的dp问题
原创
发布博客 2020.03.26 ·
708 阅读 ·
5 点赞 ·
1 评论 ·
2 收藏

jzoj6513 树据结构(数据结构)

一个并不有趣的数据结构问题;ETT的用法。
原创
发布博客 2020.03.19 ·
278 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

jzoj6495 死星 (竞赛图五元环)

通过bitset做到O(n^3/w)求竞赛图中的五元环个数
原创
发布博客 2020.03.08 ·
687 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

jzoj6494 勘探(数树,dp)

使用O(n^3log)的时间来求直径为L的n个点的无标号树有多少种。
原创
发布博客 2020.03.08 ·
257 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

jzoj6493 迷宫 (dp)

题意给你一个迷宫,有n-1个房间0~n-1。每个房间有4扇门,分别标号1234,除了0号点有标识为终点之外,每个点都是一样的。从一扇门进去,会从另外一扇门出来。保证所有房间是互相可达的。现在给你一个集合S,然后将你放到|S|个房间中的任意一个(但你不知道确切是哪个),求你到达终点的最小的最大步数。n<=20,对所有子集询问。分析首先要分清:这道题不是让你求最短路。而是让你找出一种走...
原创
发布博客 2020.03.05 ·
248 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

jzoj6487 列强争霸war (求可能绝对众数)

题意给定一个长度为n的序列和一个常数p%,有三种操作:区间加区间赋值输出所有区间内占比>=p%的所有元素。但是可以包含<=p%的元素。n≤105,p>=20n\leq10^5,p>=20n≤105,p>=20分析找一个最小的k使得p%>1/kp\%>1/kp%>1/k。将限制放宽到占比>1/k,即出现次数大于n/k下取整n/...
原创
发布博客 2020.03.01 ·
371 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

jzoj6486 向日葵人生 (仙人掌)

题意给你一个仙人掌,随机选一个点排列。按照这个排列的顺序将所有点删掉,求每个点被删掉时连通块大小之和的期望。n≤400n\leq 400n≤400分析树上一条路径可行的概率是1/len.环上做一个容斥:路径A可行+路径B可行-路径AB均可行。仙人掌上做dp容斥即可。仙人掌上有几个处理的技巧:仙人掌不需要tarjan. 暴力建出所有点向环顶连边的树。做dp的时候,所有边可以被...
原创
发布博客 2020.02.26 ·
315 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

jzoj6478 C (上下界最小费用流)

题意给一棵树和树上的若干条祖孙路径。现在可以给路径染红色或蓝色,各有一个代价。覆盖每条边的红色和蓝色路径各有一个上限。现求最小染色代价。n≤150n\leq150n≤150分析基本可以判断是个网络流构造如下:先默认所有路径染色为蓝,再将调整成红色这个选项构造出来。对树上点x,连边(x,fa[x],[...],0)(x,fa[x],[...],0)(x,fa[x],[......
原创
发布博客 2020.02.20 ·
346 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多