高中OI生涯 - 随笔分类 - maple276

发表于 2020-05-25 21:51阅读次数：278评论次数：0

摘要：题意：洛谷链接给你一个长度为

n

$n$ 的序列，让你找出序列所有满足条件的子集（包括空集）的价值和，一个子集满足条件当其中的任意两个元素按位与等于

0

$0$ ，即

a&b=0

$a&b=0$ ，只有一个元素的集合或空集都满足条件。一个满足条件的集合的价值为：

φ (1 +

$\varphi (1+$ 集合中所有元素的和

)

$)$ 。阅读全文 »

posted @ 2020-05-25 21:51 maple276 阅读(278) 评论(0) 推荐(0) 编辑

CF585F Digits of Number Pi

发表于 2020-05-14 12:15阅读次数：153评论次数：0

摘要：## 题意： [codeforces链接](http://codeforces.com/problemset/problem/585/F) 给定长度为

n

$n$ 的数字串

s

$s$ 和长度为

d

$d$ 的不含前导零的数字串

x, y (x \leq y)

$x,y(x \le y)$ 。求**存在长度至少为 $\left\lfloor\ 阅读全文 »

posted @ 2020-05-14 12:15 maple276 阅读(153) 评论(0) 推荐(0) 编辑

[SHOI2007]善意的投票

发表于 2020-05-13 23:08阅读次数：108评论次数：0

摘要：题意：洛谷链接

n

$n$ 个小朋友投票睡不睡午觉，每个人都有自己的想法，有

m

