p3629 2010 apio

# 【题解】P3648 [APIO2014] 序列分割 对于这道题，我们很容易想出一个暴力 `DP`： 设 $f_{i,j,k}$ 表示将区间 $[i,j]$ 切割 $k$ 次的最大得分，$s_i$ 表示 $a_i$ 的前缀和。 我们可以得到一个式子： $$ f_{i,j,k} = \max_{i\ ......

[传送门](https://www.luogu.com.cn/problem/P3872) 一眼网络流，考虑建图。 根据贪心思想，我们最好选完所有正权点，不选所有负权点。 **Trick：考虑 $S$ 向所有正权点连边，流量为权值，所有负权点向 $T$ 连边，流量为权值绝对值。** 但他还有一些限制 ......

写了 $358$ 行，$11.94 \mathrm{KB}$，有这么几个地方写挂了： - 反猪决斗一定选主猪。 - 游戏结束判定是主猪死亡或全部反猪死亡。 - 决斗可能被反杀，之后不能再出牌。 点击查看代码 ```cpp #include using namespace std; int n,m; ......

[link](https://www.luogu.com.cn/problem/P4306) 洛谷上的题解的做法似乎有点麻烦。（不得不说时限 300 ms ） 这里我们看了题后我们可以选择传递闭包做法。 但是时限太短，我们可以利用 bitset 优化。 明显会被 hack ，但是都 2023 了，N ......

[题目链接](https://ac.nowcoder.com/acm/problem/20277) # 题目 **题目描述** lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxh ......

# B > 给定一棵树。多次询问 $l_1,r_1,l_2,r_2$ 求 $\operatorname{lca}([l_1,r_1],[l_2,r_2])=\bigoplus\limits_{u\in[l_1,r_1],v\in[l_2,r_2]}\operatorname{lca}(u,v)$。$ ......

（[题目传送门](https://www.luogu.com.cn/problem/P3203)） 虽然是 $\rm LCT$ 板子，但用来做分块入门 如果没有修改操作，可以 $O(n)$ 求出每个点的答案 对于每个块里的点，预处理出它跳出这个块的步数，那么查询时就可以 $O(1)$ 跳过这些块，查 ......

## 前言 *~~附加任务~~* 这道题也是一个简单模拟题。 [传送门](https://luogu.com.cn/problem/p1540) ## 解析 这道题就是一个简单的模拟题，简单来说就是如果内存里面没有这个单词（其实是一个数）的话就从外存入队，如果内存容量不够，出队即可。 对了，每次查询 ......

## [(HZOJ Atm) | | (P3627 [APIO2009] 抢掠计划)](https://www.hszxoj.com/contest/316/problem/4) - 题目似乎不是非常正义？ - 有 $N$ 个点， $M$ 条有向边（为什么路还不能倒着走？）， $P$ 个酒吧。点权（ ......

### 题目描述 给定 $k$ 个坐标的颜色 $(0$ 或 $1)$，用 $0$ 和 $1$ 两种颜色对剩下的方格染色，使得对于任意 $2 \times 2$ 的方格中，只有 $1$ 个 $1$ 或 $3$ 个 $1$。求满足条件的染色方案数，答案对 $10^9$ 取模。 数据范围：$2 \leqs ......

整理：2010级软工 张琴 ●在面向对象技术中，类属是一种__(1)B__机制。一个类　属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__B(2)__的那些部分，而用变元来表示与__(3)D__的那些部分。 (1)A．包含多态 B．参数多态 C．过载多态 D．强制多态 (2)A．具体 ......

原题：[洛谷P3629](https://www.luogu.com.cn/problem/P3629) ## 问题转化 首先，给定的图是一个有 $n$ 个点，$n-1$ 条边的无向连通图，这个图就等价于一棵树。 不建立新的道路时，从 $1$ 号节点出发，把整棵树上的每条边遍历至少一次，再回到 $1 ......

原题：[洛谷P3629](https://www.luogu.com.cn/problem/P3629) ## 问题转化 首先，给定的图是一个有 $n$ 个点，$n-1$ 条边的无向连通图，这个图就等价于一棵树。 不建立新的道路时，从 $1$ 号节点出发，把整棵树上的每条边遍历至少一次，再回到 $1 ......

以后路径相关的处理, 用 IOUtils.TPath 就很方便了. //较常用的方法: TPath.GetTempPath; {获取临时文件夹路径} TPath.GetTempFileName; {获取一个临时文件名} TPath.GetPathRoot(); {提取盘符, 如: c:\} TPat ......

[Problem](https://www.luogu.com.cn/problem/P3205) ### Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间，区间之间可以互相推导，符合区间dp。 再看看我们需要记录什么？我们发现哪一个数最后放会影响到决策，所以我们需要记录这一层状 ......

转自万一 https://www.cnblogs.com/del/archive/2009/10/16/1584768.html 和 TDirectory.GetFiles 用法一样, TDirectory.GetDirectories 是用来获取子目录的. 另外还有 TDirectory.GetF ......

var db = new ActiveXObject("adodb.connection"); var ret = db.Open("Provider=Microsoft.Ace.OLEDB.12.0;Data Source=D:\\Database11.accdb"); var CommandTe ......

### Description [Problem](https://www.luogu.com.cn/problem/P4306) ~~由于题目太短我直接上图罢~~ ![image](https://img2023.cnblogs.com/blog/3195128/202308/3195128-20 ......

PS 国是一个拥有诸多城市的大国。国王 Louis 为城市的交通建设可谓绞尽脑汁。Louis 可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。 Louis 希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变。Louis 会不断得 ......

### [题目传送门](https://www.luogu.com.cn/problem/P6105) ## solution 妙妙题。 分成 $a+b\geq C$ 和 $a+b using namespace std; const int N = 5e5+7; multiset num,ans; ......

**BT.709** refers to an international standard, first adopted in 1990, for **HDTV**. The standard defines **the colours (chromaticities) of the red, g ......

As is clearly reflected in the column chart above,some remarkable changes have taken place in the recent two decades between population in urban and r ......

# [APIO2023] 序列 ## 题意 求一个序列的子区间中中位数出现的最多次数。 ## 题解 考试的时候被薄纱了，感觉自己太弱了/kk 首先题目求的是中位数，这种东西有一个经典的操作，将原序列转为 $01$ 序列。 考虑枚举中位数 $x$，将小于 $x$ 的数设为 $-1$，等于 $x$ 的设 ......

Dear Amily, I'm writing to express my thanks to you for yourwarm reception in this cultural exchange program. The help from you and your family made i ......

## [NC19981 [HAOI2010]软件安装](https://ac.nowcoder.com/acm/problem/19981) ### 一、题目描述 现在我们的手头有$N$个软件，对于一个软件$i$，它要占用$W_i$的磁盘空间，它的价值为$V_i$。我们希望从中选择一些软件安装到一台 ......

题目链接 P3629 [APIO2010] 巡逻 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 n个村庄，n-1条道路，原图为树 1.若k=0（不修建道路）那么答案为（n-1）*2 每个道路会走两遍 2.若k为1（修建一条道路） 设修建的道路（r1）所在的环长度为L 那么答 ......

题目传送门：[P3203 [HNOI2010] 弹飞绵羊](https://www.luogu.com.cn/problem/P3203) # 题意 $n$ 个数，满足 $i #define int long long using namespace std; const int N = 2e5 + ......

[题目链接](https://www.luogu.com.cn/problem/P2567 "题目链接") 题目中询问数据范围达到了1e10，且要求找符合要求数的个数，很容易让我想到数位dp，但其实每必要，发现幸运数字只有 $2^{10}$ 个，答案就是近似幸运数+幸运数-两者交集，考虑容斥，每个 ......

其实这题有两种建模方法，因为我都写了，所以两个都讲好了。 一眼二分答案，转为判定性问题： > 给定含有**无向边和有向边**的图 $G$，判断是否存在欧拉回路。 首先先判掉存在 $u$，$2\nmid \text{deg}_u$ 的情况。 不能简单地根据度数判断，考虑网络流建模。 - 方法 $1$： ......

# [SDOI2010] 代码拍卖会 题解 ## 题目描述 一个 $n,n\le10^{18}$ 位数，仅由 $1\sim9$ 组成，后一位数字一定大于等于前一位数字。 求这些数中可以被 $m,m\le500$ 整除的有多少，对 $999911659$ 取模。 ## 解析 这个数一定形如 $1123 ......