今天虽然放假，不过考虑到NOIp还有6天，还是在家好好学学OI吧。（NOIp怎么也得拿个省一吧） P1073 最优贸易题目描述CC国有nn个大城市和mm 条道路，每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双 ...

P3959 宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的 ...

NOWCODER TG4 B 区间题目描述 给出一个序列 a1, …, an。 定义一个区间 [l,r] 是好的，当且仅当这个区间中存在一个 i，使得 ai 恰好等于 al, al+1, …, ar-1, ar 的最大公因数。 求最长的好的区间的长度。 输入描述:123第一行 n，表 ...

P1182 数列分段Section II题目描述对于给定的一个长度为N的正整数数列A-iA−i，现要将其分成M(M≤N)M(M≤N)段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 142451要分成33段 将其如下分段： [4 2][4 5][1][42][4 ...

[HAOI2015]树上染色题目描述有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 输入输出格 ...

[USACO14MAR]浇地Watering the Fields题目描述Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields (1 < ...

P3917 异或序列题目描述给出序列 A_1,A_2,\cdots,A_N求 \sum_{1\le i\le j\le N} A_i\bigoplus A_{i+1}\bigoplus\cdots\bigoplus A_j∑1≤i≤j≤NAi⨁Ai+1⨁⋯⨁Aj的值。其中， \bigoplus ...

[国家集训队]单选错位题目描述gx和lc去参加noip初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有n道单选题，第i道单选题有ai个选项，这ai个选项编号是1,2,3,…,ai，每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为 ...

2018.11.11 由于去昌邑带的笔记本不支持Typora，因此没能写篇游记。可能写了只会更难过了吧。 这次的NOIP是场灾难，虽然题目质量确实没有去年那么好，但是还是失误太多了，只能怪自己。 D1策略严重失误，以至于全场都切的D1T2我只拿了15分，这意味着我D2必须发挥很好才能翻盘了。 很可惜 ...

P2736 “破锣摇滚”乐队 Raucous Rockers题目描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T &l ...