04 2020 档案

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

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