farandnear的博客

题目描述背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i)sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i))(Sum(i)),也就是 sum(1)—su

题目描述输入格式输出格式样例输入 4 1701 1702 1703 1704样例输出 8提示题解　发现题目要求的是方案数，那么我们想到了区间DP。 　由于题目给定的加入元素的方式，我们可以清楚的知道新元素要么加在队头要么加在队尾，所以说在某种程度上这个序列是连续的（或者说有特殊的性质），并且对于新加入的元素的位置的影响只跟上一次的加入元素有关。 　根据这个特殊性质我们想到了区间

题目描述 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{1, 2,…, n} 的满足上述约束条件的子集的个数（只需输出对 1,000,000,001 取模的结果），现在

题目描述题解我们可以得到裸的dp：f[i]=f[j]+(sum[i]−sum[j])2∗a+(sum[i]−sum[j])∗b+cf[i] = f[j] + (sum[i] - sum[j]) ^ 2 * a + (sum[i] - sum[j]) * b + c 然后展开。 f[i]=f[j]+a∗sum[i]2−2∗a∗sum[i]∗sum[j]+a∗sum[j]2+b∗sum[i]−b∗s

题目描述 Description 小G是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望排版后每行的长度都和行标准长度相差不远。显然排版时，不应改变原有的句子顺序，

题目描述 Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然而，彩蛋有一个魅力值，这个魅力值会随着彩蛋在空中降落的时间而降低，Sue要想得到更多的分数，必须尽量在魅力

前言今天做一道题：BZOJ1507: [NOI2003]Editor，然后用splay打了一个，真的心累。然后看网上的做法，竟然有人用不到40行的代码A掉了这题，然后一看，就是今天要谈的Rope。简介在2008年OI集训论文上有介绍《对块状链表的一点研究》，块状链表主要是结合了链表和数组各自的优点，链表中的节点指向每个数据块，即数组，并且记录数据的个数，然后分块查找和插入。在g++头文件中,ext/

Description Input 输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。 第2行包含N个数字，描述初始时的数列。 以下M行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1 000, 1 000]内。 插入的数字总数不超过4 00