buerdepepeqi

2019年7月24日

摘要： BZOJ3527 推出卷积公式FFT求值传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3527 题意： $F_{j}=\sum_{ij} \frac{q_{i} q_{j}}{(i j)^{2}}$ 求$E_i=F_i/q_i$ 题解：阅读全文

posted @ 2019-07-24 01:11 buerdepepeqi 阅读(161) 评论(0) 推荐(0)

P1919 FFT加速高精度乘法

摘要： P1919 FFT加速高精度乘法传送门：https://www.luogu.org/problemnew/show/P1919 题意：给出两个n位10进制整数x和y，你需要计算x y。题解：对于十进制数我们可以将其转换成 $a0 10^0+a1 10^1+a2 10^2...an 10^n$ 阅读全文

posted @ 2019-07-24 00:53 buerdepepeqi 阅读(348) 评论(0) 推荐(0)

P3803 FFT求多项式系数

摘要： P3803 FFT求多项式系数传送门：https://www.luogu.org/problemnew/show/P3803 题意：这是一道FFT模板题，求多项式系数题解：对a和b的系数求一个fft，转换为点乘式后 O（n）扫一遍直接算系数即可对于多项式相加 $\begin{array}{ 阅读全文

posted @ 2019-07-24 00:44 buerdepepeqi 阅读(173) 评论(0) 推荐(0)

2019年7月23日

嘤嘤嘤多校训练记录

摘要：嘤嘤嘤多校训练记录国庆大腿的博客 yiqzq大腿的博客牛客多校第一场 | 题号 | 标题 | 状态 | 题解 | tag | | | | | | | | A | Equivalent Prefixes | 通过 | ppq 国庆腿子 | 二分+分治/单调栈 | | B | Integration 阅读全文

posted @ 2019-07-23 15:08 buerdepepeqi 阅读(437) 评论(0) 推荐(0)

2019牛客多校第一场 I Points Division（动态规划+线段树）

摘要： 2019牛客多校第一场 I Points Division（动态规划+线段树）传送门：https://ac.nowcoder.com/acm/contest/881/I 题意：给你n个点，每个点有两个属性a,b 需要将点划分为两堆，划分依据是对于在A划分中的任意点a和在B划分中的任意点b满足不阅读全文

posted @ 2019-07-23 15:07 buerdepepeqi 阅读(558) 评论(5) 推荐(0)

Codeforces 837D 动态规划

摘要： Codeforces 837D 动态规划传送门：https://codeforces.com/contest/837/problem/D 题意：给你n个数，问你从这n个数中取出k个数，这k个数的乘积的末尾最多有多少个0 题解：要想让乘积的末尾有0，实际上就是2的倍数和5的倍数相乘才能得到贡献，阅读全文

posted @ 2019-07-23 10:58 buerdepepeqi 阅读(380) 评论(0) 推荐(0)

牛客多校第一场 B Inergratiion

摘要：牛客多校第一场 B Inergratiion 传送门：https://ac.nowcoder.com/acm/contest/881/B 题意：给你一个 [ 求值为多少题解：根据线代的知识我们可以将分母裂项，然后根据 $\int_{0}^{\infty} \frac{1}{1+x^2}dx= 阅读全文

posted @ 2019-07-23 02:25 buerdepepeqi 阅读(172) 评论(0) 推荐(0)

HDU6581 Vacation (HDU2019多校第一场1004)

摘要： HDU6581 Vacation (HDU2019多校第一场1004) 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6581 题意：给你n+1辆汽车，每辆汽车有汽车的长度L，汽车距离终点的距离S，汽车的最大速度V 汽车与汽车之间距离为0时，速度大的汽阅读全文

posted @ 2019-07-23 01:55 buerdepepeqi 阅读(382) 评论(0) 推荐(0)

2019年7月21日

ZOJ3537 Cake

摘要： ZOJ3537 Cake 传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3537 题意：给你几何形状的蛋糕，你需要按照顶点来切蛋糕，每次切蛋糕会产生一个贡献，$val=cost_{i, j} |x_i + x_j| 阅读全文

posted @ 2019-07-21 00:09 buerdepepeqi 阅读(211) 评论(0) 推荐(0)

2019年7月20日

2019牛客多校第一场 A.Equivalent Prefixes

摘要： A.Equivalent Prefixes 传送门： https://ac.nowcoder.com/acm/contest/881/A 题意:给你两个序列 A、B，两个区间相等的条件是区间内任意一个子区间的当前子区间的最小值的坐标相等，问你两个序列的1~p区间相等,求最大的p是多少题解：二分+分阅读全文

posted @ 2019-07-20 23:50 buerdepepeqi 阅读(204) 评论(0) 推荐(0)

QQ：2293509756 欢迎各位小伙伴一起交流

公告