摘要: [POI2013]Łuk triumfalny 题目大意: 一棵$n(n\le3\times10^5)$个结点的树,一开始$1$号结点为黑色。$A$与$B$进行游戏,每次$B$能选择不超过$k$个结点染成黑色,然后$A$从当前点出发走到一个相邻的结点。若$A$从$1$号结点出发,则$k$最小取多少能 阅读全文
posted @ 2018-09-13 11:35 skylee03 阅读(105) 评论(0) 推荐(0) 编辑
摘要: [CC XXOR]Chef and Easy Problem 题目大意: 给你一个长度为$n(n\le10^5)$的序列$A(A_i include inline int getint() { register char ch; while(!isdigit(ch=getchar())); regi 阅读全文
posted @ 2018-09-13 09:46 skylee03 阅读(266) 评论(0) 推荐(0) 编辑
摘要: [BZOJ2124]等差子序列/[CF452F]Permutation 题目大意: 一个$1\sim n$的排列$A_{1\sim n}$,询问是否存在$i,j(i include include inline int getint() { register char ch; while(!isdi 阅读全文
posted @ 2018-09-13 09:38 skylee03 阅读(157) 评论(0) 推荐(0) 编辑