题面 POJ1741 解析 刚学了点分治，练一练模版题 过程就不多说了，主要说说细节 在每次查询下一棵子树时， 传进去的整棵子树大小是上一次的$siz$， 这个数据其实是错的， 但好像并不影响时间复杂度， 这样的话找重心就必须找最大子树最小的点了，否则会错。因此需要存一个当前最大子树最小的点的最大子 ...
分类：
其他好文 时间：
2019-10-01 10:00:08
阅读次数：
82
1.暴力法 2.哈希表 注：map的count用法：返回被查找元素的个数，如果有，返回1，否则，返回0。 ...
分类：
其他好文 时间：
2019-10-01 09:59:35
阅读次数：
73
A题 Distinct Digits 题解： 暴力水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 int f[10]; 4 bool judge(int x) 5 { 6 memset(f,0,sizeof(f)); 7 while(x){ ...
分类：
其他好文 时间：
2019-09-30 23:59:45
阅读次数：
193
"题目" 考虑暴力怎么写 首先将所有数排序，之后一个一个加入，设当前加入的数的和为$sum$，要加入的数为$x$ 结论就是，如果$x sum+1$，那么最小的不能表示的数就是$sum+1$，否则就另$sum=sum+x$，继续加入 正确性显然，因为当前加入的数的和为$sum$，所以能表示出来的数的范 ...
分类：
其他好文 时间：
2019-09-30 23:21:11
阅读次数：
97
https://loj.ac/problem/10020 题目描述 有N根小木棍，他们有各自的长度，若它们能拼成整数多的len长的木棍，求len的最小值。 思路 从题目上看，一个显然的思路是我们可以暴力从小到大枚举len，用dfs看能否拼成这么多木棍。不过裸的dfs肯定T飞了，我们尝试进行优化。 首 ...
分类：
其他好文 时间：
2019-09-30 12:48:43
阅读次数：
97
70分31名滚粗。 赛后发现赛时得到的分数全都是暴力分…… T2打的三分跑都没跑……边界设错了……赛后稍微调了调多了15分…… 据说有15分的暴力分，那么另外15分就是只有一种选择的情况了…… （如果我说我赛时其实想到了可A三分然而觉得策略不对就去打了另外一个错误的三分有人信么……） T1线段树敲了 ...
分类：
其他好文 时间：
2019-09-30 09:47:26
阅读次数：
94
题意 有$n$个物品，每个的权值为$a_i$ 定义正整数$v$为美丽的，当且仅当我们可以选取若干个物品使得其权值之和落在区间$[v,2v]$中 求有多少个美丽的数 $n\leq 10^5,a_i\leq 10^9$ 解法 没想出正解，交的暴力还CE了。。菜的真实 可以考虑补集转换，也就是求出不美丽数 ...
分类：
其他好文 时间：
2019-09-29 21:42:20
阅读次数：
82
写在前面 学习算法的日子又到了~~ Idea? 提供以下几种方法 暴搜 输出 (是的，输出 ) 有算法的暴力 $Dijkstra$ $Dijkstra$的本质是贪心，复杂度为$O(n^2)$，堆优化后为$O((m+n) \log (m+n))$ $SPFA$ 学长说最好不要用，因为 它死了 $A^\ ...
大意: 给定一个$1e9\times 1e9$的矩阵$a$, $a_{i,j}$为它正上方和正左方未出现过的最小数, 每个询问求一个矩形内的和. 可以发现$a_{i,j}=(i-1)\oplus (j-1)+1$, 暴力数位$dp$即可 ...
分类：
其他好文 时间：
2019-09-29 12:32:59
阅读次数：
71
题意： 就是魔法召唤技能，最少的符号数之类的。 思路： 线性dp题 记 dp[i][6] 为祈唤出第 i 个技能之后，身上三个法球的先后顺 序为 0 ～ 5 的状态的最少按键数。（就是一种技能的三个发球的排列总数为6） 转移就暴力枚举上一个技能的结尾状态，然后算一下有几个 法球是可以重复使用的，取个 ...
分类：
其他好文 时间：
2019-09-28 23:30:04
阅读次数：
124
