01 2025 档案

组合数学
摘要：二项式定理 十分重要。二项式里面不一定是x+y,也可能是ax+by，加个快速幂求a,b在系数里的即可（例） 卢卡斯定理 用于解决组合数的n,m太大，但是模数不大的情况模板。若模数也很大并且不是质数，可以将模数分解用卢卡斯定理求，再用中国剩余定理合并。（例） 求不定方程 阅读全文
posted @ 2025-01-09 10:06 煦阳gyy 阅读(26) 评论(0) 推荐(0) 编辑
20251008模拟赛
摘要：今天的模拟赛总体还是不错的，T1切了，T2差一点就切了。这对于革命是历史性的一步 怎么说呢，好像今天还真没啥战术问题（有的题，它做不出来就是做不出来，怎么做也做不出来） 题目 T1其实就告诉我们，可以进行无限次操作的往往都有循环或规律。 T2实在是....，咋说呢，我也不知道他咋想到的，要非说的话就 阅读全文
posted @ 2025-01-08 21:36 煦阳gyy 阅读(2) 评论(0) 推荐(0) 编辑
平衡树（我常写FHQ-Treap)
摘要：模板(要熟记) 平衡树与线段树结构相同，所以平衡树同样支持pushdown与pushup。 当要对整颗平衡树修改时，并且修改时若有值大于/小于某值要删除，可以用一个变量sum表示值的变化，每次新插入时将插入值-sum，每次修改后将树按限定值切开，直接不要超出限定值的那一部分。（例） 阅读全文
posted @ 2025-01-02 15:27 煦阳gyy 阅读(1) 评论(0) 推荐(0) 编辑
高斯消元
摘要：高斯消元经常与DP连用，若DP在中可能出现环，则可将DP转移式转换成方程，用高斯消元解方程。（游走） 若出现01序列或01矩阵，可以往位运算上考虑。位运算列方程也可以用高斯消元解（和谐矩阵） 阅读全文
posted @ 2025-01-02 15:19 煦阳gyy 阅读(3) 评论(0) 推荐(0) 编辑
线性基
摘要：一个序列的线性基有三大性质： 从线性基中任选一个子集，讲子集中所有数异或起来，可得到序列中所有数。 从线性基中任选一个子集，讲子集中所有数异或起来不为0. 数的个数最少，也就是说，线性基可能有多个，但线性基中数的个数是一定的。 求一个序列能异或出的最小值： 若序列能异或出0，则为0，否则为线性基中最 阅读全文
posted @ 2025-01-02 11:30 煦阳gyy 阅读(3) 评论(0) 推荐(0) 编辑

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