3 zhouyuheng2003

尚未进行身份认证

我要认证

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

等级
TA的排名 4w+

[luogu4027] [NOI2007]货币兑换

前言回光返照题目相关link题解考虑从最后一天倒推可以计算出某一天的钱的得利率,A券价值(最终相当于多少钱),B券价值(同上)

2020-01-18 14:48:39

[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 21:24:12

CSP-2019总结

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

2019-11-22 21:16:36

[luogu2042] [NOI2005]维护数列

前言写写比较麻烦的这题题目相关题目大意写一个大数据结构数据范围20000题目链接题解首先要过模板题,比如会个非旋treap,写一下,通过[luogu3369][模板]普通平衡树...

2019-11-11 20:03:02

[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 19:22:47

线性递推学习

前言模拟赛遇到的算法,值得学习正文鸽鸽

2019-10-24 14:20:36

排序算法总结

前言初赛到了,理一下排序算法冒泡排序扫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 20:01:57

CSP前训练错误集锦

20191010B不如写个暴力C背包枚举写反了&有特殊条件没看到

2019-10-10 18:41:25

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

链接该文涉及一些别人的东西,所以仅供内部交流使用,想要阅读的可以向我要密码

2019-10-09 18:48:16

斯特林反演&[bzoj4671]异或图

前言继续学习容斥的技巧!题意简介题面链接题目大意定义两个无重边无自环图G1,G2G_1,G_2G1​,G2​的异或为G3G_3G3​(G1,G2,G3G_1,G_2,G_3G1​,G2​,G3​点数都为nnn)满足当边(u,v)(u,v)(u,v)在G1,G2G_1,G_2G1​,G2​中共出现111次时G3G_3G3​中有边(u,v)(u,v)(u,v),否则没有现在给出sss个图...

2018-12-28 19:59:01

扩展欧几里得

前言划水选手来把以前学的算法写博客上,防止以后忘了然后先定义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 19:11:46

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 18:44:24

[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 16:02:33

克鲁斯卡尔重构树

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

2019-07-12 10:20:51

主定理(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 13:53:10

[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 15:57:37

vb学习记录

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

2019-06-14 14:34:15

APIO2019游记&题解

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

2019-05-19 01:08:49

ZJOI2019赛季回顾

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

2019-04-29 19:14:11

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 20:58:21

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。