上一页 1 2 3 4 5 6 7 ··· 59 下一页
摘要: Description Solution $Min25$ 筛. 要求出 $(1+p_1⊕c_1) (1+p_2⊕c_2) .... (1+p_m⊕c_m)$ . 我们可以枚举最小质因子 $p$ , 那么就要求剩下选的数都不含小于 $p$ 的质因子 , 也就是 $p$ 作为最小质因子 . 设 $S(n 阅读全文
posted @ 2018-08-04 19:32 PIPIBoss 阅读(703) 评论(0) 推荐(0) 编辑
摘要: Description 给定 $\sum_{i=l}^r f[i]$ $f[i]=$ 把 $i$ 的每一个质因子都从小到大排列成一个序列($p_i^{c_i}$要出现 $c_i$ 次)后 , 第二大的质因子. "题面" Solution 符合 $Min25$ 筛的处理顺序. 递归处理每个质因子作为次 阅读全文
posted @ 2018-08-04 19:32 PIPIBoss 阅读(381) 评论(0) 推荐(0) 编辑
摘要: Description 给出矩阵 $n n$ 的 矩阵$A$ , 求 $A^1+A^2+A^3...+A^k$ Solution 首先我们设 $S_n=\sum_{i=1}^{n}A^i$ 容易得到结论 : $S_{a+b}=S_{a} A_{b}+S_{b}$ 于是我们可以把 $k$ 二进制分解 阅读全文
posted @ 2018-08-04 19:31 PIPIBoss 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Description 有一棵树,现在要给每个节点赋一个在1到D之间的权值,问有多少种方案满足任意一个节点的权值都不大于其父亲的权值。 n using namespace std; const int N=3010,mod=1e9+7; int n,m,head[N],to[N 2],nxt[N 2 阅读全文
posted @ 2018-08-04 19:31 PIPIBoss 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要求找的这个数尽可能大。如果找不到这样的数,则直接输出0, 强制在线。 Solution 设 $pre[i]$ 表示 $i$ 之前第一个与 $a[i]$ 相同的位置 $nxt[i] 阅读全文
posted @ 2018-07-15 13:58 PIPIBoss 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Description 给出 $n$ 个点 $m$ 条边的无向图 , 和一个起点 $S$ ,问让你删除一个点和与这个点相连的边,你可以选择删除一个点, 最大化到 $S$ 的最短路发生改变的点数 "题面" Solution 按照最短路为拓扑序建立灭绝树 灭绝树的定义是:如果一个点灭绝,那么它的子树内的 阅读全文
posted @ 2018-07-15 13:49 PIPIBoss 阅读(261) 评论(0) 推荐(0) 编辑
摘要: Description 1.区间加 $z$ 2.区间覆盖为 $z$ 3.查询区间最大值 4.查询区间历史最大值 Solution 线段树维护历史最值,思想大致是维护标记出现过的最大值 考虑这种情况: $x$ 点下方标记,会把儿子的标记给覆盖掉,而儿子的儿子如果有了这个标记就会成为最大值,会影响最终结 阅读全文
posted @ 2018-07-15 13:39 PIPIBoss 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Description "题目链接" Solution 先看了一篇 "有意思的题解" 大致了解了 $KM$ 的思想 但是这个程序有点 $bug$ 啊,于是学了复杂度十分优秀的"手动模拟法" 在原来的基础上,把每一次从 $i$ 开始 $dfs$ , 找到第一个瓶颈位置 , 改成不断扩展瓶颈位置 直到可 阅读全文
posted @ 2018-07-15 13:39 PIPIBoss 阅读(365) 评论(0) 推荐(0) 编辑
摘要: Description 给出 $n$ 个数 $a_i$,每一个数有一个取值 $[l_i,r_i]$ ,你来确定每一个数,使得 $LIS$ 最大 "题面" Solution 按照平时做法,设 $f[i]$ 表示 $LIS$ 长为 $i$ 时, $LIS$ 结尾的最小值 考虑插入一个取值为 $[L,R] 阅读全文
posted @ 2018-07-15 13:39 PIPIBoss 阅读(329) 评论(0) 推荐(0) 编辑
摘要: Description 有一个长度为 $n$ 的项链,首尾相接形成环,现在你要给每一个位置一个颜色 $[1,m]$, 求所有不同的项链个数(可以通过旋转变成一样的称为相同) Solution 根据 $burnside$ 引理,答案为 $\frac{1}{n}\sum_{i=1}^{|G|}c1_i$ 阅读全文
posted @ 2018-07-15 13:38 PIPIBoss 阅读(365) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 59 下一页