随笔分类 -  其他

UOJ 191
摘要：有一个初始为空的向量序列，要求你支持3种操作： 令$m$为操作数，$n$为插入操作数。 $$m\le 5\times 10^5,n \le 3\times 10^5$$ 多组数据（不超过3组），3秒，64M。 先将叉积转成点积。 考虑操作实际上把这个序列变成了一棵树，而询问相当于询问树上的一条没有拐 阅读全文
posted @ 2019-04-25 21:01 sjkmost 阅读(348) 评论(0) 推荐(0)
FLOJ 2019
该文被密码保护。
posted @ 2019-02-21 17:29 sjkmost 阅读(1) 评论(0) 推荐(0)
FLOJ 2018
该文被密码保护。
posted @ 2019-02-13 22:06 sjkmost 阅读(1) 评论(0) 推荐(0)
UOJ 407(IOI2018 D1T3)
摘要：给定一张$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 阅读(191) 评论(0) 推荐(0)
UOJ 460
摘要：求一个$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 阅读(216) 评论(0) 推荐(0)
Codeforces 1110E
摘要：给定一个长为$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 阅读(343) 评论(0) 推荐(0)
FLOJ 1825
该文被密码保护。
posted @ 2018-10-17 20:30 sjkmost 阅读(2) 评论(0) 推荐(0)
FLOJ 1823
该文被密码保护。
posted @ 2018-10-17 20:07 sjkmost 阅读(2) 评论(0) 推荐(0)
FLOJ 1817
该文被密码保护。
posted @ 2018-10-12 15:48 sjkmost 阅读(1) 评论(0) 推荐(0)
FLOJ 1800
该文被密码保护。
posted @ 2018-10-11 17:10 sjkmost 阅读(3) 评论(0) 推荐(0)
FLOJ 1787
该文被密码保护。
posted @ 2018-10-10 16:29 sjkmost 阅读(2) 评论(0) 推荐(0)