05 2023 档案
摘要：# CSP-J 2020 ## T1 优秀的拆分 题目的本质是求 $n$ 的二进制表示。求 $n$ 的二进制表示，或者每次暴力分解出小于等于 $n$ 的最大的 $2$ 的正整数次幂。时间复杂度 $O(\log {n})$。 ## T2 直播获奖 给定 $n$ 个人的分数，对于每个 $i$，请你求出前
阅读全文
摘要：### 1.`vector` 收回内存 ```cpp 头文件：vector vecotr().swap(v); //收回v的内存 ``` ### 2.交换两个 `vector` 容器内的元素 ```cpp vecotr(v1).swap(v2); //交换v1和v2中的元素 ``` ### 3. 快
阅读全文
摘要：题目：AT_abc273_e 链接：[洛谷](https://www.luogu.com.cn/problem/AT_abc273_e)，[AT](https://atcoder.jp/contests/abc273/tasks/abc273_e)，[逐月](http://ac.robo-maker
阅读全文
摘要：- 从 $(1,1)$ 走到 $(n,m)$ 的方案数（只能向下或右走）· - 一共要走 $n + m - 2$ 步，其中要选出 $n-1$ 向下走，$m - 1$ 步向右走，这个是无序的，所以路径数为 $C_{n + m - 2}^{n - 1} \ 或 \ C_{n + m - 2}^{m -
阅读全文