正放的瓶塞

摘要： ##1.已经学会的 ###数据结构部分： 倍增方法：ST表求RMQ，LCA 前缀和与差分 Heap-完全二叉树 线段树 ###搜索 DFS BFS ###DP 区间DP ###数论 唯一分解定理 辗转相除法gcd() 扩欧 裴蜀定理 逆元 欧拉函数 线性筛 欧拉筛 快速幂 ##2.需要复习的 ### 阅读全文

摘要： ###赠券收集问题 ####题目介绍 有n面骰子，问投出所有面的期望次数。 此题有许多的出法：收集方便面小卡片的小朋友要吃多少包小完能，一根筋的赌徒要掷多少次骰子，交往了十二星座的女生有多少个前男友... 但核心是一样的。 ####数学公式 我们设骰子有n面，此时已经掷出了i面，则还有n-i面没有掷 阅读全文

摘要： ###int快读(可负数) inline int read() { int f=1,x=0; char ch=getchar(); while(ch<'0'||ch>'9'){ if (ch=='-') f=-1; ch=getchar(); } while(ch<='9'&&ch>='0') x= 阅读全文

摘要： 233 //粘贴链接方式 233 //更改大小及颜色 //贴图 \(\equiv\) \(\sum_{i=1}^nai\) i //数学公式 阅读全文