ljc20020730

摘要： 最近也写了些许题目吧，还是写写博客，捋捋思路。 P2216 [HAOI2007]理想的正方形 求一个$a \times b(a,b \leq 10^3)$的矩阵，求出一个$n \times n (n \leq 100)$的矩阵，设矩阵中元素最小值$Min$,最大值$Max$， 最小化$Max - M 阅读全文

摘要： 有些组合数学的东西看不懂主要是书本上不怎么好好说话。 所以有些东西还是得自己琢磨。 百度百科上给出了生成函数的定义 其实也非常难看懂。 生成函数(母函数)：对数列$\{ a_0,a_1,a_2,...,a_n\}$，维护的一个多项式$G(x) = \sum\limits_{i=0}^{n} a_i 阅读全文

摘要： 应该经常需要锻炼一下英语阅读理解能力和代码能力，所以以后还是需要多打打CF。 今天大概就是水一水找找感觉。 A. Neko Finds Grapes $n$个箱子，$m$个钥匙 ($n,m \leq 10^6$)，每个箱子有参数$a_i$，每个钥匙有参数$b_i$ 当且仅当，$a_i + b_j \ 阅读全文

摘要： 本blog会讲一些简单的Splay的应用，包括但不局限于 1. Splay 维护数组下标，支持区间reserve操作，解决区间问题 2. Splay 的启发式合并（按元素多少合并） 3. 线段树+Splay 大常数树套树 一、Splay维护区间下标解决区间翻转问题 思想： 对于数组的下标是不可重复的 阅读全文

摘要： （这里是Splay基础操作，reserve什么的会在下一篇里面讲） 好久之前就说要学Splay了，结果苟到现在才学习。 可能是最近良心发现自己实在太弱了，听数学又听不懂只好多学点不要脑子的数据结构。 感觉Splay比Treap良心多了——代码真的好写。 对于Splay显然可以维护Treap的所有操作 阅读全文

摘要： 作为一个极其蒟蒻的OIer，虽然没有省选资格但还是去见见世面。 ZJOI2019一试是在浙江省镇海中学。听名字就很霸气。 学习OI的最后一年，记录下一些事情，即使最终走到最后也一无所获，也是一段美好的记忆吧。 起码，我努力过。 ——ljc20020730 Day -1 20190323 晚上复习下基 阅读全文

摘要： Nim游戏在ACM中碰到了，就拎出来写写。 一般Nim游戏：有n堆石子，每堆石子有$a_i$个，每次可以取每堆石子中$[0,a_i-1]$,问先手是否有必胜策略。 泛Nim游戏：每堆石子有$a_i$个，每次可以取每堆石子中若干个且有一定限制,问先手是否有必胜策略。 我们定义 ： P 表示 先手必败局 阅读全文

摘要： Travel Diary 早上8:00到HG，听说hjc20032003在等我。 然后他竟然鸽我...最后还是勉强在8:30坐上去偏僻的HZNU的地铁。 到文新，然后带上fjl，打滴滴，一行人来到了HZNU。 早上模拟赛，先疯狂打期望概率为$\frac{1}{10}$的T1，然后26发以后过了。 后 阅读全文

摘要： Problem 1 meaning 给出q组询问，求下列函数的值$ f(a) = \max\limits_{0 < b < a} \{ gcd(a\oplus b,a \ \& \ b)\} $ 对于100%的数据 $q\leq 1000, 2 \leq a_i \leq 2^{25}-1$ 结论题 阅读全文

摘要： 发现自己并没有掌握分块的正确姿势，然后于近期学习一下。 顺便提一下，分块是一个很好想，很暴力，复杂度较直接暴力比较低的算法 如果数据是随机数据那么实际复杂度会比期望要小。 然后最优分块的数目，根据不同的题目是不同的，可以通过均值不等式算出 但是大多数数据结构题目直接对数列进行$\sqrt{n}$的数 阅读全文