cellur925&Chemist

摘要： 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘 阅读全文

摘要： 题意翻译 莫斯科在举办一场重要的有 nn 个不同国家的珂学家参与的国际会议，每个珂学家都只会一种语言。为了方便起见，我们规定一种语言用 11 到 10^9109 的数来描述。 在会议之后的晚上，珂学家们决定去看电影。他们去的电影院有 mm 场电影，每场有两个不同的数字，分别代表配音的语言和字幕的语言 阅读全文

该文被密码保护。 阅读全文

摘要： 题目 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后，火星人用它 阅读全文

摘要： 近期几次考试的一些题目暴力分都有用到全排列。 全排列是个好东西啊... 回想一下，我们最开始学到全排列是什么时候呢？ 大概是学搜索的时候罢... 一、传统搜索算法 想复习可以戳 https://www.luogu.org/problemnew/show/P1706 1 #include<iostre 阅读全文

摘要： 据出题的jzh老师所说... 求和【问题描述】组合数 C(n,m)是从 n 个物品中取 m 个的方案数。C(n,m)=(n!)/(m!(n-m)!)斐波那契数列 F 满足， F[0]=F[1]=1， n≥2 时 F[n]=F[n-1]+F[n-2]给出 n，求 C(n,0)F[0]+C(n,1)F[ 阅读全文

摘要： 七天很快就过去了，今天的测试意味着集训也将结束。回首七天来，与许多dalao同处一室，见识到了各种厉害的老师、厉害的算法、厉害的数据结构。 前两天jzh与yl老师讲课的时候还是全程在线，然而讲到数据结构与动态规划就开始弃疗了...全程自学。 动态规划还是太弱了！！基本完全没听懂。 但是对Noip有了 阅读全文

摘要： 原题 https://www.luogu.org/problemnew/show/P1865 本来get到了一个很好的判断素数的方法 O（玄学常数）https://www.luogu.org/blog/nopartyfoucaodong/solution-p3383 （我的luogu博客 嘻嘻） 然 阅读全文

摘要： *Update on 2018/10/8 一.栈 两种实现，数组（stl选手现在弃了...）和stl自带的<stack>。 1）———算术表达式运算 我们用3*（1-2）为例 ①后缀表达式（逆波兰式）即为1 2 - 3 * 建立栈，在将式子中的元素逐一扫描，若遇到数则进栈，遇到运算符则取出栈顶两元素 阅读全文

摘要： 求最短路算法，有Floyd，dijkstra，Bellmanford，spfa等诸多高级算法。优化方法也是层出不穷。 我们不妨分析一下各算法的使用特点（可能不准确 1.Floyd算法 复杂度O（n³）可计算任意两点间最短路径 可处理负边权情况 2.Dijkstra算法 复杂度O（n²）只能计算单源最 阅读全文

摘要： 引言 一般地，动态规划总要遍历全部的状态，而搜索可排除一些无效状态，特别是搜索可进行剪枝，减小空间开销。 如何协调动态规划的高效率与高消费间的矛盾呢？ 一个折中的方法是记忆化搜索。在求解时，它依然按照自顶向下的顺序，只是每求解一个状态就将解保存，以后再遇到这种状态时，就不必重新求了。 --《算法竞赛 阅读全文

摘要： 队列是一种基本的线性数据结构。它满足先进先出（First In ,First Out）的原则。 我们可以应用这种数据结构实现很多复杂的问题。但每次要手写队列的相关函数并不省事，我们便可以应用STL中的queue库来使用队列。 1调用头文件 #include<queue> 2.定义队列 queue<i 阅读全文