数学
nymph_h
这个作者很懒,什么都没留下…
展开
-
【数论】Bi-shoe and Phi-shoe
开了数论的坑,目标是无压力写出铜牌+水平的数论题,更大的锅扔给队友吧 (ಥ﹏ಥ) 本题要用到的欧拉函数:[http://www.cnblogs.com/linyujun/p/5194170.html] 题 意:主要是给定n,找出欧拉函数大于等于n的最小的数。要求常数或者log时间。 解:首先,按欧拉函数值从小到大为第一次序,原值为第二次序排序。由于φ(n)不一定随n增大而增大,也...原创 2018-03-20 20:48:26 · 375 阅读 · 0 评论 -
【找规律】hdu6267 CCPC杭州17 D - Master of Random
一个树,0号节点是它的根,1到n-1号节点依次,等概率地认已经确定地节点为爸爸。比如k就等概率地认0-k-1中的一个为爸爸。每个点都有一个权值,随机选一个点,求它子树大小,对所有的树,所有的点,求期望。 首先,枚举树所有的情况,再枚举树上所有的点,显然是不现实的。 我们把每个点单独考虑,每个编号的点在每种树中,被选中的概率是多少。 n个点的树有(n-1)!种构造方法 0号节点出现概率为 ...原创 2018-05-09 23:31:12 · 883 阅读 · 0 评论 -
【数学】牛客挑战赛15C 约瑟夫问题
链接:https://www.nowcoder.com/acm/contest/112/C 来源:牛客网 约瑟夫问题(https://baike.baidu.com/item/约瑟夫问题),n个人,1 2报数 1出队( 就是体育课的时候1 2报数 1出队,2留下),q次询问,每次求第x个人是第几个出队的 我很难过,具体数学白看了 就是当前总人数为奇数时,下一轮报数奇偶要转换(原奇数出列变成...原创 2018-05-12 23:19:34 · 609 阅读 · 0 评论 -
【找规律二分】Educational Codeforces Round 44 D-Sand Fortress
找规律 分两种情况 一个是所有数小于等于H,沙堆高度单调递减。 另一个是沙堆高度先增加后减少。 关键是比赛时候把题看错了。 其实画几个样例就好了。 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL n,k; int main() { cin>>n>>...原创 2018-05-26 12:25:29 · 135 阅读 · 0 评论