243

AT_abc243_g [ABC243G] Sqrt题解

题目大意 有一个数列,初始时只有一个数 \(X\)。你可以对它进行一种操作:设末尾的数为 \(Y\),从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作,问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......
题解 243 AT_abc 243G Sqrt

AT_abc243_g [ABC243G] Sqrt题解

题目大意 有一个数列,初始时只有一个数 \(X\)。你可以对它进行一种操作:设末尾的数为 \(Y\),从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作,问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......
题解 243 AT_abc 243G Sqrt

Burnside 引理 与 Pólya 定理 学习笔记

为了防止明天就把好不容易听完的东西都还给 rabbit_lb 了,还是记一点吧。 1. 群论基础 1.1 群(group) 的定义 给定集合 \(G\) 和 \(G\)上的二元运算 \(\cdot\),满足下列条件称之为群: 封闭性:若 \(a,b\in G\),则 \(a\cdot b\in G\ ......
定理 Burnside 笔记 243 lya

243 国庆最后一天

10-6,国庆最后一天 中午和谭真华去看电影,奥本海默,60块,很好看,一开始还抱怨60块相对来说有点小贵。但是看完后,觉得绝对不亏。高品质的电影,长达三个小时还能让我在三个小时中全身心地沉浸进去,配上imax屏幕。体验绝佳! 不过说实话,下次还和他去看电影的话,应该会找一家便宜点的,毕竟小钱包也不 ......
国庆 243

243.mysql 内存统计相关

```sql 1.查看mysql是否打开了关于innodb内存相关的监控 SELECT * FROM performance_schema.setup_instruments WHERE NAME LIKE '%memory/innodb%'; 2.没有打开的话开一下(自己判断: 重启数据库会恢复原 ......
内存 mysql 243

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 ......
ETIMEDOUT connect Typora reason PicGo

ABC243F

发现直接记录有哪些奖品被选是不可能的,所以考虑转换一下思路:设 $dp_{i,j,p}$ 为只考虑前 $i$ 个奖品,抽了 $j$ 次,有 $p$ 种不同奖品的的概率。 这个状态相当于是维护一个操作(抽奖)序列。考虑每次加入 $q$ 个第 $i$ 种奖品,就相当于是将原序列和一个由 $q$ 个 $i ......
243F ABC 243

AcWing 243. 一个简单的整数问题2-(区间修改,区间查询)

给定一个长度为 N 的数列 A,以及 M 条指令,每条指令可能是以下两种之一: C l r d,表示把 A[l],A[l+1],…,A[r]都加上 d。 Q l r,表示询问数列中第 l∼r个数的和。 对于每个询问,输出一个整数表示答案。 输入格式 第一行两个整数 N,M。 第二行 N 个整数 A[ ......
区间 整数 AcWing 问题 243
共8篇  :1/1页 首页上一页1下一页尾页