04 2018 档案
摘要：https://www.luogu.org/problemnew/show/P3830#sub <-题面看这里~ https://www.lydsy.com/JudgeOnline/problem.php?id=2830 感觉智商被压制了的一题……后面放吐槽。 参考：https://www.cnbl
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4889 https://www.luogu.org/problemnew/show/P3759 加里敦大学有个帝国图书馆，小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的，所以无序的书让他
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3196 https://www.luogu.org/problemnew/show/P3380 （题面用洛谷的） 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2111 https://www.luogu.org/problemnew/show/P2606#sub 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，P
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2425 https://www.luogu.org/problemnew/show/P2518 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4009 https://www.luogu.org/problemnew/show/P3242 https://loj.ac/problem/2113 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4571 https://www.luogu.org/problemnew/show/P3293 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2006 https://www.luogu.org/problemnew/show/P2048#sub 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上
阅读全文
摘要：标题很长emmm…… [USACO2008 NOV]toy 玩具 https://www.luogu.org/problemnew/show/P2917 https://www.lydsy.com/JudgeOnline/problem.php?id=1229 [BJWC2018]餐巾计划问题 ht
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2427 https://www.luogu.org/problemnew/show/P2515 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3675 https://www.luogu.org/problemnew/show/P3648 http://uoj.ac/problem/104 PS：题面与题解针对于洛谷与uoj版本，bzoj请自
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2298 https://www.luogu.org/problemnew/show/P2519 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真
阅读全文
摘要：https://loj.ac/problem/6276#submit_code NiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。这颗果树有N 个节点，节点标号1……N。每个节点长着一个果子，第i 个节点上的果子颜色为Ci。NiroBC 姐姐每天都要
阅读全文
摘要：https://www.luogu.org/problemnew/show/P1273 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3959 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3953 策策同学特别喜欢逛公园。公园可以看成一张n个点m条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，n号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5248 https://www.luogu.org/problemnew/show/P4363#sub 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何
阅读全文
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1353 今天小a在纸上研究树的形态，众所周知的，有芭蕉树，樟树，函树，平衡树，树套树等等。那么小a今天在研究的就是其中的平衡树啦。 小a认为一棵平衡树的定义为一个n个点，从1
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1561 ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3480 将一列数划分成几个集合，这些集合的并集为该数列，求每个数列的（最大值-最小值）^2的和的最小值。 简单的dp都会写，就不讲了。 然后就是四边形优化了，参考：https://blog.csdn.net/noi
阅读全文
摘要：https://loj.ac/problem/6368 给一个分数，求对p=1e9+7取模的值。 给高一同学出的毒瘤模拟题，正好试试给loj传题，竟然过审了，虽然个人觉得很水，但是考试情况来看仅有一人得到了21分的好成绩。 可能坑有点多。 1.作为一个不细心的普及组选手如何得到0pts的好成绩 这这
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4568 https://www.luogu.org/problemnew/show/P3292 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2844 已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Zf(空集
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2115 https://www.luogu.org/problemnew/show/P4151 这道题当年还是新题，现在都成线性基套路题了。 参考：https://blog.sengxian.com/
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 https://www.luogu.org/problemnew/show/P3265 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3949 求n个数的异或和第k小。 参考：https://blog.sengxian.com/algorithms/linear-basis 没了。 +++++++++++++++++++++++++++++++++
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3812#sub 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 我知道代码很简单，可是我一直在找一个理解性题解。 （我笨啊……） 这个人说的十分的好，下面引用他的话：https://mcfx
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4566 https://www.luogu.org/problemnew/show/P3181 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3238 https://www.luogu.org/problemnew/show/P4248 参考：https://blog.csdn.net/Vmurder/article/details/427
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3926 https://www.luogu.org/problemnew/show/P3346 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田
阅读全文
摘要：https://www.codechef.com/problems/TSUBSTR https://vjudge.net/problem/CodeChef-TSUBSTR 给一棵点权为字母的树，你只能从任意节点往下走得到一个字符串，求出可得到的不重复字符串数量和其中字典序第k小的字符串（在重新定义字
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2555 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次？(作为连续子串) 你必须在线支持这些操作。 参考：https://www.cnblogs.com/zcy
阅读全文
摘要：https://www.luogu.org/problemnew/show/SP8222#sub http://www.spoj.com/problems/NSUBSTR/ 翻译来自洛谷。 你得到一个字符串，最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3998 https://www.luogu.org/problemnew/show/P3975 对于一个给定长度为N的字符串，求它的第K小子串是什么。 后缀自动机，对l排序然后从后往前推size和su
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5251 https://loj.ac/problem/2477 <-可以看数据 https://www.luogu.org/problemnew/show/P4382 题面太长，请自行读完之后再看本题
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3804 给定一个只包含小写字母的字符串S , 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 （重学OI） 先写一个后缀自动机。 然后对最远距离l排序，然后从大到小扫一遍，有结论fa[i]
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3389 给定一个线性方程组，对其求解 板子在此。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访问我的博客：http://www.
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4003 https://www.luogu.org/problemnew/show/P3261 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3388 给出一个n个点，m条边的无向图，求图的割点。 割点板子题，存一下一个可读板子。 （我发现当年的自己太naive了于是对着大神重新改了一下我的板子。） +++++++++++++++++++++++++++++++
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3805 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 板子题，大致讲解可以看POJ3974：Palindrome 以及还是不明白为什么我的manacher只要写成
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3236 第一种做法： 建两棵主席树分别处理两个问题。 第一个问题水，第二个问题参考SPOJ3267/DQUERY：D-query 但是代码量巨大，显然不能写。 第二种做法： 参考：https://bl
阅读全文
摘要：https://vjudge.net/problem/SPOJ-DQUERY http://www.spoj.com/problems/DQUERY/en/ 给定一列数，查询给定区间内数的种类数。 这题可以分块做：BZOJ2453：维护队列 但是我们不想分块而且垃圾SPOJ可能会卡时间同时又想练主席
阅读全文
摘要：https://hihocoder.com/problemset/problem/1513 小Hi从小的一大兴趣爱好就是学习，但是他发现尽管他认真学习，依旧有学神考的比他好。 小Hi在高中期间参加了市里的期末考试，一共五门：语文、数学、英语、物理、化学。 成绩出来之后，小Hi发现有些同学，所有科目都
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3387 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 有环我们很不好判断，但是显然在一
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2816 https://www.luogu.org/problemnew/show/P2173 有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件： 对于任意节点连出去的边中
阅读全文