夏荷浅梦

题解

未归档(117) 读书笔记(1)

/ 注册

全部文章 / 题解（共6篇）

[Poi2010]Antisymmetry

对于一个字符串，如果将这个字符串和取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如和就是反对称的，就不是。现在给出一个长度为的字符串，求它有多少个子串是反对称的。第一行一个正整数。第二行一个长度为的字符串。一个正整数，表示反对称子串的个数。 8 11001011 7 个反...

2019-10-31

1 633

deco的gcd

思路：数组用来存储所需要的素数(上界为个数中最大的一个，计为)，用线性筛即可。我们发现，求每两个数的的乘积我们可以把每个数质因数分解后单独考虑每个质因子的贡献。考虑先用一个数组存下所有数出现的次数。然后将每个可能为个数的质因子的次方存下来(上界还是maxx，也就是代码中的f数组),里面存的是它是哪...

数论

2019-08-24

0 747

【题解】信息学奥赛一本通—提高篇 4.2——C

思路：这里首先定义几个数组：表示以i结尾的最长完美序列的开头位置，为以2为底i的对数，f数组为每段区间l到r之间的st数组的最大值,为上次出现的位置。然后考虑如何更新st数组，首先，明显st数组是单调递增的，也就是大于等于，其次，它肯定大于等于的上一次的出现位置。考虑L到R这段区间，以R右侧为右端点...

2019-08-15

0 1026

洛谷P4878 [USACO05DEC]layout布局

题目描述正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。有编号为的头奶牛。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。有些奶牛是好基友，它们希望彼此之间的距离小于等于某个数。有些奶牛是情敌，它们希望彼此之间的距离大于等于某...

2019-07-19

0 747

洛谷P1505 [国家集训队]旅游

题目描述乐忠于旅游，这次他来到了城。城是一个水上城市，一共有个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，城的任意两个景点之间有且只有一条路径。换句话说，城中只有座桥。发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。...

2019-07-19

0 0

洛谷P1640 [SCOI2010]连续攻击游戏

题目描述最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有个属性，这些属性的值用之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，遇到了终极，这个终极很奇怪，攻击他的装备所使用的属性值必须从开始连续递增地攻击，才能对产生伤害。也...

2019-07-19

0 704