这种题肯定不会是暴力枚举，多半考虑是贡献 首先我们要想清楚的是，我每次操作，会对哪些节点产生影响，答案又是从哪些节点更新而来 很显然我们会从儿子，自身，父亲这三个角度去思考问题。 所以我们会设计状态 now[]表示自身被操作的次数,a[],表示被儿子影响的次数，b[]表示的是被孙子操作的次数，in[ ...
分类：
其他好文 时间：
2020-04-12 10:58:47
阅读次数：
72
差分应用到解决题目中，主要是区间修改的问题。 如果让你给区间[l,r]中的每一个数都加上x，一般情况下会直接暴力循环将每一个数都加上x。 就像这样： 1 void update(int l,int r,int x) 2 { 3 for(int i=l;i<=r;i++) 4 { 5 a[i]+=x; ...
分类：
其他好文 时间：
2020-04-11 20:31:16
阅读次数：
71
[LuoguP4426][AHOI2018]毒瘤(动态DP) 题面 给出一个$n$个点$m$条边的无向图,求独立集个数。 $n \leq 10^5,n 1 \leq m \leq n+10$ 分析 注意到$|m n|$很小,我们可以暴力枚举这些非树边$(u,v)$的状态,按两边选和不选有(0,0)( ...
分类：
其他好文 时间：
2020-04-11 20:27:09
阅读次数：
60
这道题超级的妙。 30分可以发现题目中的建图最多建n条 剩下的都没用 所以暴力建nQ条边跑克鲁斯卡尔即可。 对于Qbi 其中一种情况和上面一样 还会发现有 4,2 5,3 6,4这种连边方式 f[i][1]表示i这个点和其父亲的父亲的连的边权即可。 利用f数组进行更新其他的f值 可以发现存在环 所以 ...
分类：
其他好文 时间：
2020-04-11 20:13:55
阅读次数：
61
由于圆不存在相交的关系 所以包容关系形成了树的形态 其实是一个森林 不过加一个0点 就变成了树。 考虑对于每个圆都求出最近的包容它的点 即他的父亲。然后树形dp即可。暴力建图n^2. 一些细节：两个圆并列的时候注意让下半圆弧优先 注意距离的计算公式。 ...
分类：
其他好文 时间：
2020-04-11 18:34:08
阅读次数：
63
题意： 给你一个区间[l,r],让你从小到大输出k^x,设y=k^x,要保证y在区间[l,r]中 题解： 就算k是最小的2也不需要枚举多少次就到long long的极限了，所以暴力没商量，根本不会TLE 然后就是爆long long处理，比如r特别大，当k^x=<r但是k^(x+1)就爆long l ...
分类：
其他好文 时间：
2020-04-11 13:14:42
阅读次数：
57
完全平方数 + 题目链接： "https://ac.nowcoder.com/acm/contest/37/A" 涉及知识点： + 暴力/二分 solution： + $祝大家周末愉快$ + $[1，n]区间的完全平方数的个数等于$ $\sqrt{n}$ + $[L，R]区间的完全平方数的个数可以理 ...
分类：
其他好文 时间：
2020-04-11 10:18:41
阅读次数：
63
由于项目需要，我们要做一个物流站点的可视化，现在问题就是我这边拿到的数据是每个点之间的相对距离，就是知道每个点之间的距离（这个距离还不一定是直线距离）。 一开始我就是想暴力求解，因为原则上知道每个点之间的相对距离，确定一个点的位置，比如把物流中心设为(0,0)后，其他点的位置应该都可以知道。（只要不 ...
分类：
其他好文 时间：
2020-04-11 00:32:28
阅读次数：
82
https://loj.ac/problem/2993 之前在哪里见过这个套路，但忘记了是在哪里了，在这里总结一下 暴力就是筛出$n^{\frac{1}{3}}$里的所有质数，然后用它们去分解。 这个有$80p$。 事实上，我们可以只用$n^{\frac{1}{4}}$内的质数去分解，对于分解剩下的 ...
分类：
其他好文 时间：
2020-04-11 00:27:40
阅读次数：
67
"ICPC 2018 亚洲横滨赛 C Emergency Evacuation" 题目大意 你一个车厢和一些人，这些人都坐在座位上，求这些人全部出去的时间最小值 Solution 题目咋说就咋做 直接模拟 我们考虑每个人的路线，如果这两个人在没有阻挡的情况下，到达终点的时间是一样的话，那么必定会在某 ...
分类：
其他好文 时间：
2020-04-10 19:57:08
阅读次数：
86
