该文被密码保护。 阅读全文
posted @ 2018-10-15 18:31
sjkmost
阅读(3)
评论(0)
推荐(0)
摘要：
有一个齿轮系统，共n个齿轮，有m个关系，每一个形如“a齿轮转x圈，则b齿轮转y圈”，问这个系统是否合法，多组询问。 $$T \leq 32, 1 \leq n \leq 1000,1 \leq m \leq 10000, 1 \leq |x|,|y| \leq 100$$ 显然这个转动关系具有传递性 阅读全文
posted @ 2018-10-14 18:02
sjkmost
阅读(150)
评论(0)
推荐(0)
摘要：
给一棵n个点的点带权的树，有m次操作，操作分三种，询问点到根的路径点权和，子树加，换父亲。 $$n \leq 1\times 10^5,m \leq 3\times 10^5$$ 先想LCT，但没办法子树加，所以可以维护进出栈序，这样操作一就是前缀和，操作二就是区间加，操作三就是区间平移，用spla 阅读全文
posted @ 2018-10-13 00:08
sjkmost
阅读(222)
评论(0)
推荐(0)
摘要：
有一个n个点m条边的无向图，你初始在1号点，每次移动你会等概率随机选择除了你所在的点之外的某个点，如果这两个点之间还没有边则连一条边，求使整个图联通的期望步数。 $$1 \leq n \leq 30,0 \leq m \leq \frac{n(n-1)}{2}$$ 先缩点，然后设$f(S)$为当前联 阅读全文
posted @ 2018-10-12 16:14
sjkmost
阅读(178)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-12 16:01
sjkmost
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-12 15:56
sjkmost
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-12 15:48
sjkmost
阅读(1)
评论(0)
推荐(0)
摘要：
将一个长为n的排列从小到大插入序列中，问每次插入后的LIS长度。 $$n \leq 10^5$$ 因为是从小到大，所以以新插入的数结尾的LIS长度必然是它前面的最大LIS长度+1，随便用一个数据结构维护即可，我用的splay。 阅读全文
posted @ 2018-10-12 11:48
sjkmost
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号