摘要：传送门：Here 一道线段树合并好题 如果要维护点$ x$的信息，相当于合并$ x$的两棵子树 对于这题显然有：任何叶子节点的权值都可能出现在其祖先上 因而我们只需要在线段树合并的时候维护概率即可 我们令$ maxa(i)$表示在左子树中权值比i大的概率，$ maxb(i)$表示在右子树中权值比i大 阅读全文

摘要：传送门：Here 一句话题意：给定$ t$次询问，每次读入$n，k，$求$ \sum_{i=0}^kC_n^k\ mod\ 2333$, 其中$ t \leq 100000$，$n,k \leq 10^{18}，$ 前置知识：普通卢卡斯定理 $ C_n^k= C_{n \% p}^{k \% p}* 阅读全文

摘要：传送门 here 题意： 有n个赌场，第i个赌场的胜率为$ P_i$，在第i个赌场若取胜则到达第$ i+1$个赌场，反之到达第$ i-1$个赌场 定义统治赌场$ L...R$为从赌场$ L$开始，从赌场$ R+1$结束且期间没有到达过$ L$前面的赌场(没有在赌场$ L$输过) 有$ q$次操作，修 阅读全文

摘要：传送门：here 一句话题意：求$ \sum\limits_{i=1}^n\sum\limits_{j=1}^m(n\ mod\ i)(m\ mod\ j)$，$ i \neq j$ 简化题意： 假设$ n<m$ 我们令$ f(x)$表示$ \sum\limits_{i=1}^x\ x\ mod\ 阅读全文

摘要：传送门：here 简述题意： 给定一张$ n$个点，$ m$条边$ (2<=n,m<=5*10^5)$的无向连通图 有$ k(1<=k<=5*10^5)$次询问 每次询问一个边集$ S(\sum\limits_{i=1}^k|S_i|<=5*10^5)$，判断这些边能否共存于原图的某棵最小生成树上 阅读全文