Monica

题解显然显然，都tm是显然，题解都是显然，怀疑人生先说第二题吧Problem 2 (string.cpp/c/pas)【题目描述】 有一个的字符串S需要拆分成k个串，每一个串需要花费一些代价来维护。对于一个串，其维护的代价为第i个字符在模式串P中的位置pos的(i – pos) * pos之和。现在需要计算出k个串的最小维护代价。 【输入格式】 第一行一个字符串P和一个整数k。 第二行一个字

T1并查集，BZOJ 冷战#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>using namespace std;vector<int> tmp;const int MAXN = 200000 + 10;int n, m, timer, sz[MAXN

今天的题显然是mhy出的233t1裸莫队，t3裸平衡树或者堆，t2到现在都还不会，说是什么可持久化trie并且带合并，我好菜啊#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int MAXN = 10000

显然貌似是某其他学校考过的，而我们的题竟然其他学校也在考，233，教练们是什么py(thon)交易 显然作为NOIP选手考这样一套NOIP难度的题目，考成这样确实很差，尤其是t2的思想错误，竟然认为最小树形图和最小生成树是一样的，我竟然tarjan之后在用最小生成树来做？？？真是羞耻啊…t1根本不会，期望以前根本没做过，现在总算是有一些起色，t3写的n方暴力，那么现在我们就来看题吧

貌似今天的题很水？然而我还是被虐？t1t1有个不等式，若a>b，gcd(a,b)<=a−b，axorb>=a−ba>b，gcd(a,b)<=a-b，a xor b>=a-b 然后就可以瞎搞了，这里粗略证明一下这两个不等式 如果我们有两个数a,ba,b，令a>ba>b 如果gcd(a,b)>a−bgcd(a,b)>a-b，两边同时除以gcd(a,b)gcd(a,b)并移项 a/gcd(a,b)

加帕里的聚会256MB / 1s ; japari.cpp / c / pas / in / out【题目描述】加帕里公园里有n个区域，n-1条道路将它们连接到了一起，形成了一个树的结构。开始时，第i个区域有Ai个friends，但是由于砂之星的作用，有时从x区域到y区域的简单路径上的所有区域的friends数量都会增加v，有时从x区域到y区域的简单路径上所有区域的friends数量都会变成v。

Mushroom 的序列【问题描述】 Mushroom 手中有 n 个数排成一排，现在 Mushroom 想取一个连续的子序列，使得这个 子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom 想 知道这个序列的最长长度是多少。 【输入格式】 第一行一个整数 n，表示有 n 个数。 第二行为 n 个数。 【输出格式】 一个数，为最长长度。 【输入样例】 6

这道题的题目描述得好像很烦，大概是要让物理攻击先攻击，然后去攻击魔法攻击，问如何物理攻击可以花最少的魔法攻击花费，当然我们不用输出如何物理攻击，只需要输出最少的魔法攻击花费就可以了，于是我们先预处理dp[i][j]数组表示当一个怪还剩i点生命，j点防御力的时候，最少需要多少魔法石，那么我们预处理出这个之后，显然就可以根据物理攻击进行背包，显然我们有一个体力上限，收益是花费的魔法石个数，花费是对应的需

写在前面233：这场模拟赛不是特别地难，t1的模拟其实坑很多，t2的二分答案加贪心不是特别难想，但也不是很简单，t3是一道非常有意思的题目。这些貌似都是Codeforces的原题233t1：题解里面写的是去讨论所有不一样的情况会有多少种可能，但是实际上不需要这样，因为如果可能是possible的话，注意到题目中的ai,bia_i,b_i都是在1到n的范围内的，那么显然我们可以这样去判定，也就是如果重

没错，这渣题，考了60分，确实该好好反思自己了，这就是noip难度的题，现在想想觉得很害怕题目： 题解：

今天成都突然下好大的雨啊233，我和zyc跑出去在操场跑了一圈多，刚出门三秒衣服就湿透了的那种雨，完了之后我还将就在墨池里游了几圈233，墨池的水好暖和，洗了澡之后才发现没有裤子换…暑假第二次模拟赛，考的时候浑身舒服，三十分钟做完前两道题感觉自己要AK，然后第三题就挂了，震惊的是，第一题也挂了…难受…题目qu【问题描述】给你一个操作序列，问这个维护操作序列的数据结构是哪一种？ 【输入格式】第一行是一

T1是背包问题，但是我不知道正解（正解是状态巧妙的背包问题）#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 2000 + 100;int N, M, dp[ MAXN + 10 ], tail;struct P {