抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

CF490F Treeland Tour

题意 求树上严格 LIS 的长度。 n\le 6000 。 题解 比较平凡的 O(n^2\log n) 做法这里不考虑。 假定一个最朴素的 dp 状态: f_{u, 0/1, x} 表示 u 子树中往...
OIsol

P3959 [NOIP2017 提高组] 宝藏

题意 有 n 个点组成的图,可以选择一个点作为出发点,试找到一个生成树使得总代价最小。每加一条边产生的代价为起始点到边的一段的点的个数乘上边长 n\le 12 。 题解 这里是 O(3^nn) 的状压做法。分析这道题:很重要的一点就是代价是和树高息息相关的。所以有一些做法肯定是不行的。然...

AtCoder Regular Contest 120 解题报告

ARC120A - Max Add 需要想一两分钟的贪心 ARC120B - Uniformly Distributed Description 给定 H \times W 的方格,其中一些涂了红色,一些涂了蓝色,一些什么都没涂。问对于剩余的格子,有多少种涂色的方案使得从 (1,1) 到 (H,W) ...

ABC202F - Integer Convex Hull

Description 平面内 N 个坐标均为整数的点,其中任意三点不共线,令所有点 P_i 构成一个全集 U ,子集 S\subseteq U 且 |S|\ge 3 。问凸包面积为整数的子集 S 的个数模 10^9 + 7 ...

AGC010C Cleaning

Description 给定一棵树,每次操作选定两叶子节点并将路径上点权减一(操作前路径上的点权必须大于 0 ),问最后是否能使所有点权为 0 。 Solution 考虑一棵以 u 为根的子树。经过 u 节点的路径,无非两种:往上延伸的和内部配对的。我们设往上延伸的路径条数为 f_u ,内部消化的路径条...

AtCoder Regular Contest 119 解题报告

ARC119A - 119 × 2^23 + 1 给定 n ( 1\le n\le 1\times 10^{18} ),将 n 分解为 a \times 2^b + c 的形式,求 a + b + c ...

AtCoder Regular Contest 118 解题报告

ARC118A - Tax Included Price 打表可做。 ARC118B - Village of M People Description 给定 K , N 和 M 以及 K 个 A_i ,构造 B_i ,使得 \sum B_i = M ...

AtCoder Regular Contest 116 解题报告

ARC116A - Odd vs Even 给定 T ( T\le 2\times 10^5 )个正整数 n ( 1\le n\le 10^{18} ),问 n 的奇约数多还是偶约数多。(约数均为正约数) 很明显,如果 n\bmo...

AtCoder Regular Contest 117 解题报告

ARC117A - God Sequence 傻逼构造 ARC117B - ARC Wrecker 题目。 注意到可以排序之后做,方便考虑。然后可以考虑做差分,不难发现直接把差分数组用乘法原理合并即可。 12345678910111213141516171819202122232425262728293031323334#include <cstdio>#include <...

LOJ#6669. Nauuo and Binary Tree

题意 交互题。 一棵根为 1 , n ( n\le 3000 且一开始给定)个节点的二叉树,每次可以向交互库询问两点间的距离,求出每个节点的父亲。 思路 首先可以处理出每个节点的深度,即每次向交互库询问 (1,i) 的距离。 然后就是按照深度从小到大来尝试确定每个节点:保...




Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme