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篇）

BZOJ1049: [HAOI2006]数字序列

Description 　　现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 Input 　　第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。n<=35000,保证所有数列是随机...

2019-07-17

0 650

BZOJ4659: Lcm

Description 给出A，B，考虑所有满足l<=a<=A，l<=b<=B，且不存在n>1使得n^2同时整除a和b的有序数对(a，b)，求其lcm(a，b)之和。答案模2^30。 Input 第一行一个整数T表示数据组数。接下来T行每行两个整数A，B表示一...

2019-07-05

0 510

LGOJP3952 时间复杂度

题目链接题目链接题解细心模拟题。最主要就是要细心，并且注释不要嫌多&码风要好，心态要好。思路没捋清晰之前不要动手写代码。对于\(ERR\)，用栈来存放当前的数据。然后用个\(vis\)来判断字母重复。输入用\(getline\)来输入会方便一点然后对于并列，在栈空的时...

2019-06-04

0 548

AtCoder Beginner Contest 126 解题报告

abc改版后的第一场。貌似人很多啊... 最后10min交上了F。就是到结束他还没测完... 改完后质量明显提高了。相当于abc和arc的合场？（不过EF题没有之前的arc题那么难）比赛地址 UNR了...差评。本来肯定可以涨的... A 按题意模拟即可。 #include <...

2019-05-19

0 582

LOJ#3104「TJOI2019」甲苯先生的字符串

题目描述一天小甲苯得到了一条神的指示，他要把神的指示写下来，但是又不能泄露天机，所以他要用一种方法把神的指示记下来。神的指示是一个字符串，记为字符串 \(s_1\)，\(s_1\) 仅包含小写字母 \(\texttt{a-z}\)。现在小甲苯想要写下神的指示，记为字符串 \(s_2\)，...

2019-05-19

0 560

CF1167E. Range Deleting

题意给定长度为\(n\)的数组\(a\),其中任意\(a_i \leq x\) 定义\(f(l,r)\)为删除\(a\)中值域在\([l,r]\)的数后剩余的数组. 统计满足\(1\leq l \leq r \leq x\)且\(f(l,r)\)是非严格不下降序列的数对\((l,r)\)的数...

2019-05-19

0 464

CF1153C. Serval and Parenthesis Sequence

题意给一个包含'(',')','?'的串，需要在'?'处填'('或')'，使其满足每个严格前缀（严格前缀指不是整个串的所有前缀）不是可匹配的括号序列整个串是可匹配的括号序列无法构造输出:( 题解其实就是构造一个首尾对应的括号序列。那么把第一个和最后一个排除了，...

2019-05-13

0 518

LGOJ P2048 [NOI2010]超级钢琴

题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级***”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。...

2019-05-12

0 636

BZOJ4551: [Tjoi2016&Heoi2016]树

Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2. 询问操作：询问某个结点最近的...

2019-05-11

0 577

HDU - 4507 吉哥系列故事——恨7不成妻

题面简述题目链接如果一个整数符合下面\(3\)个条件之一，那么我们就说这个整数和7有关—— 　　1、整数中某一位是\(7\)；　　2、整数的每一位加起来的和是\(7\)的整数倍；　　3、这个整数是\(7\)的整数倍；现在问题来了：吉哥想知道在一定区间内和7无关的数字的平方和。 \(...

2019-05-05

0 678