- 博客(10)
- 收藏
- 关注
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
328
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
154
原创 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
396
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
136
原创 Topcoder SRM 674 Div.2题解
T1 解题思路 这题应该不是很难，主要是题意理解问题。 注意给出的两个数组里映射关系已经对应好了，只要判断是否为双射即可 参考程序 #include <bits/stdc++.h> using namespace std; class RelationClassifier { public: string isBijection( vector <...
2018-07-27 13:34:39
140
原创 TopCoder SRM 667 Div.2题解
概览： T1 枚举 T2 状压DP T3 DP TopCoder SRM 667 Div.2 T1 原题 Problem Statement You are given two distinct points A and B in the two-dimensional plane. Your task is to find any point C with the foll...
2018-07-19 19:13:11
278
原创 CF343D Water Tree ＆ 树链剖分教程
原题链接 题目大意 给定一棵根为１，初始时所有节点值为０的树，进行以下三个操作： *将以某点为根的子树节点值都变为１ *将某个节点及其祖先的值都变为０ *询问某个节点的值 解题思路 这是一道裸的树链剖分题。下面详细地介绍一下树链剖分。 树链剖分预备知识： 线段树、DFS序 树链剖分想法｜起源 首先，如果一棵树退化成一条链，那么它会有非常好的性质...
2018-07-14 07:26:34
253
原创 CodeForces 538F A Heap of Heaps
原题 Andrew skipped lessons on the subject ‘Algorithms and Data Structures’ for the entire term. When he came to the final test, the teacher decided to give him a difficult task as a punishment. The t...
2018-07-06 20:37:36
233
2
原创 CF980D Perfect Groups
原题 SaMer has written the greatest test case of all time for one of his problems. For a given array of integers, the problem asks to find the minimum number of groups the array can be divided into, su...
2018-07-05 11:32:29
323
原创 关于递归程序的时间复杂度
关于递归程序的时间复杂度 主定理 递归中，一个规模为n的问题分成a个规模为n/b的问题，额外计算复杂度为c*n^d,那么 T(n)=O(ndlogn)(a=bd)T(n)=O(ndlogn)(a=bd)T(n) = O(n^d\log{n})(a = b^d) T(n)=O(nd)(a<bd)T(n)=O(nd)(a<bd)T(n) = O(n^d) (a < b^d) ...
2018-07-04 14:39:18
1801
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人