首页 > TAG信息列表 > 20211011

【题解】洛谷 P7879 「SWTR-07」How to AK NOI? | 20211011 模拟赛 读文章(passage)【线段树 矩阵快速幂 压位 SAM】

题目链接 题目链接 题意 给定串 \(s,t\),定义集合 \(S\) 为 \(s\) 中所有长度不小于 \(k\) 的子串,多次修改 \(t\) 的一个区间,多次询问 \(s\) 的一个区间能否由 \(S\) 中的串拼起来。\(|s|\leq 3\times 10^6,|t|\leq 2\times 10^5,q\leq 10^5\),修改的区间长度之和 \(\leq 3\times 10

【题解】Codeforces 698F Coprime Permutation | 20211011 模拟赛 排列计数(permutation)【数论 计数】

题目链接 题目链接 题意 求 \(i\perp j\to p_i\perp p_j\) 的排列个数,部分位置钦定。\(n\leq 10^6\) 题解 首先质因子集合相同的数可以连边,其次我们可能会将两个 \(\lfloor \dfrac{n}{p_i}\rfloor\) 的质数 \(p_i\) 进行替换。那么没有钦定任何 \(p_i\) 是,将 \(1\) 看作一个大质数

【zyc的从零开始】20211011 java简介和一些变量类型

今天是第一天上课,挑一些我觉得需要的写。 1.java程序开头代码的意思    以这个为例(这里的一部分文字转自他人,侵权删)         在编写类的时候可以使用两种方式定义类:public class定义类和class定义类,那么这这两种方式有什么区别吗?        如果一个类声明的时候使用了p

炫“库”行动-人大金仓有奖征文-金仓分析型数据库KADB的备份和恢复(二)-并行备份和恢复

上一章测试了KADB的串行备份和恢复,pg_dump/pg_restore。这章测试一下KADB的并行备份和恢复gpbackup/gprestore。 因为pg_dump和pg_restore受主节点master的限制,不能满足用户大量数据的备份和恢复,所以KADB又提供了gpbackup和gprestore并行备份恢复工具。  gpbackup 具体的参