Northern
2023-2024 ICPC, NERC, Northern Eurasia Onsite镜像赛瞎写
晚饭吃的卷饼，好吃。 L 题意 有 \(n\) 个字符，L 代表面包，O 代表洋葱，你和一个朋友需要分这些食物，需满足以下要求： 每个人至少有一件物品。 你从最左边向右边连续取，剩下的都是那个朋友的。 你们的面包数和洋葱数不能相同。 输出一个方案你分得的物品数，如无解则输出 \(-1\)。 做法 感 ......
2019-2020 ICPC, NERC, Northern Eurasia Finals
组队打 \(\rm ICPC\)，队友是 \(\rm fishead\) 和 \(\rm Liang_Yusong\)。 只过了五个题，还是太菜了。 开局 \(6 \min\) 我先把 \(\rm B\) 切了，然后 \(\rm LYS\) 在 \(34 \min\) 时过了 \(\rm E\)。 ......
The 2nd Universal Cup. Stage 5: Northern J Sets May Be Good
题解 我们考虑计算 \(\sum_{S\subseteq\{1,2,3,\cdots,n\}} (-1)^{cnt(S)}\)，这里 \(cnt(S)\) 表示 \(S\) 集合的导出子图的边数。 我们记 \(x_i=[i\in S]\)。 我们考虑删掉 \(n\) 号点。 注意到如果 \(x_i\ ......
2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) D. Deletive Editing
给一个大写字符串 \(S_{txt}\) ，每次操作可以删除一个字符 \(C\) ，且只能删除 \(S_{txt}\) 中的第一个字符 \(C\) 。给一个字符串 \(S_{pat}\) ，询问 \(S_{pat}\) 能否由 \(S_{txt}\) 经过若干次字符删除后得到。 逆向：“删除第一个字 ......
2017-11-23-2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
redirect_from: /_posts/2017-11-23-2017-2018-ACM-ICPC,-NEERC,-Northern-Subregional-Contest/ title: 2017-2018 ACM-ICPC, NEERC, Northern Subregional Cont ......