fwの博客

摘要： \(\color{red}この壊れた世界 光が揺蕩う\) ko no ko wa re ta se ka i hi ka ri ta yu ta u \(\color{pink}这破碎的世界 摇曳着光\) \(\color{red}永遠の謳う惑星で 待っているから\) e i en no u ta 阅读全文

摘要： T1 判断是否存在一棵树，满足它有 \(a\) 个一度点和 \(b\) 个三度点，如果存在请给出一个节点数不超过 \(1000\) 的构造，否则输出 。 考场看了一个小时发现 和 第一种可以构造等量的一度电和三度电，第二种可以在不勾造三度电的情况下构造一度电，根据阳历六 ans 看出 可惜 没加 r 阅读全文

摘要： 本文同步发布于博客园 CSP-S 2023 \(\color{red}T1\) 看了一个半小时没看懂样例，导致后面题打个暴力就不想做了，导致 \(\color{red}T2\) 用 栈也没想到，用的爆搜。 考完后别人一说 T1 样例什么意思我就会了，然后回来切了，T2 也用栈50。 NOIP 1 本 阅读全文

摘要： 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 阅读全文