link $solution:$ 树上莫队模板题，树上莫队计算贡献后是除去 $u,v$ 的 $lca$ 的，简单用前缀和维护即可。 因为是待修莫队，块大小为 $n^{\frac{2}{3}}$ 时最小，时间复杂度 $O(n^{\frac{5}{3}})$ 。 #include<iostream> # ...
分类：
其他好文 时间：
2019-07-28 19:29:35
阅读次数：
88
"246. 区间最大公约数" 思路： 首先根据更相减损术，我们得到一个结论： $gcd(a_l, a_{l+1}, ...,a_r) = gcd(a_l, a_{l+1} a_l, a_{l+2} a_{l+1}, ..., a_r a_{r 1})$ 于是我们用线段树维护差分数组，树状数组维护每个 ...
不要2000，不要1000，只要998，AC带回家 红小豆在此真诚求教更快的方法orz 参考：https://www.cnblogs.com/DeaphetS/p/11229389.html 场上试图拿数位瞎搞，转移转不动。。 震惊，竟然是n4的四维dp 附赠一份和题解没什么不同但是加了贼快的快读板 ...
分类：
其他好文 时间：
2019-07-28 17:54:27
阅读次数：
174
矩阵快速幂可以将O(n)的线性递推优化到O(log n)， 是非常优秀的优化 做了许多题，感觉还好，学到了不少。 但是，做P2151 [SDOI2009]HH去散步 时，整个人都自闭了。自闭一个上午+一个中午后，下午终于想明白了。 AC后，写篇博客记录一下矩阵快速幂的有关事宜。 看起来像三视图的感觉 ...
分类：
其他好文 时间：
2019-07-28 16:01:31
阅读次数：
82
1.消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 ...
分类：
其他好文 时间：
2019-07-28 15:59:14
阅读次数：
101
题目分析 显然，一行上如果在第j列为‘1’，那么这一行就可以被换到第j行。换一个说法，题目就是让我们判断是否有一个方案，使得每一行i都有列上满足i位置是1行来跟他匹配。 显然这是个二分图匹配（列->行），直接建图跑Dinic即可。 ...
分类：
其他好文 时间：
2019-07-28 09:20:19
阅读次数：
105
主要用到的函数可以参考头文件，仅仅支持ls -l这功能，扩展就交给大家了0.0 相关测试图片： ? ? 话不多说，直接上码 ...
分类：
编程语言 时间：
2019-07-27 13:12:41
阅读次数：
129
#include #include #include int main() { int n; scanf("%d", &n); char line[120]; scanf("%s", line); int alp[30]; int Count=0; memset(alp, 0, sizeof(alp... ...
分类：
其他好文 时间：
2019-07-27 09:24:55
阅读次数：
111
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，g ...
分类：
其他好文 时间：
2019-07-27 00:07:32
阅读次数：
99
#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include #include typedef struct seqlist { int arr[10]; //首元素地址 int capacity; //数组一共能容纳多少数据。sizeof... ...
分类：
其他好文 时间：
2019-07-26 01:15:19
阅读次数：
114
