该文被密码保护。 阅读全文
摘要：
BZOJ2090: [Poi2010]Monotonicity 2【线段树优化DP】 Description 给出N个正整数a[1..N]，再给出K个关系符号（ 、、 = Sample Output 6 HINT 选出的子序列为2 4 3 3 5 3，相邻大小关系分别是 = 。 思路 暴力的思想是考 阅读全文
摘要：
Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的 阅读全文
摘要：
Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。 Input 输入第一行为正整数T，表示有T组数据。 接下来每组数据包括两行，第一行为 阅读全文
摘要：
Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的 阅读全文
摘要：
题目大意 就是模板。。。没啥好说的 思路 因为模数不互质，所以直接中国剩余定理肯定是不对的 然后就考虑怎么合并两个同余方程 $ans = a_1 + x_1 m_1 = a_2 + x_2 m_2$ $x_1 m_1 + x_2 m_2 = a _ 2 a _ 1$(因为正负号没影响嘛) 然后就可以 阅读全文
摘要：
第一次打ACM比赛，和yyf两个人一起搞事情 感觉被两个学长队暴打的好惨啊 然后我一直做傻子题，yyf一直在切神仙题 然后放一波题解（部分） A. Find a Number "LINK" 题目大意 给你d和s，求你一个最小的数满足是d的倍数且数字和是s 思路 从高位到低位考虑广搜，把当前的长度和模 阅读全文
摘要：
"LINK" 题目大意 给你一个序列a，Q次询问，每次询问$[l,r]$ 把$[l,r]$的数排序去重，得到序列b，f是斐波那契数列 求$\sum_{b=1}^{len} b_if_i$ 思路 发现单次如果加入和减去一个数 只需要把这个数的贡献加上/减去，然后把大于他的数斐波那契数的下标++/ 这个 阅读全文
摘要：
递推式: $f_i=1 (1\leq i\leq 2)$ $f_i=f_{i 1}+f_{i 2}(i 2)$ 一些性质 1. $\sum_{i=1}^n f_i=f_{n+2} 1$ 2. $\sum_{i=1}^n f_i^2=f_nf_{n+1}$ 3. $\sum_{i=1|i\&1}^{2 阅读全文
摘要：
"LINK" 题目大意 给你一棵树 让你支持子树染色，子树查询颜色个数，颜色数 using namespace std; // //typename typedef long long ll; //convenient for define fu(a, b, c) for (int a = b; a 阅读全文
摘要：
"LINK" 题目大意 给你n个串和在原串中的出现位置，问原串 思路 直接跑肯定是GG 考虑怎么优化 因为保证有解，所以考虑过的点我们就不再考虑 用并查集维护当前每个点之后最早的没有被更新过的点 然后就做完了，很巧妙对吧 c++//Author: dream_maker include using 阅读全文
摘要：
"LINK" 题目大意 有一个wxh的网格，上面有n个黑点，问你从(1,1)走到(w,h)不经过任何黑点的方案数 思路 考虑容斥 先把所有黑点按照x值进行排序方便计算 $dp_{i}$表示从起点走到第i个黑点不经过任何的黑点的方案数 然后$dp_{i}=C(x_i+y_i 2,x_i 1) \sum 阅读全文
摘要：
"LINK" 题目大意 有一些猫，放在一些位置，人一步移动一个位置 给出每个猫出现的时间，每个人可以自由安排其出发时间，沿途已经出现的猫捡起，猫等待的时间是被减去的时间减去出现的时间 猫可以等人，人不能等猫 现在有P个人，问猫等待的总时间T最小是多少。 思路 首先可以算出要捡起每个猫最早出发的时间是 阅读全文
摘要：
Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k，则A(k) 是相应的数，则有： 在用颜色k的区域中至少有一半的区域的人口不大于A(k) 在用颜色k的区域中至少有一半的区域的人口不小于A(k) 阅读全文
摘要：
Description 二维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图中，1 2,2 3,3 5,5 6（数字为下图中从左到右的点编号），将折线分为了4部分，每部分连续上升、下降。 阅读全文
摘要：
Input 第一行是用空格隔开的二个正整数，分别给出了舞台的宽度W（1到10^8之间）和馅饼的个数n（1到10^5）。 接下来n行，每一行给出了一块馅饼的信息。由三个正整数组成，分别表示了每个馅饼落到舞台上的时刻t[i]（1到10^8秒），掉到舞台上的格子的编号p[i]（1和w之间），以及分值v[i 阅读全文
摘要：
"LINK" 其实就是三个板子 1.快速幂 快速幂，通过把指数转化成二进制位来优化幂运算，基础知识 2.gcd和exgcd gcd就是所谓的辗转相除法，在这里用取模的形式体现出来 $gcd(a,b)$，因为b中的a对答案没有贡献，考虑把b变成$b (b/a) a$答案是一样的 所以就可以变成了$gc 阅读全文
摘要：
Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their 阅读全文
摘要：
Description 有一张 n×m 的数表，其第 i 行第 j 列（1 using namespace std; // //typename typedef long long ll; //convenient for define fu(a, b, c) for (int a = b; a = 阅读全文
摘要：
Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 这是一道模板题，其数据比「普通平衡树」更强。 如未特别说明，以下所有数据均为整数。 维护一个多重集 S ，初始为空，有以下几种操作： 把 x 加入 S 删除 S 中的一个 x，保证删除的 x 一定存在 求 S 中第 k 小 求 S 中有多少个元素小于 x 求 S 中小于 x 的最大数 求 阅读全文
摘要：
"LINK" 思路 良心来说这题还挺思维的 我没看题解也不知道要这样维护 把每次斩断的点分别放进两个队列里面 因为要维护增长，所以可以让新进队的节点来一个负增长？ 是不是就好了？ 然后很容易发现因为在原始队列中小的数比大的数如果多增加了$k \times q$在剩下两个队列中大的分别比小的多增加大于 阅读全文
摘要：
"LINK" 思路 先floyed出两点最短路 然后就可以直接$dp_{i,j,0/1}$表示前i节课选择换j节，换不换当前这一节的最小贡献 直接可以枚举上一次决策的状态计算概率进行统计就可以了 我变量名写重了僵硬了半天。。。。~~被安排了~~ 阅读全文
摘要：
"LINK" 思路 首先发现如果对于一个节点，假设一个节点需要统计从字数内来的贡献 需要满足$dep_u dep_s = w_u$ 这个条件其实可以转化成$dep_u w_u = dep_s$ 然后对于这个东西我们只需要记录下$dep_s$的信息就好了 然后考虑差分，把一个询问先分解成$s lca$ 阅读全文
摘要：
Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了 LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果 阅读全文
摘要：
Description Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。通过翻阅古籍，Fish 得知了这个密码的相关信息： 1. 该密码的长度为N。 2. 密码仅含小写字母。 3. 以每一个字符为中心的最长回文串长度。 阅读全文
摘要：
Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"LINK" 简要题意 给你一个串s，上面有字母和一些通配符，问你将通配符换成字母之后最多可以出现多少次串t 首先有一个很傻子的做法就是$dp_{i,j}$表示s到第i个位置匹配t串前j个字符的完整t串个数 然后每次枚举前缀看看能不能转移。。。太不优秀了 那么就考虑这样做： $dp_{i}$表示最后 阅读全文
摘要：
Description Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 include include using namespace std; // // 阅读全文
摘要：
Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间，把这个区间的玉米 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"LINK" 思路 首先发现依赖关系是一个树形的结构 然后因为直接算花多少钱来统计贡献不是很好 因为数组开不下 那就可以算一个子树里面选多少个的最小代价就可以了 注意统计贡献的时候用优惠券的答案只能在1号点进行统计 c++ //Author: dream_maker include using na 阅读全文