- 博客(4)
- 收藏
- 关注
RSS订阅原创 LightOJ 1306 Solutions to an Equation 数论
题目链接 http://lightoj.com/volume_showproblem.php?problem=1306 https://cn.vjudge.net/problem/LightOJ-1306 题目大意 有形如Ax+By+C=0Ax+By+C=0Ax+By+C=0的方程，给定AAA、BBB、CCC，求xxx、yyy在x1x1x_1到x2x2x_2，y1y1y_1到y2y...
2018-08-10 08:07:19
353
1
原创 CodeForces 839D Winter is here 容斥原理
原题链接：http://codeforces.com/contest/839/problem/d 题目大意 对于一个数列a1,a2,...,ana1,a2,...,ana1,a2,...,an，若gcd(a1,a2,...,an)⩾2gcd(a1,a2,...,an)⩾2gcd(a1,a2,...,an) \geqslant 2，那么令这个数列的价值为n×gcd(a1,a2,...,an)...
2018-08-08 16:11:57
172
原创 HDU4822 Tri-war 树上倍增
题目传送门 ： http://acm.hdu.edu.cn/showproblem.php?pid=4822 题目大意 给定一棵树，和树上节点AAA、BBB、CCC，若节点XXX到节点AAA的距离严格小于到BBB、CCC的距离，那么称XXX被AAA占有。有若干询问，每次给定一组AAA、BBB、CCC，问各占领的节点数。 问题分析 若此题三个点减为两个点AAA、BBB，那么题目应该不...
2018-08-05 16:47:39
416
1
原创 ZOJ3649 Social Net
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3649 这题倍增维护信息之多，也能算是一道毒瘤题了…… 解题思路 这题分为两个部分，第一个是最大生成树，第二个是若干个询问，问在生成树上 x−>yx−>y x->y 的路径上最大的 ck−cj(ck>=cj,j<=k)ck−cj(...
2018-08-02 21:35:22
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人