zhouyuheng2003
码龄5年
  • 123,710
    被访问
  • 111
    原创
  • 547,296
    排名
  • 71
    粉丝
关注
提问 私信

个人简介:不要害怕落日的黑暗,因为明天的太阳还会照常升起

  • 加入CSDN时间: 2017-09-24
博客简介:

zhouyuheng2003的博客

博客描述:
不要害怕落日的黑暗,因为明天的太阳还会照常升起
查看详细资料
个人成就
  • 获得191次点赞
  • 内容获得52次评论
  • 获得263次收藏
创作历程
  • 1篇
    2020年
  • 61篇
    2019年
  • 36篇
    2018年
  • 13篇
    2017年
成就勋章
TA的专栏
  • 调和级数
    1篇
  • 状压
    1篇
  • 初赛
    1篇
  • 线性递推
    1篇
  • 记录型
    2篇
  • 排序
    1篇
  • 容斥与反演
    5篇
  • OI
    104篇
  • codeforces比赛
    4篇
  • dp
    11篇
  • 数论
    14篇
  • hash
    1篇
  • 最长上升子序列
    1篇
  • 总结
    14篇
  • noip
    2篇
  • 输入输出
    1篇
  • 字符串
    3篇
  • 点分治
    4篇
  • 图论
    6篇
  • 网络流
    2篇
  • 最小树形图
    1篇
  • ACM
    2篇
  • 线段树
    7篇
  • 动态开点
    2篇
  • 学习记录
    4篇
  • 博弈
    3篇
  • 斯特林数
    4篇
  • 组合
    4篇
  • 虚树
    1篇
  • WC
    1篇
  • 位运算
    2篇
  • 线性基
    2篇
  • STL
    3篇
  • 原根
    1篇
  • 树
    4篇
  • bitset
    1篇
  • 多项式
    4篇
  • FFT
    3篇
  • 合并
    1篇
  • 链接
  • FWT
    4篇
  • 矩阵乘法
    2篇
  • 杜教筛
    2篇
  • Min_25筛
    2篇
  • 李超线段树
    2篇
  • 容斥
    9篇
  • 莫比乌斯反演
    1篇
  • 积性函数
    1篇
  • 二项式反演
    1篇
  • 趣题
    1篇
  • Linux
    1篇
  • Vim
    1篇
  • 斯特林反演
  • 中国剩余定理
    2篇
  • 扩展中国剩余定理
    1篇
  • 扩展欧几里得
    2篇
  • 指南
    1篇
  • NTT
    11篇
  • 任意模数NTT
    1篇
  • FMT
    2篇
  • 最值反演
    2篇
  • FMI
  • 分治NTT
    3篇
  • SA
    1篇
  • 分块
    2篇
  • 组合数
    1篇
  • 二次剩余
    1篇
  • 生成函数
    1篇
  • 多项式ln
    1篇
  • 多项式多点求值
    4篇
  • 多项式快速插值
    1篇
  • 多项式exp
    1篇
  • 多项式积分
    1篇
  • splay
    1篇
  • 平衡树
    2篇
  • 单位根反演
    1篇
  • Burnside引理
    3篇
  • Polya定理
    2篇
  • 组合数学
    2篇
  • 群论
    1篇
  • 欧拉函数
    1篇
  • 仙人掌
    1篇
  • 动态dp
    1篇
  • 树链剖分
    3篇
  • 差分
    1篇
  • 动态点分治(点分树)
    2篇
  • 长链剖分
    2篇
  • 树状数组
    1篇
  • 动态点分治
  • APIO
    1篇
  • visual basic
    1篇
  • 斜率优化
    1篇
  • 复杂度
    1篇
  • 主定理
    1篇
  • 主席树
    1篇
  • 倍增
    1篇
  • 最小生成树
    1篇
  • 克鲁斯卡尔重构树
    1篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

[luogu4027] [NOI2007]货币兑换

前言回光返照题目相关link题解考虑从最后一天倒推可以计算出某一天的钱的得利率,A券价值(最终相当于多少钱),B券价值(同上)
原创
发布博客 2020.01.18 ·
129 阅读 ·
0 点赞 ·
0 评论

[uoj24]缩紧优化

前言写写题题目相关link题目大意给你nnn个正整数aia_iai​f(x)=∑i=1n(ai%x+ai/x)f(x)=\sum_{i=1}^{n}(a_i\%x+a_i/x)f(x)=i=1∑n​(ai​%x+ai​/x)xxx为正整数,求最小的f(x)f(x)f(x)数据范围n≤106,ai≤106n\le10^6,a_i\le10^6n≤106,ai​≤106题解开个桶...
原创
发布博客 2019.12.06 ·
128 阅读 ·
0 点赞 ·
0 评论

