数学
文章平均质量分 94
Liang-梁
这个作者很懒,什么都没留下…
展开
-
关于数论分块的证明
文章目录数论分块莫比乌斯函数数论分块证明借鉴:1.借鉴12.训练指南数论公因数部分当 i∈[1,n]i\in[1,n]i∈[1,n] 时,⌊ni⌋=⌊n⌊n⌊ni⌋⌋⌋\lfloor\frac{n}{i}\rfloor=\lfloor\frac{n}{\lfloor\frac{n}{\lfloor\frac{n}{i}\rfloor}\rfloor}\rfloor⌊in⌋=⌊⌊⌊in...原创 2020-02-17 09:31:33 · 405 阅读 · 0 评论 -
游走[HNOI2013][期望Dp+高斯消元]
文章目录题目思路代码题目Vjudge一个无向连通图,顶点从1编号到N,边从1编号到M。小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M条边进行编号,使得小Z获得的总分的期望值最小。无向图思路考虑ans=∑...原创 2020-02-07 20:27:15 · 172 阅读 · 0 评论 -
Colored Balls[CF-792E](分块)
分块好题原创 2019-11-13 17:16:06 · 300 阅读 · 0 评论 -
Fork in the Road(Atcoder-F)(期望拓扑)
文章目录题目大意题目大意有 nnn 个点的有向无环图,保证存在 1∼n1\sim n1∼n 的路径,求当原创 2019-11-04 20:39:55 · 2855 阅读 · 0 评论 -
Chocolate(母函数)(POJ-1322)
母函数好题原创 2019-07-10 10:54:26 · 252 阅读 · 0 评论 -
Devu and Flowers(母函数\生成函数-二进制枚举)(Codeforces Round #258-Div. 2-451E)
母函数好题原创 2019-07-10 11:35:31 · 646 阅读 · 2 评论 -
Lust(Codeforces Round #446 Div.1-891E)(母函数\生成函数)
母函数绝世好题原创 2019-07-10 20:06:50 · 253 阅读 · 0 评论 -
Sirni(最小生成树,埃氏筛)
文章目录题目大意思路题目大意给你 nnn 个点,每个点有一权值 PiP_iPi , iii,jjj两个点连边的花费是 minminmin(PiP_iPi%PjP_jPj , PjP_jPj%PiP_iPi)求最小生成树。数据范围:1≤n≤105,1≤Pi≤1071\le n\le 10^5,1\le P_i\le 10^71≤n≤105,1≤Pi≤107思路首先30分我们...原创 2019-07-24 11:16:49 · 371 阅读 · 1 评论 -
粉刷匠(计数Dp,神奇状态)(2019-中山集训)[NOIP2013模拟]
文章目录前言题目思路代码后言前言神奇神奇真神奇题目赫克托是一个魁梧的粉刷匠,而且非常喜欢思考= =现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=NC_1+C_2+C_3…C_K=NC1+C2+C3…CK=N(即粉刷N根石柱正好用完所有的油漆)...原创 2019-08-01 19:41:07 · 347 阅读 · 0 评论 -
数论回忆录
数学总结原创 2019-11-13 17:18:23 · 314 阅读 · 0 评论 -
"红色病毒"问题(HDU-2065)(母函数证明)
母函数证明原创 2019-07-10 09:08:43 · 455 阅读 · 0 评论 -
Prosjecni(构造)
文章目录题目大意:思路代码题目大意:让你构造一n*n矩阵使得每行平均值出现在该行,每列平均值出现在该列,且表中数字不同。无解输出-11≤n≤100,0≤a[i][j]≤1091\leq n\leq 100,0\leq a[i][j]\leq 10^91≤n≤100,0≤a[i][j]≤109思路首先我们可以发现奇数直接挨着排就可以排完,n=2输出-1然后我们考虑偶数[123...n−...原创 2019-06-24 17:43:27 · 198 阅读 · 0 评论 -
The Counting Problem(POJ-2282)(模拟)
啦啦啦啦啦啦啦原创 2019-06-25 12:08:20 · 176 阅读 · 0 评论 -
Sum of Remainders(CodeForces-616E)(数学推导规律)
题目数据范围分析题目给定N,M求出(N%1+N%2+N%3+N%4+…+N%M)的和,由于答案很大,最后答案要对(10^9+7)取余数据范围1≤N,M≤10131≤N,M≤10131\leq N,M\leq10^{13}分析首先,看到这数据范围内心感受就是凉了…… 然后就开始茫茫然然地寻找规律。。 我们令其中的被除数N为A,模数为i,余数为Q_i...原创 2018-08-06 10:33:27 · 366 阅读 · 0 评论 -
We Love ABC(AtCoder-ABC-104-D)(数学计数,不用DP!)
题目链接题目大意数据范围分析对于没有’?’加上’?’代码题目链接传送门题目大意一个字符串T由’A’,’B’,’C’,’?’组成,其中’?’可以变成’A’,’B’,’C’,现在若Ti=′A′Ti=′A′T_i='A'Tj=′B′Tj=′B′T_j='B'Ti=′C′Ti=′C′T_i='C'且 1<=i< j< k<=...原创 2018-08-06 17:17:39 · 638 阅读 · 0 评论 -
陈太阳与取模(数学思维题)
文章目录题目大意题解代码题目大意陈太阳打了一个响指,这世上的数字便都减少了一半。对于所有在[L,R][L,R][L,R]中的正整数,陈太阳将他们都变成了除以A的余数。现在陈太阳想知道有多少个正整数X,满足对于任意正整数i∈[L,R]i∈[L,R]i∈[L,R],都有imodX≡(imodA)modXimodX≡(i modA)modXimodX≡(imodA)modX给定A,L,R,请你...原创 2018-10-02 19:31:25 · 323 阅读 · 0 评论 -
Sergey and Subway(CodeForces-1060E#513)(DFS计数,数学)
文章目录前言题目思路代码前言本题思路极为简单和巧妙!题目CF传送门题目大意:给你一个有n个节点的树,如果有原树有两点距离为2则加一条边,求修改后所有点对的距离和.数据范围:2&lt;=n&lt;=2000002&lt;=n&lt;=2000002<=n<=200000样例:input1input1input141 21 31 ...原创 2018-10-06 09:43:35 · 649 阅读 · 2 评论 -
Nature Reserve(Codeforces Round #514 (Div. 2)-1060E)(三分答案,数学)
文章目录前言题目前言这种题没做过,但考试时想得差不多了…题目CF传送门题目大意现在有n个点,坐标分别为(xi,yi)(x_i,y_i)(xi,yi),现在求一个最小半径的圆,使得包含所有点且和xxx轴相切(只有一个交点),若不存在,输出-1答案精确到10−610^{-6}10−6inputinputinput10 1outputoutputoutput0.5inpu...原创 2018-10-06 11:25:43 · 568 阅读 · 0 评论 -
Robot Arms(AtCoder-4432)(二进制构造,数学归纳证明,贪心策略)
文章目录前言题目思路构造长度奇偶性判断无解把1去掉加一个1证明贪心走法代码题外话前言一道极为好的题,这思路我打包票比赛时写不出来…题目传送门:VjudgeAtcoder题目大意:现在你有n个点,然后让你构造一个长度为m的序列,序列中d[i]d[i]d[i]是每一次移动的距离,输出这个序列,你对每个点对(xi,yix_i,y_ixi,yi)每一次从原点出发执行m此操作,对于每一个...原创 2018-10-20 22:08:41 · 935 阅读 · 0 评论 -
Uva-11077(Find the Permutations-排列统计)(斯特林数+Dp)
文章目录题目题目大意:数据范围思路代码题目vjudge传送门Uva传送门题目大意:给出 1~n 的排列,可以通过一系列的交换成{1,2,3,…,n}给定 n,k 求统计有多少个排列至少需要交换k次才能变成{1,2,3,…,n}数据范围1≤n≤21,0≤k&lt;n1\le n\le 21,0\le k&lt;n1≤n≤21,0≤k<n思路我们首先记 PPP...原创 2019-03-07 13:26:04 · 357 阅读 · 0 评论 -
Code(POJ-1850)(组合计数)
啦啦啦啦啦啦啦原创 2019-06-25 11:12:08 · 421 阅读 · 0 评论 -
Hexadecimal Numbers(POJ-1715)(排列组合)
啦啦啦啦啦啦原创 2019-06-25 11:31:54 · 210 阅读 · 0 评论 -
乘法逆元(编程计算)+两道版题
前言有关乘法逆元定义费马小定理乘法逆元(编程计算)有关乘法逆元题目前言看到这里的小盆友们千万不要觉得这个东西很难,其实就是个1+1-&amp;amp;amp;gt;1(1个定义+1个定理-&amp;amp;amp;gt;1坨乘法逆元).Let’s begin.有关乘法逆元定义这个我们就不要玩笑了,来,直接看定义: 乘法:是指将相同的数加起来的快捷方式。(呵呵呵) 逆元素:指一个可以取消另一给定...原创 2018-07-23 14:05:59 · 4155 阅读 · 1 评论