“世界是假的，但爱是真的”“爱是真的，世界就是真的”
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
## 第一章 初遇同伴，取名江北 阳光洒进了房间。这个人躺在地上，被阳光刺得睁不开眼。 “这个人死了吗？” “同学，你还好吗？” “好像死了。” “不，还有鼻息。” “来吧，人工呼吸。” “真是怀念了，以前七年级学人工呼吸的时候……” 那个人猛然睁开眼睛。“啊呜，你醒了。你好，我叫陈昱驰，这是彭弈豪。” “你是学生还是…
# 旭  # 钟都头 $ 神犇和蒟蒻各一个，所以从 $2$ 开始。另外，如果一个区间内，神犇最晚出现位置大于等于蒟蒻的最早出现位置，就意味着有重叠，不符合要求。我们可以把神犇的区间长度设为 $id$，蒟蒻区间就是 $10(n+m)-id$，然后取模，求出神犇的最大值…
## 思路 题目大意是有 $n$ 个人，给出每个人的前面的人（可能为 $0$，即不记得），求第 $pos$ 个人站在哪里。 不难发现，这些人组成了一条又一条的链。暴力枚举是 $O(2^n)$ 的，因为存在有人不记得的情况，所以明显不可以过。但不难发现，我们只需要求出一个人的位置即可。所以这一题就变为了一个背包问题，因为…
## 思路 题目大意是有 $n$ 个人，给出每个人的前面的人（可能为 $0$，即不记得），求第 $pos$ 个人站在哪里。 不难发现，这些人组成了一条又一条的链。暴力枚举是 $O(2^n)$ 的，因为存在有人不记得的情况，所以明显不可以过。但不难发现，我们只需要求出一个人的位置即可。所以这一题就变为了一个背包问题，因为…
## 思路 先判断是否联通，不连通后手胜。接下来因为两人都采用最优策略，所以接下来是左上角到右下角的最短路。 考虑最优策略了，最优策略是涂黑最短路径外的方格。那么接下来判断奇偶性即可。可以用 BFS。 ## 代码 ```cpp #include using namespace std; const int N=1e3+…
在文章《题解：P10543 [THUPC 2024 决赛] 黑白》发表评论：
%%%
## 思路 很明显通过标签发现是树形 DP。我们令 $dp_i$ 为子树 $i$ 毒瘤集的价值之和，$c_i$ 为为子树 $i$ 毒瘤集的个数。通过题面易得状态转移方程为 $$ \begin{cases} dp_i=dp_i\times c_j+dp_j\times c_i+dp_i+c_i\\ c_i=c_i\tim…
在讨论《球跳！》回复：
用凯斯特 @3ksc03_is_sb
在讨论《玄关！60分求条！！！》回复：
```cpp #include using namespace std; const int N=114514; vector son[N]; int dp[N][2],v[N],a[N],n; int desmos; void input(){ cin>>n; for(int i=1;i >a[i]; } void…
```cpp #include using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar_unlocked(); while (!isdigit(ch)) { if (ch == '-') f = -1; ch = getc…
在讨论《有没有大佬帮忙看看怎么优化下》回复：
不是哥们，这题不是暴力……
## 思路 思路挺多的，而且每一种答案都不一样。 首先这个 $10$ 个链接要跳下一步有点毒瘤。不难发现 $10-{log}_2 \approx 0$。接下来，因为对于一个点 $a$，则可以跳到的点最大是 $2^{10}(a+1)-1$，最小是 $2^{10}a$。设这些整数点为在集合 $b$ 中，则 $\bmod \…
```cpp #include using namespace std; #define int long long const int N=254514; int n,a[N],l[N]; vector Q[N]; int ans=0; signed main(){ cin>>n; for(int i=1;i >a[…
## 思路 题意大概是这样： - 输入 `P`，有 $x$ 人来到这个站点。 - 输入 `B`，有一辆有 $x$ 个空座的巴士来。 你需要判断，当巴士来的时候，这个站点的所有人能否全部上车，可以上车的就全部上车，并输出 `YES`，不可以的就上一部分，输出 `NO`。 接下来直接模拟，用一个变量 $ans$ 记录站点人…
# 思路 不难想到，可以改符号，也就是说，最差还需要改 $1$ 次，是最优结果。 # 代码 [AC记录](https://codeforces.com/contest/2038/submission/292185525) ``` #include using namespace std; int T; int main…
## 思路 给定一个序列 $a$，你可以选择一个子串乘上 $k$，求最大字段和。 首先提醒一下各位，不要认为 $k$ 是负数就一定不优。众所周知，dp 是维护最大子段和的主要方法，所以考虑 dp。这题比较板子。接下来可以发现有三个状态： - 没有使用魔法的时候。 - 正在使用魔法的时候。 - 使用完了魔法的时候。 不难…
```cpp #include using namespace std; #define ll long long #define genshin ios::sync_with_stdio(0);cin.tie(0); const int N=1e5+5; string s;ll u,v,n,x,y; int main…
在讨论《关于小棕兔这件事（违规紫衫）》回复：
棕兔舞步旋 > 小棕兔：再见，chen_zhe。希望你能喜欢，几年来属于你的戏份。 > chen_zhe:真是狡猾呀，小棕兔。\ > 小棕兔：啊！行刑的时刻到了。也许，管理和普通用户的相似处就是害怕棕名吧。
在讨论《小粉兔你变成坏蛋了呜呜》回复：
布林卡特突然很那啥
在讨论《举报 @小粉兔 比赛作弊》回复：
原神全新地图-粉兔坟
在讨论《举报 @小粉兔 比赛作弊》回复：
敬请期待，原神最后的 boss——陶片之魔神——小棕兔！
在讨论《举报 @小粉兔 比赛作弊》回复：
不要嘲笑他了，陈亮舟也曾努力地玩原神。
在讨论《举报 @小粉兔 比赛作弊》回复：
《棕兔与疯子之城》 《迫近的棕名》 《粉兔乐土》 《棕兔舞步旋》 《炙热的还魂兔》
在讨论《举报 @小粉兔 比赛作弊》回复：
小粉兔之我们终将重逢
在讨论《举报 @小粉兔 比赛作弊》回复：
我宣布，棕兔，死刑！
在讨论《举报 @小粉兔 比赛作弊》回复：
棕兔舞步旋