pfy_pfy

摘要： 题解 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$中最大权值边的权。 该图建立在坐标系中， 给出每个点的坐标。任意两点之间都有边，边 阅读全文

摘要： "原题" 题目大意 输入整数$n(1\le n1,a_2 1$，那么$a_1+a_2 typedef long long LL; int nn; inline void sol(LL n) { int f=0; LL ans=0; if(n==1)//对1的特判 { printf("Case %d: 阅读全文

摘要： 看到fcy大佬在写2048，自己也想试试，于是就向他要了源代码，自己修改了一下。 "最新版（Windows）下载" "最新版源代码" "过去版本下载" 阅读全文

摘要： 【问题描述】 没有环的有向图称为有向无环图，这是一个多么美好的结构吖。 如果有一张有 N 个点的有向图，我们可能需要删掉一些边使它变成一张有向无环图。假设初始时我们只有 N 个互不相连的点，当然它也是一张有向无环图。依次给出 T 条边和每条边的方向。 每给出一条边就要立即决定是否要加入这一条边，使得 阅读全文

摘要： "原题" "pdf" 翻译 题目大意 某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时刻0,Mario从第1站出发,目的在时刻T（0≤T≤ 阅读全文

摘要： Gym (Gym.cpp/c/pas) 题目描述 Description 木吉终于到达了 VAN 様的老巢 gym,然而他已经是孤身一人。他决定和 VAN 様来一场对决。他决定和 VAN 様玩♂跑♂步。已知跑道长$l$米，而木吉一步能跑且只能跑$n$米，VAN様一步能跑且只能跑$m$米。现在规定选手 阅读全文

摘要： Seq (seq.cpp/c/pas) 题目描述 Description 木吉要去征讨VAN様，所以他现在需要从他身边的人中选出若干位陪同。现在有$n$个人站成一行，木吉要从其中选出$2$批在这一行中连续的人（不能不选），且一个人不能两次都被选。每位人有一个战斗力$A_i$,$A_i$可正可负。木吉 阅读全文

摘要： 中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。也称为孙子定理。 描述 中国剩余定理给出了以下的一元线性同余方程组： $$(S) : \quad \left\{ \begin{matrix} x \equiv a_1 \pmod {m_1} \ 阅读全文