迷失星辰之歌
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《One Last Dance》发表评论:
我们是时间的旅行者……
在文章《Electric Station I》发表评论:
发表一条友善的评论吧!
在讨论《80pts,wa1,3,13,14玄关求条》回复:
hack: ``` 1 1 1 1 1 0 ``` 输出1。
### Day -1 打模板,今天是疯狂星期四有没有人 V 我 50。 等等,星期四?晚上蹲点看 Pico,这集是 HHW 的,果然风格很 kkr。 丸山彩又被做局了。 ### Day 0 打模板,明天就要比赛了好紧张啊,打了点数据结构。 ### Day 1 上午真的没心思打了。初中的同学基本都去打入门组了。 剩下我们…
在讨论《申请升绿》回复:
@[ImposterAnYu](luogu://user/510555) 下次一定/kk
在讨论《申请升绿》回复:
@[ImposterAnYu](luogu://user/510555)你回复得太快了啦
在讨论《申请升绿》回复:
降这题的人不就是在做这种事吗
在讨论《申请升绿》回复:
我建议出一个比红还简单的难度,然后把现有所有题都降一档难度。
在讨论《神秘CE》回复:
感谢各位
https://www.luogu.com.cn/record/244091038 https://www.luogu.com.cn/record/244091015 就只改了初始化,然后其中一个就 CE 了。 然后报错是:Nothing is compiled: OUTPUT exceeds. 问了 AI,说是会先申…
在讨论《警示后人:函数慎用vector传参》回复:
@[Engulf](luogu://user/482728)@[Tiffake](luogu://user/928604)@[览遍千秋](luogu://user/28910)试了一下确实有用,谢谢各位
```cpp void Update(int id,vector > u){ for(int i = 1;i<=k;i++) c[i] += u[id][i]; } ... if(h[r[i][top[i]].second] == k) Update(r[i][top[i]].second,u),ans++; ```…
在讨论《Why正着DP是错的》回复:
@[lanrenpu](luogu://user/818563)
在讨论《Why正着DP是错的》回复:
答案时883,你的程序输出了888。
在讨论《Why正着DP是错的》回复:
如果正着 DP 会发现前驱记录的是 99 然后最后就选成了 994。有几个解决方法解决方法是拆位,倒着来,或者多加一维。
在讨论《Why正着DP是错的》回复:
给你个hack: ```cpp 0 1 9182945215 105 55 15 184 122 191 154 42 188 ``` 这个样例中,最佳方案是选 194 这个子序列。
在讨论《How E》回复:
我也是三分错10个。 好像三分是错的,那个函数好像可以长成一个类似于 "w" 的形状。
我们先有一个状压 dp。我们设二进制数 $s$ 的第 $i$ 位表示是否有被插入过。 有转移方程如下。 $$ dp_i=\sum dp_s $$ 其中,$s$ 是 $i$ 删掉某一位的 $1$ 得到的数。可以理解为,这一步选择了这个位置。 但事实上并没有这么简单,因为我们在删除字符的时候,有可能会重复,重复的方案只能计…
在文章《该变量不应为空》发表评论:
该变量不应为空
### 前言 早上换了座位,我左边坐着神人。遂换座位。 换完座位,左边还是神人。妈的。 上午被吵得写不了题,自闭了。 临近吃饭,再换座位,希望下午的比赛能好点吧。 由于上午真的状态很差,中午几乎到宿舍就睡了。 然后 1:48 起的床,到机房大概是 1:55。 还是赶上了! ### 过程 打 ICPC,我的习惯是随机开题…
首先有一个结论,能选大的 $k$ 就尽量选大的。 证明:我们要使花费代价最小,然而添加的边数是固定的,即,我们要让添加的平均代价最小。那么如果选 $k$ 条边,平均每条边的代价为 $\dfrac{k+1}{k}$。如果选 $k+1$ 条边,平均每条边的代价为 $\dfrac{k+2}{k+1}$,通分得 $\dfrac…
分段的话,```Alice``` 拿到的是一段区间,所以分给别人的肯定是一段前缀 + 一段后缀。 那可以先用 $O(n)$ 的复杂度预处理出每个前缀/后缀能分的最大段数。 然后考虑枚举每个前缀,然后二分找一个下标最大的,能满足前缀加后缀能分出至少 $k$ 个段的后缀。计算中间的答案取 ```max``` 即可。 复杂度…
这道题还真是有趣。 接下来,我们让 $a_i$ 表示 $i$ 在序列中的出现次数。 在一天内,只会有**巴士**和**廊桥**两种通行方式。 这样,两天内,就会有四种组合方式。 换句话说,如果有任意的 $a_i\ge4$,则一定有解。 还没完!如果存在任意的 $2\le a_i\le3$,则我们可以猜第 $i+2$ 天…
首先,记 $1$ 的数量为 $res$,若 $res\le k$ 就是 ```Alice``` 胜。 接下来,若 $2\times k using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); int T;…
如果你倒着来想,就会发现:每个 $0$ 都不可能被前面的 $1$ 买。 我的意思是,当你把序列分成若干个 $01$ 块的时候,你必须在 $1$ 块时把前面所有的 $0$ 买下。 从序列倒着来跑,贪心的,我们希望所有的 $01$ 能一一配对以求代价最小。但很多时候这是不可能的。 1. 如果 $0$ 多,那么,多的这些 $…
题意可以被描述为:给定 $n$ 个区间,求每个区间的母区间的交集的长度再减掉自身的长度。 先按照左端点为第一关键字升序排序。 这样,对于排序后第 $i$ 个区间,前面的区间中如果有右端点大于 $i$ 的右端点的区间就是第 $i$ 个区间的母区间。 贡献有两部分:第 $i$ 个区间的左边和右边。 但是请注意,不管是哪部分…
在讨论《Deepseek R1 真的有 CF 2000 Rating 的实力吗》回复:
有趣。我把三值逻辑丢给他,他光速给了无法通过样例的代码,然后,他反复驳回自己之前的想法,反复修正代码仍然无法通过样例。
在文章《KotobukiTsumugi》发表评论:
文章标题!?[惊恐]
在讨论《双倍经验》回复:
我喜欢你。