CSP-2019总结

前言CSP(不是NOIP)在一周前结束了,对于这次CSP,感慨万分,也写下这篇总结意义这次CSP既是我第一次参加CSP也是最后一次能从CSP中获得实际效益(明年还有一次娱乐场),对于CSP一试就感受到题型的不同(侧重真正的OI了很多),不过还好一试考了90+,过考试还是没有问题的,然后二试于我而言如果发挥失误很大也就意味着与4年多来学的OI告别,所以在考试中还是挺小心的正文day1da...
原创
发布博客 2019.11.22 ·
490 阅读 ·
0 点赞 ·
0 评论

[luogu2042] [NOI2005]维护数列

前言写写比较麻烦的这题题目相关题目大意写一个大数据结构数据范围20000题目链接题解首先要过模板题,比如会个非旋treap,写一下,通过[luogu3369][模板]普通平衡树...
原创
发布博客 2019.11.14 ·
111 阅读 ·
0 点赞 ·
0 评论

[luogu3290][SCOI2016]围棋

前言一道dp题题目相关题目链接题目大意一个n∗mn*mn∗m的棋盘(0,1,2)并给出一个2∗c2*c2∗c的模板,求多少种棋盘包含模板qqq次询问答案模1e9+71e9+71e9+7数据范围n≤100,m≤12,c≤6,q≤5n\le 100,m\le12,c\le6,q\le5n≤100,m≤12,c≤6,q≤5题解首先我们发现包含模板的数量不好算,但是我们发现可以求出...
原创
发布博客 2019.11.04 ·
121 阅读 ·
0 点赞 ·
0 评论

线性递推学习

前言模拟赛遇到的算法,值得学习正文鸽鸽
原创
发布博客 2019.10.24 ·
108 阅读 ·
0 点赞 ·
0 评论

排序算法总结

前言初赛到了,理一下排序算法冒泡排序扫n遍,每一遍比较相邻大小复杂度O(n2)\mathcal O(n^2)O(n2)插入排序每次插入一个数到相应位置复杂度O(n2)\mathcal O(n^2)O(n2)选择排序每次选一个最小的加入复杂度O(n2)\mathcal O(n^2)O(n2)堆排序全放堆里,每次取出最小的复杂度O(nlogn)\mathcal O(nlogn...
原创
发布博客 2019.10.14 ·
118 阅读 ·
1 点赞 ·
0 评论

CSP前训练错误集锦

20191010B不如写个暴力C背包枚举写反了&有特殊条件没看到
原创
发布博客 2019.10.10 ·
151 阅读 ·
0 点赞 ·
0 评论

CSP-S初赛知识点复习(全)

链接该文涉及一些别人的东西,所以仅供内部交流使用,想要阅读的可以向我要密码
原创
发布博客 2019.10.09 ·
1216 阅读 ·
0 点赞 ·
3 评论

扩展欧几里得

前言划水选手来把以前学的算法写博客上,防止以后忘了然后先定义gcd(a,0)=agcd(a,0)=agcd(a,0)=a欧几里得算法求gcd(a,b)gcd(a,b)gcd(a,b)即最大公约数,有什么用,能求lcm(a,b)=a∗b/gcd(a,b)lcm(a,b)=a*b/gcd(a,b)lcm(a,b)=a∗b/gcd(a,b),)大雾方法:gcd(a,b)=gcd(b,a%b)g...
原创
发布博客 2019.10.01 ·
70 阅读 ·
1 点赞 ·
0 评论

cometoj contest 6(记录型博客)

前言由于时间过少,这里仅仅记录我自己的思路(给自己看的),如果你有兴趣可以看看原题,再看看我写的,但是一般情况下不会很友好,此类文章在以后都会标记“(记录型博客)”A我们发现,所有的剩余量一定是a+2ba+\sqrt 2 ba+2​b或者是C−(a+2b)C-(a+\sqrt 2 b)C−(a+2​b)的形式把所有这些形式的全部抽出来分析一下种类好像不是很多,然后建图跑最短路即可...
原创
发布博客 2019.09.10 ·
142 阅读 ·
1 点赞 ·
1 评论

[51nod1847][算法马拉松23(飞越愚人节)F]奇怪的数学题

前言万年不写公开博客了,这次填个坑题目相关链接题目大意求∑i=1N∑j=1Nsgcd(i,j)k\sum_{i=1}^N\sum_{j=1}^Nsgcd(i,j)^ki=1∑N​j=1∑N​sgcd(i,j)k数据范围
原创
发布博客 2019.08.13 ·
103 阅读 ·
1 点赞 ·
0 评论

