[HAOI2008]圆上的整点
[HAOI2008]圆上的整点 神仙题 神仙视频 求满足\(x^2+y^2=R^2(x,y\in\mathbb{Z})\)的数对$(x,y)个数 高斯整数：是个复数，形如\(a+bi\)，其中\(a,b\)均为整数 高斯质数是高斯整数，不能分成高斯整数的乘积 那就是在求模长为\(R ...
原文：BZOJ1045 HAOI2008 糖果传递
前段时间TYVJ的某场模拟赛好似有这个题 模型就是环形的均分纸牌 这个题目其实主要是数学分析啦 从线性的均分纸牌出发 令a i 为纸牌树，k为每堆的目标牌数 记p i k a i p i 含义就是第i堆需要从后一堆拿的纸牌 那么对p数组求和就是答案了 对这个环形的 我们这样考虑 记sum i sigma p j p j j lt i 那么可以得到p p i sum i 即 p i sum i p ...
2012-09-24 22:07 1 2611 推荐指数：
相关推荐
BZOJ 2301: [HAOI2011]Problem b （莫比乌斯反演）
2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Submit: 436 Solved: 187 [ Submit][ Status] Description 对于给出的n个询问 ...
bzoj4036[HAOI2015]set 按位或
Vfk的集合幂级数论文的例题….随机集合并为全集的期望集合数….这篇题解里的东西基本来自vfk的论文. 首先根据期望的线性性,我们把需要走第1步的概率(一定为1)加上需要走第2步的概率(等于走了第一 ...
BZOJ2301 [HAOI2011]Problem b
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh ...
Bzoj-2301 [HAOI2011]Problem b 容斥原理,Mobius反演,分块
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 题意：多次询问，求有多少对数满足 gcd(x,y)=k, a<=x& ...
bzoj4562: [Haoi2016]食物链--记忆化搜索
这道题其实比较水，半个小时AC= =对于我这样的渣渣来说真是极大的鼓舞 题目大意：给出一个有向图，求入度为0的点到出度为0的点一共有多少条路 从入读为零的点进行记忆化搜索，搜到出度为零的点返回1 ...
BZOJ4036 [HAOI2015]按位或 【minmax容斥 + 期望 + FWT】
题目链接 BZOJ4036 题解 好套路的题啊，，， 我们要求的，实际上是一个集合\(n\)个\(1\)中最晚出现的\(1\)的期望时间 显然\(minmax\)容斥 \[E(max\{S\}) = \sum\limits_{T \subseteq S} (-1)^{|T ...
CH#17C 舞动的夜晚 和 BZOJ2140 稳定婚姻 和 HAOI2017 新型城市化
舞动的夜晚 CH Round #17 描述 L公司和H公司举办了一次联谊晚会。晚会上，L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中，一些L公司的员工和 ...