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)

/ 注册

全部文章（共200篇）

BZOJ4407: 于神之怒加强版

Description 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 Output 如题 Sample Input 1 2 3 3 Sampl...

2019-01-30

0 487

BZOJ2154: Crash的数字表格

Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画...

2019-01-27

0 599

hash进阶：使用字符串hash乱搞的姿势

前言此文主要介绍hash的各种乱搞方法，hash入门请参照我之前这篇文章不好意思hash真的可以为所欲为在开头先放一下题表（其实就是我题解中的hash题目qwq）查询子串hash值必备的入门操作，因为OI中用到的hash一般都是进制哈希，因为它有一些极其方便的性质，比如说，是具有...

2019-01-26

1 1272

hdu5628 Clarke and math

题目地址题目链接题意求 \[ g(i)=\sum_{i1|i}\sum_{i_2|i_1}\sum_{i_3|i_2}...\sum_{i_k|i_{k-1}}f(i_k)\space mod\space 10^9+7 \] 题解考虑当\(k=1\)时怎么做 \[ g(i)=\su...

2019-01-26

0 530

LOJ#2452. 「POI2010」反对称 Antisymmetry

题目描述对于一个 \(0/1\) 字符串，如果将这个字符串 \(0\) 和 \(1\) 取反后，再将整个串反过来和原串一样，就称作「反对称」字符串。比如 \(00001111\) 和 \(010101\) 就是反对称的，而 \(1001\) 就不是。现在给出一个长度为 \(n\) 的 \(0/...

2019-01-25

0 647

LOJ#2444. 「NOI2011」阿狸的打字机

题目描述阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有 \(28\) 个按键，分别印有 \(26\) 个小写英文字母和 B 、 P 两个字母。经阿狸研究发现，这个打字机是这样工作的：输入小写字母，打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至少有一个字...

2019-01-25

0 625

BZOJ2795: [Poi2012]A Horrible Poem

Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 Input 第一行一个正整数n (n<=500,000)，表示S的长度。第二行n个小写英文字母，表示字符串S。...

2019-01-24

0 539

LOJ#2427. 「POI2010」珍珠项链 Beads

题目地址题目链接题解不会算复杂度真是致命，暴力枚举k每次计算是n/2+n/3+n/4+...+1的，用调和级数算是\(O(nlogn)\)的... 如果写哈希表的话能够\(O(nlogn)\)，或者直接拿个set存就\(O(nlognlogn)\)。进制要选好，233不能过，233...

2019-01-24

0 629

牛客寒假算法基础集训营2 解题报告

假算法基础集训营名副其实。只会5题的我真是菜爆了qwq。所以写完5题还剩下1h就来写题解是不是没救了啊这场的题解按难度排序...（其实就是我过题的顺序）顺序是DJGHC。赛后吐槽： A到底卡什么啊 B这么毒瘤的大模拟咋写啊我居然还有前50，手速果然重要想中牛可乐qwq D...

2019-01-24

0 475

牛客寒假算法基础集训营1 解题报告

A 做法：模拟这里给的计算器操作都是可逆的。那么只要注意中间会爆longlong用int128存就好，比赛的时候因为这个东西爆了两发... #include <bits/stdc++.h> using namespace std; namespace io { #def...

2019-01-23

0 550