2023年8月21日
8.21 Day5
摘要： 上午讲了严谨的时间复杂度分析理论，不知道有什么用，但是让我更严谨了 中午在睡觉 下午讲了欧几里得全家桶（一般欧几里得，拓展欧几里得，类欧几里得），黄钰曾评价 类欧几里得 ：800年不考 但还是习得了如何用图像法解决一般的类欧几里得问题 总结，今天讲的ppt上的内容不多，但是拓展了很多，没有局限在pp 阅读全文
posted @ 2023-08-21 19:21 Linnyx 阅读(7) 评论(0) 推荐(0) 编辑
论随机数据区间长度和的期望
摘要： 先给出结论，在 n 足够大时，期望近似于 n3 纯数学推导 2∗∑l=1n∑r=ln(r−l+1)n∗n 先抛开2和分母 ∑l=1n∑r=ln(r−l+1) $$\sum_{l=1}^ 阅读全文
posted @ 2023-08-21 14:38 Linnyx 阅读(91) 评论(0) 推荐(0) 编辑
8.20 Day4
摘要： 100+80+92+50=322 rk1 # T1 n≤1e7 只能线性，有一个朴素的想法是设计dpi,0/1/2/3,0/1/2/3表示涂到第i个盘子，目前颜色是什么的最大值，转移显然 卡卡常即可 # T2 人口普查，直接模拟，注意可能会被取空继续取 # T3 观察到每次更新是 阅读全文
posted @ 2023-08-21 08:55 Linnyx 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示