01 2023 档案

鞅的停时定理
摘要：看来还得再推迟一点。今天是鞅的停时定理。 在此之前先挂个假人： 我：今天T3算不算科技人被科技打败了） 某人： 大概吧（ 但我也不算科技人啊 我是个废物 科技打败了废物 科技揍扁了废物 名字就不透露了，防止被 d。啊好像已经被 d 了。后续可以去他那里找。 总之今天 T3 大概算是科技人被科技打败了 阅读全文
posted @ 2023-01-31 21:36 gtm1514 阅读(157) 评论(0) 推荐(4) 编辑
狄利克雷
摘要：一大堆带着 Dirichlet 的东西。原计划是整点拉格朗日反演，但是看见 jijidawang 博客给我来劲了，遂改。 Dirichlet 前缀和 给你一个函数（或者数列） f，然后让你求 gn=∑d|nfd 在 1−n 的所有取值。其实就是卷个 I。 当然可以枚举 阅读全文
posted @ 2023-01-30 20:45 gtm1514 阅读(205) 评论(1) 推荐(4) 编辑
二次剩余
摘要：猛然发现我这玩意还没补。赶紧补上。 二次剩余就是解这么个东西： x2≡n(modp) 我们通常用 Cipolla 算法解决二次剩余问题（Cipolla 只适用于奇素数）。 是否有解 假设 n 不是 0。 我们有欧拉判别法：当且仅当 $n^{\frac {p-1}2}\ 阅读全文
posted @ 2023-01-29 21:21 gtm1514 阅读(52) 评论(0) 推荐(0) 编辑
单位根反演
摘要：单位根反演，其实就一个式子。 [n|a]=1n∑k=0n−1wnak 证明在我的 FFT 博客里边。 正经做题的时候由于经常对大质数取模，所以单位根一般都是原根。 主要用于一类带着取模的东西，因为 [imodj=k] 就是 [j|i−k]。 阅读全文
posted @ 2023-01-29 19:08 gtm1514 阅读(54) 评论(0) 推荐(0) 编辑
黑白树 题解
摘要：看了半天题解代码大概明白他在干啥了。写篇题解总结一下。 题面：一棵树，每个点黑色或白色，有权值。五个操作： 改变一个点颜色。 使点 x 所在的同色连通块权值加 val。 查询 x 同色连通块最大值。 链 (x,y) 权值加 val。 x 子树加 val。 首先我们看到 $ 阅读全文
posted @ 2023-01-29 15:36 gtm1514 阅读(126) 评论(0) 推荐(1) 编辑
flower in 1.28
摘要：有这么一种感觉，听老二的一些大长篇曲（五分钟往上的）有时候会有一种他在想到什么写什么的感觉。例子举不出来，但是真的有这种感觉。真要举个例子的话 System Error 算一个？ 有一说一结构并不明确的大长篇确实会产生审美疲劳。可能有点以偏概全，如果有反例的话希望搬一点出来，毕竟我见得少而且大多数时 阅读全文
posted @ 2023-01-28 21:05 gtm1514 阅读(38) 评论(2) 推荐(1) 编辑
特征多项式
摘要：特征多项式。暂时不知道有什么用处。 特征多项式 矩阵 $$ A= \left( \begin{matrix} a_{11} & a_{12} & \cdots & a_{1n}\ a_{21} & a_{22} & \cdots & a_{2n}\ \vdots & \vdots & \ddots 阅读全文
posted @ 2023-01-10 17:03 gtm1514 阅读(239) 评论(1) 推荐(3) 编辑

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