2019年4月3日
【JN大周报】组合数的求法
摘要： 说到组合数，哇塞，那可是。。。 想必组合数是什么都应该知道，下面给出组合数的几种求法。 首先，公式法：$C_{n}^{m}=\frac{n!}{m! (n m)!}$, 考虑如果有模数，怎么办，直接求逆元，那就有点慢了 有一种线性求组合数逆元的算法： 设f(x)函数为逆元函数 $f(n!)=f((n 阅读全文
posted @ 2019-04-03 20:39 章鱼那个哥 阅读(415) 评论(0) 推荐(0) 编辑
【题解】P4397 [JLOI2014]聪明的燕姿
摘要： $Description:$ 给出s,找出所有约束和为s的数 $Sample$ $Input:$ 42 $Sample$ $Output:$ 3 20 26 41 数论普遍我都没思路。。。 一个白天就调了这么一道题，不如刷刷矩乘愉悦一下。。。 考虑两个定理： 唯一分解定理~~（没有鸟用，好像基本都知 阅读全文
posted @ 2019-04-03 19:41 章鱼那个哥 阅读(219) 评论(0) 推荐(0) 编辑
2019年4月2日
【Templates】一些常用的板子~~
摘要： 高精： 拉链hash： 阅读全文
posted @ 2019-04-02 21:06 章鱼那个哥 阅读(219) 评论(0) 推荐(0) 编辑
【题解】 P2152 [SDOI2009]SuperGCD
摘要： $Description:$ 写高精的$gcd(a,b)$ $Sample$ $Input$: 12 54 $Sample$ $Output$： 6 题意简介明了，然而代码。。。很长。。。。。。。。。。。。 一开始单纯的以为可以直接高精过，用更相减损术做gcd，结果wei大了。 敲了一个压了八位的高 阅读全文
posted @ 2019-04-02 21:04 章鱼那个哥 阅读(179) 评论(0) 推荐(0) 编辑
【题解】 P1313 计算系数
摘要： $Description:$ 给出多项式$(by+ax)^k$，求出展开后$x^n y^m$的系数(保证$n+m=k$) $Sample$ $Input$: 1 1 3 1 2 $Sample$ $Output$: 3 一眼二项式定理，但是不会。。。 学了一下好像会用一丢丢了。 具体公式： $(x+ 阅读全文
posted @ 2019-04-02 20:49 章鱼那个哥 阅读(225) 评论(0) 推荐(0) 编辑
【题解】 P1072 Hankson 的趣味题
摘要： $Description:$ 给定$a_0,a_1,b_0,b_1$，求所有满足$gcd(x,a_0)=a_1$,$lcm(x,b_0)=b_1$的x的个数。 $Sample$ $Input$: 2 41 1 96 288 95 1 37 1776 $Sample$ $Output$: 6 2 数论 阅读全文
posted @ 2019-04-02 10:55 章鱼那个哥 阅读(224) 评论(0) 推荐(0) 编辑
2019年4月1日
【题解】 CF776B Sherlock and his girlfriend
摘要： 众所周知，这道题翻译有点小问题。 $Description:$ 题目要求给序列 2~n+1 涂色，同时要求每个数和他的质因数的颜色不同 $Sample$ $Input:$ 3 $Sample$ $Output$: 2 1 1 2 我一看，好一题分解质因数，看我$o(n\sqrt n)$ 随便 。 好 阅读全文
posted @ 2019-04-01 21:23 章鱼那个哥 阅读(247) 评论(0) 推荐(0) 编辑
【题解】洛谷P1445 [Violet]樱花
摘要： $Description:$ 求满足$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$的x,y的个数，答案对1e9+7取模。 $Sample$ $Input:$ 1439 $Sample$ $Output:$ 102426508 一开始发现这题好像无从下手，决定先化简式子： 阅读全文
posted @ 2019-04-01 21:16 章鱼那个哥 阅读(162) 评论(0) 推荐(0) 编辑
【题解】 CF242E XOR on Segment
摘要： $Description:$ 要智慧的我们帮助可爱的小小迪，设计一个数据结构支持区间求和，区间异或修改 $Sample$ $Input:$ 5 4 10 3 13 7 6 1 2 4 2 1 3 3 1 2 4 1 3 3 2 2 5 5 1 1 5 $Sample$ $Output:$ 26 22 阅读全文
posted @ 2019-04-01 10:48 章鱼那个哥 阅读(202) 评论(0) 推荐(0) 编辑
【题解】 SP5973 SELTEAM - Selecting Teams
摘要： $Description:$ 给一个序列，每个数有一个颜色c,权值w，不同颜色的若w和小于等于B可交换，相同颜色若w和小于等于A可交换，求最后的序列可能的个数，对1e9+7取模。（相同颜色不同权值算同一种） $Sample$ $Input$: 4 7 3 3 2 4 3 2 1 4 4 $Sampl 阅读全文
posted @ 2019-04-01 10:32 章鱼那个哥 阅读(177) 评论(0) 推荐(0) 编辑