摘要：
Problem:给出全班人的个数总分和小明的分数(满分100分)，求小明最低排名和最高排名 sol：假设小明的排名为k，总分为sum，小明的分数是r， 贪心求解， 最坏情况下，小明前面的比小明高一分(r+1)分，那么给后面的人的分数是sum-(k-1)*(r+1)-r 最优情况下，小明前面的人都是满 阅读全文
摘要：
problem：给定一个序列，问你能不能通过一次交换把他弄成有序 sol： 对于0%的数据，满足数列是一个排列，然后我就打了这档分（自己瞎造的！） 对于100%的数据，显然我们先对数列进行排序然后上下匹配即可，如果数相同位置，数的大小不同有0个或2个就行否则不行 还是要仔细啊啊啊啊啊啊！ probl 阅读全文
摘要：
浅谈普通平衡树Treap 平衡树，Treap=Tree+heap这是一个很形象的东西 我们要维护一棵树，它满足堆的性质和二叉查找树的性质(BST)，这样的二叉树我们叫做平衡树 并且平衡树它的结构是接近于比较均衡的。 考虑Treap解决的问题：插入，删除，排名(排名为x的数，数x的排名)、前驱和后继 阅读全文
摘要：
历年真题 数学题： 数论（exgcd 逆元，CRT，EXCRT,快速幂，线性筛 ，杜教筛）排列组合 概率期望(什么东西) C(n,m) = 逆元？ 分解质因数? Ti（大质数的类似物）思考技巧分解质因数的暴力大质数判定（米勒罗宾） 图论数组模拟链表(存图) 最短路 最小生成树 (各种优化) 次短路 阅读全文
摘要：
HGOI20181029模拟题解 problem： 给出十进制数a，b，然后令(R)10=（a）10*（b）10，给出c表示一个k进制数（1<k<=16）问(R)k=(c)k在k等于多少时成立，求k的最小值 如果无解输出0. sol：显然a,b比较大的时候a*b一定爆longlong，考虑一个问题， 阅读全文
摘要：
HGOI 20181028（复赛备考） sol：暴力求解，然后没有数据范围吐槽一下（我开了10000000） code：（100pts） 其实看一下就可以发现奇环显然是不行的。偶环一定可以通过0和1求解，然后就想到二分图 显然，如果这是张二分图那么就Yes采取01染色法求解（dfs暴力O(n)），如 阅读全文
摘要：
40 pts: 考场上打了40分暴力，理论的话就是概率树，把每一个状态去去到各个带权（概率）的和就是答案 最终处理的话就是dfs出01序列0代表没有幻象，1代表出现幻象然后在每一次dfs出一段序列的时候双指针check一下更新答案 代码并不难，就是这样写的复杂度O(2n) code： （40pts） 阅读全文
摘要：
整除分块 HGOI20181027模拟题： 给定n,m,快速求出 FHT(n,m) % (1e9+7)的值。 对于100%的数据： n,m <= 1,000,000,000 然后为了这个问题我们去找了整除分块的算法： （例题） [CQOI2007]余数求和 https://www.luogu.org 阅读全文
摘要：
回首向来萧瑟处，也无风雨也无晴 NOIP2018 Day0 感想 by HGOI ljc20020730 Back ground： Back ground： 我真是太累了。 时间回到NOIP2018 Day0 ： 8:30到HG机房备考，准备初赛，然后陈功杰给我们做了一张巨难的NOIP初赛模拟卷来， 阅读全文
摘要：
NOIP2018在即，20181009总结一些易错的知识点和解题方法 ——by ljc20020730 HGOI NOIP2018 No regrets youth ! NOIP2018 No regrets youth ! NOIP2018 No regrets youth ! 解题方法概述 选择 阅读全文