link 我切的三个题，感觉都挺好的，来补个题解。 B Building Forest Trails 如果不规定交叉算连通的话，那直接加边 加边 加边 然后，并查集查询。 不难发现两条边 a,b , c,d 交叉，当且仅当：设 a lt b,c lt d ，则 a lt c lt b lt d 或 c lt a lt d lt b 。 我们要做的是，连接 x,y 后，不光合并 x,y ，还要将所有 ...
2021-10-02 23:08 1 107 推荐指数：
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 题目描述：给出两个数\(n, k\)，初始时\(a_1=0\)，每一天开始时令\(b_i=a_i+x_i\)，每天结束时 ...
A. Advertising Strategy 最优策略一定是第一天用$y$元，最后一天再用$x-y$元补满。 枚举所有可能的$y$，然后模拟即可，天数为$O(\log n)$级别。 时间复杂度 ...
： View Code B. Greedy HOUHOU 题库链接 C. Angry FFF Par ...
title: >- The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations date: 2021-12-13 15:27:09 tags ...
\) 个小写字母构成。 我们进行下面的过程： 如果存在 \(j(1\le j\le n)\) 满足 \(T ...
题目连接：https://codeforces.com/gym/102780 寒假第二次训练赛，（某菜依旧是4个小时后咕咕咕），战况还行，个人表现极差（高级演员） A：Green tea 暴力枚举即可 B：Mysterious Resistors 注意到电阻阻值具有单调性，二分 C ...
2020 ICPC Universidad Nacional de Colombia Programming Contest 题解 M. Magic spells 题意： 一个模式串 \(T\) ，以及 \(n\) 个文本 \(s\) 输出 \(T\) 包含 \(s\) 前缀的最长子序列 ...
A. Cut it Out! 枚举第一刀，那么之后每切一刀都会将原问题划分成两个子问题。 考虑DP，设$f[l][r]$表示$l$点顺时针一直到$r$点还未切割的最小代价，预处理出每条边的代价转移即可。 时间复杂度$O(n^3)$。 #include<cstdio> ...
