该文被密码保护。 阅读全文
posted @ 2020-02-13 21:36 jerome_wei 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-11-16 23:50 jerome_wei 阅读(402) 评论(2) 推荐(0) 编辑
摘要: 题目链接 首先可以考虑二分答案。首先不难发现的是一定有一组解不会有两组三元组满足: \(i_1\le i_2\le k_2\le i_1\)。 \(i,k\) 显然就是选最先和最后的几个 $0$。考虑每个数字连的边,会发现如果在左边他会连向一段前缀,如果在右边会连向一段后缀。 那么考虑霍尔定理,不难 阅读全文
posted @ 2020-10-04 10:49 jerome_wei 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 这个赛季真的有正常的考试吗/yun Day -1 一觉醒来发现航班没了,然后只好改高铁。长沙好热 吃完饭随机游走谁都没见到找到了比赛场地,凭借还行的视力以及手机摄像头发现这场比赛是大delete,3*2 功能区,感觉很有毒。 收拾了一下晚上颓一颓就睡觉了。 Day 0 上午去看了一些感觉怎么都不会考 阅读全文
posted @ 2020-08-29 16:30 jerome_wei 阅读(608) 评论(0) 推荐(2) 编辑
摘要: 提交的话目前只知道 luogu 可交。 我们考虑加入若干个隔板:首先相邻不同色则一定需要加入一个隔板,然后考虑相同颜色我们也可以加入一个隔板(或不加入)。然后在计算的时候对每个分割情况算每一段颜色相同的方案数。 这个时候每一段的区间是固定的。那么我们考虑给每一个长度加一个权值 \(a_i\),一个分 阅读全文
posted @ 2020-07-26 11:35 jerome_wei 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 做了一天 Global 9 做吐了,全是构造属实有毒啊。 考虑在低于 \(n^3\) 的复杂度做出来这个东西: 考虑求所有区间。我们可以将其拆成值域 \([1,\text{mid}]\) 和 \([\text{mid}+1, r]\) 两个序列,然后对每个区间将小于等于 \(mid\) 和大于 \( 阅读全文
posted @ 2020-07-07 23:12 jerome_wei 阅读(255) 评论(0) 推荐(0) 编辑
摘要: D - Secret Passage 考虑倒推:每次就是选择一个之前的字符扔到前面来,并且再新加一个字符。考虑哪些字符会扔到前面,显然是删除尽量少的字符满足剩下的是原串后缀。那么每个状态可以用 \(i,j,k\) 表示,即当前串长为 \(i\) ,有 \(j\) 个 $0$ ,\(k\) 个 $1$ 阅读全文
posted @ 2020-07-01 19:07 jerome_wei 阅读(565) 评论(0) 推荐(1) 编辑
摘要: 先放吐槽: 强烈谴责yyf,ldx催咕行为,特别是yyf,自己游记鸽子还来催咕 虽然考前预料到了,但还是要说:题好垃圾啊,比 SCOI2019 不知道低到哪里去。 主办方真有你的,给个手提不 ban 触摸板,打个读入花了 5min。考场光线属实有毒,一场下来眼都瞎了。 DAY 0 秃页,打了个 mi 阅读全文
posted @ 2020-06-28 23:59 jerome_wei 阅读(564) 评论(2) 推荐(0) 编辑
摘要: 考虑给一个根。记 \(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{ 阅读全文
posted @ 2020-06-14 15:56 jerome_wei 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 吹水 考场只 A 了一道题属实没救了。 不懂啊,怎么感觉 B 比 F 难... A - Xor Battle 倒着考虑,遇到一个 $1$ 的轮的时候,如果当前数字不在之后所有数字的线性基中,那么 $1$ 显然有必胜策略。否则是否异或不会影响到之后是否胜利。 维护线性基即可。 #include<bit 阅读全文
posted @ 2020-06-11 20:50 jerome_wei 阅读(651) 评论(2) 推荐(1) 编辑
摘要: 吹水 D 题因为输出了不合法询问 WA 了 10 发,罚时小能手石锤了。 A - Pay to Win 每次有四种方案,瞎写一个记忆化搜索就发现这题过了。 复杂度证明的话可以发现每次的状态都是 \(\lfloor \frac {n}{2^i3^j5^k}\rfloor\) 或者 \(\lceil \ 阅读全文
posted @ 2020-05-25 22:10 jerome_wei 阅读(760) 评论(8) 推荐(1) 编辑