夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共124篇）

[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

KMP算法详解

##写在前面：欢迎转载，转载请在文章显眼处注明出处： https://blog.nowcoder.net/grcyh起源所谓KMP(看毛片233手动滑稽)算法，就是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——...

2019-07-19

0 0

退役or延期退役

究竟是\(150\)天后退役，还是能继续续命呢？一切看自己了！加油！\(cyh\)！千万不要败在别人的只言片语之下啊！

2019-06-12

0 482

洛谷 P3382 【模板】三分法

题目描述如题，给出一个\(N\)次函数，保证在范围\([l,r]\)内存在一点\(x\)，使得\([l,x]\)上单调增，\([x,r]\)上单调减。试求出\(x\)的值。输入输出格式输入格式：第一行一次包含一个正整数\(N\)和两个实数\(l、r\)，含义如题目描述所示。第二行...

三分洛谷

2019-05-03

0 638

洛谷 P1365 WJMZBMR打osu! / Easy

题目背景原维护队列参见P1903 题目描述某一天\(WJMZBMR\)在打\(osu~~~\)但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有\(n\)次点击要做，成功了就是\(`o`\)，失败了就是\(`x`\)，分数是按\(combo\)计算的，连续\(...

期望期望DP DP 洛谷

2019-05-03

0 697