人活着就是为了Chelly

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1483分析：先将不同的颜色的出现位置从小到大用几条链表串起来，然后统计一下答案对于每次修改，修改一下答案即可，修改之后需要将两个颜色的链表合并就行了，但感觉似乎会TLE？以下摘录与Hzwe... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1055分析：比较难想的dpf[i][j][c]表示i..j能否压缩成字符c那么怎么转移呢如果存在i<=k<j，f[i][k][c1]=true且f[k+1][j][c2]=true且c1c... 阅读全文

摘要： http://www.lydsy.com:808/JudgeOnline/problem.php?id=1296分析：首先预处理出每一行的g[0..T]表示这一行刷0..T次，最多得到的正确格子数。这个做法只要把每一行连续的个数分别求出来，然后从大到小累加就行然后整体来看，就是对n个物品做泛化背包了... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2431分析：f(i,j)表示前i个数字逆序对数目为j时候的方案数那么有f(i,j)=∑f(i-1,k) j-i+1<=k<=j看似是n*k*k的，但是注意对于每一个i，当j=j+1时候，结... 阅读全文

摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1027分析：首先因为一个合金的和为1，所以考虑2个材料合金能否合成一个需求合金的时候，只要考虑前两个值就可以了。我们如果把这两个值放到平面直角坐标系中，设两个材料合金坐标分别为(x,y)和... 阅读全文

摘要： 分析：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3038这题看起来没办法做……但是注意到1e12只要开方8次就能到1……所以直接暴力就行了…… 阅读全文

摘要： 题目：http://206.contesthunter.org/contest/CH%20Round%20%2358%20-%20OrzCC%E6%9D%AFnoip%E6%A8%A1%E6%8B%9F%E8%B5%9Bday2分析：T1：二分就行T2：主要的问题就是当a是a和b的LCA时，a->b... 阅读全文

摘要： 题目：http://codevs.cn/problem/1995/分析：脑补一下满足题目要求的子图肯定就是环……于是题目就变成了不断加边求环的个数。看起来有点麻烦……但是环的实质是几个小环组合起来的……所以我们只需要知道最基础的环的个数就行了，根据二项式定理那么就是2^(最基础的环的个数)-1。还是... 阅读全文

摘要： 题目：http://codevs.cn/problem/1503/分析：一道裸的LCA，但是由于询问只有一次，所以可以简单打打……可以从a，b向父节点推直到1节点，然后比较两个序列，后面一段肯定相同，找到第一个不相同的就可以了。 阅读全文

摘要： 题目：https://vijos.org/p/1892分析：（100分其实用到各种c++优化，没什么实际意义，所以弄70就可以了）题目很简单，很容易想出用树形DP，但是求方案数的时候，满满都是细节……，本渣考试时候就跪了……只能膜拜神犇代码…… 1 #include 2 #include 3 /... 阅读全文