07 2020 档案

hdu多校题解
摘要：hdu2020多校-1 J Math is Simple 给定 n ，求 ∑1≤a<b≤ngcd(a,b)=1a+b≥n1ab 的值，答案对 998244353 取模。 Solution 令 \(f_ 阅读全文
posted @ 2020-07-19 22:32 wlzhouzhuan 阅读(412) 评论(0) 推荐(0) 编辑
生成函数
摘要：普通型生成函数 (OGF) 对于一个数列 f={f0,f1,...} ，构造 F(x)=∑n=0+∞fnxn 我们称 F 为 f 的 OGF 性质可自行推导。 斐波那契数列 \(f_n = \begin{cases} 阅读全文
posted @ 2020-07-16 22:49 wlzhouzhuan 阅读(205) 评论(0) 推荐(0) 编辑
直观比较读入的效率
摘要：数据生成 数据 随机生成一个长度为 5×107 ，值域在 [0,500) 的数列。 数据生成器 int main() { srand(time(NULL)); freopen("1.in", "w", stdout); for (int i = 1; i <= 5000 阅读全文
posted @ 2020-07-15 21:18 wlzhouzhuan 阅读(529) 评论(0) 推荐(1) 编辑
牛客多校赛2K Keyboard Free
摘要：Description 给定 3 个同心圆，半径分别为 r1,r2,r3 ，三个点分别随机分布在三个圆上，求这个三角形期望下的面积。 Solution 首先可以固定 A 点，枚举 B 点。 对于一个固定的 AB ，我们可以求出线段长度 L 以及它与圆心的距 阅读全文
posted @ 2020-07-14 20:19 wlzhouzhuan 阅读(842) 评论(0) 推荐(0) 编辑
省选刷题小记 (06~10)
摘要：SCOI2007 赛车 最小费用最大流。 将每个技术人员拆成 n 个点，对于每一个车主，连向这 n 个点，第 k 个点表示技术人员倒数第 k 个维修你的车。 显然，流量为 1 ，费用为 cost[i][j]×k 。这是张二分图，直接跑 \(mc 阅读全文
posted @ 2020-07-12 10:28 wlzhouzhuan 阅读(174) 评论(0) 推荐(0) 编辑
tmpp
摘要：https://kewth.github.io/2019/10/11/RMQ/ 阅读全文
posted @ 2020-07-09 08:24 wlzhouzhuan 阅读(244) 评论(0) 推荐(1) 编辑
NOI刷题小记
摘要：NOI2010 NOI2010Day1T1 能量采集 莫比乌斯反演裸题，不妨 n≤m 。 则 \(ans = \sum\limits_{S=1}^{n} \lfloor \frac{n}{S}\rfloor \times \lfloor \frac{m}{S}\rfloor \time 阅读全文
posted @ 2020-07-07 19:05 wlzhouzhuan 阅读(394) 评论(0) 推荐(0) 编辑
后缀数组小记
摘要：求 sa, rnk 定义 sa[i] 表示第 i 小的后缀对应原串的位置 rk[i] 表示第 i 个后缀的排名 x[i] 表示第 i 个后缀的第一关键字排名，即当前的 rk[i] y[i] 表示第 i 小的第二关键字对应的第几个 阅读全文
posted @ 2020-07-05 12:20 wlzhouzhuan 阅读(184) 评论(0) 推荐(0) 编辑
APIO刷题
摘要：APIO2010 APIO2010T1 特别行动队 记 dp[i] 表示划分前 i 个时的答案，则有 dp[i]=max{dp[j]+a(sum[i]−sum[j])2+b(sum[i]−sum[j])+c |0≤j<i} 若 p<q ，且 阅读全文
posted @ 2020-07-04 10:21 wlzhouzhuan 阅读(286) 评论(0) 推荐(0) 编辑

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