- 博客(6)
- 收藏
- 关注
RSS订阅原创 【洛谷 P2257】YY的GCD 【莫比乌斯反演 经典题目】
题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教……输入格式： 第一行一个整数T 表述数据组数 接下来T行，每行两个正整数，表示N, M 输出格式： T行，每行一个整数表示第i组数据的结果说明 T = 10000...
2018-09-06 20:52:17
256
原创 【Wannafly挑战赛23 】C 收益【期望概率DP】
链接：https://www.nowcoder.com/acm/contest/161/C 来源：牛客网小N是一家金融公司的项目经理。他准备投资一个项目，这个项目要融资L元，融资成功后会得到M元的利润。现在有n个客户。对于第i个客户，他有mi元钱。小N承诺假如最后筹够钱，会给这名客户mi x ri的分红。小L通过迷之手段，估计出这个客户最后愿意出钱的概率为pi。 注意，假如公司最后筹够钱，但...
2018-09-04 10:56:19
209
原创 【ACM-ICPC 2018 南京赛区网络预赛】E AC Challenge【状压DP】
题目链接 状压DP DP[S]表示S中所有的问题都解决的可以获得的最大权值 代码#include <map>#include <set>#include <queue>#include <stack>#include <list>#include <string>#include <math.h...
2018-09-04 10:19:30
158
原创 【ACM-ICPC 2018 南京赛区网络预赛】 G Lpl and Energy-saving Lamps 【线段树+模拟】
分析： 线段树暴力求解，因为看到了查询中最大的月份才是1e5，那么我们就可以直接模拟求出 1~max(dpdpd_p) 中相应的值，然后逐一回答。 对于当月所可以修的房子，可以用线段树 查找整个所有屋子中第一个小于等于你手中所拥有的灯泡数目 的房子序号，之后还要更新当前房子的灯泡数为INF，表示这个屋子修理过了。 代码中，因为有查找区间第一个大于等于val的模板，所以我直接将值取反，...
2018-09-01 20:20:29
340
原创 【Wannafly挑战赛23】B 游戏【SG函数】
链接：https://www.nowcoder.com/acm/contest/161/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 小N和小O在玩游戏。他们面前放了n堆石子，第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子，不能不取。最后无法操作...
2018-09-01 20:01:34
166
原创 【ACM-ICPC 2018 南京赛区网络预赛】 J. Sum 【算术基本定理 + 离线分段打表】
分析：首先我们要用算术基本来找出求f(x)的规律，找到之后，我们只要求出前缀和就行了，这里可以用离线分段打表巧求，QAQ。 代码#include <map>#include <set>#include <queue>#include <stack>#include <list>#include <stri...
2018-09-01 19:57:39
1043
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人