AFOed
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
1. `c_cpp_properties.json` ```json { "configurations": [ { "name": "Win32", "includePath": [ "${workspaceRoot}", //以下7行可修改 "D:/mingw64/include/**", "D:/mingw64/…
## VSCode 下载和安装 前往 [**Microsoft Visual Studio Code 官网**](**[https://code.visualstudio.com](https://code.visualstudio.com/)**) 下载 VSCode 安装程序。 打开安装程序,同意协议。 附加任务*…
二叉树第 $i$ 层上最多有 $2^{i-1}$ 个结点 $(i \ge 1)$ 。 深度为 $k$ 的二叉树最多有 $2^k-1 (k \ge 1)$ 个结点(等比数列证明)。 深度为 $k$ 且有$2^k-1 (k \ge 1)$ 个结点的树称为**满二叉树**。 按顺序编号,并与该二叉树的**满二叉树**形式编号…
在文章《题解:CF802C Heidi and Library (hard)》发表评论:
%%%
# 多一个条件,加一个维度——zhx # 前置知识 ## 树 ### 树的重心 点到其他点的距离之和最小。 # 树形DP ## $Task$ $1$ $N \le 10^5$ ,求该树的重心。 $f[i]$ 表示以 $i$ 为根的子树的所有点到 $i$ 的距离之和。 ### 初始化 $$ f[i]=0; $$ ###…
# 清北学堂 J to S Day 3 ## 前置知识 1. **lower_bound()** $return \ge x$ 2. **upper_bound(x)** $return \ge x$ 3. C++11引入的 **auto** 4. **std::set** 的 **bound** 写法:```set.…
# Day 1 ``` $line: 18 $oneline Day 1. " hello . you wake up . " $oneline A girl says to you. $break " my name is Al_1s . " $oneline She is saying some words, bu…
# 线!段!树! ## 定义 和**分块**相似,但线段树只要区块长度不为1,就可以一直分下去。 层数:$\log n$ 节点数:$2n$   [MinGW64包2](https://wwdz.lanzn.com/irTBB2l5s1ha) [VSCode 配置文件](https://wwdz.lanzn.com/iiCXa2n…
```cpp #include using namespace std; #define int long long int n,m; string lis[3005],tr[3005]; bool first_minner_second(string a,string b){ for(int i=0;i b[i])r…
```cpp #include using namespace std; #define int long long int n,ans; char ges[10],g[25][10]; bool check(){ for(int i=1;i 2)return false; if(err_num==2){ if(err…
# 50PTS代码 ```cpp #include using namespace std; #define fir first #define sec second #define int long long namespace io { const int SIZE = (1 inline void read (I…
# Examine ~TLE~分析思路(?) ###### ~TLE~ 首先,打开 **画图** (bushi 根据题意,我们可以画出一个 _抽象_ 的图:  这是什么呢? 1. 假设我们有4…
在讨论《垂死病中惊坐起,90竟是我自己》回复:
```cpp #include using namespace std; struct student{ int yw,sx,yy,sum; int id; }; bool cmp(student a,student b) { if(a.sum==b.sum) { if (a.yw==b.yw) return a.id…
**等比数列** 求和公式: $ S = \displaystyle\frac{a_1 - a_1 q^n}{1 - q}$ $$ \sum^{n}_{i=1} f[i] $$
# 复杂度 一般来说, $总复杂度 = 状态数 \times 单次转移复杂度$ # LIS 1. 考虑维护一个数组 $low(i)$ 表示长度为 i 的LIS结尾元素最小可以是多少 2. 显然low数组单调不减 3. 每次处理一个 $a_i$的时候找到最大的长度 k 是的 $low(k) \lt a_i$ 4. 然后把…
```cpp //功能性预处理 #include #include #include //文件性预处理 #include //数据结构性预处理 #include #include #include const std::string LEVEL_PLACE_BEFORE="levels/level"; //关卡地址(相…
```cpp #include using namespace std; int n,k; int a[25]; bool is_prime(int x){ if(x >n>>k; for(int i=1;i >a[i]; dfs(0,0,-1); cout<<ans; return 0; } ```
```cpp #include #include #include #include //#include //#include //#include //#include #define int long long #define pii pair #define fir first #define snd seco…
```cpp #include #include #include #include //#include //#include //#include //#include #define int long long #define pii pair #define fir first #define snd seco…
```cpp #include #include #include #include //#include //#include //#include //#include #define int long long #define pii pair #define fir first #define snd seco…
```cpp #include #include #include #include #include #include #include #include #include #define int long long #define pii pair #define fir first #define snd sec…
在讨论《进食后人 #3, #8》回复:
狂人日记
```cpp #include #include #include #include #include #include #include #include #include #define pii pair #define fir first #define snd second //#define int long…
```cpp #include #define pii pair #define fir first #define snd second #define int long long using namespace std; const int N=100010; int a[N],sub[N],n,q; signed…
```cpp #include #define pii pair #define fir first #define snd second #define int long long using namespace std; const int N=10010; int a[N][N],pre[N][N]; int n…