jerome_wei

摘要： nmd 差1分钟过 E，真就老年选手不配进第一页/ll A 计算每个点的贡献，做完了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 110; string s[N]; int n; b 阅读全文

摘要： 题目链接 首先可以考虑二分答案。首先不难发现的是一定有一组解不会有两组三元组满足： \(i_1\le i_2\le k_2\le i_1\)。 \(i,k\) 显然就是选最先和最后的几个 $0$。考虑每个数字连的边，会发现如果在左边他会连向一段前缀，如果在右边会连向一段后缀。 那么考虑霍尔定理，不难 阅读全文

摘要： 这个赛季真的有正常的考试吗/yun Day -1 一觉醒来发现航班没了，然后只好改高铁。长沙好热 吃完饭随机游走谁都没见到找到了比赛场地，凭借还行的视力以及手机摄像头发现这场比赛是大delete，3*2 功能区，感觉很有毒。 收拾了一下晚上颓一颓就睡觉了。 Day 0 上午去看了一些感觉怎么都不会考 阅读全文

摘要： 提交的话目前只知道 luogu 可交。 我们考虑加入若干个隔板：首先相邻不同色则一定需要加入一个隔板，然后考虑相同颜色我们也可以加入一个隔板（或不加入）。然后在计算的时候对每个分割情况算每一段颜色相同的方案数。 这个时候每一段的区间是固定的。那么我们考虑给每一个长度加一个权值 \(a_i\)，一个分 阅读全文

摘要： 做了一天 Global 9 做吐了，全是构造属实有毒啊。 考虑在低于 \(n^3\) 的复杂度做出来这个东西： 考虑求所有区间。我们可以将其拆成值域 \([1,\text{mid}]\) 和 \([\text{mid}+1, r]\) 两个序列，然后对每个区间将小于等于 \(mid\) 和大于 \( 阅读全文

摘要： D - Secret Passage 考虑倒推：每次就是选择一个之前的字符扔到前面来，并且再新加一个字符。考虑哪些字符会扔到前面，显然是删除尽量少的字符满足剩下的是原串后缀。那么每个状态可以用 \(i,j,k\) 表示，即当前串长为 \(i\) ，有 \(j\) 个 $0$ ，\(k\) 个 $1$ 阅读全文

摘要： 先放吐槽： 强烈谴责yyf，ldx催咕行为，特别是yyf，自己游记鸽子还来催咕 虽然考前预料到了，但还是要说：题好垃圾啊，比 SCOI2019 不知道低到哪里去。 主办方真有你的，给个手提不 ban 触摸板，打个读入花了 5min。考场光线属实有毒，一场下来眼都瞎了。 DAY 0 秃页，打了个 mi 阅读全文

摘要： 考虑给一个根。记 \(B\) 是有根联通图，\(D\) 是点双连通图。 现在考虑有根无向图： \[ B(x) = x*\exp(\sum_i D_{i+1}/i! B^i) \\ \frac{B(x)}{\exp(D'(B(x)))}=x \] 扩展拉格朗日反演： \[ [x^n] H(\frac{ 阅读全文

摘要： 吹水 考场只 A 了一道题属实没救了。 不懂啊，怎么感觉 B 比 F 难... A - Xor Battle 倒着考虑，遇到一个 $1$ 的轮的时候，如果当前数字不在之后所有数字的线性基中，那么 $1$ 显然有必胜策略。否则是否异或不会影响到之后是否胜利。 维护线性基即可。 #include<bit 阅读全文

摘要： 吹水 D 题因为输出了不合法询问 WA 了 10 发，罚时小能手石锤了。 A - Pay to Win 每次有四种方案，瞎写一个记忆化搜索就发现这题过了。 复杂度证明的话可以发现每次的状态都是 \(\lfloor \frac {n}{2^i3^j5^k}\rfloor\) 或者 \(\lceil \ 阅读全文