cychester

Codeforces 1083C Max Mex

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

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

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

POJ1743 Musical Theme-后缀数组

摘要： Description 题意：有 N(1 =x$的连续区间内，且首字母位置相距$ x$ 最后的原数组重复子串的长度为 $ans + 1$ Code cpp include include include define rd read() using namespace std; const int 阅读全文

posted @ 2018-12-04 15:01 cychester 阅读(193) 评论(1) 推荐(0) 编辑

1004: [HNOI2008]Cards - burnside + DP

摘要： Description 小春现在很清闲, 面对书桌上的 $N$ 张牌, 他决定给每张染色, 目前小春只有 $3$ 种颜色: 红色, 蓝色, 绿色. 他询问 Sun 有多少种染色方案, Sun 很快就给出了答案. 进一步, 小春要求染出 $Sr$ 张红色, $Sb$ 张蓝色, $Sg$ 张绿色. 他阅读全文

posted @ 2018-11-28 19:14 cychester 阅读(183) 评论(0) 推荐(1) 编辑

Codeforces 524 解题报告

摘要：打的很快乐的一次比赛hiahiahia，才A掉4题rating就涨了100+ 距离比赛$3$天了，由于博主实在太颓，又补掉了$E$题, 到现在才发解题报告 A. 语法题，读入输出就行了 C. 简单的容斥白色和黑色是交替出现的一个$w \times h$ 的矩阵，如果 $w \times 阅读全文

posted @ 2018-11-27 15:09 cychester 阅读(223) 评论(0) 推荐(0) 编辑

NOIP2018游记(划掉) 滚粗记

摘要： #Day0 早上摸鱼~，打几个板子就颓废中午出发，在火车上颓元气+睡觉。到了宾馆发现yhx已经帮我们拿了袋子和狗牌，于是上楼欢乐地搓起了六家统，一直搓到10点钟才回自己房间。有六家统就有快乐 (￣▽￣) #Day1 我和mjj说5:45 起床，早点起来吃饭。于是6点钟就到了楼下。酒店阅读全文

posted @ 2018-11-11 20:56 cychester 阅读(281) 评论(1) 推荐(0) 编辑

BZOJ 2016十连测 D3T3序列

摘要：主席树 cpp include include include include define rd read() using namespace std; const int N = 1e5 + 5; int ls[N], tot, n, m, q; int a[N], ans; vector ad 阅读全文

posted @ 2018-11-03 11:09 cychester 阅读(158) 评论(1) 推荐(0) 编辑

Luogu3579 Solar Panels

摘要：整除分块枚举。。。真的没有想到会这么简单。要使一个数 $p$ 满足条件，则存在$x, y$， $a 阅读全文

posted @ 2018-10-31 12:09 cychester 阅读(129) 评论(0) 推荐(0) 编辑

POI2014解题报告

摘要：穷酸博主没有bz权限号，也不会去$poi$官网，在某咕刷的$poi$，按照某咕的难度排序刷， poi~ $Luogu3572 PTA-Little Bird$ 单调队列，队列内按照步数为第一关键字递增，高度为第二关键字递减 1 #include<cstdio> 2 #include<cst 阅读全文

posted @ 2018-10-30 21:19 cychester 阅读(420) 评论(0) 推荐(0) 编辑

BZOJ4377 Kurs szybkiego czytania \ Luogu 3589[POI2015]KUR - 数学思维题

摘要： Solution 我又双叒叕去看题解啦$QAQ$，真的想不到鸭输入 $a$ 和 $n$ 互质，所以满足 $a \times i \ mod \ n$ $(0<=i<n)$ 肯定是不重复的根据这一个性质，设满足条件的子串的开头位置为 $s$ 先不考虑$01$，仅考虑开头位置上的值 $a 阅读全文

posted @ 2018-10-26 14:33 cychester 阅读(402) 评论(0) 推荐(0) 编辑