• 2024-04-302020-2021 ICPC NERC (NEERC), North-Western Russia Regional Contest (Northern Subregionals) E(离散化+欧拉回
    E-EasyCompare-and-Set题意给定n个条件,如果存在一个合法序列使得这n个判断条件成立,则输出Yes和这个合法序列,否则输出No。分析首先可以发现对于\(w_i=0\)的操作我们可以在处理完\(w_i=1\)的操作之后讨论一下即可。发现\(a_i\)和\(b_i\)很大需要对其进行离散化操作。离
  • 2024-01-242020-2021 ICPC NERC (NEERC), North-Western Russia Regional Contest (Northern Subregionals)
    Preface最近事情挺多积压了三天没训练,本来计划着去补CF的题,但后面还是溜去写WA2杂谈了今天重归训练结果碰上超级毒瘤场,2h30min9题后剩下题目都难得飞起,最后还是靠徐神大力切了L题(我早就提前下班了)评价是这就是Russia场的威力吗,后面的Hard题是一点不可做啊A.Archivist纯签到
  • 2023-12-132023-2024 ICPC, NERC, Northern Eurasia Onsite镜像赛瞎写
    晚饭吃的卷饼,好吃。L题意有\(n\)个字符,L代表面包,O代表洋葱,你和一个朋友需要分这些食物,需满足以下要求:每个人至少有一件物品。你从最左边向右边连续取,剩下的都是那个朋友的。你们的面包数和洋葱数不能相同。输出一个方案你分得的物品数,如无解则输出\(-1\)。做法感
  • 2023-11-062019-2020 ICPC, NERC, Northern Eurasia Finals
    组队打\(\rmICPC\),队友是\(\rmfishead\)和\(\rmLiang_Yusong\)。只过了五个题,还是太菜了。开局\(6\min\)我先把\(\rmB\)切了,然后\(\rmLYS\)在\(34\min\)时过了\(\rmE\)。这个时候\(\rmfishead\)切\(\rmL\),做法假了,罚时\(++\)。然后我开\(\rmD\),
  • 2023-10-18The 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\inS]\)。我们考虑删掉\(n\)号点。注意到如果\(x_i\)的取值会影响\(cnt(s)\)的奇偶性,则正负相消,贡献为\(0\)。所以我们需
  • 2023-02-08 2022-2023 ICPC, NERC, Northern Eurasia D - Dominoes 匈牙利 | 二分图匹配
    考虑黑白染色,i+j%2==1的为黑格一块多米诺就要覆盖一黑一白,相当于一个匹配那全覆盖也就是存在完美匹配(应该是网络流经典的trick?讨论选取的点来自同一边和两边1.同一边
  • 2023-02-04题解 G. Grammar Path 2020-2021 ICPC NERC (NEERC), North-Western Russia Regional Contest (Northern Subr
    传送门【大意】给定一个CNF和一个有向图。有向图上的每一条边都写上了一个字母。要求你从\(s\)到\(t\)走一条尽可能短的路,且将经过的字母写下来后,这个字符串能被
  • 2022-08-1545.
    egg蛋       intelligence智力tune调整transform改变surface表面gradual逐渐的direct直接的special特别的shell壳delay耽搁automat