cychester

[置顶] 新博客网址

摘要：博客链接阅读全文

posted @ 2022-09-19 00:37 cychester 阅读(35) 评论(0) 推荐(0)

[置顶] 训练记录

摘要： gym102759 XXI Open Cup. Grand Prix of Korea 挺考思维的一场，全靠队友C *A 用二分图上的最小割推出结论首先对a降序排序，$\forall k \sum_{i=1}^{k}a_i \leq \sum_{i=1}^{m}min(b_i,k)$，再令$\ 阅读全文

posted @ 2021-09-29 16:17 cychester 阅读(125) 评论(0) 推荐(0)

[置顶] 关于博主(2)

摘要： upd：进了校4队，好好训练 /fendou 废柴咸鱼考入鸭大后，在校队选拔中落选，从咸鱼开始了从$-inf$开始的复健之路我也想打ACM呜呜呜阅读全文

posted @ 2020-10-09 19:58 cychester 阅读(141) 评论(0) 推荐(0)

[置顶] 待填的坑

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

posted @ 2018-09-17 13:19 cychester 阅读(19) 评论(0) 推荐(0)

[置顶] 自我介绍（并不？

摘要：博主是一个OI蒟蒻QAQ，都快要退役了，才想着要写博客，希望留下一点回忆吧（说不定以后还会继续搞。名字叫cyc or chester or cychester （逃。可能被同学认出来2333, 目前就读于ZJ 某弱市弱校，已经是准高二了，希望在这次noip 不会挂初赛，能拿省一QuQ 阅读全文

posted @ 2018-08-12 22:49 cychester 阅读(403) 评论(3) 推荐(3)

2020-2021 Winter Petrozavodsk Camp, Day 9 Contest-线段树

摘要： Description 给出一个$a$，选出$7$个数要求$P_1\ge P_2\ge P_3\ge P_4\ge P_5 \ge P_6 \ge P_7$ 并且使得$P_1<P_2+P_3<P_4+P_5+P_6+P_7$，最后令$7$个数的和最大 Solution 先对$a$数组降序排序考虑$ 阅读全文

posted @ 2021-03-08 22:13 cychester 阅读(422) 评论(0) 推荐(0)

老年选手的复健之路

摘要： CF1426F Number of Subsequences Description 一个字符串中包含$a,b,c,?$ 这4种字符，$?$可变成$a,b,c$ 求所有可能的串中有多少个子串是$abc$ Code 展开 #include <cstdio> #include <iostream> #i 阅读全文

posted @ 2020-10-10 14:27 cychester 阅读(88) 评论(0) 推荐(0)

CSP/NOIP 2019 游记

摘要： Day0 打牌 Day1 $T1$ 没开$ull$，不知道有几分 $T2$ $N^2$暴力+链，没搞出树上做法， $70$分 $T3$ 标准$10$分( 感觉今年省一稳没了，然后去浙大骑自行车逛了一圈，晚上回宾馆打牌 Day2 没想到翻盘了 $T1$ 反面做， $N^2M$的DP，调了会过阅读全文

posted @ 2019-11-17 20:40 cychester 阅读(267) 评论(3) 推荐(1)

CSP前模板复习

摘要： Tarjan 求强连通分量展开查看 include include include using namespace std; const int N = 1e4 + 1e3; int n, m, cnt, dfn[N], low[N], inq[N]; int stk[N], tp, c[N], 阅读全文

posted @ 2019-11-08 21:30 cychester 阅读(173) 评论(0) 推荐(0)

Codeforces 1086D Rock-Paper-Scissors Champion

摘要： Description $N$ 个人排成一排，每个人都事先决定出剪刀、石头、布。每次可以任意选两个相邻的人进行决斗。规则和游戏一样。但是如果平局，则掷硬币来决定胜负。输的人下场。现要求出有几个人有获胜的可能（即可以任意决定决斗的顺序和掷出的硬币） Solution 一个很显然的结阅读全文

posted @ 2018-12-28 20:21 cychester 阅读(223) 评论(0) 推荐(0)

Codeforces 1083E The Fair Nut and Rectangles

摘要： Description 有$N$个左下定点为原点的矩阵，每个矩阵$(x_i,~y_i)$都有一个数$a_i$表示其花费。没有一个矩阵包含另一个矩阵。现要你选出若干个矩阵，使得矩阵组成的图形的大小减去总花费得到的数最大 Solution 先按照$x_i$ 递增排序, 由于矩阵互不包含，所以$ 阅读全文

posted @ 2018-12-26 20:48 cychester 阅读(435) 评论(0) 推荐(2)

Codeforces 1083C Max Mex

摘要： Description 一棵$N$个节点的树，每个节点上都有互不相同的 $[0, ~N 1]$ 的数。定义一条路径上的数的集合为 $S$, 求一条路径使得 $Mex(S)$ 最大。带修改， $M$ 次查询 Solution 用一棵权值线段树维护。节点 $[L,R]$存储信息：是否有一条路径阅读全文

posted @ 2018-12-26 14:03 cychester 阅读(384) 评论(0) 推荐(0)