fhq_treap

摘要： Description 吉儿是一家古董店的老板娘，由于她经营有道，小店开得红红火火。昨天，吉儿无意之中得到了散落民间几百年的珍宝—月亮之眼。吉儿深知“月亮之眼”价值连城：它是由许多珍珠相连而成的，工匠们用金线连接珍珠，每根金线连接两个珍珠；同时又对每根金线染上两种颜色，一半染成银白色，一半染成黛黑色 阅读全文

摘要： 传送门：http://poj.org/problem?id=2018； 大概题意是求一个正整数数列 A 的平均数最大 长度不小于 L 的子段 我们可以二分答案 判定是否有一个长度不小于L的子段 平均数不小于二分值 我们把数列数减去二分的答案 则判断是否一个长度不小于L的子段 和大于0 众所周知我们可 阅读全文

摘要： 今天又是军训（难受） 照例晚上跑到了电脑室 今天学了对拍 记录一下 先随便口胡了一个题： 求一个数列中连续的数的最大和 先写一个暴力程序（要保证正确） #include<iostream> #include<cstdio> using namespace std; long long n,a[100 阅读全文

摘要： 快读是一个很重要的模板 #define 压缩for是为了代码的简洁 这里贴一下模板 #define f(i , a , b) for(int i=(a) ; i <= (b) ; i++) using namespace std; inline int Input(){ char C=getchar 阅读全文

摘要： 今天开学了 枯辽 军训好累 晚上为了 逃掉校长的讲座 请假来了机房 看到了前几天写的一个对顶堆的题目 题面： Black Box是一种原始的数据库。它可以存储一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的，而i等于0。这个Black Box要处理一串命令。 命令只有两种： 阅读全文

摘要： 有这么一个游戏： 写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 1 2 4 4 3 6 7 9 16 最后得到16这样一个数字。 现在想要倒着玩这样一个游戏，如 阅读全文

摘要： 我们先放题面—— RT就是求一个线性同余方程ax≡1(mod b)的最小正整数解 我们可以将这个同于方程转换成这个方程比较好理解 ax=1+bn(n为整数 我们再进行一个移项变为ax-bn=1 我们设-n为y 那么这个方程就变成了ax+by=1这一个不定方程 我们可以完全可以先解出这一个方程的一个特 阅读全文

摘要： 啊喂，都已经9102年了，你还在想去年？ 这里是一个Noip2018年PJ第二题打爆的OIer，错失省一 但经过了一年，我学到了很多，也有了很多朋友，水平也提高了很多，现在回看当时： 今年的Noip CSP也快要开始了,想在这里写下这篇题解，仅以此篇献给当时的自己和以后的OI路。 正文开始： T1： 阅读全文

摘要： 我们先看一下题目： （有没有和我一样的朋友看到这道题以为是几何不可做题 这个题目真的很难理解，并且样例也给得太水了吧！ 理解题目是必不可少的（这并不是你看了半小时题目的理由）——首先我们先简化题目 1：有n个连续函数fi(x)这句话放在平面直角坐标系内就是有n条直线（应该挺好理解的这句话） 2：对于 阅读全文

摘要： （人生第一篇bzoj题解有点激动 首先介绍一下题目： 看它题目那么长，其实意思就是给定一个数a，求将其拆分成n个数，通过这n个数可以表示出1~a中所有数的方案中，求最小的n。 您看懂了嘛？不懂咱来举个栗子： 3可以变为（1，2）两个数（废话，我当然知道），使1，2可以表示出1，2，3这些数字。看到这 阅读全文