排序:
默认
按更新时间
按访问量

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的方程...

2018-08-10 08:07:19

阅读数:23

评论数: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...

2018-08-08 16:11:57

阅读数:23

评论数:0

HDU4822 Tri-war 树上倍增

题目传送门 : http://acm.hdu.edu.cn/showproblem.php?pid=4822 题目大意 给定一棵树,和树上节点AAA、BBB、CCC,若节点XXX到节点AAA的距离严格小于到BBB、CCC的距离,那么称XXX被AAA占有。有若干询问,每次给定一组AAA、BB...

2018-08-05 16:47:39

阅读数:58

评论数:1

ZOJ3649 Social Net

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3649 这题倍增维护信息之多,也能算是一道毒瘤题了…… 解题思路 这题分为两个部分,第一个是最大生成树,第二个是若干个询问,问在生成树上 x−&a...

2018-08-02 21:35:22

阅读数:31

评论数:0

Topcoder SRM 674 Div.2题解

T1 解题思路 这题应该不是很难,主要是题意理解问题。 注意给出的两个数组里映射关系已经对应好了,只要判断是否为双射即可 参考程序 #include <bits/stdc++.h> using namespace std; cla...

2018-07-27 13:34:39

阅读数:26

评论数:0

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 pl...

2018-07-19 19:13:11

阅读数:55

评论数:0

CF343D Water Tree & 树链剖分教程

原题链接 题目大意 给定一棵根为1,初始时所有节点值为0的树,进行以下三个操作: *将以某点为根的子树节点值都变为1 *将某个节点及其祖先的值都变为0 *询问某个节点的值 解题思路 这是一道裸的树链剖分题。下面详细地介绍一下树链剖分。 树链剖分预备知识:...

2018-07-14 07:26:34

阅读数:38

评论数:0

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 t...

2018-07-06 20:37:36

阅读数:44

评论数: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...

2018-07-05 11:32:29

阅读数:50

评论数:0

关于递归程序的时间复杂度

关于递归程序的时间复杂度 主定理 递归中,一个规模为n的问题分成a个规模为n/b的问题,额外计算复杂度为c*n^d,那么 T(n)=O(ndlogn)(a=bd)T(n)=O(ndlog⁡n)(a=bd)T(n) = O(n^d\log{n})(a = b^d) T(n)=O(nd)(...

2018-07-04 14:39:18

阅读数:222

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