skylee的OI博客

摘要： [BZOJ2124]等差子序列/[CF452F]Permutation 题目大意： 一个$1\sim n$的排列$A_{1\sim n}$，询问是否存在$i,j(i include include inline int getint() { register char ch; while(!isdi 阅读全文

摘要： A 数字权重 题目大意： 一个$n$位的数字。设第$i$位的数为$a_i$，其中$a_1$为最高位，$a_n$为最低位，$k$为给定的数字。求同时满足满足以下两个条件的数的个数： 1. 不含前导$0$； 2. $\sum_{i=2}^n(a_i a_{i 1})=k$。 $n,|k|\le10^{1 阅读全文

摘要： [CEOI2018]Global warming 题目大意： 给定$n(n\le2\times10^5)$，你可以将任意$a_{l\sim r}(1\le l\le r\le n)$每一个元素加上一个$d(|d|\le x)$，求$a$的LIS长度。 思路： 不难发现区间加一个数是为了使得LIS中间 阅读全文

摘要： [USACO08OCT]Watering Hole 题目大意： Farmer John 有$n(n\le300)$个牧场，他希望灌溉他的所有牧场。牧场编号为$1\sim n$，要灌溉一个牧场有两种方式，一个是直接在这个牧场建设一个小型水库，另一个是从别的牧场向这个牧场引水。在第$i$个牧场建立小型水 阅读全文

摘要： 2018年牛客网NOIP赛前训练营游记 提高组（第一场） 中位数 保护 cpp include include include inline int getint() { register char ch; while(!isdigit(ch=getchar())); register int x= 阅读全文

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

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

摘要： [POI2013]Polaryzacja 题目大意： 给定一棵$n(n\le250000)$个点的树，可以对每条边定向成一个有向图，这张有向图的可达点对数为树上有路径从$u$到达$v$的点对$(u,v)$个数。求最小可达点对数和最大可达点对数。 思路： 显然最小可达点对数是$n 1$。一种构造就是根 阅读全文

摘要： 牛客练习赛26游记 A 平面 题目大意： 在平面上画$n(n\le10^9)$个X，最多将平面分成几部分？ 思路： 如果是画直线的话答案是$\frac{n^2+n+2}2$。 画X相当于画两条直线，因此答案是$2n^2+n+1$。 时间复杂度$\mathcal O(1)$。 源代码： cpp inc 阅读全文

摘要： [POI2013]Morskie opowieści 题目大意： 一个$n(n\le5000)$点$m(m\le5000)$边无向图，边权均为$1$，有$k(k\le10^6)$个询问。 每次询问给出$(s,t,d)$，要求回答是否存在一条从$s$到$t$的路径（可以自交），长度为$d$。 思路： 阅读全文