随笔分类 - 题解
题解
摘要：4337: BJOI2015 树的同构 Description 树是一种很常见的数据结构。 我们把N个点，N-1条边的连通无向图称为树。 若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。 对于两个树T1和T2，如果能够把树T1的所有点重新标号，使得树T1和树T2完全相 同
阅读全文
摘要：3786: 星系探索 Description 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星
阅读全文
摘要：传送门：http://uoj.ac/problem/297 “无论哪场比赛，都要相信题目是水的” 这不仅是HNOI2018D2T3的教训，也是这题的教训，思维定势真的很可怕。 普及组水题，真是愧对CTSC的头衔。 A当作1，B当作-1，开个桶计数即可。
阅读全文
摘要：3238: [Ahoi2013]差异 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写
阅读全文
摘要：4566: [Haoi2016]找相同字符 Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个
阅读全文
摘要：题目描述 W 国的交通呈一棵树的形状。W 国一共有n−1n - 1n−1 个城市和nnn 个乡村，其中城市从111 到n−1n - 1n−1 编号，乡村从111 到nnn 编号，且111 号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通
阅读全文
摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16436 Accepted Submission(s): 6706 Probl
阅读全文
摘要：4246: 两个人的星座 Description JOI酱和IOI酱是好朋友。某天，JOI酱与IOI酱决定去山上的某个展望台进行天体观测。 从展望台上可以观测到N颗星星，编号为1...N。每颗星星的颜色为红色、蓝色、黄色中的一种。 在展望台上观测到的星星可以用坐标系上的点来表示。在坐标系上，星i(1
阅读全文
摘要：2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne
阅读全文
摘要：4859: [BeiJing2017]机动训练 Description AM 4:45 又是晴朗的好天气。 AM 5:00 不要嘛，再睡一会 AM 5:05 呜……欺负人 —————————————————— 睡眼朦胧的菜酱(?)已经被二爷拉起来晨跑了。而这个时间你在做什么呢？咳咳，言归正传，最近菜
阅读全文
摘要：1566: [NOI2009]管道取珠 Description Input 第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。 第一行包
阅读全文
摘要：题目描述 九条可怜手上有一个长度为 n 的整数数列 ri，她现在想要构造一个长度为 n 的，满足如下条件的整数数列 A： • 1 ≤ Ai ≤ ri。 • 对于任意 3 ≤ i ≤ n，令 R 为 A1 至 Ai−2 中大于等于 Ai−1 的最小值，L 为 A1 至 Ai−2中小于等于 Ai−1 的
阅读全文
摘要：题目描述 可怜有一个长度为 n 的正整数序列 A，但是她觉得 A 中的数字太小了，这让她很不开心。 于是她选择了 m 个区间 [li, ri] 和两个正整数 a, k。她打算从这 m 个区间里选出恰好 k 个区间，并对每个区间执行一次区间加 a 的操作。（每个区间最多只能选择一次。） 对区间 [l,
阅读全文
摘要：5011: [Jx2017]颜色 Description 可怜有一个长度为n的正整数序列Ai，其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色i可以定义为把所有满足Aj=i的位置j都从序列中删去。 然而有些时候删去之后，整个
阅读全文
摘要：4765: 普通计算姬 Description "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题 ：给定一棵n个节点的带权树，节点编号为1到n，
阅读全文
摘要：3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1]
阅读全文
摘要：4861: [Beijing2017]魔法咒语 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 217 Solved: 105[Submit][Status][Discuss] Description Chandra 是一个魔法天才。 从一岁时接受火之教
阅读全文
摘要：2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能
阅读全文
摘要：2109: [Noi2010]Plane 航空管制 Description 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频 发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此， 小X表示很不满意。 在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X
阅读全文
摘要：1305: [CQOI2009]dance跳舞 Description 一 次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相 互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的
阅读全文
浙公网安备 33010602011771号