摘要：
（a.cpp/c/pas） Time Limit:1 Sec Memory Limit:128 MB 简化版题意 jyt毒瘤，写了超长的题面，要看完整题面的翻到最后…… 老太太认为一个长度为 N 的仅由‘0’、‘1’、‘2’三个字符组成的字符串是贾家的，当且仅当这个字符串满足以下几点： 1. 这个字 阅读全文
摘要：
【问题描述】 小美今天对于数列很有兴趣。小美打算找出一些漂亮的序列。一个漂亮的序列的限制如下： 1. 长度为 n ，而且数列里只包含 [1,n] 的整数。 2. 要不是不降的序列就是不升的序列。 小美想知道有多少个合法的序列满足要求。 【输入格式】 从文件 pretty.in 中读入数据。 第一行一 阅读全文
摘要：
【问题描述】 小美有 n 个点 m 条边。 让你给每个点一个正整数编号。 每条边有两个属性，相连的两个点的编号的 GCD 和 LCM。 题目保证整张图连通。 让你构造出一个编号。 【输入格式】 从文件 math.in 中读入数据。 第一行两个正整数 n 和 m。 接下去m行每行 4 个正整数 xi, 阅读全文
摘要：
"原题链接" "pdf" 题目大意 在一个$n\times n(1 include include using namespace std; const int maxn = 5005; struct qujian { int xl, xr, yl, yr; int x, y; int num; i 阅读全文
摘要：
首先推销一下 "zd大佬的高精板子" ，比我的要全，可惜没压位。 下面是我的板子，压了8位： cpp include include include include include using namespace std; const int width = 8; const long long _ 阅读全文
摘要：
题解 对于一个字符串A，我们只能把其首字符取出，故如果我们想让A串与B串相等，能重复利用的部分只能是A串结尾与B串开头相等的部分。对于取出的字符，我们可以把’o’放在一个容器中，把’x’放在另一个容器中，要用时取出对应的即可。 由于不重复利用的字符最少是取出一次、放回一次，而我们构造出的方法仅需花费 阅读全文
摘要：
题解 这题显然是$总方案数不可行方案数总方案数 不可行方案数$（直接算是无规则的）。总方案数是$n^2m^2$，于是问题就在于不可行的方案数。 若queen落在一个点上，则横竖是十分好求的（$n+m$），如果能求出斜的两条就完美了。 我们发现，这种方法Q的位置会加三次，于是我们可以在最后统一减$3n 阅读全文
摘要：
题解 Cqz大佬在代码上的注释： 前i个物品，做成体积为j的东西，有多少种方案数 后i个物品，做成体积为j的东西，有多少种方案书（大佬打错了） 两个DP数组合并。 做不到？ 其实就是把中间那段切断，然后把左右两边合并。 贴一段代码吧： zd大佬&sxd大佬的做法 先跑一遍01背包，要删除一段时，倒着 阅读全文
摘要：
We succeeded in taking that picture [from deep space], and, if you look at it, you see a dot. That's here. That's home. That's us. On it, everyone you 阅读全文
摘要：
"原题链接" "pdf" 题目大意 给出一张无向图图，求该图的最小瓶颈生成树。 无向图的瓶颈生成树 ：无向图$G$的一颗瓶颈生成树是这样的一颗生成树：它最大的边权值在$G$的所有生成树中是最小的。瓶颈生成树的值为$T$中最大权值边的权。 该图建立在坐标系中， 给出每个点的坐标。任意两点之间都有边，边 阅读全文