该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[ZJOI2007]最大半连通子图 题目大意： 一个有向图称为半连通的，当且仅当对于任意两点$u,v$，都满足$u$能到达$v$或者$v$能到达$u$。 给定一个$n(n\le10^5)$个点，$m(m\le10^6)$条边的有向图， 问该图最大半连通子图的节点个数及方案数。 思路： 缩点后在DAG 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
[BZOJ2152]聪聪可可 题目大意： 一棵$n(n\le20000)$个点的带边权的树，求任选两个点使得路径上边权和是$3$的倍数的概率。 思路： 基础树形DP。 源代码： cpp include include include include inline int getint() { reg 阅读全文
摘要：
[CC STREETTA]The Street 题目大意： 给定两个长度为$n(n\le10^9)$的数列$A$和$B$，开始数列$A$中每一项值为$ \infty$，数列$B$中每一项值为$0$。$m(m\le3\times10^5)$次操作，操作包含以下$3$种： 1. 数列$A$区间加一条等差 阅读全文
摘要：
[CF115E]Linear Kingdom Races 题目大意： 有$n(n\le10^5)$个物品，编号为$1\sim n$。选取第$i$个物品需要$c_i$的代价。另外有$m(m\le10^5)$个条件，表示若$l_i\sim r_i$间的物品全部选择，可以获得$p_i$的收益。求最大收益。 阅读全文
摘要：
[洛谷P3987]我永远喜欢珂朵莉~ 题目大意： 给你$n(n\le10^5)$个数$A_{1\sim n}(A_i\le5\times10^5)$，$m(m\le5\times10^5)$次操作，操作包含以下两种： 1. 将区间$[l,r]$间所有$v$的倍数除以$v$。 2. 求区间$[l,r] 阅读全文