![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 92
cqbzzl
这个作者很懒,什么都没留下…
展开
-
LuoguP3327 [SDOI2015]约数个数和
∑i=1n∑j=1md(ij)\sum\limits_{i=1}^n\sum\limits_{j=1}^md(ij)i=1∑nj=1∑md(ij) ∑i=1n∑j=1m∑x∣i∑y∣j[gcd(x,y)=1]\sum\limits_{i=1}^n\sum\limits_{j=1}^m\sum\limits_{x|i}\sum\limits_{y|j}[gcd(x,y)=1]i=1∑nj=1∑mx∣i∑y∣j∑[gcd(x,y)=1] ∑i=1n∑j=1m∑x∣i∑y∣j∑d∣x,d∣yμ(d)\原创 2020-09-05 10:31:08 · 190 阅读 · 0 评论 -
概率期望中高斯消元的几种用法
前置知识:高斯消元法 博主理解浅显,只能膜piao别人的总结 https://blog.csdn.net/u011815404/article/details/88890702 咳咳……还是简单介绍两句 它可以用 O(n3)O(n^3)O(n3) 的复杂度解出 n 元方程组 表示方法:矩阵 tips:一般情况下高斯消元可能出现无解、无穷解的情况,我的做法里面没有判断,由于矩阵对角线上不会出现0。 ...原创 2020-02-09 17:09:59 · 863 阅读 · 0 评论 -
Median on Segments (Permutations Edition)
Median on Segments (Permutations Edition) 题目大意: 给定一个长度为n的数列{p1,p2,…,pn}∈{1,2,…,0}。 求满足中位数为m的闭区间[l,r]的个数。 输入格式: n m p1 p2 p3 … pn 输出格式: count 样例输入输出: Input1: 5 4 2 4 5 3 1 Output1: 4 ...原创 2018-07-22 18:52:14 · 336 阅读 · 0 评论 -
Polycarp's Practice
Polycarp’s Practice 题目大意: 给定一个长度为n的数列,将它分成k段(不改变原序)。 求一种分法,使得每段中的最大值之和最大。 (分法的描述形式为每段长度) Special Judge 输入格式: n k a1 a2 a3 … an 输出格式: maxsum t1 t2 t3 … tk 样例输入输出: Input1: 8 3 5 4 2 6...原创 2018-07-22 18:52:53 · 344 阅读 · 0 评论 -
【DP】UVA1347-Tour
这道题十分美妙啊,刚开始完全没看出是DP。 题目描述 UVA1347 总之呢,讲的就是一个有强迫症的飞行员在一个景区游览完所有景点并成功返航的故事,他不仅非要从左往右(xl < xr)飞,因为穷还必须省油。。。飞到达最右边的景点后,他可以在返航时游览那些没有被游览的景点。 问他最少飞多远。 他刚开始在最左边的景点,输入保证x为升序排列。 输入样式 n x1 y1 x...原创 2018-08-10 07:53:52 · 255 阅读 · 0 评论 -
UVA10817 Headmaster's Headache
题目大意 m教师,n求职者,共同竞聘s门课程。要求:每门课程须有两名科任老师,教师必须聘用。 解题思路 直接给出状态转移方程,具体含义详见代码。 d[i][s1][s2] = min(d[i+1][s1’][s2’]+c[i], d[i+1][s1][s2]); The headmaster of Spring Field School is considering emplo...转载 2018-08-14 10:45:27 · 221 阅读 · 0 评论