共4页: 上一页 1 2 3 4 下一页 
摘要: 求一个$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 阅读(15) 评论(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 阅读(8) 评论(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 阅读(96) 评论(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 阅读(13) 评论(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 阅读(44) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-17 20:55 sjkmost 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-17 20:49 sjkmost 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-17 20:39 sjkmost 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-17 20:30 sjkmost 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2018-10-17 20:19 sjkmost 阅读(2) 评论(0) 编辑
共4页: 上一页 1 2 3 4 下一页