2018年10月21日
BZOJ 3514
摘要： 给一个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 阅读(286) 评论(0) 推荐(0) 编辑
2018年10月17日
FLOJ 1828
该文被密码保护。 阅读全文
posted @ 2018-10-17 20:55 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑
FLOJ 1827
该文被密码保护。 阅读全文
posted @ 2018-10-17 20:49 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑
FLOJ 1826
该文被密码保护。 阅读全文
posted @ 2018-10-17 20:39 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑
FLOJ 1825
该文被密码保护。 阅读全文
posted @ 2018-10-17 20:30 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑
FLOJ 1824
该文被密码保护。 阅读全文
posted @ 2018-10-17 20:19 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑
FLOJ 1823
该文被密码保护。 阅读全文
posted @ 2018-10-17 20:07 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑
Codeforces 919E
摘要： 求有多少个$n \in [1,x]$，满足 $$na^n \equiv b \pmod p$$ $$2 \leq p \leq 10^6 + 3,1 \leq a,b <p,1 \leq n \leq 10^{12}$$ 保证$p$为质数。 将$b$移到等式左边，再将$n \in [1,p]$时的$ 阅读全文
posted @ 2018-10-17 19:49 sjkmost 阅读(148) 评论(0) 推荐(0) 编辑
2018年10月15日
FLOJ 1810
该文被密码保护。 阅读全文
posted @ 2018-10-15 19:00 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑
FLOJ 1809
该文被密码保护。 阅读全文
posted @ 2018-10-15 18:49 sjkmost 阅读(2) 评论(0) 推荐(0) 编辑