Cyhlnj - 博客园

摘要：忆OI 这里主要为博主自己想要留点回忆。时间轴

2014.8

$2014.8$ 我进入了

C J

$CJ$ 某人下人初中分校，通过一位信息技术老师展示的

F i b o n a c c i

$Fibonacci$ 数列的程序入坑进入的该校的竞赛组（主要是想玩）学习

p a s c a l

$pascal$ (

2014.10

$2014.10$ 踩线进入了复赛，循环都不明白的我试图阅读全文

posted @ 2020-09-19 23:11 Cyhlnj 阅读(1098) 评论(9) 推荐(9) 编辑

2019年4月6日

退役前记录

摘要： "太长了估计没人看。。。" 阅读全文

posted @ 2019-04-06 20:35 Cyhlnj 阅读(520) 评论(1) 推荐(0) 编辑

2019年4月5日

HNOI2019退役记

摘要：不知不觉已经到了这样一个紧要的时段，没准是最后一战了然后就转肯竞了(。这一次或许意味着结束，但也许是新的开始。说是说可以接受所有结果，到头来还是无法放下，坚持了那么久还是有点不舍。我只想留下这最后的时光。 day-inf 联考

\to

$\rightarrow$ 被吊打 \(\rightarrow 阅读全文

posted @ 2019-04-05 11:07 Cyhlnj 阅读(1520) 评论(2) 推荐(1) 编辑

2019年3月31日

退役前的最后的做题记录upd:2019.04.04

摘要：考试考到自闭，每天被吊打。还有几天可能就要AFO了呢。。。 "Luogu3602：Koishi Loves Segments" 从左向右，每次删除右端点最大的即可。 "[HEOI2014]南园满地堆轻絮" 答案一定是 $\lceil \frac{max_{1\le i x+mid$ 时不合法。然阅读全文

posted @ 2019-03-31 20:02 Cyhlnj 阅读(525) 评论(6) 推荐(0) 编辑

2019年3月25日

牛客挑战赛30 简要题解

摘要： "牛客挑战赛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 阅读(268) 评论(0) 推荐(0) 编辑

2019年3月24日

部分考试题目汇总5(2019.03.18~2019.04.01(2019.04.02咕了))

该文被密码保护。阅读全文

posted @ 2019-03-24 22:15 Cyhlnj 阅读(82) 评论(12) 推荐(3) 编辑

部分考试题目汇总4(2019.03.02~2019.03.16)

该文被密码保护。阅读全文

posted @ 2019-03-24 22:13 Cyhlnj 阅读(8) 评论(0) 推荐(0) 编辑

部分考试题目汇总3(2018.12.22~2019.01.15)

该文被密码保护。阅读全文

posted @ 2019-03-24 22:09 Cyhlnj 阅读(5) 评论(0) 推荐(0) 编辑

2019年3月19日

Codeforces Round #545 (Div. 1) 简要题解

摘要： ~~这里没有翻译~~ "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 阅读(243) 评论(0) 推荐(0) 编辑

2019年3月16日

退役前的做题记录4

摘要：基本没写什么题目，考试考到自闭。 "COGS：疯狂的字符串" 设

f_{i}

$f_i$ 表示第一次匹配为

[i k + 1, i]

$[i k+1,i]$ 的方案数，大概要写一个

k m p

$kmp$ 预处理这个转移可以构造成卷积的形式，求逆即可 "CodeChef：Sum of Cubes" 考虑组合意义，大力分类讨论即可。 "Codefo 阅读全文

posted @ 2019-03-16 22:48 Cyhlnj 阅读(320) 评论(0) 推荐(0) 编辑

2019年3月9日

退役前的做题记录3

摘要： "[CERC2017]Gambling Guide" 设

f_{u}

$f_u$ 表示

u

$u$ 到

n

$n$ 的期望。

f_{n} = 0

$f_n=0$

f_{u} = 1 + \sum_{v \in s u f_{v}} \frac{m i n (f_{u}, f_{v})}{d_{u}}

$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 阅读(406) 评论(5) 推荐(0) 编辑

2019年3月2日

退役前的做题记录2

摘要： "[HNOI/AHOI2018]游戏" 一个想法就是预处理出每个点向左和向右拓展多少，

O (1)

$O(1)$ 回答询问。暴力容易被卡。正解比较牛逼，先把没有门的缩成一个连通块，对于相邻两个连通块

i, i + 1

$i,i+1$ 来说，如果

i

$i$ 到

i + 1

$i+1$ 需要的钥匙在

i + 1

$i+1$ 之后，那么

i

$i$ 不能到达 $ 阅读全文

posted @ 2019-03-02 22:50 Cyhlnj 阅读(372) 评论(3) 推荐(1) 编辑

部分考试题目汇总2(2018.09.01~2018.11.05)

该文被密码保护。阅读全文

posted @ 2019-03-02 18:02 Cyhlnj 阅读(187) 评论(13) 推荐(1) 编辑

Atcoder：AGC004F Namori

摘要： "传送门" 先考虑树，树是一个二分图。看到是二分图并且每次是对两边的同色的点反色可以想到转化：让奇数层的点为黑，偶数为白，变成每次可以交换两个点的颜色。把黑看成

1

$1$ ，白看成

1

$1$ ，那么求一个子树和，考虑每一条边的贡献可以得到

a n s = \sum_{i = 1}^{n} | s u m_{i} |

$ans=\sum_{i=1}^{n} |sum_i|$ 如果阅读全文

posted @ 2019-03-02 16:44 Cyhlnj 阅读(256) 评论(0) 推荐(0) 编辑

2019年2月28日

LOJ2522：[FJOI2018]邮递员问题(乱搞)

摘要： "传送门" 乱搞。可以发现如果起点在左边界，终点在右边界的时候上下走的点一定是连续的(可能吧) 那么可以设

f_{i, j, 0 / 1}

$f_{i,j,0/1}$ 表示当前上面到

i

$i$ ，下面到

j

$j$ ，当前在上面/下面的最短距离。如果起点不在左边界，终点不在右边界，那么就乱搞。对于左边，如果向左的时候下去了再上来一定不阅读全文

posted @ 2019-02-28 11:51 Cyhlnj 阅读(475) 评论(0) 推荐(0) 编辑

2019年2月26日

退役前的做题记录1

摘要：学习一波鸽子的更博方式 "Codeforces 623E：Transforming Sequence"

f_{i, j}

$f_{i,j}$ 表示前

i

$i$ 个，选了

j

$j$ 个二进制位

f_{i, j} = \sum f_{i 1, k} 2^{k} (\binom{j}{k})

$f_{i,j}=\sum f_{i 1,k}2^k\binom{j}{k}$ 倍增+

M T T

$MTT$ 即可 "Codeforces 5 阅读全文

posted @ 2019-02-26 22:56 Cyhlnj 阅读(735) 评论(6) 推荐(1) 编辑

2019年2月22日

BZOJ5305: [HAOI2018]苹果树

摘要： "传送门" ~~果然只有我这种菜鸡才会用这种菜鸡做法QwQ~~ 对于一类要求期望的题目，有一个无脑的做法：设概率为

f

$f$ ，期望为

g

$g$ 每次合并两个二元组

,

$,$ 的方法显然为 $$ 对于这一道题，设

i

$i$ 个点的树的方案数

f_{i}

$f_i$ ，到根的距离和为

g_{i}

$g_i$ ，距离总合

h_{i}

$h_i$ 显然阅读全文

posted @ 2019-02-22 22:27 Cyhlnj 阅读(180) 评论(2) 推荐(0) 编辑

BZOJ5473: 仙人掌

摘要： "传送门" 首先，所有连通块的个数的期望再减去每个点孤立的概率就是答案。设

d_{i}

$d_i$ 表示

i

$i$ 的度数，那么每个点孤立的概率为

\frac{1}{2^{d_{i}}}

$\frac{1}{2^{d_i}}$ 考虑计算所有连通块的个数的期望对于一棵树来说，每次删除一条边会使得连通块的个数

+ 1

$+1$ ，概率为 $\frac{1}{2} 阅读全文

posted @ 2019-02-22 14:39 Cyhlnj 阅读(185) 评论(0) 推荐(0) 编辑

2019年2月20日

BZOJ5289: [Hnoi2018]排列

摘要： "传送门" 第一步转化，令

q [p [i]] = i

$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 阅读(211) 评论(0) 推荐(0) 编辑

BZOJ5322: [JXOI2018]排序问题

摘要： "传送门" 不难看出期望就是

\frac{(n + m)!}{\prod_{v = 1}^{m a x} (c n t_{v}!)}

$\frac{(n+m)!}{\prod_{v=1}^{max}(cnt_v!)}$ ，

c n t_{v}

$cnt_v$ 表示

v

$v$ 这个数出现的次数。贪心就是直接把

m

$m$ 个数字每次选择一个

c n t

$cnt$ 最小的加入，使得最后

[l, r]

$[l,r]$ 内每个数字出现的次数尽量平均。直接按照阅读全文

posted @ 2019-02-20 10:36 Cyhlnj 阅读(210) 评论(0) 推荐(0) 编辑

About me

HN-CJ|17届|强校蒟蒻|已退役
QQ:退役了就不用加了吧。。。

欢迎大佬给我写信(不保证回)

如果博主长时间没有更博客说明博主已退役(搞学科去了)

部分博客的密码CJ的都知道吧(不知道的可以咨询博主，虽然我好像忘了)

newbie & legendary grandmasters

my CSDN

2025年3月

日

一

二

三

四

五

六

AFO

公告

About me

欢迎大佬给我写信(不保证回)

如果博主长时间没有更博客说明博主已退役(搞学科去了)

部分博客的密码CJ的都知道吧(不知道的可以咨询博主，虽然我好像忘了)

newbie & legendary grandmasters

搜索