摘要：
题目：https://www.nowcoder.com/practice/e3769a5f49894d49b871c09cadd13a61?tpId=188&tqId=38031&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fjob-code-high-week%2Fqu 阅读全文
摘要：
class sss { public name = "emiya"; constructor(){ console.log("new sss"); } private test() { let nowName = this.name; setTimeout(() => { console.log(t 阅读全文
摘要：
和之前的模板题相比，只需要更改getdis这个函数即可，这个函数所做的处理是，求出以参数u为root时满足条件的情况数目。这里是问两点之间的距离是否能被3整除。所以直接讨论三种情况的数目就好了。 1、能整除3的路径数 用sum0计数 2、除3余1的路径数 用sum1计数 3、除3余2的路径数 用su 阅读全文
摘要：
存一下模板。。 点分治推荐 https://blog.csdn.net/qq_39553725/article/details/77542223 讲得很清楚 POJ 1741 阅读全文
摘要：
题意：给你一个树，有一种操作，选择两个叶子节点，然后把这两个叶子节点间的路径全部加或减一个值。问你给出的树上的每一条边经过若干次操作是否可以为任意值。 分析：画几个图后可以发现，如果树中存在一个点的度数为2，那么与它相连的两条边的值就一定相同，度为一就为叶子节点，度>=3就可以通过操作来独立出这条边 阅读全文
摘要：
题目大意：给你一个数组每个数不大于9，然后给你m个区间，每个区间的长度都是2的k次方（k=0 1 2.....) 有一种操作是把奇数位和偶数位相加 用和来代替之前的两个数，如果和大于等于10就要膜10并且答案计数+1 。每一个区间询问你需要输出把这个区间的每队奇数位和偶数位不断相加取膜处理。问你最后 阅读全文
摘要：
以下总结参考了许多大佬们的博客，开篇先（大佬）% 莫队的入门题目主要为莫队和带修莫队在，这里就先在这里总结一下这两类题目的一些属性。 我认为莫队本质是一种比较优化的暴力查找法。在通过分块操作后把复杂度降低。这个降低的复杂度的大小主要和你分块的方法有着巨大的关系。 普通的莫队，n个元素m个区间询问，他 阅读全文
摘要：
中文题目，问你最后能最多够得到多少价值的馅饼。因为宽度10^8且个数为10^5。所以不可以用dp[x][y]表示某时间某地点的最大权值。 假设你在x点处接到饼后想去y点接饼。那么需要满足的条件是t[y]-t[x]>= | d[x]-d[y] | ，距离带绝对值，因为可以y在左x在右也可以反过来。 变 阅读全文
摘要：
中文题面，一排有n个馒头，用刷子把整个连续的区间刷成一种颜色。因为颜色会覆盖掉之前的。所以我们可以用线段树来反着处理。如果这段区间之前刷到过就不要再遍历进去了，因为这次已经被上次刷的颜色给覆盖了。最后遍历线段树到叶子节点，输出最后的值就行了。 阅读全文
摘要：
标准完全背包板子，动态方程为dp[j][x]=max(dp[j][x],dp[j-c[i]][x-1]+a[i]); 其中，dp[j][x]表示花费j点耐心杀x个怪所能得到的最大经验值。 具体代码如下： #include<iostream>#include<string.h>using namesp 阅读全文