01 2024 档案

计算几何
摘要：模板（不完整） 缺省源 #include<bits/stdc++.h> #define db double using namespace std; const int N=25; const db pi=acos(-1),eps=1e-8; int sign(db x){return x<eps? 阅读全文
posted @ 2024-01-30 21:12 xishanmeigao 阅读(4) 评论(0) 推荐(0) 编辑
数论函数相关
摘要：一、欧拉函数与积性函数 欧拉函数 定义：欧拉函数 φ(n) 表示小于等于 n，且与 n 互质的正整数的个数。 公式： 若在算数基本定理中，n=p1c1p2c2...pmcm（p 为质数），则由容斥原理： \[φ(n)=n*\dfr 阅读全文
posted @ 2024-01-30 08:57 xishanmeigao 阅读(23) 评论(0) 推荐(0) 编辑
P8883 幻想中成为原神
摘要：（题目传送门) 这道题重点就在于“他允许你的答案与真正的答案有着不超过 2×104 的绝对误差”，从此可以引申出两种方法。 法一 由于误差较大，我们可以直接算概率。 我们考虑问题的反面，即有多少个数不是完全平方数的倍数。 对于一个质数 p，一个数是 p2 倍数 阅读全文
posted @ 2024-01-29 19:17 xishanmeigao 阅读(28) 评论(0) 推荐(0) 编辑
P9238 [蓝桥杯 2023 省 A] 翻转硬币
摘要：（题目传送门） 受益良多啊…… 设 f(i) 表示第 i 枚硬币是否需要被翻转，以下所有运算均在模 2 意义下进行。 初始化 f(1)=1，递推式有 f(i)=∑d∣i,d≠if(d)，答案即求 \(\sum\limit 阅读全文
posted @ 2024-01-28 21:47 xishanmeigao 阅读(69) 评论(0) 推荐(0) 编辑
P6217 简单数论题
摘要：（题目传送门） 题意：给出一个长度为 n 的序列 a，q 次询问 ∏i=lrgcd(ai,x)。n,V≤2×105 数论好题 套路地，将 lcm 换成 gcd，问题即求 阅读全文
posted @ 2024-01-03 20:58 xishanmeigao 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示