上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页
摘要: 题目描述 六一到了,为了庆祝这个节日,好多商家都推出了很多好玩的小游戏。Tongtong看到了一个猜球球的游戏,有n种除了颜色之外完全相同的球,商家从中拿出来一个球球放到了箱子里,已知第i种颜色的球出现在箱子里的概率为ai。Tongtong可以用下面这种方法来确定箱子中球的颜色:向商家提出猜测:“是 阅读全文
posted @ 2019-07-01 17:50 新之守护者 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 “我是番茄酱!”“我是黄芥末酱!”“合在一起就是——美式热狗上加的,那个!“热狗树上的每个节点都涂有番茄酱或者黄芥末酱中的一种,这样热狗树就变得美味了~LiMn2O4构造了一颗热狗树,他想知道这棵树的美味程度。一个热狗树的美味程度,定义为每个节点到其他和自己口味不一样的节点的最短距离之和的 阅读全文
posted @ 2019-07-01 17:04 新之守护者 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目描述 众所周知,由于木星引力的影响,世界各地的推进发动机都需要进行重启。现在你接到紧急任务,要去收集火石碎片,重启西邮发动机。现在火石碎片已成为了稀缺资源,获得火石碎片需要钱或者需要一定的积分。火石碎片有大有小,越大的碎片能量越大,火石碎片的能量越大,重启的发动机的推力也就越强。但是,不只有我们 阅读全文
posted @ 2019-07-01 17:01 新之守护者 阅读(181) 评论(0) 推荐(0) 编辑
摘要: SUM 题意:f(n)是n可以拆成多少组n=a*b,a和b都是不包含平方因子的方案数目,对于a!=b,n=a*b和n=b*a算两种方案,求∑i=1nf(i) 首先我们可以知道,n=1时f(1)=1, 然后我们继续分析,当n为素数p时,只能拆成n=1*p和n=p*1这两种,所以f(p)=2, 而当n= 阅读全文
posted @ 2019-06-28 02:45 新之守护者 阅读(195) 评论(0) 推荐(0) 编辑
摘要: HDU - 5528 Count a * b 照着这个写的,忘了哪个大佬博客里的了, 但很多初学者,像我一样可能不懂其中一些符号的意义,还有为什么可以这样推导,所以我自己又推导了一下,并用自己的观点解释了下一些自己不懂的过程。 至于mod264,是因为中途计算结果可能超long long,所以注意使 阅读全文
posted @ 2019-06-27 17:44 新之守护者 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 1040 最大公约数之和 给出一个n,求1-n这n个数,同n的最大公约数的和。比如:n = 6时,1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15 看起来很简单对吧,但是n<=1e9,所以暴力是不行的,所以要把公式进行推导。 引用51nod1040最大公约数之 阅读全文
posted @ 2019-06-26 13:56 新之守护者 阅读(227) 评论(0) 推荐(0) 编辑
摘要: HDU - 2879 HeHe 题意:He[N]为[0,N−1]范围内有多少个数满足式子x2≡x (mod N),求HeHe[N]=He[1]×……×He[N] 我是通过打表发现的he[x]=2k,k为x是质因子个数,不过这是可以通过积性函数证明的。 关于积性函数的定义: 对于正整数n的一个算术函数 阅读全文
posted @ 2019-06-26 12:15 新之守护者 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 直接上大佬博客: Dinic算法详解及实现来自小菲进修中 Dinic算法(研究总结,网络流)来自SYCstudio 模板步骤: 第一步,先bfs把图划分成分成分层图网络 第二步,dfs多次找增广路 当前弧优化:即每一次dfs增广时不从第一条边开始,而是用一个数组cur记录点u之前循环到了哪一条边,以 阅读全文
posted @ 2019-06-11 15:43 新之守护者 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目链接:The 2019 ACM-ICPC China Shannxi Provincial Programming Contest A:签到,按花费时间从小到大排个序 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 阅读全文
posted @ 2019-05-31 15:18 新之守护者 阅读(438) 评论(0) 推荐(0) 编辑
摘要: ZOJ - 4114 Flipping Game 题目大意:给出两个串s,t,n个灯泡的序列,1代表开着,0代表关着,一共操作k轮,每轮改变m个灯泡的状态,问最终能把s串变成t串的方案数。 坤神题解。 很奇特的一种dp,首先状态的定义dp[i][j]是前i轮操作后,有j个灯泡的状态跟最终串不一样的方 阅读全文
posted @ 2019-05-28 15:05 新之守护者 阅读(286) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页