CQzhangyu

2017年9月17日

【BZOJ3331】[BeiJing2013]压力 Tarjan求点双

摘要：【BZOJ3331】[BeiJing2013]压力 Description 如今,路由器和交换机构建起了互联网的骨架。处在互联网的骨干位置的核心路由器典型的要处理100Gbit/s的网络流量。他们每天都生活在巨大的压力之下。小强建立了一个模型。这世界上有N个网络设备,他们之间有M个双向的链接。这个阅读全文

posted @ 2017-09-17 15:27 CQzhangyu 阅读(725) 评论(0) 推荐(1) 编辑

【BZOJ3333】排队计划树状数组+线段树

摘要：【BZOJ3333】排队计划 Description Input Output Sample Input 6 2 160 163 164 161 167 160 2 3 Sample Output 6 3 1 HINT 题解：本题的思路比较好，可惜我只想到了一半。先用树状数组求出f[i]，代表i和阅读全文

posted @ 2017-09-17 15:20 CQzhangyu 阅读(320) 评论(0) 推荐(0) 编辑

【BZOJ2422】Times 树状数组

摘要：【BZOJ2422】Times Description 小y作为一名资深的dotaer，对视野的控制有着深刻的研究。每个单位在一段特定的时间内会出现在小y的视野内，除此之外的时间都在小y看不到的地方。在小y看来，视野内的单位数量越多，他就越安全，因为这意味着有可能藏在阴影中的单位就越少。现在，小y已阅读全文

posted @ 2017-09-17 15:09 CQzhangyu 阅读(269) 评论(0) 推荐(0) 编辑

【BZOJ3488】[ONTAK2010]Highways 扫描线+树状数组

摘要：【BZOJ3488】[ONTAK2010]Highways Description 给一棵n个点的树以及m条额外的双向边q次询问，统计满足以下条件的u到v的路径：恰经过一条额外的边不经过树上u到v的路径上的边给一棵n个点的树以及m条额外的双向边q次询问，统计满足以下条件的u到v的路径：恰经过一条额阅读全文

posted @ 2017-09-17 15:06 CQzhangyu 阅读(382) 评论(0) 推荐(0) 编辑

2017年9月13日

【BZOJ2694】Lcm 莫比乌斯反演+线性筛

摘要：【BZOJ2694】Lcm Description 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 Input 一个正整数T表示数据组数阅读全文

posted @ 2017-09-13 18:44 CQzhangyu 阅读(437) 评论(0) 推荐(0) 编辑

【BZOJ2401】陶陶的难题I 欧拉函数+线性筛

摘要：【BZOJ2401】陶陶的难题I 题意：求，n<=1000000,T<=100000 题解：直接做是n*sqrt(n)的，显然会TLE，不过这题a和b都是循环到n，那么就可以进行如下的神奇变换： $\sum\limits_{i=1}^n\sum\limits_{j=1}^nlcm(i,j)=2*\s 阅读全文

posted @ 2017-09-13 16:59 CQzhangyu 阅读(293) 评论(0) 推荐(0) 编辑

【BZOJ3651】网络通信 LCT

摘要：【BZOJ3651】网络通信 Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断，由 C 个公司控制所有的电缆，规定任何公司不能控制连接同一个站点的两条以上的电缆（可以控制两条）。同时规定，每个公司不能有多余的电缆，所谓的多余，是指属于同一个公司的电缆不能形成环。阅读全文

posted @ 2017-09-13 16:26 CQzhangyu 阅读(311) 评论(0) 推荐(0) 编辑

【BZOJ1000】A+B Problem ★BZOJ1000题达成★

摘要：【BZOJ1000】A+B Problem Description 输入两个数字，输出它们之和输入两个数字，输出它们之和 Input 一行两个数字A,B(0<=A,B<100) 一行两个数字A,B(0<=A,B<100) Output 输出这两个数字之和输出这两个数字之和 Sample Inpu 阅读全文

posted @ 2017-09-13 16:23 CQzhangyu 阅读(325) 评论(6) 推荐(1) 编辑

【BZOJ4548】小奇的糖果 set(链表)+树状数组

摘要：【BZOJ4548】小奇的糖果 Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求阅读全文

posted @ 2017-09-13 16:16 CQzhangyu 阅读(385) 评论(0) 推荐(0) 编辑

【BZOJ3661】Hungry Rabbit 贪心

摘要：【BZOJ3661】Hungry Rabbit Description 可怕的洪水在夏天不期而至，兔子王国遭遇了前所未有的饥荒，它们不得不去外面的森林里寻找食物。为了简化起见，我们假设兔子王国中有n只兔子，编号为1n。在救济粮到来之前的m天中，每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕阅读全文

posted @ 2017-09-13 16:04 CQzhangyu 阅读(448) 评论(0) 推荐(0) 编辑

【BZOJ5017】[Snoi2017]炸弹线段树优化建图+Tarjan+拓扑排序

摘要：【BZOJ5017】[Snoi2017]炸弹 Description 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足： Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。现在，请你帮忙计算一下，先把第 i 个炸弹引爆，阅读全文

posted @ 2017-09-13 15:56 CQzhangyu 阅读(293) 评论(0) 推荐(0) 编辑

【BZOJ3561】DZY Loves Math VI 莫比乌斯反演

摘要：【BZOJ3561】DZY Loves Math VI Description 给定正整数n,m。求给定正整数n,m。求 Input 一行两个整数n,m。一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。一个整数，为答案模1000000007后的值。 Sampl 阅读全文

posted @ 2017-09-13 15:48 CQzhangyu 阅读(292) 评论(0) 推荐(0) 编辑

【BZOJ3309】DZY Loves Math 莫比乌斯反演+线性筛（好题）

摘要：【BZOJ3309】DZY Loves Math Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) 阅读全文

posted @ 2017-09-13 14:44 CQzhangyu 阅读(465) 评论(0) 推荐(1) 编辑

【BZOJ3720】Gty的妹子树块状树

摘要：【BZOJ3720】Gty的妹子树我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美阅读全文

posted @ 2017-09-13 13:55 CQzhangyu 阅读(384) 评论(0) 推荐(0) 编辑

【BZOJ3743】[Coci2015]Kamp 树形DP

摘要：【BZOJ3743】[Coci2015]Kamp Description 一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。有K个人（分布在K个不同的点）要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发，把这K个人分别送回去。请你回答，对于i=1~n 阅读全文

posted @ 2017-09-13 13:47 CQzhangyu 阅读(372) 评论(0) 推荐(0) 编辑

------知识就是力量------

公告