henry_y

B-题库-Luogu

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) 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)

/ 注册

全部文章 / B-题库-Luogu （共16篇）

LGOJP3952 时间复杂度

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

2019-06-04

0 548

LGOJ P2048 [NOI2010]超级钢琴

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

2019-05-12

0 636

LuoguP2161 [SHOI2009]会场预约

题目地址题目链接题解用fhqtreap对区间进行维护。可以注意到的是，对于当前存在的预约，他们一定是升序排列的（有重叠的都被删了）。那么就可以用按照位置分裂的fhqtreap搞了（预约无论按l还是按r都必定是升序的）。每次插入一个区间的时候，就直接找出互不重叠的前驱和后继，那...

2019-03-03

0 497

LuoguP5221 Product

题目地址题目链接题解注，下方\((i,j)\)均指\(gcd(i,j)\)，以及证明过程有一定的跳步，请确保自己会莫比乌斯反演的基本套路。介绍本题的\(O(n)\)和\(O(n\sqrt{n})\)做法，本题还有\(O(nlogn)\)做法，需要用到欧拉函数，或者是从质因子角度考虑也...

2019-03-02

0 672

LuoguP2680 运输计划

题目地址题目链接题解二分答案，那么大于答案的路径都需要有一条公共边，maxlen-val>=二分出来的x。val是边权。考虑树剖，对每条大于答案的路径都+1（线段树里），枚举边，如果（线段树中的）值==大于答案的边数，那么对他们取max。复杂度\(O((nlognlogn+...

2019-02-16

0 725

LuoguP1041 传染病控制

题目地址题目链接题解这里讲一个非正解——贪心+随机化。贪心的想法是什么？我们dfs一遍处理出每个节点子树内的节点数量，记为\(siz\)。贪心的砍掉\(siz\)最大的那个子树，在树的形态比较正常的情况下是可以得到最优解的。如何hack掉这种贪心？构造一条链，在中间的地方放一个...

2019-02-13

0 434

LuoguP2398 GCD SUM

题目地址题目链接题目描述 for i=1 to n for j=1 to n sum+=gcd(i,j) 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式输入格式： n 输出格式： sum 输入输出样例输入样例#1：复制 2 输出样...

2019-01-04

0 464

LuoguP3792 由乃与大母神原型和偶像崇拜

题目地址题目链接题解由乃题还是毒瘤啊orz 显然的一个结论是，如果保证不重复，维护区间min，max然后判断max-min+1==r-l+1是否成立即可但是有重复于是就要orz题解区的各位大佬了各种神奇的判重方法是怎么想出来的qwq 这里列举几种 1.维护区间平方和+对大质数取模...

2018-12-31

0 520

LuoguP3674 小清新人渣的本愿 && BZOJ4810: [Ynoi2017]由乃的玉米田

题目地址小清新人渣的本愿 [Ynoi2017]由乃的玉米田所以这两题也就输出不一样而已题解这种lxl的题还是没修改操作的题基本就是莫队分开考虑每个询问 1.减法 \(a-b=x⇒a=b+x\) 用一个\(bitset\)，第\(i\)位表示有没有\(i\)这个数那么查询其...

2018-12-31

0 459

NOIP2016 天天爱跑步

题目地址这题各大OJ都有，放几个我交过的OJ里面这题的链接，下面的题面copy自BZOJ Luogu LOJ BZOJ Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地...

2018-12-27

0 677