243
AT_abc243_g [ABC243G] Sqrt题解
题目大意 有一个数列,初始时只有一个数 \(X\)。你可以对它进行一种操作:设末尾的数为 \(Y\),从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作,问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......
AT_abc243_g [ABC243G] Sqrt题解
题目大意 有一个数列,初始时只有一个数 \(X\)。你可以对它进行一种操作:设末尾的数为 \(Y\),从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作,问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......
Burnside 引理 与 Pólya 定理 学习笔记
为了防止明天就把好不容易听完的东西都还给 rabbit_lb 了,还是记一点吧。 1. 群论基础 1.1 群(group) 的定义 给定集合 \(G\) 和 \(G\)上的二元运算 \(\cdot\),满足下列条件称之为群: 封闭性:若 \(a,b\in G\),则 \(a\cdot b\in G\ ......
243 国庆最后一天
10-6,国庆最后一天 中午和谭真华去看电影,奥本海默,60块,很好看,一开始还抱怨60块相对来说有点小贵。但是看完后,觉得绝对不亏。高品质的电影,长达三个小时还能让我在三个小时中全身心地沉浸进去,配上imax屏幕。体验绝佳! 不过说实话,下次还和他去看电影的话,应该会找一家便宜点的,毕竟小钱包也不 ......
243.mysql 内存统计相关
```sql 1.查看mysql是否打开了关于innodb内存相关的监控 SELECT * FROM performance_schema.setup_instruments WHERE NAME LIKE '%memory/innodb%'; 2.没有打开的话开一下(自己判断: 重启数据库会恢复原 ......
PicGo + Typora 上传失败:reason: connect ETIMEDOUT 20.205.243.168:443
## 1. 查看 PicoGo err 日志 ```bash ttpError: request to https://api.github.com/repos/RonnieLee24/PicGo_Pictures/contents/imgs%2FDB%2F202308231607905.png f ......
ABC243F
发现直接记录有哪些奖品被选是不可能的,所以考虑转换一下思路:设 $dp_{i,j,p}$ 为只考虑前 $i$ 个奖品,抽了 $j$ 次,有 $p$ 种不同奖品的的概率。 这个状态相当于是维护一个操作(抽奖)序列。考虑每次加入 $q$ 个第 $i$ 种奖品,就相当于是将原序列和一个由 $q$ 个 $i ......