摘要: 不知不觉已经到了这样一个紧要的时段,没准是最后一战了~~然后就转肯竞了(~~。 这一次或许意味着结束,但也许是新的开始。 说是说可以接受所有结果,到头来还是无法放下,坚持了那么久还是有点不舍。 我只想留下这最后的时光。 day inf 联考 $\rightarrow$ 被吊打 $\rightarro阅读全文
posted @ 2019-04-05 11:07 Cyhlnj 阅读(471) 评论(1) 编辑
该文被密码保护。
posted @ 2019-03-24 22:15 Cyhlnj 阅读(75) 评论(12) 编辑
该文被密码保护。
posted @ 2019-03-24 22:13 Cyhlnj 阅读(4) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-24 22:09 Cyhlnj 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-02 18:02 Cyhlnj 阅读(184) 评论(13) 编辑
该文被密码保护。
posted @ 2018-11-03 14:57 Cyhlnj 阅读(75) 评论(1) 编辑
摘要: 由于博主~~是菜鸡~~太懒了,所以该博客可能要无限咕咕咕了 $TwT$ 假装会写一些~~退役记~~游记 ~~不好意思这篇博客咕了~~阅读全文
posted @ 2018-10-22 22:14 Cyhlnj 阅读(335) 评论(11) 编辑
摘要: 豪华配置(复制的神犇的,已膜改) 这是考场配置 字体,背景颜色,光标,括号匹配,C v和C c什么的直接调emacs就好了阅读全文
posted @ 2018-01-25 18:18 Cyhlnj 阅读(95) 评论(0) 编辑
摘要: "太长了估计没人看。。。"阅读全文
posted @ 2019-04-06 20:35 Cyhlnj 阅读(63) 评论(0) 编辑
摘要: 不知不觉已经到了这样一个紧要的时段,没准是最后一战了~~然后就转肯竞了(~~。 这一次或许意味着结束,但也许是新的开始。 说是说可以接受所有结果,到头来还是无法放下,坚持了那么久还是有点不舍。 我只想留下这最后的时光。 day inf 联考 $\rightarrow$ 被吊打 $\rightarro阅读全文
posted @ 2019-04-05 11:07 Cyhlnj 阅读(471) 评论(1) 编辑
摘要: 考试考到自闭,每天被吊打。 还有几天可能就要AFO了呢。。。 "Luogu3602:Koishi Loves Segments" 从左向右,每次删除右端点最大的即可。 "[HEOI2014]南园满地堆轻絮" 答案一定是 $\lceil \frac{max_{1\le i x+mid$ 时不合法。 然阅读全文
posted @ 2019-03-31 20:02 Cyhlnj 阅读(85) 评论(5) 编辑
摘要: "牛客挑战赛30" T1 随便枚举三个位置,然后二维前缀和即可。 cpp include using namespace std; typedef long long ll; int sum[505][505]; int n, a[505]; ll ans; int main() { int i, 阅读全文
posted @ 2019-03-25 19:59 Cyhlnj 阅读(26) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-24 22:15 Cyhlnj 阅读(75) 评论(12) 编辑
该文被密码保护。
posted @ 2019-03-24 22:13 Cyhlnj 阅读(4) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-24 22:09 Cyhlnj 阅读(2) 评论(0) 编辑
摘要: ~~这里没有翻译~~ "Codeforces Round 545 (Div. 1)" T1 对于每行每列分别离散化,求出大于这个位置的数字的个数即可。 cpp include using namespace std; typedef long long ll; const int maxn(3e5 阅读全文
posted @ 2019-03-19 20:29 Cyhlnj 阅读(34) 评论(0) 编辑
摘要: 基本没写什么题目,考试考到自闭。 "COGS:疯狂的字符串" 设 $f_i$ 表示第一次匹配为 $[i k+1,i]$ 的方案数,大概要写一个 $kmp$ 预处理 这个转移可以构造成卷积的形式,求逆即可 "CodeChef:Sum of Cubes" 考虑组合意义,大力分类讨论即可。 "Codefo阅读全文
posted @ 2019-03-16 22:48 Cyhlnj 阅读(64) 评论(0) 编辑
摘要: "[CERC2017]Gambling Guide" 设 $f_u$ 表示 $u$ 到 $n$ 的期望。 $f_n=0$ $$f_u=1+\sum_{v\in suf_v}\frac{min(f_u,f_v)}{d_u}$$ $$\rightarrow f_u=1+\sum_{v\in suf_u,阅读全文
posted @ 2019-03-09 22:54 Cyhlnj 阅读(103) 评论(5) 编辑
摘要: "[HNOI/AHOI2018]游戏" 一个想法就是预处理出每个点向左和向右拓展多少,$O(1)$ 回答询问。 暴力容易被卡。 正解比较牛逼,先把没有门的缩成一个连通块,对于相邻两个连通块 $i,i+1$ 来说,如果 $i$ 到 $i+1$ 需要的钥匙在 $i+1$ 之后,那么 $i$ 不能到达 $阅读全文
posted @ 2019-03-02 22:50 Cyhlnj 阅读(91) 评论(3) 编辑
该文被密码保护。
posted @ 2019-03-02 18:02 Cyhlnj 阅读(184) 评论(13) 编辑
摘要: "传送门" 先考虑树,树是一个二分图。 看到是二分图并且每次是对两边的同色的点反色可以想到转化:让奇数层的点为黑,偶数为白,变成每次可以交换两个点的颜色。 把黑看成 $ 1$,白看成 $1$,那么求一个子树和,考虑每一条边的贡献可以得到 $ans=\sum_{i=1}^{n} |sum_i|$ 如果阅读全文
posted @ 2019-03-02 16:44 Cyhlnj 阅读(22) 评论(0) 编辑
摘要: "传送门" 乱搞。 可以发现如果起点在左边界,终点在右边界的时候上下走的点一定是连续的(可能吧) 那么可以设 $f_{i,j,0/1}$ 表示当前上面到 $i$,下面到 $j$,当前在上面/下面的最短距离。 如果起点不在左边界,终点不在右边界,那么就乱搞。 对于左边,如果向左的时候下去了再上来一定不阅读全文
posted @ 2019-02-28 11:51 Cyhlnj 阅读(142) 评论(0) 编辑
摘要: 学习一波鸽子的更博方式 "Codeforces 623E:Transforming Sequence" $f_{i,j}$ 表示前 $i$ 个,选了 $j$ 个二进制位 $f_{i,j}=\sum f_{i 1,k}2^k\binom{j}{k}$ 倍增+$MTT$ 即可 "Codeforces 5阅读全文
posted @ 2019-02-26 22:56 Cyhlnj 阅读(153) 评论(6) 编辑
摘要: "传送门" ~~果然只有我这种菜鸡才会用这种菜鸡做法QwQ~~ 对于一类要求期望的题目,有一个无脑的做法: 设概率为 $f$,期望为 $g$ 每次合并两个二元组 $,$ 的方法显然为 $$ 对于这一道题,设 $i$ 个点的树的方案数 $f_i$,到根的距离和为 $g_i$,距离总合 $h_i$ 显然阅读全文
posted @ 2019-02-22 22:27 Cyhlnj 阅读(27) 评论(2) 编辑
摘要: "传送门" 首先,所有连通块的个数的期望再减去每个点孤立的概率就是答案。 设 $d_i$ 表示 $i$ 的度数,那么每个点孤立的概率为 $\frac{1}{2^{d_i}}$ 考虑计算所有连通块的个数的期望 对于一棵树来说,每次删除一条边会使得连通块的个数 $+1$,概率为 $\frac{1}{2}阅读全文
posted @ 2019-02-22 14:39 Cyhlnj 阅读(23) 评论(0) 编辑
摘要: "传送门" 第一步转化,令 $q[p[i]]=i$,那么题目变成: 有一些 $q[a[i]] using namespace std; typedef long long ll; const int maxn(5e5 + 5); int n, a[maxn], w[maxn], vis[maxn],阅读全文
posted @ 2019-02-20 17:54 Cyhlnj 阅读(91) 评论(0) 编辑
摘要: "传送门" 不难看出期望就是 $\frac{(n+m)!}{\prod_{v=1}^{max}(cnt_v!)}$,$cnt_v$ 表示 $v$ 这个数出现的次数。 贪心就是直接把 $m$ 个数字每次选择一个 $cnt$ 最小的加入,使得最后 $[l,r]$ 内每个数字出现的次数尽量平均。 直接按照阅读全文
posted @ 2019-02-20 10:36 Cyhlnj 阅读(15) 评论(0) 编辑
摘要: "传送门" 不难发现,所有不能被其他数筛掉的数是一定要选的,只有选了这些数字才能结束 假设有 $m$ 个,枚举结束时间 $x$,答案就是 $\sum \binom{x 1}{m 1}m!(n m)!x$ 埃氏筛法即可求出 $m$ cpp include using namespace std; ty阅读全文
posted @ 2019-02-20 09:41 Cyhlnj 阅读(18) 评论(0) 编辑