![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
第三期进阶
浦柳人
岁月悠悠,衰微只及肌肤;热枕抛却,颓唐必至灵魂。
展开
-
Little Tiger vs. Deep Monkey (概率dp )
问题虫洞:Little Tiger vs. Deep Monkey 黑洞内窥:问题背景:老虎VS猴子 比赛内容:谁刷的题比较多输入n和p,表示一共有n道题,每一道题有着对应的分数ai,其中老虎写对一道题目的概率是0.5, 猴子随机求使得老虎总得分不低于猴子总得分的概率 大于 p的 老虎的最低总分数。思维光年:初级试探:直接用概率p乘以总分数s...原创 2019-08-28 20:11:54 · 369 阅读 · 1 评论 -
B——Master of Phi[欧拉函数性质+积性函数性质]——[2017ccpc杭州]
问题虫洞:Master of Phi黑洞内窥:给出n的唯一分解式,求出上面那个式子的和,函数φ(n) 为欧拉函数。思维光年:积性函数性质:积性函数欧拉函数性质:若n是质数p的k次幂,,因为除了p的倍数外,其他数都跟n互质。所以可以直接根据题目分解:单个求分解式中的质数幂,然后乘起来就可以了:化简如下:然后就可以愉快的敲...原创 2019-09-19 21:20:39 · 225 阅读 · 0 评论 -
The 2019 Asia Nanchang[网络赛]——H
问题虫洞: The Nth Item黑洞内窥:BZ比较lan~~~~~~~思维光年:找出mod998244353的循环节,然后矩阵快速幂暴力。。然而, 我并没有找到mod的循环节,所以,,矩阵快速幂暴力会t。。。。。这时候我们可以大胆假设,如果p>5000,就异或完了所有的Ai。然后莽。。。。。。就完(AC)了,(其实是数据太水了~~~)...原创 2019-09-09 21:39:25 · 121 阅读 · 0 评论 -
ICPC Asia Xuzhou 2019[网络赛]——[ABEG]
问题虫洞——A: Who is better?黑洞内窥:先求一组同余方程(CRT),然后斐波那契博弈:思维光年:题目 == 题解ACcode:#include<stdio.h>#include<iostream>#include<map>#include<algorithm>#include<...原创 2019-09-09 18:58:38 · 279 阅读 · 0 评论 -
18NingXia-B. Rolling The Polygon
问题虫洞:B - Rolling The Polygon Gym - 102222B黑洞内窥:给你一个n边的凸多边形,给你这个多边形所有顶点的坐标。(逆顺序给出所有顶点)然后再给你多边形内或边界上一个点的坐标,接着按边滚动这个多边形一周,需要我们计算出目标点移动轨迹的长度。思维光年:天马行空:求出凸多边形的每条边按顺时针转到x轴的角度,再求出凸多边形的每...原创 2019-09-05 19:58:26 · 134 阅读 · 0 评论 -
[xiaoyi和你飞]博弈基础 ——[AB]
问题虫洞: A - Calendar Game黑洞内窥:两个人游戏,给出一个初始日期(介于1900.1.1~2001.11.4),每个人轮流移动一步,移动规则遵循两条:1,可以转移到当前日期的下一天,比如3.31~4.12,可以转移到下个月的这一天,比如3.20~4.20, 但是如果下个月没有这一天就不能进行第二种转移, 比如3.31只能转移到4.1,...原创 2019-09-04 21:33:12 · 199 阅读 · 0 评论 -
FBI_together happy —— [B_G]
问题虫洞: B - Uniqueness CodeForces - 1208B黑洞内窥:给出n个数,求一个最小区间的个数,该最小区间满足在该序列删除了这个最小区间后,元素无重复思维光年:双map维护左右端点。。。推荐博客:cf1208B B. UniquenessACcode:#include<stdio.h>#include<...原创 2019-09-03 20:05:31 · 177 阅读 · 0 评论 -
2019.9.1——nanjin网络赛[B. super_log]
问题虫洞: B. super_log黑洞内窥:定义一个式子:键入a,b,m;求一个最小的x,满足上式,然后输出x%m;思维光年:易推导得出:x = a^a^a^.........^a^a(一共b个a的高阶幂)%m;然后就是欧拉降幂了:一开始我的做法:因为欧拉降幂有条件限制,一开始忘记了这个限制条件,导致疯狂的wa(这时我用的是for循环处...原创 2019-09-02 19:49:38 · 218 阅读 · 0 评论 -
Gym - 101981G The 2018 ICPC Asia Nanjing Regional Contest—— G.Pyramid(找规律。。)
问题虫洞: G - Pyramid黑洞内窥:输入一个数n,求n阶等边三角形中有多少个(可以是任意规格的,只要是等边)等边三角形例如三阶等边三角形中的其中一个等边三角形的亚子:思维光年:数呗,总的三角形数目sum = 规则的三角形数目a + 不规则的三角形数目b (上图a为规则的,b为不规则的)规则的三角形数目a = 正三角形的数目a1 + 倒三角形的数目a2...原创 2019-08-31 19:07:56 · 396 阅读 · 3 评论 -
2019CCPC秦皇岛现场赛——[D-J-I]
问题链接来源与hduoj问题虫洞——D:Decimal黑洞内窥:输入n,求1/n是否是无理数。若是输出Yes,否则输出No(1<=n<=100)思维光年:由于n的值非常小,所以可以利用精度的损失来算还有一种做法是包含2或者5的因子的数是有理数。。。不过,都可以。。ACcode://#include<bits/stdc++.h...原创 2019-09-29 21:37:56 · 510 阅读 · 0 评论