摘要：
思路看这篇博客就行了：https://www.cnblogs.com/zhouzhendong/p/CF1109D.html， 讲的很好 今天学到了prufer编码，这是解决树上计数问题的一大利器，博客：https://www.cnblogs.com/jianglangcaijin/p/598993 阅读全文
摘要：
Codeforces 1120E (很难的暴力) 1156G(模拟） lyd书上的DP优化部分 LCT 计算几何 整体分治 cdq分治 （不熟） kd-tree fft 莫比乌斯反演（不熟） 模拟退火与爬山法 https://blog.csdn.net/u013733326/article/deta 阅读全文
摘要：
题意看这篇博客：https://blog.csdn.net/dreaming__ldx/article/details/88418543 思路看这篇：https://blog.csdn.net/corsica6/article/details/88115948 有个坑点，不能深搜去找具体方案，不然 阅读全文
摘要：
题意：有一辆火车，初始只有一个车厢，权值为0。有3种操作： 1:在火车头前面加若干辆车 2:在火车车尾加若干辆车 3:每个车的权值加上b + (i - 1) * s，其中i是指这节车厢是从头算的第几个车厢。 每次操作后，询问离火车头最近的权值最小的车厢。 思路：看这篇博客就行了，实现方式比较巧妙。 阅读全文
摘要：
题意：首先定义了一种类数（标志数） 1：1到9都是标志数。 2：若x / 10是标志数，假设x /10在标志数中的排名是k， 若x的个位数小于k % 11, 那么x也是标志数。 现在给你一个字符串，问有多少个子串代表的数字是标志数？ 思路：我们先假设已经求出的所有的标志数，并且知道每个标志数的ran 阅读全文
摘要：
题意：给你一个字符串，有2种消除方式：1：消除一个单独的字母，代价为a。2：s[j]到s[k]是s[1]到s[j - 1]的子串，那么s[j]到s[k]可以消除，代价为b，问最小的代价。 思路：官方题解说的很明白了。 代码： 阅读全文
摘要：
题意及思路 模拟场上用一般方法枚举非常麻烦，一个小时没写出来，还是自己太菜了。。。用表达式树枚举有一个好处，判断需不需要加括号非常方便，只有当前节点运算符的优先级高于子节点的时候，才需要给子节点加一个括号。 代码： 阅读全文
摘要：
恢复内容开始 题意：给你一个排列p和数组a，有t组询问，每次询问一个区间的子序列中是否有p的一个循环排列。 思路：以p = [3, 1, 2]举例， 我们扫描数组b，假设当前数字是1,那么我们找前面离现在最近的3的位置，然后连一条边。为什么只连最近的呢？比如[3,3,1,2]这种情况，1只需要和第二 阅读全文
摘要：
题面 比赛时被模拟题打自闭了，本来以为是个比较麻烦的模拟，实际上只要会C++的regex不到40行就能把这个题过掉了(orz smz） regex是用来处理正则表达式，里面有个函数regex_replace(string s, regex re, string new_string)可以将s中满足正 阅读全文
摘要：
题意：给你一颗树，每个节点有有一个权值，每次询问从x到y的最短路上权值在c到d之间的所有的点的权值和是多少。 思路：肯定要用树剖，因为询问c到d之间这种操作树上倍增很难做，但是用其它数据结构可以比较好的查询。我们可以用线段树来进行这种操作。每次询问一个区间时，如果当前区间被查询区间完全覆盖，并且区间 阅读全文