上一页 1 2 3 4 5 6 ··· 10 下一页
2024年2月27日
题解 CF653G Move by Prime
摘要： 容易想到每个质数分开处理，每次操作就是次数加一或减一，目标就是让它们全部相等。 这是经典小学奥数问题，抽象成数轴上的点，找到一个点使该点到其余所有点距离和最小。首尾分组，容易发现这些点全部跳到中位数时最优。 令 xi 表示次数从小到大排序后第 i 大的数，M(x) 表示子序 阅读全文
posted @ 2024-02-27 20:37 Terac 阅读(18) 评论(0) 推荐(0) 编辑
杂题笔记
摘要： XSY5208 odekeke 先考虑 c=0 怎么做。 直接 DP 非常困难，发现一个球放 A 还是 B 的决策与放圆洞还是方洞的决策互相独立，可以求出两种决策的方案数再乘起来。fi 表示 A 总重量为 i 的方案数，gi 表示方洞总重量为 i 的方案数 阅读全文
posted @ 2024-02-27 20:33 Terac 阅读(8) 评论(0) 推荐(0) 编辑
历史和
摘要： 之前尝试了推 tag 的方法，感觉对我还是难度太大。 现在才发现用矩阵乘法直观很多。要被卡常可以手拆矩乘减小常数了。 区间加，区间历史和。 线段树上维护向量 [sumhsumlen]。 区间加即乘上矩阵 \[\begin{bmatrix 阅读全文
posted @ 2024-02-27 20:32 Terac 阅读(23) 评论(0) 推荐(0) 编辑
テレキャスタービーボーイ
摘要： CF923E 令 fi,j 表示 i 轮后 x=j 的概率，有 fi,j=∑k=jn1k+1fi−1,k,f0,i=pi。 然后写出 fi 的生成函数 F(i,x)，有 \[ 阅读全文
posted @ 2024-02-27 20:31 Terac 阅读(9) 评论(0) 推荐(0) 编辑
Polynomial Notes
摘要： 咕咕咕 Inv ∵FG≡1(mod xn)∴FG≡1(mod xn2)令 FG0≡1(mod xn2)\[\th 阅读全文
posted @ 2024-02-27 20:28 Terac 阅读(7) 评论(0) 推荐(0) 编辑
2024年2月26日
关于本博客
摘要： 目前主要在把洛谷博客搬过来，link。 阅读全文
posted @ 2024-02-26 15:30 Terac 阅读(6) 评论(0) 推荐(0) 编辑
Lucas 定理学习笔记
摘要： 前言 最近在写数学题，补一些定理证明。 本文参考了 OI-wiki 和 iorit 的博客，如有错误或不足，敬请指出。 前置知识 二项式定理 二项式定理：(a+b)n=∑i=0n(ni)aibn−i 证明：从组合意义考虑每一项的系数易证 阅读全文
posted @ 2024-02-26 15:29 Terac 阅读(69) 评论(0) 推荐(0) 编辑
容斥原理学习笔记
摘要： 前言 可能需要一点二项式定理和二项式反演的相关知识。 有许多不足还请指出。 公式 经典容斥 A1,A2,⋯,An 均为有限集，Ai⊆S，则 \[\left\vert\bigcup\limits_{i=1}^nA_i\right\vert=\sum\ 阅读全文
posted @ 2024-02-26 15:28 Terac 阅读(144) 评论(0) 推荐(0) 编辑
线性规划与对偶
摘要： 感谢 lcw 学长的 blog，讲的很清晰，受益匪浅。 本文使用大量非正式语言，如有需要可以去看原论文。 定义 称形如 f(x1,⋯,xn)=∑i=1naixi 的函数为线性函数。 称 \(f(x_1,\cdots,x_n)\ge b,f(x_ 阅读全文
posted @ 2024-02-26 15:25 Terac 阅读(42) 评论(0) 推荐(0) 编辑
2024年1月8日
GDKOI 2024 游记
摘要： Day 1 A 感觉是场切题但我不会，B 感觉是很典的根号题，C 感觉是神秘 dp 题。 想了两小时正解完全不会 A，写了个 [40,60]+60+10=110 的暴力，滚。 实际得分 20+10+10=40，我不好说。 Day 2 随便打了打，开场先去想 B，前面的性质很好分析，随便推推本 阅读全文
posted @ 2024-01-08 08:54 Terac 阅读(6) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页
点击右上角即可分享
微信分享提示