-
题解：十二重计数法
题解：十二重计数法 前置： 计数基础（组合数，斯特林数） 多项式基础（多项式 exp） 题面： 有 \(n\) 个球和 \(m\) 个盒子，要全部装进盒子里。 还有一些限制条件，那么有多少种方法放球？（与放的先后顺序无关） 限制条件分别如下： \(\text{I}\)：球之间互不相同，盒子之间互不相 -
题解：十二重计数法
题解：十二重计数法 前置： 计数基础（组合数，斯特林数） 多项式基础（多项式 exp） 题面： 有 \(n\) 个球和 \(m\) 个盒子，要全部装进盒子里。 还有一些限制条件，那么有多少种方法放球？（与放的先后顺序无关） 限制条件分别如下： \(\text{I}\)：球之间互不相同，盒子之间互不相 -
XCPC英语学习day1
2024ICPC南京 A. Hey, Have You Seen My Kangaroo? 给定n*m网格，一些格子有障碍，其他格子空着并存在一只袋鼠。四连通，袋鼠可以移动到无障碍相邻格。 可以按四方向移动，所有袋鼠同时移动，非法则不动。 给定一个移动序列，无限次重复这个序列。 对于 1 <= i -
软件开发（10.23）
1 SQL基础 1.3数据库查询 SELECT、WHERE条件、FROM子句、ORDER BY子句、AS别名 1.4数据库聚合函数 1.4.1 定义 函数是SQL里的关键字，用于对字段里的数据进行操作。函数是一个命令，通常与字段名称或表达式联合使用，处理输入的数据并产生结果。SQL包含多种类型的函数 -
模板
有空就写两个吧~~ 快读 int read(){ int x(0);bool f(0);char ch=getchar(); for(;ch<'0'||ch>'9';ch=getchar()) f^=ch=='-'; for(;ch>='0'&&ch<='9';ch=getchar()) x=(x< -
数位DP
数位 \(DP\) 一般用记搜解决，这是因为记搜便于理解，但是有时当问题相当简单时可以考虑其他实现方法。 （模板）windy数 考虑从最高位开始填数，在记忆化搜索时记录 \(pos\) 表示当前填到第几位，\(pre\) 表示上一个位置填的数是什么，\(lim\) 记录前面放的数是否顶上界，\(st -
快速平方根取倒数算法
很久以前就想写一下这个快速平方根取倒数算法了，这个好像还很有历史“渊源”来着，据说给当时“雷神之锤”的开发带来了巨大优化。 首先我们思考一下，平方根应该用哪种算法求，显然这是一个只能逼近的值，因此我们想到了“牛顿迭代”算法： \[x_n=x_{n-1}-\frac{f(x_{n-1})}{f'(x_ -
序列异或求贡献
序列异或求贡献是一类常见的题目，经典做法无非是求前后缀，按进制位拆贡献累计答案，但是需要对具体问题具体分析。 异或和之和 设前缀异或和为 \(sum_i\)（\(sum_0\)=0），对 \(sum_i\) 二进制拆位。\(tot1_k\) 为二进制拆位第 \(k\) 位为 \(1\) 的数的个数， -
Android 网络请求：EasyNet（Okhttp + retrofit + flow + gson + 缓存 + 文件下载 + 文件上传 + 人性化Loading窗）
Android 网络请求：EasyNet（Okhttp + retrofit + flow + gson + 缓存 + 文件下载 + 文件上传 + 人性化Loading窗） 介绍 该模块基于 okhttp + retrofit + flow 网络库封装，集成了OkHttp、Retrofit和Kotl