jzdx（hjh）

分类

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4) 题解(45)

/ 注册

TA的专栏 7篇文章 0人订阅

算法竞题解赛进阶指南复习题解

4篇文章 1067人学习

算法竞赛入门经典-训练指南

2篇文章 588人学习

一起来做题~欢乐赛（赛后题解合集）

1篇文章 700人学习

全部文章（共53篇）

[HAOI2012]音量调节

题号 NC19990名称 [HAOI2012]音量调节来源 [HAOI2012] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量...

每日一题动态规划

2021-04-12

0 780

【每日一题】2021年4月8日题目 No Change

题号 NC24416名称不用找了来源 USACO 题目描述开始你手里有个硬币，每个硬币的价值在之间（使用顺序没有限制），你准备按顺序买个物品价格，但是商店没有足够的零钱，所以如果你花费的费用超过了买的物品的价值，商店是不会找零的。你可以选择任意的连续的的物品进行付款（前提是的物品的价格总和...

二分每日一题状压dp 好题

2021-04-07

0 846

【每日一题】2021年3月30日 Modern Art

题号 NC24093名称 Modern Art来源 USACOhttps://ac.nowcoder.com/acm/contest/3781/#question) 有一个N * N的网格，给你N * N中颜色，要求你用这些颜色个网格染色（每种颜色必用且只能用一次）每次可以将一个不超过网格大小的子矩...

每日一题二维差分好题

2021-04-03

0 644

【每日一题】2021年3月29日题目划分树

题号 NC200547名称划分树来源牛客练习赛57 给出一棵 n 个点的树，点编号 1..n ， i 号点的点权是 aii 。可以通过删边的方式将这棵树划分成一些连通块，求有多少种不同的划分方案，满足：划分后每个连通块的点权异或和均为 M 。答案对 1004535809 ...

每日一题树形dp 好题

2021-04-02

3 1067

【每日一题】2021年3月26日题目[HAOI2015]树上操作

题号 NC19995名称 [HAOI2015]树上操作来源 [HAOI2015] 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的...

dfs序和欧拉序树链剖分每日一题欧拉序留坑

2021-04-01

0 599

【每日一题】3月24日Landscaping

题号 NC24444名称 Landscaping来源 USACO 题目描述给你一个N个花坛现在你要对这N个花坛的泥土进行改造第个花坛原来有单位的泥土现在要求将每个花坛的泥土变成个单位你可以进行如下操作购买一个单位的泥土，花费元去掉一个单位的泥土，花费元从其他花坛移动一单位泥土，花费 ...

每日一题

2021-03-30

1 674

进出栈序列问题来自专栏

进出栈序列问题题目描述一列火车 nn 节车厢，依次编号为 1,2,3,…,n1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问 nn 节车厢出栈的可能排列方式有多少种。样例输入样例： 3 输出样例： 5算法 (卡特兰数 + 高精度乘法（压位） + 计算组合数) 卡特兰数：火车进出...

数学高精度组合计算

2021-03-29

0 1067

Editor 来自专栏

Editor 题目描述 $你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有五种指令，如下： 1、I x，在光标处插入数值 x。2、D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。3、L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。4、R...

2021-03-28

1 670

牛客练习赛78 A~D题解

https://ac.nowcoder.com/acm/contest/11168#description 参考题解：https://blog.nowcoder.net/n/442c183ba9bc445ba641ed07e54f7164?f=comment A: CCA的词典题目描述给定一个有...

2021-03-28

1 644

[HAOI2012]ROAD

题号 NC19987名称 [HAOI2012]ROAD来源 [HAOI2012] 题目描述 C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估...

每日一题好题最短路动态规划

2021-03-28

2 1024