codedream

摘要： "题目链接" 题目没啥说的，两个数相乘，fft，一发模板就AC，kuangbin模板大法好，不懂原理的小白也能体验AC。 个人学的比较菜，不懂原理，把学习资料整合一下。存一下模板。 "大佬的讲解" "另一个讲解" 阅读全文

摘要： "题目链接，戳这里" 题目意思： 题目一通描述，弄得我完全懵逼。幸好讨论区，有题目意思。 题目意思为：定义f(l,r) 为区间 [l,r] 的不同元素个数/区间长度。求最小的 f(l,r) 定义域：$0 思路就是，官方题解给出的，二分+线段树；我们二分答案，mid。需要判断mid是否满足，假设我们定 阅读全文

摘要： "题目链接" 题目描述： 给定一个矩阵，定义$f(A)$ 为矩阵中不同元素的个数。现在要求$f(A)$的期望。 解法： 首先来暴力的，复杂度大约：$O(n^{4})$。枚举原矩阵中每一个数字的贡献数， cpp LL submatix(int x,int y) { LL res=1ll x (x+1) 阅读全文

摘要： $f(l,r,k)=$区间[$l$,$r$]的第k大。 $\sum_{l=1}^{n}{\sum_{r=l}^{n}{f(l,r,k)}}$ 参考题解，claris大佬题解。赛后AC。。。 "题目链接" cpp include include include include include incl 阅读全文

摘要： 看大佬做2017 WF，我这种菜鸡，只能刷刷水题，勉强维持生活。 赛后补补水题。 题目pdf链接，中文的，tls翻译的， "链接在这里" 个人喜欢在vjudge上面刷题。 E "Need for Speed" 题意： 有中文题意，我就不多说了，仪表盘会有一个固定偏差，求这个。 思路： 二分答案，进行 阅读全文

摘要： 推荐新手使用的网站： "http://latex.codecogs.com/eqneditor/editor.php" $\sum _{d|n}{u(d)F(\frac{n}{d})}$ \sum _{d|n}{u(d)F(\frac{n}{d})} $\frac{a}{b}$ \frac{a}{b 阅读全文

摘要： 此则莫比乌斯反演之大观也，前人之述备矣。 详细的题解 点这里，大佬讲的很详细 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题意：给定两个区间 [a,b] , [c,d] 一个整数k，x在第一个区间，y在第二个区间； 求有多少个不同的x，y 阅读全文

摘要： 参考题解做的！思路+题意 在代码中藏着呢。 阅读全文

摘要： 我只是一个存模板的，详细的请看这里 http://blog.csdn.net/whai362/article/details/47298133 题目链接：http://www.codevs.cn/problem/4655/ 阅读全文

摘要： 从csdn搬过来的； csdn地址：http://blog.csdn.net/WR_technology 阅读全文