fwの博客

摘要： spj出国里 阅读全文

摘要： DAY -2 上午考了模拟赛，下午复习板子。 后记：板子P用没有，都没用上。 DAY -1 上午拿到手机了哦哦哦在机房打引诱，之后去坐了大巴车。 在大巴上把 『想要成为影之实力者』第二季看了 \(1 \sim 3\)集。 等高铁的时候看见wjl再看间谍过家家，才知道出第二季了，然后在高铁上把间谍过家 阅读全文

摘要： 愤怒的小 N 前置知识 拉格朗日差值 二项式定理 题目描述 极度愤怒的小 N 通关了一款游戏来泄愤。 这款游戏共有 \(n\) 关，分别为第 \(0\) 关、第 \(1\) 关、第 \(2\) 关、\(\cdots\)、第 \(n-1\) 关。这些关卡中有一些是普通关卡，另一些则是奖励关卡。 这款游 阅读全文

摘要： 快读快写 namespace Testify{ inline int read(){ int f(1),x(0); char ch=getchar(); for(;!isdigit(ch);ch=getchar()) if(ch=='-') f=-1; for(;isdigit(ch);ch=get 阅读全文

摘要： 点分治，是在树上统计答案的一种算法。它将树按照重心进行处理。 假设有一条链，如果从 $1$ 作为根，需要 $O(n)$ 的时间复杂度，但是我们如果递归找到重心，只需要 $\log{n}$ 的复杂度，也就是说会把 $O(n^2)$ 变成 $O(nlogn)$ 的复杂度。 有时候我们需要在点分治上加入树 阅读全文

该文被密码保护。 阅读全文

摘要： # [[AGC056D] Subset Sum Game](https://www.luogu.com.cn/problem/AT_agc056_d) ## 一、题目大意： 一块黑板上写着 $n$ 个整数。第 $i$ 个整数记作 $a_i$。保证 $n$ 是偶数。此外，给定 $L,R$。 Alice 阅读全文

摘要： # [Make Equal](https://www.luogu.com.cn/problem/CF1188D) ## 题目大意 给出 $n$ 个数字 $a_1,a_2,a_3,......,a_n$,每次操作可以给其中一个数加上 $2$ 的非负整数次幂。求最少的操作次数，使得这 $n$ 个数相等。 阅读全文

摘要： # T1 A. 排序 题目描述 给出一个长为 $n$ 的排列a，请你把它排序。排序方法是：定义一种操作 $(x,y)$ 表示交换 $a_x,a_y$，先找到所有逆序对 $(i,j)$ 满足$ia_j$，任意排成一个排列，使得按照这个顺序操作以后 $a$ 是单调递增的。如果有多种排列，输出任意一种。 阅读全文

摘要： # 一. # OSU! ## 题目背景 原 《产品排序》 参见P2577 ## 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把 osu 的规则简化与改编成以下的样子: 一共有 $n$ 次操作，每次操作只有成功与失败之分，成功对应 $1$，失败对应 $0$，$n$ 次操作对应为 $1$ 阅读全文