啊啊鄂 - 博客园

Codeforces Round #698 (Div. 2)

摘要：链接：Codeforces Round #698 (Div. 2) A - Nezzar and Colorful Balls 思路：答案就是出现次数最多的数出现的次数 #include <iostream> #include <algorithm> #include <cstring> #incl 阅读全文

posted @ 2021-01-29 11:02 啊啊鄂阅读(145) 评论(0) 推荐(1)

Codeforces训练记录

摘要： Codeforces Round #693 (Div. 3) A - Cards for Friends #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <vector> u 阅读全文

posted @ 2021-01-17 12:09 啊啊鄂阅读(138) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛-杭州站 - B. Master of Phi(积性函数)

摘要：链接：Master of Phi 题意：求$\sum_{d\mid n} \phi(d)* \frac{n}{d}$，其中$n=\prod_{i=1}^{m}{p_{i}}^{q_{i}}$ 思路：设$f(n)=\sum_{d\mid n} \phi(d)* \frac{n}{d}$，显然$f(n) 阅读全文

posted @ 2020-10-15 18:57 啊啊鄂阅读(182) 评论(0) 推荐(1)

Codeforces Round #636 (Div. 3)

摘要：链接：Codeforces Round #636 (Div. 3) A - Candies 题意：求出一个x满足$x + 2*x + 4*x + \dots + 2^{k-1}*x = n$且$k>1$ 思路：提出x得$x*(1+2+4+\dots + 2^{k-1})=n$，从小到大枚举k，直到满阅读全文

posted @ 2020-09-02 12:44 啊啊鄂阅读(122) 评论(0) 推荐(0)

自适应Simpson积分

摘要：用$g(x)=A*x^2+B*x+C$来代替原函数$f(x)$，设$g(x)$原函数为$G(x)$，显然$G(x)=\frac{1}{3}*A*x^3+\frac{1}{2}*B*x^2+C*x$ $\int_a^b f(x) dx \approx \int_a^b g(x) dx=G(b)-G(a 阅读全文

posted @ 2020-08-14 16:01 啊啊鄂阅读(201) 评论(0) 推荐(0)

2020牛客暑期多校训练营（第九场）- E. Groundhog Chasing Death

摘要：题目链接：Groundhog Chasing Death 题意：给你一个a，b，c，d，x，y，求$\prod_{i=a}^{b} \prod_{j=c}^{d} gcd(x^i,y^j)$的值思路：对x，y质因数分解，对于x和y的某一个公共质因子p，假设x分解后p的幂次为a，y分解后p的幂次位为阅读全文

posted @ 2020-08-08 17:10 啊啊鄂阅读(343) 评论(0) 推荐(1)

2020 Multi-University Training Contest 6 - 1007. A Very Easy Math Problem(莫比乌斯反演)

摘要：题目链接：A Very Easy Math Problem 题意：给你一个T，x，k，表示有T次询问，每次询问给你一个n，求： $$\sum_{a_1=1}^{n}\sum_{a_2=1}^{n}\ldots \sum_{a_x=1}^{n}\left (\prod_{j=1}^{x}a_j^k\r 阅读全文

posted @ 2020-08-07 08:40 啊啊鄂阅读(222) 评论(0) 推荐(0)

拉格朗日插值法学习笔记

摘要：适用范围：给出n个点$(x_i,y_i)$，过这n个点能够确定一个最高n-1次的多项式$f(x)$，求$f(k)$ 做法：如图所示，我们将每一个点$(x_i,y_i)$在x轴上的投影$(x_i,0)$记为$H_i$。对每一个i，我们选择一个点集$\lbrace P_i\rbrace \cup \lb 阅读全文

posted @ 2020-07-31 16:23 啊啊鄂阅读(352) 评论(0) 推荐(0)

二次剩余学习笔记

摘要：定义：对一个数n，如果不是p的倍数且模p同余于某个数的平方，则称n为模p的二次剩余，即对一个数n，求解方程$x^2\equiv n(mod\ p)$ 二次剩余的作用：对于一个数n，如果要求$\sqrt{n} mod\ p$，可以看为n是否是模p的二次剩余，如果方程$x^2\equiv n(mod\ 阅读全文

posted @ 2020-07-29 15:53 啊啊鄂阅读(311) 评论(0) 推荐(1)

2020 Multi-University Training Contest 3 - 1008. Triangle Collision(计算几何+二分)

摘要：题目链接：Triangle Collision 题意：在一个边长为L的等边三角形内有一颗小球，给出初始位置$(x,y)$和速度$(v_x,v_y)$，每次与三角形的三边碰撞都为弹性碰撞，求第k次与边碰撞是在什么时候思路：我们可以将三角形进行扩展，如下图所示可以看做小球在走直线，我们二分时间t，比阅读全文

posted @ 2020-07-29 12:33 啊啊鄂阅读(281) 评论(0) 推荐(1)