帅气廖鹏飞

哈哈哈嗝~~~

好用的库函数

1.快速求二进制中1的个数 2.快速找到无序数列中第K小的数,并且把比他小的放左边,大的放右边 3.rope 1.快速求二进制中1的个数 __builtin_popcount(x)__builtin_popcount(x)\_\_builtin\_popcount(x) 2.快速...

2018-08-13 21:24:57

阅读数 52

评论数 0

还没理解但有结论的数论题

1.求 a,ba,ba,b 不能组合出的最大的数,以及个数 1.求 a,ba,ba,b 不能组合出的最大的数,以及个数 http://acm.hdu.edu.cn/showproblem.php?pid=1792 结论: ①:不能组合出的最大数: ab−a−bab−a−ba...

2018-07-20 17:15:16

阅读数 91

评论数 0

贪心好题

1.51nod 1091 线段的重叠 2.51nod 1133 不重叠的线段 3.51nod 1163 最高的奖励(超级经典贪心) 4.51nod 1255 字典序最小的子序列 5.51nod 1125 交换机器的最小代价 6.51nod 1428 活动安排问题...

2018-03-29 19:42:34

阅读数 56

评论数 0

模板汇总

数论 牛逼滴 数据结构 图论 基本dp 字符串 计算几何 dp 数学知识 电磁场与电磁波 懒得写 数论 1.模乘: 2.费马小定理求组合数: 3.欧拉函数线性筛: 4.SG函数: 5.莫比乌斯函数线性筛 (一)莫比乌斯函数求和公式理解 (二)欧拉函数求和...

2018-03-10 22:22:50

阅读数 190

评论数 0

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)...

2019-04-23 23:02:49

阅读数 20

评论数 0

【双向BFS模板】

文章目录原题链接: 原题链接: https://ac.nowcoder.com/acm/contest/549/G 是个裸的双向BFS的题,看到一份比较好的代码,我以前好像都是写的两个BFS的,而他这个写在一起了,而且更好得体现了一层一层的搜索的思想 比如原来做题的时候就遇到过,因为我是 输出调试...

2019-04-13 16:51:57

阅读数 50

评论数 0

矩阵的性质

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

2019-03-14 21:33:28

阅读数 18

评论数 0

一个递推式

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

2019-03-12 20:56:06

阅读数 18

评论数 0

2018牛客练习赛34

文章目录题目链接:C-little w and Segment Coverage官方题解 题目链接: https://ac.nowcoder.com/acm/contest/297#question C-little w and Segment Coverage 题意:给M个区间,把每个区间上的点...

2018-12-14 23:32:18

阅读数 16

评论数 0

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

文章目录题目链接: 题目链接: http://codeforces.com/problemset/problem/572/C 题意:给一个三角形的三条边(a,b,c),让给这个三角形的边加长度,总共加的长度不超过 L ,问有几种合法的三角形 首先就是枚举总共加了 len 这么长的长度,然后 len...

2018-12-12 17:38:03

阅读数 51

评论数 0

codeforce 223B B. Two Strings

文章目录题目链接: 题目链接: 题意:给两个字符串S和T,在S中找T这个样子的子序列,然后染色,问:能不能把S串都染上色 这题对我来说真难理解,问大佬们都问了好几次。。。。 卡这道题卡了好几天了,心情真郁闷,不够好在现在有点理解了~~~ 用一个map记录一哈S串中的每个字符作为最后一个字能匹配到T...

2018-12-06 21:22:31

阅读数 36

评论数 0

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​...

2018-12-06 14:12:39

阅读数 111

评论数 0

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

文章目录题目链接:sy的思路网上博客的思路 题目链接: 51nod 1642 cf594D cf上竟然有405ms的(惊恐.jpg) 【快速单次取逆元】 学习了一个单次快速取模的代码,不懂啥意思T_T: LL inv(int x) { LL r = 1; for (; x &amp...

2018-12-04 21:48:31

阅读数 54

评论数 0

hdu5884 Sort【k叉哈夫曼树】

文章目录题目链接:①判断是不是满的哈夫曼树:不用优先队列 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5884 新学到的: ①判断是不是满的哈夫曼树: 为什么要判断是不是满的哈夫曼树喃? 因为满的哈夫曼树才是最优的 比如1 2 3 4,最多合并3...

2018-12-03 20:54:21

阅读数 87

评论数 0

hdu1053 Entropy 【哈夫曼树】

文章目录题目链接:不用优先队列优先队列 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1053 题意:给一个字符串,每个字符需要8个字节,问原来需要多少个字节,经过压缩之后要多少个字节,以及压缩比(这压缩比好奇怪啊为什么不是现在的比上原来的啊) 哈...

2018-12-03 11:05:06

阅读数 27

评论数 0

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

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

2018-12-01 11:52:52

阅读数 38

评论数 0

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]内每个数改成x 3 求[L,R]内的和 欧拉函数...

2018-11-30 13:33:38

阅读数 35

评论数 0

hdu2586 How far away【模板】求

文章目录题目链接:在线算法 题目链接: 题意:给一棵树,求节点u到v的最短距离 弄一个dep[]数组,dep[u]表示u节点到根节点的深度,然后找到u和v节点的lca dis[u]表示到根节点的距离,答案就是dis[u]+dis[v]-dis[lca]*2 在线算法 求出dfs序,然后u的dfs序...

2018-11-29 16:44:54

阅读数 32

评论数 0

2018焦作网络赛

文章目录E-Jiu Yuan Wants to Eatdfs2UpdateNode E-Jiu Yuan Wants to Eat 题目链接:https://nanti.jisuanke.com/t/31714 题意:树链剖分4种操作: 1 u到v的节点同时乘上x 2 u到v的节点同时加上x 3 ...

2018-11-29 14:48:18

阅读数 21

评论数 0

poj 1837 Balance

文章目录题目链接:遇到的问题①用map②初始化 题目链接: http://poj.org/problem?id=1837 题意:有个天平每边有N个刻度,负数代表在左边,整数代表在右边,然后有M个砝码。问挂完这M个砝码使天平平衡的有多少种方案? 竟然是个dp,感觉这个转换很牛皮呀,dp[i][j]表...

2018-11-27 17:19:37

阅读数 19

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