devc++编译运行的程序出现Error216该如何解决?

发布问题 2019.08.13 ·
1 回答

克鲁斯卡尔重构树

前言水的时候看到的算法正文对于一些问题,比如什么在一幅图从一个点开始经过的边小于等于某个值所能达到的点集中求balabala首先搞出最小生成树(显然只有最小生成树上的边有用)然后从小到大枚举边,把边所连的两个点合并成一个新的点(新的点的权值等于边的权值),新的点继承原来两个点相连的边将所有点合并完后,我们开始建克鲁斯卡尔重构树,这棵树的点就是原图中的点加上新建的点,这棵树的边是每个新建...
原创
发布博客 2019.07.12 ·
384 阅读 ·
1 点赞 ·
0 评论

主定理(master theorem)学习小记

前言这是分析复杂度的一个玩意儿,东西不多,原本只要死记一下就好了,但是考虑到我不太好的记忆力,所以还是解析一遍比较好正文主定理是用来分析T(n)=aT(nb)+f(n)T(n)=aT(\frac nb)+f(n)T(n)=aT(bn​)+f(n)满足a,b≥1a,b\ge1a,b≥1的复杂度的其实感觉也挺好分析的考虑T(n)T(n)T(n)的瓶颈问题假设aT(nb)>&a...
原创
发布博客 2019.07.10 ·
775 阅读 ·
2 点赞 ·
1 评论

[loj2087][NOI2016]国王饮水记

前言回归OI,随便找一道清真dp题写写吧做完发现一点都不清真题目相关链接题目大意现在有nnn个数,每次可以取若干个数,将每个数赋成平均值,限制kkk次,问第一个数最大能变成多少数据范围n≤1000,k≤109n\le1000,k\le10^9n≤1000,k≤109另外,精度要求ppp位,3≤p≤30003\le p\le30003≤p≤3000题解设nnn个数为h1,h2,...
原创
发布博客 2019.07.05 ·
315 阅读 ·
0 点赞 ·
0 评论

vb学习记录

前言OI暂时停了,投入到文化课马上就要期末考了,为了技术的期末考试,所以就花一点时间学习一下vb吧介绍vb,是一门语言,与C++同为面向对象的的语言,在实际的界面方面却略有不同,他可以设置类似于按钮、文本输入框之类的东西(即对象),并且为这些单独编写代码,感觉还是挺有趣的语法因为只是看了一会儿,所以就大致说一下算了还是贴个进制转化的代码吧,自行理解Private Sub Comma...
原创
发布博客 2019.06.14 ·
381 阅读 ·
0 点赞 ·
0 评论

APIO2019游记&题解

前言在繁忙的文化课生活后,我得以have a rest,来到北京参加APIO,然而,这APIO似乎并没有使我感到轻松比赛历程其它不说了,讲课听起来挺奇怪的,就直接从比赛写起吧好久不写博客了,总结一下十分必要,确实应从每一次的比赛中吸取教训这次比赛,开场写读优,大概好久不写OI题了,所一读输优写挂调了20min然后感觉linux的编辑器太丑、不好用,又调了10分钟准备工作做完后,感觉...
原创
发布博客 2019.05.19 ·
2208 阅读 ·
2 点赞 ·
0 评论

ZJOI2019赛季回顾

前言ZJOI2019落下了帷幕尽管成绩不尽如人意但是明天还会继续正如一句话所说:不要害怕落日的黑暗,因为明天的太阳还会照常升起总排rank35,仅以此文章回顾整个赛季NOIP2018 DAY1不算很难的题,大家都ak了,也没什么好说的NOIP2018 DAY2day2T1很傻的一个地方判错了,丢分,然后剩下两个暴力,总分194day2T3确实菜了,动态dp考前原本可以把板子打...
原创
发布博客 2019.04.29 ·
322 阅读 ·
0 点赞 ·
1 评论

codeforces contest 1140(D~G)

前言A~C不想写博客了,就不写了,后面的题还是要推一推的,所以写一下CF 1140 D题目大意:给出一个正多边形,顶点按顺序标号为111~nnn,一个三角划分的权值是每个三角形三个顶点的编号乘积之和求出一个三角划分使得这个三角划分的权值是所有的中最小的n≤500n\le500n≤500题解:区间dp即可,挺方便的,复杂度O(n3)\mathcal O(n^3)O(n3)但是事实上...
原创
发布博客 2019.04.19 ·
574 阅读 ·
1 点赞 ·
0 评论
加载更多