2 SwustLpf

尚未进行身份认证

长得帅~~~

等级
博文 193
排名 3w+

常用不常规积分

文章目录一.方型法①:②:二.记忆型导数①:②:一.方型法①:∫a1cost−b1sinta1sint+b1costdt=ln∣a1sint+b1cost∣+C\int\frac{a_1cost-b_1sint}{a_1sint+b_1cost}dt=ln|a_1sint+b_1cost|+C∫a1​sint+b1​costa1​cost−b1​sint​dt=ln∣a1​sint+b1​c...

2019-07-16 21:13:40

概率论专题复习

文章目录各种分布①:01分布B(Binary)二项分布②:泊松分布P(Poisson)理解③:均匀分布U(Uniform)④:指数分布E(Exponential)要背一哈积分无记忆性⑤:正态分布N(Normal)标准正态分布函数一.独立事件12证明:二.复合概率密度函数定义法各种分布①:01分布B(Binary)二项分布X∼B(n,p)X\simB(n,p)X∼B(n,p...

2019-07-11 15:51:45

codeforces 1186 C. Vus the Cossack and Strings

文章目录题目链接:题意:题解:结论是:为什么喃?题目链接:http://codeforces.com/contest/1186/problem/C题意:f(a,b)f(a,b)f(a,b)表示两个只有0,10,10,1的相等长度的字符串a,ba,ba,b中,对应位置不相等的个数给两个字符串s1,s2s_1,s_2s1​,s2​,求与s2s_2s2​长度相等的s1s_1s1​的子串中,有...

2019-06-29 15:00:00

codeforces1186 D. Vus the Cossack and Numbers

文章目录题目链接:题意:思路:题目链接:http://codeforces.com/contest/1186/problem/D题意:给一堆和为0有正负的小数,让把小数在绝对值为1以内取整,取整后和还是0,要求输出取整后的数思路:一开始我就想当然得四舍五入取整,发现不对。最主要的思想就是先取整,比如先都向下取整,然后把所有的舍掉的小数都加起来为sum,而sum一定是整数,然后就看su...

2019-06-29 13:44:50

牛客练习赛47

文章目录C-DongDong跳一跳C-DongDong跳一跳https://ac.nowcoder.com/acm/contest/904/C题意:给n个数,每个数有杆的高度和权值两种属性,要求从第一个杆上跳,只能从左往右,并且高度差小于等于M,求能获得的最大的权值有想过dp,dp[x]表示高度为x的时候所获得的最大的权值,就跟背包问题差不多,但是直接这样dp是没有顺序的,而且遍历...

2019-06-08 00:14:30

牛客 15898 黑猫的小老弟【法里数列】

文章目录题目链接题目链接https://ac.nowcoder.com/acm/problem/15898原来这个叫做法里数列啊~想一哈,比如n=5的时候以5作为分母的有:45,35,25,15\frac{4}{5},\frac{3}{5},\frac{2}{5},\frac{1}{5}54​,53​,52​,51​这4个数,为啥是4个喃?以为小于5以内与5互质的就是φ(5)=4\var...

2019-06-06 22:43:17

牛客牛客想开了大赛2 【一】n的约数 【n以内约数个数最多的数】

文章目录题目链接题目链接https://ac.nowcoder.com/acm/contest/907/B总感觉以前做过,但是没深入理解。。。我一开始的超时代码是枚举所有的质数,这个非常好理解,但是这样会超时,复杂度也不知道咋算正解是枚举所有质数的次幂来举个活生生的例子,免得以后忘记,比如说210210210首先枚举所有质数乘起来的1次幂,并且乘起来还要小于210,那么就是:21,...

2019-06-01 00:17:59

51nod 1237 最大公约数之和 V3

文章目录题目链接:题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1237我们想要求所有的gcd(i,j)gcd(i,j)gcd(i,j)的和,那如果能够快速求出gcd(i,j)=dgcd(i,j)=dgcd(i,j)=d的有几个就好了假如说gcd(i,j)=dgcd(i,j)=dgcd(i,j)=d的有cnt(d)...

2019-04-23 23:02:49

【双向BFS模板】

文章目录原题链接:原题链接:https://ac.nowcoder.com/acm/contest/549/G是个裸的双向BFS的题,看到一份比较好的代码,我以前好像都是写的两个BFS的,而他这个写在一起了,而且更好得体现了一层一层的搜索的思想比如原来做题的时候就遇到过,因为我是输出调试法来debug的,所以原来打印坐标的时候不知道这个点是在第几步搜出来的,其实搜完一层后,新加的就是下一...

2019-04-13 16:51:57

线性代数专题复习

文章目录转置和逆矩阵①②③④转置和逆矩阵①(AB)T=BTAT(AB)^T=B^TA^T(AB)T=BTAT证明:感觉这个不好直接证明,求和符号一坨一坨的,但是阔以弄个直观一点不是直接把转置符号拿进去的:比如A,B都是n×1n\times1n×1的列向量,现在ABTAB^TABT就是一个n×nn\timesnn×n的矩阵,那么(ABT)T(AB^T)^T(ABT)T是多少喃?反正肯...

2019-03-14 21:33:28

一个递推式

文章目录今天刷题的时候刷到一道好题,最后弄成了一个递推式,而且还收获了一个等式,就是长得有点像牛顿二项式的那种但是没有系数,竟然还阔以化成一坨(`・ω・´)An+An−1B+An−2B2+...+ABn−1+Bn=An+1−Bn+1A−BA^n+A^{n-1}B+A^{n-2}B^2+...+AB^{n-1}+B^n=\frac{A^{n+1}-B^{n+1}}{A-B}An+An−1B+An...

2019-03-12 20:56:06

2018牛客练习赛34

文章目录题目链接:C-littlewandSegmentCoverage官方题解题目链接:https://ac.nowcoder.com/acm/contest/297#questionC-littlewandSegmentCoverage题意:给M个区间,把每个区间上的点都加1,然后问删除哪一个点后不会被覆盖的点最少我觉得这道题挺好的,就适合我们这些小白做,看题解能够收...

2018-12-14 23:32:18

codeforce 572 C. Lengthening Sticks(超级好的组合数学+思维+容斥的题)

文章目录题目链接:题目链接:http://codeforces.com/problemset/problem/572/C题意:给一个三角形的三条边(a,b,c),让给这个三角形的边加长度,总共加的长度不超过L,问有几种合法的三角形首先就是枚举总共加了len这么长的长度,然后len怎么分给三边是个组合数学的问题,其实就是个阔以为0的隔板法比如这里的len个数分成3坨,如果...

2018-12-12 17:38:03

codeforce 223B B. Two Strings

文章目录题目链接:题目链接:题意:给两个字符串S和T,在S中找T这个样子的子序列,然后染色,问:能不能把S串都染上色这题对我来说真难理解,问大佬们都问了好几次。。。。卡这道题卡了好几天了,心情真郁闷,不够好在现在有点理解了~~~用一个map记录一哈S串中的每个字符作为最后一个字能匹配到T串中最长到哪里然后就是我比较难以理解的了:比如说abcaabc当看s[4]=‘a’的时候...

2018-12-06 21:22:31

hdu 3830 Checkers 【非常好的思维题】

文章目录题目链接:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3830题意:坐标上给三个点(x1,y1,z1)(x_1,y_1,z_1)(x1​,y1​,z1​),问能不能移动成另外3个点(x2,y2,z2)(x_2,y_2,z_2)(x2​,y2​,z2​)移动的规则是:比如(x,y,z)(x,y,z)(x,y,z),设t1=y−x,t...

2018-12-06 14:12:39

codeforces 594D. REQ 51nod 1642 区间欧拉函数

文章目录题目链接:sy的思路网上博客的思路题目链接:51nod1642cf594Dcf上竟然有405ms的(惊恐.jpg)【快速单次取逆元】学习了一个单次快速取模的代码,不懂啥意思T_T:LLinv(intx){LLr=1;for(;x>1;x=MOD%x)r=r*LL(-MOD/x)%MOD;return...

2018-12-04 21:48:31

hdu5884 Sort【k叉哈夫曼树】

文章目录题目链接:①判断是不是满的哈夫曼树:不用优先队列题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5884新学到的:①判断是不是满的哈夫曼树:为什么要判断是不是满的哈夫曼树喃?因为满的哈夫曼树才是最优的比如1234,最多合并3个,并取最小的三个数123就合并成6,然后再合并64而是先合并12,成3,再合并334...

2018-12-03 20:54:21

hdu1053 Entropy 【哈夫曼树】

文章目录题目链接:不用优先队列优先队列题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1053题意:给一个字符串,每个字符需要8个字节,问原来需要多少个字节,经过压缩之后要多少个字节,以及压缩比(这压缩比好奇怪啊为什么不是现在的比上原来的啊)哈夫曼树就是要把权值重的放在离根节点近的地方看第一个样例:现在ABCD分别出现了5111次,也就...

2018-12-03 11:05:06

UVA-11297-Census 二维线段树单点修改【模板】

文章目录题目链接:题目链接:https://cn.vjudge.net/problem/UVA-11297这道题暴力阔以过原来我以前寒假集训的时候写的是个假的线段树T_T,只有一维是用了线段树,另一维是暴力,原来我一直都没学习到真正的二维线段树,原来上下建的线段树的每一段都要新建个左右的线段树#include"bits/stdc++.h"usingnamespacestd;typ...

2018-12-01 11:52:52

hdu 5634 Rikka with Phi

文章目录题目链接:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5634线段树题,3种操作:1把[L,R]内的每个值val改成φ(val)\varphi(val)φ(val)2把[L,R]内每个数改成x3求[L,R]内的和欧拉函数求不了多少次就变成1了主要就是剪枝:①:如果这段区间的和等于这段区间的长度,那就说明每个数都是1了...

2018-11-30 13:33:38
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。