Thorough Repeater

摘要： 题意与分析 这题的题意就是树分块，更具体的看题目（中文题）。 学习这一题是为了树的分块，为树上莫队做铺垫。 参考1：https://blog.csdn.net/LJH_KOQI/article/details/52326103 参考2：https://blog.csdn.net/popoqqq/ar 阅读全文

摘要： 题意与分析 时隔一个月之后来补题。说写掉的肯定会写掉。 题意是这样的：给1~9这些数字，每个数字有$X_i$个，问总共能凑成多少个不同的等式$A+B=C$（$A,B,C$均为1位，$1+2=3$和$2+1=3$视为不同等式）？ 这题的搜索稍微有一些技巧：先暴力再搜索，而不是起手就搜索。怎么个暴力呢？ 阅读全文

摘要： 题意（CodeForces 614D） 每个人有$n(n\le 10^5)$个技能，技能等级都在$[0,10^9]$的范围，每个技能有一个当前等级，所有技能的最高等级都为A。一个人的力量被记做以下两项的和： 1. 顶级技能的个数 \ cf 2. 最低等级的技能 \ cm 每个单位的钱能够提升一级力量 阅读全文

摘要： 题意与分析 （CodeForces 617C） 题意是这样的：一个花圃中有若干花和两个喷泉，你可以调节水的压力使得两个喷泉各自分别以$r_1$和$r_2$为最远距离向外喷水。你需要调整$r_1,r_2$的值使得所有的花都能被水所灌溉——换句话说，每一朵花要么到第一个喷泉的距离不超过$r_1$，要么到 阅读全文

摘要： 题意 （CodeForces 617E） 已知一个长度为$n$的整数数列$a[1],a[2],…,a[n]$，给定查询参数$l,r$，问$[l,r]$内，有多少连续子段满足异或和等于$k$。 也就是说，对于所有的$x,y (l\le x\le y\le r)$，能够满足$a[x]\oplus a[x 阅读全文

摘要： 题意与分析 （CodeForces 603A） 这题真的做的我头疼的不得了，各种构造样例去分析性质。。。 题意是这样的：给出01字符串。可以在这个字符串中选择一个起点和一个终点使得这个连续区间内所有的位取反。求经过处理后最多会得到多少次01变换（可以不连续）。 首先求原串的最长01长度，这个太简单了 阅读全文

摘要： 题意与分析（CodeForces 604B） 题意是这样的：$n$个数字，$k$个盒子，把$n$个数放入$k$个盒子中，每个盒子最多只能放两个数字，问盒子容量的最小值是多少（水题） 不要看到这种题目什么都不想，看见最大容量最小值就是起手一个二分，这题运用贪心的思想会更简单。 想一想紫书上有一题是类似 阅读全文

摘要： 题意与分析 题意真的很简单，实在不想讲了，简单说下做法吧。 枚举删除每个点，然后求最小生成树，如果这个路已经存在那么边权就是0，否则按照原来的处理，之后求花费，然后判整个图是否联通（并查集有几个root），如果不联通直接硬点花费是INF，然后处理输出答案即可。 一道最小生成树的模板题，比较有学习的意 阅读全文

摘要： 题意与分析 中文题目，木得题意的讲解谢谢。 然后还是分解成两个任务：a)判环，b)找最长边。 对于这样一个无向图，强行转换成负权然后bellman ford算法求最短是难以实现的，所以感谢没有环——我们可以当作一棵树来做，然后就直接是树的直径的做法了。 这里同之前的题解的思路不一样的是，采用了动态规 阅读全文

摘要： 题意与分析 一条很有趣的题目。给一个无向图，问它是否无环，且可以在上面找到一条线，使所有的顶点要么在线上要么不在线上但在与线相连的边上。 那么首先要确定所有点联系在一起。这个可以同判环一起处理：如果建图新加入的点同原先的点含有同一个祖先，那它肯定是环没跑了。然后遍历所有节点，看看是否拥有同一个祖先。 阅读全文