![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
.【NOIP2015模拟11.3晚】喝喝喝
一开始打了一个分支,求过mid的不合法区间个数, 然后用总子区间数去减。可是完全没有必要。对于这种求合法子区间个数的题目, 容易想到固定右端点,维护左端点的最左位置,可以直接计算l到r这段的贡献。现在我们有一段合法的区间l到r,考虑将r+1加入,那么因为加入后可能存在坏对,所以我们要不停地移动l指针直到新的区间合法。那么什么时候合法呢?我们考虑ax %by == k这个式子, 容易得到by是ax - K的约数,但要满足·ax >= k且 by > k...原创 2020-07-31 20:14:34 · 144 阅读 · 0 评论 -
4306. 次芝麻
题解:发现有循环节,大胆猜测循环节长度较小,结果只有60分。正解:不妨设n < m对于n, 一次操作后n = n * 2对于m, 一次操作后m = n + m - 2 * n发现n + m - 2 * n = 2 * m 在mod(n + m)的意义下于是答案就显然了...原创 2020-07-31 19:56:21 · 152 阅读 · 0 评论 -
6700. 【2020.06.07省选模拟】得分(score )
6700. 【2020.06.07省选模拟】得分(score )(File IO):input:score.inoutput:score.outTime Limits:1000 msMemory Limits:524288 KBDetailed LimitsDescriptionInputOutputSample Input样例 1 输入:34 3 101 1 8样例 2 输入:47 20 15 107 20 15 10Samp...原创 2020-06-12 20:06:23 · 256 阅读 · 0 评论 -
【NOIP2014模拟8.24】小X 的二叉堆计数 (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Lim
Description众所周知,完全二叉树是一种二叉树,满足除最后一层外的每层结点都是满的,且最后一层的结点连续集中在左方。而二叉堆是一种完全二叉树,分为大根堆和小根堆,大根堆满足父结点的值不小于子结点的值,小根堆满足父结点的值不大于子结点的值。小X 最近对二叉堆和树的计数都很感兴趣,他想知道n 个互不相同的数能构成多少个不同的大小为n 的二叉堆,希望你帮帮他。Input第一行...原创 2020-01-13 20:14:33 · 413 阅读 · 0 评论 -
3785. 【NOIP2014模拟8.19】分数 (File IO): input:fraction.in output:fraction.out
Time Limits:2000 msMemory Limits:131072 KBDetailed LimitsDescription在一门叫做计算机应用数学的神奇的课上,老师教给大家如何处理小数的进制转换:p进制的小数abc.def的十进制值为: a*p^2+b*p+c+d/p+e/p^2 +f/p^3。例如十进制数 1/3 在十进制下小数表示为0....原创 2020-01-10 16:21:27 · 300 阅读 · 0 评论 -
3736. 【NOI2014模拟7.11】数学题(math)
(File IO):input:math.inoutput:math.outTime Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescriptionInput输入有多组测例,每组测例有一行,为4 个整数x1,y1, x2, y2,含义见题目描述。输入文件以EOF 结束。OutputS...原创 2019-08-11 10:30:10 · 302 阅读 · 1 评论 -
1038. 【SCOI2009】游戏 (Standard IO)
Time Limits:1000 msMemory Limits:65536 KBDetailed LimitsDescriptionwindy学会了一种游戏。 对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1,2,3,……,N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 ...原创 2019-08-09 22:08:15 · 157 阅读 · 0 评论 -
6272. 2019.8.4【NOIP提高组A】整除 (division) (中国剩余定理 , 积性筛)
6272. 2019.8.4【NOIP提高组A】整除 (division)(File IO):input:division.inoutput:division.outTime Limits:3000 msMemory Limits:262144 KBDetailed LimitsDescriptionInputOutputSample Inp...原创 2019-08-06 19:26:45 · 198 阅读 · 0 评论 -
3424. 【NOIP2013模拟】粉刷匠 (Standard IO)
3424. 【NOIP2013模拟】粉刷匠(Standard IO)Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescription赫克托是一个魁梧的粉刷匠,而且非常喜欢思考==现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不...原创 2019-08-01 21:52:18 · 230 阅读 · 0 评论 -
3423. 【NOIP2013模拟】Vani和Cl2捉迷藏 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescriptionvani和cl2在一片树林里捉迷藏……这片树林里有N座房子,M条有向道路,组成了一张有向无环图。树林里的树非常茂密,足以遮挡视线,但是沿着道路望去,却是视野开阔。如果从房子A沿着路走下去能够到达B,那么在A和B里的人是能够相互望见...原创 2019-08-02 16:56:17 · 204 阅读 · 0 评论 -
关于生成函数
定义对于任意数列a0,a1,a2...an 即用如下方法与一个函数联系起来:则称G(x)是数列的生成函数(generating function)。例子比较典型的是:因为生成函数的x没有实际意义,我们可以任意取值。(以下k为非负整数)二项式定理:k为任意实数,即定理可扩展 : (1+x)^(-k) = 1 + 2x + 3x^2 + 4*x^3 +...原创 2019-07-05 21:51:48 · 317 阅读 · 0 评论 -
4809. 【NOIP2016提高A组五校联考1】挖金矿
DescriptionInputOutputSample Input4 34 3 35 1 62 6 13 2 9Sample Output4.4286Data ConstraintHintSource / Author: 学军中学 gold题解:二分。二分期望平均数mid,如果这个mid是可能的,则...原创 2019-07-03 16:17:08 · 155 阅读 · 0 评论 -
算法学习:线筛
那些年普通的筛法:for(i=2;i<=sqrt(n);i++)if(bz[i]) for(j=2;j*i<n;j++) bz[i*j]=0; O(n log n)其实可以优化:for(i=2;i<=sqrt(n);i++)if(bz[i]) for(j=i;j*i<n;j++) bz[i*j]=0;(因为像3*2 和 2 *3这样的重复了)...原创 2019-07-08 22:44:13 · 536 阅读 · 0 评论 -
3318. 【BOI2013】Brunhilda的生日 (Standard IO)
Time Limits:1000 msMemory Limits:262144 KBDetailed LimitsDescription除去对铁质盔甲强烈的热爱,Brunhilda是一个正常的7岁女孩。近期,她正在策划一个完美的生日派对。她发明了如下的一个游戏:所有的孩子在一个数k被宣读之前不停地跑来跑去。当这个数字k宣读后,所有的孩子将形成人数恰好为k的若干群体,且...原创 2019-07-08 21:38:04 · 203 阅读 · 0 评论 -
4786. 【NOIP2016提高A组模拟9.17】小a的强迫症 (Standard IO)
https://jzoj.net/senior/#main/show/4786题解:设num[i]为i种珍珠的个数假设前(i-1)种珠子都摆放好,其方案数为f[i-1],要求f[i]因题意,第i种的一个要放最后面放完后还剩num[i]-1个i种珍珠可以放进球与球的间隙中。如图,可以放进1~4号间隙的任何一个。再放入一个后。就有5个空隙可以放了,以此...原创 2019-05-29 20:08:37 · 127 阅读 · 0 评论 -
2197. 【中山市选2010】三核苷酸(tri.pas/.cpp)
2197. 【中山市选2010】三核苷酸(tri.pas/.cpp)(File IO):input:tri.inoutput:tri.outTime Limits:1000 msMemory Limits:256000 KBDetailed LimitsDescription 三核苷酸是组成DNA序列的基本片段。具体来说,核苷酸一共有4种,分别用’A’,...原创 2019-04-22 19:52:42 · 143 阅读 · 0 评论 -
超氧化钾
这道题,我们先把公式拆开。会发现后面下取整出来的东西是分块的:例如 当x=12 i=1 2 3 4 5 6 7 8 9 10 11 12 x div i = 12 6 4 3 2 2 1 1 1 1 1 1...原创 2019-01-24 15:50:03 · 647 阅读 · 0 评论 -
图的计数
转:这题里介绍的最短路比较特殊,,这条最短路要遍历全图一遍,我们可以枚举最短路径,而组成最短路径需要N-1条边,一共有(N-2)!条可行的最短路径。如果已经确定了最短路,我们肯定不会加入“捷径边”,就是让最短路有可能变短的边,一共有条。于是我们可以把剩下的M-(N-1)条边可以选择成为N*N-种有向边中的一种。于是我们可以使用经典的挡板问题组合:把N个相同的元素放进M个桶的方案数为推得答...原创 2019-01-23 21:58:16 · 297 阅读 · 0 评论