[uoj24]缩紧优化 前言写写题题目相关link题目大意给你nnn个正整数aia_iaif(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题解开个桶...
CSP-2019总结 前言CSP(不是NOIP)在一周前结束了,对于这次CSP,感慨万分,也写下这篇总结意义这次CSP既是我第一次参加CSP也是最后一次能从CSP中获得实际效益(明年还有一次娱乐场),对于CSP一试就感受到题型的不同(侧重真正的OI了很多),不过还好一试考了90+,过考试还是没有问题的,然后二试于我而言如果发挥失误很大也就意味着与4年多来学的OI告别,所以在考试中还是挺小心的正文day1da...
[luogu2042] [NOI2005]维护数列 前言写写比较麻烦的这题题目相关题目大意写一个大数据结构数据范围20000题目链接题解首先要过模板题,比如会个非旋treap,写一下,通过[luogu3369][模板]普通平衡树...
[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题解首先我们发现包含模板的数量不好算,但是我们发现可以求出...
排序算法总结 前言初赛到了,理一下排序算法冒泡排序扫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...
扩展欧几里得 前言划水选手来把以前学的算法写博客上,防止以后忘了然后先定义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...
cometoj contest 6(记录型博客) 前言由于时间过少,这里仅仅记录我自己的思路(给自己看的),如果你有兴趣可以看看原题,再看看我写的,但是一般情况下不会很友好,此类文章在以后都会标记“(记录型博客)”A我们发现,所有的剩余量一定是a+2ba+\sqrt 2 ba+2b或者是C−(a+2b)C-(a+\sqrt 2 b)C−(a+2b)的形式把所有这些形式的全部抽出来分析一下种类好像不是很多,然后建图跑最短路即可...
[51nod1847][算法马拉松23(飞越愚人节)F]奇怪的数学题 前言万年不写公开博客了,这次填个坑题目相关链接题目大意求∑i=1N∑j=1Nsgcd(i,j)k\sum_{i=1}^N\sum_{j=1}^Nsgcd(i,j)^ki=1∑Nj=1∑Nsgcd(i,j)k数据范围
克鲁斯卡尔重构树 前言水的时候看到的算法正文对于一些问题,比如什么在一幅图从一个点开始经过的边小于等于某个值所能达到的点集中求balabala首先搞出最小生成树(显然只有最小生成树上的边有用)然后从小到大枚举边,把边所连的两个点合并成一个新的点(新的点的权值等于边的权值),新的点继承原来两个点相连的边将所有点合并完后,我们开始建克鲁斯卡尔重构树,这棵树的点就是原图中的点加上新建的点,这棵树的边是每个新建...
主定理(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...
[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,...
vb学习记录 前言OI暂时停了,投入到文化课马上就要期末考了,为了技术的期末考试,所以就花一点时间学习一下vb吧介绍vb,是一门语言,与C++同为面向对象的的语言,在实际的界面方面却略有不同,他可以设置类似于按钮、文本输入框之类的东西(即对象),并且为这些单独编写代码,感觉还是挺有趣的语法因为只是看了一会儿,所以就大致说一下算了还是贴个进制转化的代码吧,自行理解Private Sub Comma...
APIO2019游记&题解 前言在繁忙的文化课生活后,我得以have a rest,来到北京参加APIO,然而,这APIO似乎并没有使我感到轻松比赛历程其它不说了,讲课听起来挺奇怪的,就直接从比赛写起吧好久不写博客了,总结一下十分必要,确实应从每一次的比赛中吸取教训这次比赛,开场写读优,大概好久不写OI题了,所一读输优写挂调了20min然后感觉linux的编辑器太丑、不好用,又调了10分钟准备工作做完后,感觉...
ZJOI2019赛季回顾 前言ZJOI2019落下了帷幕尽管成绩不尽如人意但是明天还会继续正如一句话所说:不要害怕落日的黑暗,因为明天的太阳还会照常升起总排rank35,仅以此文章回顾整个赛季NOIP2018 DAY1不算很难的题,大家都ak了,也没什么好说的NOIP2018 DAY2day2T1很傻的一个地方判错了,丢分,然后剩下两个暴力,总分194day2T3确实菜了,动态dp考前原本可以把板子打...
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)但是事实上...