chy528574785-CSDN博客

原创 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 364 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 178

原创 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 422 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 156

原创 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 159

原创 TopCoder SRM 667 Div.2题解

概览： T1 枚举 T2 状压DP T3 DPTopCoder SRM 667 Div.2 T1原题Problem StatementYou 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 319

原创 CF343D Water Tree　＆　树链剖分教程

原题链接题目大意给定一棵根为１，初始时所有节点值为０的树，进行以下三个操作： *将以某点为根的子树节点值都变为１ *将某个节点及其祖先的值都变为０ *询问某个节点的值解题思路这是一道裸的树链剖分题。下面详细地介绍一下树链剖分。树链剖分预备知识：线段树、DFS序树链剖分想法｜起源首先，如果一棵树退化成一条链，那么它会有非常好的性质...

2018-07-14 07:26:34 276

原创 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 280 2

原题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 356

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

关于递归程序的时间复杂度主定理递归中，一个规模为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)(a<bd)T(n)=O(nd)(a<bd)T(n) = O(n^d) (a < b^d) ...

2018-07-04 14:39:18 1832

chy2003的博客