共5页: 上一页 1 2 3 4 5 下一页 
该文被密码保护。
posted @ 2019-02-21 18:28 sjkmost 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-21 17:29 sjkmost 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-13 22:17 sjkmost 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2019-02-13 22:06 sjkmost 阅读(1) 评论(0) 编辑
摘要: 给定一张$n$个点,$m$条边的无向连通图以及$q$次询问,每次询问给出$S,E,L,R$,问你是否能从$S$出发,不经过编号小于$L$的点到达某个编号大于等于$L$且小于等于$R$的点,此时切换状态,不经过编号大于$R$的点到达$E$。 $$n\le200000,m\le400000,q\le20阅读全文
posted @ 2019-02-13 21:50 sjkmost 阅读(14) 评论(0) 编辑
摘要: 求一个$n$个点的完全图最多能有几个边不重复的生成树,并输出方案。 $$3\le n \le 2000$$ 由于完全图边数为$\frac{n(n-1)}{2}$,而一棵生成树的边数为$n-1$,所以上界是$\lfloor \frac{n}{2} \rfloor$,下面给出一个构造方案来证明这个上界是阅读全文
posted @ 2019-02-09 18:04 sjkmost 阅读(17) 评论(0) 编辑
摘要: 交互题 有一个长为$N$的由$A,B,X,Y$组成的字符串$S$,其中首字母不会重复出现。给定$N$,求$S$,可以询问一个字符串的最长的为$S$前缀的子串长度,询问次数不超过$N+2$即为满分,询问串长度不超过$4N$。 $$1\le N\le2000$$ 考虑先$2$次问出首字母,则之后可以用首阅读全文
posted @ 2019-02-09 17:52 sjkmost 阅读(10) 评论(0) 编辑
摘要: 给定一个长为$n$的序列$a$,定义一次操作为将$a_i(1<i<n)$变为$a_{i-1}+a_{i+1}-a_i$。再给一个长为$n$的序列$b$,问$a$能否通过一系列操作变为$b$。 $$n\le10^5,a_i,b_i\le2\times10^9$$ 考虑差分,则每次操作相当于交换了差分数阅读全文
posted @ 2019-02-09 17:41 sjkmost 阅读(102) 评论(0) 编辑
摘要: 直接推生成函数,即 $$\begin{align}F(z)&=\frac{1}{1-z^2}\cdot(1+z)\cdot(1+z+z^2)\cdot\frac{z}{1-z^2}\cdot\frac{1}{1-z^4}\cdot(1+z+z^2+z^3)\cdot(1+z)\cdot\frac{1阅读全文
posted @ 2019-01-03 01:24 sjkmost 阅读(18) 评论(0) 编辑
摘要: 给一个n个点m条边的无向图,k次询问只保留编号在[l,r]中的边时图中的联通块个数,强制在线。 $$n,m,k \leq 2\times 10^5$$ 依次插入边,用LCT维护生成森林。插入第$i$条边时,如果形成环,就把环上编号最小的边删掉,并记$pre_i$为删掉的边的编号。每次查询时,$[l,阅读全文
posted @ 2018-10-21 15:52 sjkmost 阅读(47) 评论(0) 编辑
共5页: 上一页 1 2 3 4 5 下一页