随笔分类 - 题解
题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1559 2009年的省选题虽然比起现在简单了不少，但对我来说还是很有挑战性的。 首先对于这种多串匹配问题，第一个想到的就应该是AC自动机。 还是老套路，f[i][j]表示走到字符串的第i位，现在在自动机
阅读全文
摘要：1188: [HNOI2007]分裂游戏 Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个
阅读全文
摘要：2281: [Sdoi2011]黑白棋 Description 小A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以
阅读全文
摘要：4554: [Tjoi2016&Heoi2016]游戏 Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看 是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张 地图上最多能
阅读全文
摘要：4553: [Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值 可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你 ，能否选出一个子
阅读全文
摘要：4551: [Tjoi2016&Heoi2016]树 Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以
阅读全文
摘要：没有用到任何算法，代码只有60+行，但是细节多如牛毛，各种分类讨论必须全部想清楚才行。 https://www.cnblogs.com/xiejiadong/p/6811289.html
阅读全文
摘要：【FJOI2016】建筑师 问题描述 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 n 个建筑，每个建筑的高度是 1 到 n 之间的一个整数。 小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 A个建筑，从最
阅读全文
摘要：NOIP分数过低的场外选手，一个月之后才有幸膜到这套卷子。感觉题目质量很不错啊，可惜了T1乱搞可过，T2题目出锅非集训队员没有通知到，导致风评大幅被害。 感觉Cu的话随手写两个暴力就稳了，Ag的话T3稍微搞出点性质就稳了，Au的话T1乱搞和T3中搞出一个就比较稳了。 可以发现T1的28分和T3的16
阅读全文
摘要：3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type
阅读全文
摘要：2594: [Wc2006]水管局长数据加强版 Description SC 省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y 处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心
阅读全文
摘要：陶陶的难题II 时间限制：40s 空间限制：128MB 陶陶的难题II 时间限制：40s 空间限制：128MB 陶陶的难题II 时间限制：40s 空间限制：128MB 题目描述 输入格式 第一行包含一个正整数N，表示树中结点的个数。 第二行包含N个正实数，第i个数表示xi (1<=xi<=10^5)
阅读全文
摘要：1500: [NOI2005]维修数列 Description 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 请写一个程序，要求维护一个数列，支持以下 6 种操作： 请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格
阅读全文
摘要：3282: Tree Description 给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。 操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。 保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ
阅读全文
摘要：4785: [Zjoi2017]树状数组 Description 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道 基础的树状数组题。给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： 1 x，表示将 Ax 变成
阅读全文
摘要：2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i
阅读全文
摘要：4784: [Zjoi2017]仙人掌 Description 如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过 重复的结点的环。 现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上 一些新的边。同
阅读全文
摘要：4012: [HNOI2015]开店 Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神
阅读全文
摘要：解法一：二分答案+线段树 首先我们知道，对于一个01序列排序，用线段树维护的话可以做到单次排序复杂度仅为log级别。 这道题只有一个询问，所以离线没有意义，而一个询问让我们很自然的想到二分答案。先二分出这个位置上的数是多少，然后将所有小于等于的数全部赋为0，其余赋为1，这样每次排序都是01序列排序了
阅读全文
摘要：3730: 震波 Description 在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。 不幸的是，这片土地常常发生地震，并且随着时代的发展，城市的价值也往往会发生变动。 接下来你需要在线处理M次操作： 0 x
阅读全文
浙公网安备 33010602011771号