cychester

2020年10月9日

[置顶] 关于博主(2)

摘要:废柴咸鱼考入鸭大后, 在校队选拔中落选, 从咸鱼开始了从$-inf$开始的复健之路 我也想打ACM呜呜呜 阅读全文

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

2018年9月17日

[置顶] 待填的坑 密码保护

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

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

2018年8月12日

[置顶] 自我介绍( 并不?

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

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

2021年3月8日

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

2020年10月10日

老年选手的复健之路

摘要: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 阅读(45) 评论(0) 推荐(0) 编辑

2020年10月9日

关于博主(2)

摘要:废柴咸鱼考入鸭大后, 在校队选拔中落选, 从咸鱼开始了从$-inf$开始的复健之路 我也想打ACM呜呜呜 阅读全文

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

2019年11月17日

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 阅读(204) 评论(3) 推荐(1) 编辑

2019年11月8日

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

2019年6月2日

VMware Ubuntu18.04 安装及配置笔记

摘要:安装Ubuntu 下载虚拟机VMware 下载镜像Ubuntu 过程略, 参考 Ubuntu配置 特别提示: 在Ubuntu18.04下的配置, 若出现问题, 参考各自版本的方案 1.同步虚拟机和主机的剪贴板 为了方便后面复制粘贴(笑 点击虚拟机 安装$VMware Tool​$ 将会在/media 阅读全文

posted @ 2019-06-02 12:40 cychester 阅读(947) 评论(2) 推荐(0) 编辑

2018年12月28日

Codeforces 1086D Rock-Paper-Scissors Champion

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

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

2018年12月26日

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

Codeforces 1083C Max Mex

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

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

2018年12月24日

Codeforces 1083B The Fair Nut and Strings

摘要:Description 给定两个由 $'a'$, $'b'$ 组成的字符串 $a$, $b$,以及两个整数 $n$ 和 $k$ $n$ 表示字符串 $a$,$b$ 的长度, 要求你最多 选 $k$ 个 字符串 $t_i$ 满足 $ak$, 那么这一层的前缀最多有$k$个加入集合。这些前缀长度为 $i 阅读全文

posted @ 2018-12-24 15:05 cychester 阅读(414) 评论(0) 推荐(1) 编辑

导航