杨辉三角形变形??? lucas定理…

orz 首先说一下这个只是民间题解,可能会有很多错误 程序还没有评测,所以可能存在问题 C题比赛的时候没想到..后来发现是个模板题,所以没有代码 希望这份题解能对读者有所启发吧... A题 直接倒序枚举即可 因为一个数n最短减sqrt(n)次就可以变成回文数 所以复杂度是sqrt(n)的 (也可以利用字符串做法,会更快) #include <iostream> #include <cstring> #include <cstdio> using namespace st…

Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率,即如下图所示的图形: 高超的数学天分给予了BugZhu神一般的洞察力,BugZhu还发现当图中阴影部分的面积处在[l,r]之间时,他能够获得最高的概率.BugZhu现在画好了符,他能不能获得最高概率呢? Input 不超过100组数据每组数据第一行给出l和r(l,r均在double范围内).…

Description XiaoWei沉迷RPG无法自拔,但是他的战斗力只有5,所以他决定氪金提升战斗力.XiaoWei购买了n个福袋.打开1个福袋后,有以下三种情况出现:1.获得屠龙宝刀,概率为p1:2.获得火麒麟,概率为p2:3.什么都没获得,概率为1-p1-p2:已知每把屠龙宝刀能够使战斗力*2,每把火麒麟能够使战斗力*1.5.XiaoWei虽然初始战斗力很弱,但是潜力无限,可以装备任意数量的屠龙宝刀和火麒麟,并且效果可以叠加.XiaoWei想知道,打开n个福袋后并装备武器后,他的战斗力期…

Description 小M想知道某件物品的重量,但是摆在他面前的只有一个天平(没有游标)和一堆石子,石子可以放左边也可以放右边.他现在知道每个石子的重量.问能不能根据上述条件,能不能测出所问的重量. Input 第一行T(1≤T≤100),表示T组数据.接下来T组数据:接下来第一行一个数N,表示石子个数.(1≤N≤100)接下来第二行N个数,表示石子的重量.(1≤w_i≤100)接下来第三行一个数M,表示询问个数.(1≤M≤100)接下来M行每行一个数k,表示一个询问. Output 对于每组…

2018.04.12  0:01 本站点停止更新,启用0x7c00.vip站点. 2018.03.23 复试报道(心态不太平稳).每一行的深入都是需要知识的积累和时间的沉淀,就像学法律.计算机等等.愿里奇先生祝我明天好运:愿尊敬的法官大人祝我明天好运! 2017.12.27 21:58 研究生考试已经结束,期间的日子酸甜苦辣只有自己清楚,结果或许已经不太那么的重要,收获多少只有自己知道,希望自己能够铭记错误.要开始学会走向正常的美好生活.困难需要面对,美好的日子还得继续.想整个自己的博客,好好整…

题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=53075 第一次给校赛出题,来为自己的题目写一发题解吧. 其实我原本的题意非常简洁: 结果被另一位出题大佬打包成了极其复杂的题意(或者说给这个算法想到了一个应用场景?) 这个题目实际上是参考了2017年多校的某个前缀和的题目(具体链接找不到了),因此想到了逆前缀和. 如果k再小一点的话可以考虑矩阵快速幂,但是k这么大,只好找规律了.题解如下:…

1968: Permutation Descent Counts Submit Page   Summary   Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitted: 123     Solved: 96 Description Given a positive integer, N, a permutation of order N is a one-to-one (and thus onto) function from the…

2017 多校5 Rikka with Number(数学 + 数位dp) 题意: 统计\([L,R]\)内 有多少数字 满足在某个\(d(d>=2)\)进制下是\(d\)的全排列的 \(1 <= L <= R <= 10^{5000}\) 题解: 首先转化成计算小于等于 \(N\)的好数有多少个.因为 \(n^n<(n+1)^n\) ​ ​​而对于 \(n\) 进制下的任何一个好数 \(K\),都有 \(n^{n-1}<K<n^n ​\) ​​ ​​ ,所以每一…

2017 多校5 Rikka with String(ac自动机+dp) 题意: Yuta has \(n\) \(01\) strings \(s_i\), and he wants to know the number of \(01\) antisymmetric strings of length \(2L\) which contain all given strings \(s_i\) as continuous substrings. A \(01\) string \(s\) i…