henry_y

题解

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1)

/ 注册

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

LCIS 题解

这题是个LCS和LIS的综合。可以设表示当前到A串的位置，B串的位置，且当前的LCIS的最后一个数是。则有转移方程转移的时候发现对于当前的位置，是固定的，所以其实转移集合是固定的，只会增大而不会减小。那么可以直接对可转移集合维护一个，那么就可以解决这个问题了。 #include <bits/s...

2019-09-20

3 791

绿色通道题解

答案显然具有单调性，所以可以考虑二分答案来。对于二分得到的答案段数，的时候设表示区间为合法区间且写了位置的作业的最小花费。则有方程，这个可以用单调队列维护。那么对于这段区间取个min然后和t对比就可以确认二分出来的答案是否可行了。 #include <cstdio> #include &...

2019-09-19

0 755

烽火传递题解

做法：单调队列优化dp。设表示在放烽火台使区间合法的最小花费。有方程对于用单调队列维护即可。 #include <bits/stdc++.h> using namespace std; const int N = 200010; int f[N], n, m, a[N]; dequ...

2019-09-19

0 891

收集雪花题解

其实直接离散化就好啊，为什么会在hash的例题里面，离散化之后two-pointer就可以了。估计是搞多个模数hash可以做到吧，不过这样空间会比较炸 #include <bits/stdc++.h> using namespace std; typedef unsigned long ...

2019-09-19

0 833

Antisymmetry 题解

马拉车也是可以做的而且复杂度更优。我还是菜啊没有看出来单调性，这个取反翻转操作是单调的，你一个大的串如果是反对称串，中间的任何一个也肯定是啊因为翻转的位置并没有变...那么枚举起点，二分子串长度判断即可，然后比较坑的就是答案要用longlong存。复杂度。因为取反后翻转这个操作，所以不可能有奇数串符...

2019-09-19

0 753

Beads 题解

不会算复杂度真是致命，暴力枚举每次计算是的，用调和级数算是的...如果写哈希表的话能够，或者直接拿个存就。进制要选好，233不能过，2333过的点会多一点，然后选13131才过了.... #include <cstdio> #include <algorithm> #incl...

2019-09-19

0 770

A Horrible Poem题解

做法的话，可以枚举到，另外一半除出来存到数组里面，如果跑完没找到循环节的话那么最近存进数组里面的就是答案了。但是这样基本要跑满，所以会T。做法的话，可以根据算数基本定理把len分解了，那么对每个质因子，如果len/p是循环节的话，就将len/p，这样子能做到。至于判断是否循环节，如果一个字符串如果有...

2019-09-19

3 896

Seek the Name 题解

处理出，那么直接枚举前后缀长度check即可。复杂度注意多组数据。 #include <algorithm> #include <cstring> #include <cstdio> using namespace std; #define N 400010 #...

2019-09-19

1 692

Power Strings题解

这题之前写是写的kmp。现在重新用hash写了一遍，用hash的话就枚举约数，然后看每一段长度为该约数的hash值一不一样就好。kmp做一做也行。。kmp的话答案就是。但是这个复杂度不是很会算...大概是不可能跑满的这里给出hash代码。 #include <bits/stdc++.h>...

2019-09-19

0 760

图书管理题解

将所有的图书hash掉扔到map里面查询即可。正解应该是要写哈希表。复杂度会更优，但是没有必要。。 #include <bits/stdc++.h> using namespace std; #define N 30010 #define ull unsigned long long ...

2019-09-19

0 662