TRZNDP_Z - 博客园

Weak Pair(树状数组+离散化)

摘要： Weak Pairhttp://acm.hdu.edu.cn/showproblem.php?pid=5877Problem DescriptionYou are given a rooted tree of NNN nodes, labeled from ... 阅读全文

posted @ 2018-04-20 23:15 TRZNDP_Z 阅读(98) 评论(0) 推荐(0)

摘要：上海大学程序设计联赛 F_1+2=3?(位运算)最近遇到挺多位运算的题目，感觉有些题还是要做下总结，来记住位运算神奇的特性题目：小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式x⨁2x=3x" role... 阅读全文

posted @ 2018-04-16 07:57 TRZNDP_Z 阅读(242) 评论(0) 推荐(0)

摘要：小马哥的超级盐水时间限制：C/C++ 5秒，其他语言10秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述：小马哥有杯__nnn盐水，第iii杯有aia_iai单位的盐和bib_ibi单位的水... 阅读全文

posted @ 2018-04-08 09:14 TRZNDP_Z 阅读(99) 评论(0) 推荐(0)

摘要：我的链式前向星模板链式前向星这个名字一听就很帅 int cnt;struct Edge{ int next;//与第i条边相同起点相同的下一条边 int to;// 第i条变的终点 int w;//第i条边的权值 }edge[maxn... 阅读全文

posted @ 2018-04-06 18:52 TRZNDP_Z 阅读(72) 评论(0) 推荐(0)

摘要：我的数论模板最大公因数 int gcd(int a,int b) { return b>0?gcd(b,a%b):a; }扩展欧几里得 int exgcd(int a,int b,long long &d,long long &x,long long &y... 阅读全文

posted @ 2018-04-05 23:46 TRZNDP_Z 阅读(101) 评论(0) 推荐(0)

摘要： L2-2 小字辈本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i... 阅读全文

posted @ 2018-04-02 21:43 TRZNDP_Z 阅读(91) 评论(0) 推荐(0)

摘要： codeforces 954C. Matrix Walk(思维模拟)http://codeforces.com/contest/954/problem/C题意：现在有一个大小为x*y的矩阵(x,y大小未知)，然后规定A(i,j)的值为y*(i-1)+j,并且... 阅读全文

posted @ 2018-04-02 21:03 TRZNDP_Z 阅读(79) 评论(0) 推荐(0)

摘要： #Sigma Function (数论）[http://https://cn.vjudge.net/problem/LightOJ-1336](http://https://cn.vjudge.net/problem/LightOJ-1336 "https://cn.... 阅读全文

posted @ 2018-03-30 13:12 TRZNDP_Z 阅读(70) 评论(0) 推荐(0)

摘要： B. A Leapfrog in the Arraytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDima i... 阅读全文

posted @ 2018-03-26 17:25 TRZNDP_Z 阅读(98) 评论(0) 推荐(0)

摘要：链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述牛客网是IT求职神器... 阅读全文

posted @ 2018-03-24 23:23 TRZNDP_Z 阅读(122) 评论(0) 推荐(0)