$m$ 对朋友关系，如果朋友之间投票不一样则为发生冲突，但每个人可以投与自己想法相反的票，但改变想法也算一个冲突，怎样使得冲突最小，输出最小冲突数量。$(2\leq n\leq 300,1\leq m\leq \frac{n 阅读全文 »

posted @ 2020-05-13 23:08 maple276 阅读(108) 评论(0) 推荐(0) 编辑

[HEOI2015]最短不公共子串

发表于 2020-05-13 19:13阅读次数：223评论次数：0

摘要：题意：洛谷链接给出两个字符串

A

$A$ 和

B

$B$ ，分别求出： 1.最短的串，是

A

$A$ 的子串，不是

B

$B$ 的子串。 2.最短的串，是

A

$A$ 的子串，不是

B

$B$ 的子序列。 3.最短的串，是

A

$A$ 的子序列，不是

B

$B$ 的子串。 4.最短的串，是

A

$A$ 的子序列，不是

B

$B$ 的子序阅读全文 »

posted @ 2020-05-13 19:13 maple276 阅读(223) 评论(0) 推荐(0) 编辑

树形背包复杂度+P3177 [HAOI2015]树上染色

发表于 2020-05-11 17:43阅读次数：243评论次数：0

摘要：惊奇的发现躺在任务计划里几个月的“

P 3177

$P3177$ 树上染色”变成蓝题了，既然前几天清北学堂提到这题了，那就看一眼。（众所周知，洛谷任务计划是个栈）本人十分不擅长

D P

$DP$ ，尤其像什么树形背包题，尤其是为啥看上去

n^{3}

$n^3$ 的复杂度都说是

n^{2}

$n^2$ 的，让我十分害怕，因为别人说的经典句子什么"两个点阅读全文 »

posted @ 2020-05-11 17:43 maple276 阅读(243) 评论(0) 推荐(0) 编辑

CF547E Mike and Friends

发表于 2020-05-07 11:14阅读次数：123评论次数：0

摘要：题意： codeforces链接给你

n

$n$ 个字符串

s_{1}, s_{2} . . . s_{n}

$s_1,s_2...s_n$ ，

q

$q$ 组询问，输入

l, r, k

$l,r,k$ ，问你串

s_{k}

$s_k$ 在串

s_{1}

$s_1$ 到

s_{n}

$s_n$ 中出现了几次（一个串中出现多次算多次）。

(| \sum s | \leq 2 e 5, q \leq 5 e 5)

$(|\sum s|\leq2e5,q\leq5e5)$ 。 1、后缀数组做法：阅读全文 »

posted @ 2020-05-07 11:14 maple276 阅读(123) 评论(0) 推荐(0) 编辑

[HAOI2011]防线修建

发表于 2020-05-06 17:45阅读次数：99评论次数：0

摘要：洛谷链接太懒了，懒得描述题面了。。。凸包删点谁受得了，凸包就没法维护了，所以我们倒着看，把删点改为加点，每次加一个可能导致一些点从凸包上消失，但每个点消失一次就回不来了，所以每个点访问一次，可以保证复杂度。还好这题是个壳不是个包，否则比较毒瘤了。每次加入一个点，首先需要考虑它是否在凸包中，如阅读全文 »

posted @ 2020-05-06 17:45 maple276 阅读(99) 评论(0) 推荐(0) 编辑

P3802 小魔女帕琪

发表于 2020-04-30 22:35阅读次数：138评论次数：0

摘要：

东 方 众 不 请 自 来 。 。 。

$\color{#000088} {东方众不请自来。。。}$ 题意：洛谷链接帕琪有七种元素，第

i

$i$ 个元素有

a_{i}

$a_i$ 个，帕琪将所有元素排成一排，若有任意连续的

7

$7$ 个元素互不相同（就是啥元素都有），就能释放魔法把蕾米淦翻。现在给你每个元素数量，问随机将元素排开期望能淦蕾米多少次。阅读全文 »

posted @ 2020-04-30 22:35 maple276 阅读(138) 评论(0) 推荐(0) 编辑

[JSOI2013]快乐的 JYY

发表于 2020-04-28 22:36阅读次数：128评论次数：0

摘要：题意：洛谷链接题面很啰嗦，大致意思就是：给你两个字符串

S ， T

$S，T$ ，求有多少对

S

$S$ 的子串和

T

$T$ 的子串是相同的字符串且是回文串。输入：PUPPY PUPPUP 输出：17 额，manacher傻乎乎的，没法解决回文串出现次数这类的问题，所以我们用

P A M

$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$ 组数据，

(T \leq 5)

$(T\leq5)$ ，每次给出一个字符串

S

$S$ ，一个本质不同的回文串的价值是它在

S

$S$ 中出现的所有位置的中点的异或和，假设这个回文串左右端点位置为

l

$l$ 和

r

$r$ 阅读全文 »

posted @ 2020-04-27 22:27 maple276 阅读(220) 评论(0) 推荐(1) 编辑

P2260 [清华集训2012]模积和

发表于 2020-04-27 10:21阅读次数：113评论次数：0

摘要：题意：洛谷链接输入

n, m

$n,m$ ，求

\sum_{i = 1}^{n} \sum_{j = 1}^{m} (n

$\sum\limits_{i=1}^n\sum\limits_{j=1}^m(n%i)(m%j),i\neq j$ 。答案对

19940417

$19940417$ 取模。看到了这道题，觉得可做，~~拿来充博客防止咕咕咕。~~ 开始还在想

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)

$O(n)$ 的，开 C++11 则是

O (1)

$O(1)$ 的，如果不开 C++11 可以记录 id 然后交换 id 。本人当时做一道需要用启发式合并

s e t

$set$ 的阅读全文 »

posted @ 2020-04-22 17:51 maple276 阅读(167) 评论(0) 推荐(0) 编辑

OI名言或有趣的句子

发表于 2020-04-22 16:48阅读次数：553评论次数：3

摘要：## 并不全是励志的句子，随便收录一些有意思的句子。

$\qquad$

$\qquad$ >我还记得很久以前有人跟我说的话，自己选择的路，跪着也要走完。 >朋友们，虽然这个世界日益浮躁起来，只要能够为了当时纯粹的梦想和感动坚持努力下去，不管其它人怎么样，我们也能够保持自己的本色走下阅读全文 »

posted @ 2020-04-22 16:48 maple276 阅读(553) 评论(3) 推荐(5) 编辑

[SDOI2014]数表

发表于 2020-04-21 18:23阅读次数：130评论次数：1

摘要：题目链接：[SDOI2014]数表题意：

T

$T$ 组数据，每次给出

n, m, a

$n,m,a$ ，在

n m

$nm$ 矩阵的每个位置上有一个数值，第

i

$i$ 行第

j

$j$ 列数值为能同时整除

i

$i$ 与

j

$j$ 的所有自然数之和，求

n m

$nm$ 矩阵中所有不超过

a

$a$ 的数值和。$(T\leq2*10^4;1\le 阅读全文 »

posted @ 2020-04-21 18:23 maple276 阅读(130) 评论(1) 推荐(1) 编辑

clever♂sheep

天魔山巅雪驹草，三途河畔彼岸花。

随笔分类 - 高中OI生涯

公告

枫叶晴

天魔山巅雪驹草，三途河畔彼岸花

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论