12 2018 档案

LOJ# 572. 「LibreOJ Round #11」Misaka Network 与求和（min25筛，杜教筛，莫比乌斯反演）
发表于 2018-12-31 17:05阅读：423评论：0推荐：0
摘要：题意 求 ∑i=1n∑i=1nf(gcd(i,j))k(mod232) 其中 f(x) 为 x 的次大质因子， 重复的质因子计算多次 。 特别的，定义 f(1)=0,f(p)=0 ，此处 p 为 阅读全文 »
posted @ 2018-12-31 17:05 zjp_shadow 阅读(423) 评论(0) 推荐(0) 编辑
SPOJ divcntk（min25筛）
发表于 2018-12-31 10:34阅读：446评论：2推荐：1
摘要：题意 σ0(i) 表示 i 的约数个数 求 Sk(n)=∑i=1nσ0(ik)(mod264) 共 T 组数据 T≤104,n,k≤1010 题解 其实 SPOJ 上还有 divcnt2,divcnt3 阅读全文 »
posted @ 2018-12-31 10:34 zjp_shadow 阅读(446) 评论(2) 推荐(1) 编辑
LA3490 Generator(KMP + 高斯消元)
发表于 2018-12-26 19:33阅读：275评论：0推荐：1
摘要：题意 一开始给你一个长为 S 的字符串。 从空串开始，不断在后面添加一个 [A,A+n] 的一个字符。 第一次包含 S 的时候会停止添加。问期望的添加次数。 有 T 组数据。 T≤10,|S|≤12,n≤26 题解 单模板匹配的直接用 $\mat 阅读全文 »
posted @ 2018-12-26 19:33 zjp_shadow 阅读(275) 评论(0) 推荐(1) 编辑
ExKMP(Z Algorithm) 讲解
发表于 2018-12-18 20:31阅读：2149评论：0推荐：4
摘要：[TOC] 问题引入 众所周知，KMP 算法是最为经典的单模板字符串匹配问题的线性解法。那么 ExKMP 字面意义是 KMP 的扩展，那么它是解决什么问题呢？ "CaiOJ 1461 【EXKMP】最长共同前缀长度" 存在母串 S 阅读全文 »
posted @ 2018-12-18 20:31 zjp_shadow 阅读(2149) 评论(0) 推荐(4) 编辑
BZOJ 2728: [HNOI2012]与非（位运算）
发表于 2018-12-10 14:40阅读：282评论：0推荐：1
摘要：题意 定义 （与非）运算，其运算结果为真当且仅当两个输入的布尔值不全为真，也就是 ，运算位数不会超过 k 位， 给你 n 个整数 Ai ，这些数能任意进行无数次与非运算，最后问能运算出多少个在 [L,R] 区间的数。 $k \le 60, n \le 1000, A_i 参考了 阅读全文 »
posted @ 2018-12-10 14:40 zjp_shadow 阅读(282) 评论(0) 推荐(1) 编辑
SCOI2016 Day1 简要题解
发表于 2018-12-08 09:57阅读：483评论：0推荐：0
摘要：[TOC] "「SCOI2016」背单词" 题意 ~~这出题人语文水平真低。。~~ 搬了 skylee 大佬的题意。 给你 n 个字符串，不同的排列有不同的代价，代价按照如下方式计算（字符串 s 的位置为 x ）： 1. 排在 s 后面的字符串有 s 的后缀，则代价为 n2 阅读全文 »
posted @ 2018-12-08 09:57 zjp_shadow 阅读(483) 评论(0) 推荐(0) 编辑
LOJ #2048. 「HNOI2016」最小公倍数
发表于 2018-12-02 17:31阅读：365评论：0推荐：0
摘要：题意 有 n 个点，m 条边，每条边连接 u⇔v 且权值为 (a,b) 。 共有 q 次询问，每次询问给出 u,v,qa,qb 。 问是否存在一个联通块 S ，使得其中包含 u,v 且 S 中的边 e 满足 $\m 阅读全文 »
posted @ 2018-12-02 17:31 zjp_shadow 阅读(365) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示