https://www.luogu.org/problem/show?pid=1063 设d[i]表示第i颗珠子头标记,则d[i+1]为尾标记 ;设f[i,j]表示从第i颗珠子一直合并到第j堆颗珠子所产生的最大能量,如果这个任务最后一次合并在第k位置,则状态转移方程为[i,j]=max{f[i,k]+ f[k+1,j]+d[i]*d[k+1]*d[j+1]...

其实就是给CCF发了些邮件,然后CCF回复了呀= = Q1:NOIP系列赛中可否使用I/O加速?//比如像这样: ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); I/O加速对NOI系列赛没有意义。计时主要考察算法部分的时间。 Q2:那么我使用这些指令是否属于作弊?是否会无法编译?...

最小生成树Kruskal算法Kruskal算法的思想比Prin好理解一些。先把边按照权值进行排序,用贪心的思想优先选取权值较小的边,并依次连接,若出现环则跳过此边(用并查集来判断是否存在环)继续搜,直到已经使用的边的数量比总点数少一即可。证明:刚刚有提到:如果某个连通图属于最小生成树,那么所有从外部连接到该连通图的边中的一条最短的边必然属于最小生成树。所以不...

NOIP2018普及组复赛题解

LOL S8 决赛视频

并查集 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,...

写代码的小女孩天冷极了,下着雪,又快黑了。这是NOIP的前夜。在这又冷又黑的晚上,一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导,但是有什么用呢?那是一本很破旧的书——那么大,一向是她妈妈垫桌角的。她默写SPFA的时候,年级主任突然冲进机房,吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑了。他说,他可以用那本书当草纸,证明切比雪夫定...

正文 好了,下面说正经的。 在许多浙江人看来,初赛那是世上最大的坑啊。 很多人觉得初赛跟复赛没啥关系啊,初赛不就是考考硬件嘛。 其实初赛大部分的分数都是考察你的代码能力相关联的东西的。 你有没有发现,初赛里的选择题一题才1.5分(而且最近几年初赛选择题里CCF赞歌的题越来越多了),而看程序写结果一题就8分。而问题求解一共10分,考的是数学,而且跟信息...

前言 SPFASPFA算法由于它上限 O(NM) = O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra. 什么是dijkstradijkstra? dijkstradijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)O(n 2 )(朴素),在实际应用中...

单选 直接进行进制转换即可。可以全部换成10进制。 C,C++,Pascal都是编译执行的语言,Python是解释执行。 扩展:JS、PHP也是解释运行语言。解释性灵活但是效率较低。一些解释性语言也有了也能在一定程度上编译,或者使用虚拟机。 今年是第35届NOI,因此第一届NOI是1984年。每次都有这种没啥实际意义的题目。 考虑一个等比数列求和。第一...

推荐阅读

 2019-03-09 11:00:51   ex_jason

http跳转至https

 2019-01-25 10:53:14   ex_jason

【服务器】使用 KMS 激活 M...

 2018-12-14 20:44:05   ex_jason

我是我吗

 2018-11-24 08:54:16   ex_jason

题解洛谷 P1063 【能量项链...

 2018-11-24 08:53:32   ex_jason

关于NOIP的注意事项?CCF官...

 2018-11-24 08:52:31   ex_jason

最小生成树
ex_jason的博客 "    我要留言
Catfish(鲶鱼) CMS V 4.8.72