摘要：
http://uoj.ac/problem/7 (题目链接) 题意 给出一棵有根树，每次从一个节点出发可以买票到达它的一定范围内的祖先。问对于每一个点，到达根的最小花费是多少。 Solution 右转题解→_→：LCF 一些细节自己YY一下就好，看看代码也行。 细节 最好写读入优化？ 代码 阅读全文
posted @ 2017-02-09 16:30
MashiroSky
阅读(285)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/3 (题目链接) 题意 给出一张带权图，每条边有两个权值A和B，一条路径的花费为路径中的最大的A和最大的B之和。求从1走到n的最小花费。 Solution 枚举A，SPFA松弛。 不得不说UOJ的hack还是很强力的，仔细想了想，数据好像也并不是特别难构。 阅读全文
posted @ 2017-02-08 15:02
MashiroSky
阅读(318)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2002 (题目链接) 题意 数轴上${n}$个点，每个点有一个权值${a_i}$，如果到达这个点，接下来会到达第${i+a_i}$个点。2个操作，修改某个权值，查询从一个点出发要经过多少点才能离开序列。 阅读全文
posted @ 2017-02-08 11:19
MashiroSky
阅读(214)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4010 (题目链接) 题意 link cut tree板子 Solution link cut tree 细节 注意第二个询问切的是什么 代码 阅读全文
posted @ 2017-02-08 08:51
MashiroSky
阅读(140)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/129 (题目链接) 题意 给出2~n这n-1个数，求选2个集合，使得从两集合中任意各选取1个数出来它们都互质。求方案数。 Solution PoPoQQQ 细节 最后更新f的时候要取模再加模再取模，因为两个g加起来就是2P了，再加个P就加爆了→_→，我还 阅读全文
posted @ 2017-02-07 15:08
MashiroSky
阅读(199)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2877 (题目链接) 题意 一个${n*m}$的矩阵，维护两个操作：给任意子矩阵${+val}$；问某一包含点${(X,Y)}$的矩阵内元素的gcd。 Solution 左转题解，参见PoPoQQQ，写 阅读全文
posted @ 2017-02-07 11:00
MashiroSky
阅读(482)
评论(0)
推荐(1)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2876 (题目链接) 题意 在满足约束条件$${\sum_{i=1}^ns_ik_i(v_i-v_i')^2=E}$$ 求$${min\sum_{i=1}^n\frac{s_i}{v_i}}$$ Sol 阅读全文
posted @ 2017-02-06 09:59
MashiroSky
阅读(1094)
评论(4)
推荐(5)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2875 (题目链接) 题意 求${X_{n}}$。 Solution 矩乘板子，这里主要讲下会爆long long的整数相乘取模，我们用double可以做到${O(1)}$。 求${(AB)~mod~C 阅读全文
posted @ 2017-02-05 19:38
MashiroSky
阅读(455)
评论(2)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/235/E (题目链接) 题意 给出${a,b,c}$，求${\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^cd(ijk)}$ extra 有这样一个公式，就是约数个数和那道题的推广吧。$${\ 阅读全文
posted @ 2017-02-05 15:22
MashiroSky
阅读(696)
评论(4)
推荐(4)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2154 (题目链接) 题意 给出${n,m}$，求$${\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)}$$ Solution 莫比乌斯反演，推啊推式子。 \begin{aligned 阅读全文
posted @ 2017-02-05 09:14
MashiroSky
阅读(502)
评论(0)
推荐(1)
摘要：
μhttp://www.lydsy.com/JudgeOnline/problem.php?id=3529 (题目链接) 题意 多组询问，每次给出${n,m,a}$。求$${\sum_{i=1}^n\sum_{j=1}^m[\sum_{d|i,d|j}d<=a]\sum_{d|i,d|j}d}$$ 阅读全文
posted @ 2017-02-04 22:48
MashiroSky
阅读(1341)
评论(0)
推荐(6)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3994 (题目链接) 题意 多组询问，给出${n,m}$，求${\sum_{i=1}^n\sum_{j=1}^m d(i×j)}$，${d(i×j)}$为${ij}$的约数个数。 Solution 看到 阅读全文
posted @ 2017-02-04 15:00
MashiroSky
阅读(956)
评论(0)
推荐(5)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2301 (题目链接) 题意 给出${a,b,c,d,k}$，${n}$组询问，求$${\sum_{i=a}^{b}\sum_{j=c}^{d} [gcd(i,j)=k]}$$ Solution 莫比乌斯 阅读全文
posted @ 2017-02-04 10:11
MashiroSky
阅读(176)
评论(1)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2440 (题目链接) 题意 求第K个不含有完全平方因子的数 Solution 没想到莫比乌斯还可以用来容斥，好6啊。右转题解→_→：LCF 蜜汁被狙人：jump 细节 LL，还TLE了2发。。。 代码 阅读全文
posted @ 2017-02-04 08:03
MashiroSky
阅读(280)
评论(0)
推荐(1)
摘要：
http://uoj.ac/problem/219 (题目链接) 题意 一个字符串求它有多少个形如AABB的子串。 Solution 其实跟后缀数组里面一个论文题poj3693处理方式差不多吧。 先处理出以位置${x}$为终点的${AA}$串的个数，区间加法用差分处理，然后处理出以位置${y}$为起 阅读全文
posted @ 2017-02-03 21:27
MashiroSky
阅读(178)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4012 (题目链接) 题意 一棵树，每条边有正边权，每个点的点权非负。若干组询问，强制在线，每次查询点权在范围${[L,R]}$之间的点到某一点${U}$的距离和。 Solution 这道题做法很多啊。 阅读全文
posted @ 2017-02-03 14:19
MashiroSky
阅读(335)
评论(0)
推荐(2)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3730 (题目链接) 题意 给出一棵树，每个节点又一个权值。两个操作，询问距离节点${x}$不超过${k}$的所有节点的权值和，将节点${x}$的权值修改为${k}$。 Solution 动态树分治。 阅读全文
posted @ 2017-01-31 22:16
MashiroSky
阅读(293)
评论(1)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1095 (题目链接) 题意 一棵树，求最远的两黑点之间的距离，每次可以将黑点染白或者将白点染黑。 Solution 动态树分治，%%%重庆省选AK爷。 点分治的过程是对树块找重心之后分成多个小树块，降低 阅读全文
posted @ 2017-01-30 15:48
MashiroSky
阅读(246)
评论(0)
推荐(0)
摘要：
http://uoj.ac/problem/33 (题目链接) 题意 给出一棵${n}$个节点的有根树，${f_{u,v}=gcd(dis(u,lca(u,v)),dis(v,lca(u,v)))}$，求对于${1<=i<=n-1,}$有多少${f_{u,v}=i}$。 Solution 虽然有官方 阅读全文
posted @ 2017-01-29 21:17
MashiroSky
阅读(412)
评论(3)
推荐(1)
摘要：
http://uoj.ac/problem/228 (题目链接) 题意 给出一个序列，维护区间加法，区间开根，区间求和 Solution 线段树。考虑区间开根怎么做。当区间的最大值与最小值相等时，我们直接对整个区间开根。最坏情况下，一次开根的复杂度最坏是${O(n)}$的，然而每次开根可以迅速拉近两 阅读全文
posted @ 2017-01-29 10:33
MashiroSky
阅读(829)
评论(2)
推荐(2)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4016 (题目链接) 题意 给出一张无向图，求出它的最小路径树，然后求最小路径树上节点数为${K}$的最长路径，并求出这样的路径有多少条。 Solution mdzz看错题了，以为求路径条数的时候对节点 阅读全文
posted @ 2017-01-29 00:00
MashiroSky
阅读(345)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/623/E (题目链接) 题意 长度为${n}$的满足前缀按位或为单调递增的${k}$位序列。要求每个位置为${[1,2^k-1]}$之间的整数，求方案数。 Solution 毛爷爷论文题，然而论文上的${dp}$方程 阅读全文
posted @ 2017-01-26 03:08
MashiroSky
阅读(460)
评论(0)
推荐(1)
摘要：
http://codeforces.com/problemset/problem/553/E (题目链接) 艹尼玛，CF还卡劳资常数w(ﾟДﾟ)w！！系统complex被卡TLE了T_T，劳资写了一天一夜啊！！博客都写了这么长啊！！ 题意 ${n}$个点${m}$条边的有向图，给出起点和终点，如果不 阅读全文
posted @ 2017-01-24 22:38
MashiroSky
阅读(1013)
评论(2)
推荐(2)
摘要：
http://codeforces.com/problemset/problem/528/D (题目链接) 题意 给定母串和模式串，字符集大小为${4}$，给定${k}$，模式串在某个位置匹配当且仅当任意位置模式串的这个字符所对应的母串的位置的左右${k}$个字符之内有一个与它相同的，求匹配次数。 阅读全文
posted @ 2017-01-23 20:06
MashiroSky
阅读(983)
评论(0)
推荐(4)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2844 (题目链接) 题意 给出${n}$个数，它们可以异或出${n^2}$个数，将这些数从小到大排列起来，问${Q}$最早出现的位置。 Solution 原来线性基还有这种性质，我怎么不知道→_→ 假 阅读全文
posted @ 2017-01-22 22:39
MashiroSky
阅读(466)
评论(1)
推荐(1)
浙公网安备 33010602011771号