04 2020 档案

P3802 小魔女帕琪
摘要：$\color{#000088} {东方众不请自来。。。}$ 题意： 洛谷链接 帕琪有七种元素，第 $i$ 个元素有 $a_i$ 个，帕琪将所有元素排成一排，若有任意连续的 $7$ 个元素互不相同（就是啥元素都有），就能释放魔法把蕾米淦翻。现在给你每个元素数量，问随机将元素排开期望能淦蕾米多少次。 阅读全文
posted @ 2020-04-30 22:35 maple276 阅读(146) 评论(0) 推荐(0)
[JSOI2013]快乐的 JYY
摘要：题意： 洛谷链接 题面很啰嗦，大致意思就是：给你两个字符串 $S，T$，求有多少对 $S$ 的子串和 $T$ 的子串是相同的字符串且是回文串。 输入：PUPPY PUPPUP 输出：17 额，manacher傻乎乎的，没法解决回文串出现次数这类的问题，所以我们用 $PAM$。 其实很简单，不要想太多 阅读全文
posted @ 2020-04-28 22:36 maple276 阅读(133) 评论(0) 推荐(0)
P5433 月宫的符卡序列
摘要：## 题意： [洛谷链接](https://www.luogu.com.cn/problem/P5433) $T$ 组数据，$(T\leq5)$ ，每次给出一个字符串 $S$ ，一个本质不同的回文串的价值是它在 $S$ 中出现的所有位置的中点的异或和，假设这个回文串左右端点位置为 $l$ 和 $r$ 阅读全文
posted @ 2020-04-27 22:27 maple276 阅读(229) 评论(0) 推荐(1)
P2260 [清华集训2012]模积和
摘要：题意： 洛谷链接 输入$n,m$ ，求 $\sum\limits_{i=1}^n\sum\limits_{j=1}^m(n%i)(m%j),i\neq j$。答案对 $19940417$ 取模。 看到了这道题，觉得可做，~~拿来充博客防止咕咕咕。~~ 开始还在想 $19940417$ 是什么生日，结 阅读全文
posted @ 2020-04-27 10:21 maple276 阅读(121) 评论(0) 推荐(0)
自己犯过的错误与经验
摘要：1.关于swap复杂度问题 关于STL容器的swap复杂度问题，春节十二响题解里有人提到这句： swap 在不开 C++11 的情况下是 $O(n)$ 的，开 C++11 则是 $O(1)$ 的，如果不开 C++11 可以记录 id 然后交换 id 。 本人当时做一道需要用启发式合并 $set$ 的 阅读全文
posted @ 2020-04-22 17:51 maple276 阅读(180) 评论(0) 推荐(0)
OI名言或有趣的句子
摘要：## 并不全是励志的句子，随便收录一些有意思的句子。 $\qquad$ $\qquad$ $\qquad$ >我还记得很久以前有人跟我说的话，自己选择的路，跪着也要走完。 >朋友们，虽然这个世界日益浮躁起来，只要能够为了当时纯粹的梦想和感动坚持努力下去，不管其它人怎么样，我们也能够保持自己的本色走下 阅读全文
posted @ 2020-04-22 16:48 maple276 阅读(603) 评论(3) 推荐(5)
[SDOI2014]数表
摘要：题目链接：[SDOI2014]数表 题意： $T$ 组数据，每次给出 $n,m,a$ ，在 $nm$ 矩阵的每个位置上有一个数值，第 $i$ 行第 $j$ 列数值为能同时整除 $i$ 与 $j$ 的所有自然数之和，求 $nm$ 矩阵中所有不超过 $a$ 的数值和。$(T\leq2*10^4;1\le 阅读全文
posted @ 2020-04-21 18:23 maple276 阅读(139) 评论(1) 推荐(1)
常见积性函数线性筛
摘要：线性筛素数 比埃氏筛更优的线性筛，线性体现在每个数会被它最小的质因子筛掉，最小的质因子显然只有一个，每个数只会被访问一次，严格的线性复杂度。 一个数被访问是由枚举“除去它最小的质因子后的值 \(i\) ”，再乘上“最小质因子 \(prime[j]\)（以下简写为\(p[j]\)）”实现的。 例如 \ 阅读全文
posted @ 2020-04-20 23:18 maple276 阅读(266) 评论(0) 推荐(0)