Iridescent41

未归档

/ 注册

全部文章 / 未归档（共45篇）

第一轮知识点转。。。

CSP-J/S 第一轮知识点选讲 NOIP（全国青少年信息学奥林匹克竞赛）于2019年取消。取而代之的是由CCF推出的非专业级软件能力认证，也就是现在的CSP−J/S。作为一名于2019年1月入OI的蒟蒻OIer，没能参加NOIP是我一生的遗憾。但在遗憾之余，我不得不备战CSP的认证。而CSP非专...

2020-10-07

0 379

【NOIP2009】最优贸易题解

今天考了一道分层图，本来是一道板题，结果我被误导了，想成了架设电话线一题，考完写炸了才发现，架设电话线只需要求出第k+1大的长度，只需要满足局部最优==，但是飞行线路要使总和最小，只能用分层图，然后我翻了半天标签，找到了这道题。 link 但是当旁边LH看到之后，他告诉我，这是一道DP。结果...

图论

2020-10-07

0 375

矩阵模板

struct Matrix { int r, c; LL m[MAXN][MAXN]; Matrix(){} Matrix(int r, int c) : r(r), c(c){}; void clear() { memset(m, 0, sizeof(m)); } void i...

矩阵

2020-10-06

0 376

关于两次dfs/bfs求树的直径反证法思路

刚刚听了jmy讲他的证明方法，大致意思就是树上的任意一点所能到达的最远距离一定会在直径的两个端点上。但我认为反证法其实来得更快。思路如下：证明：反证法。假设已经用两次bfs/dfs求得的直径为\(AB\),且\(AB\)上有一点\(N\)。如果\(AB\)不是这颗树的直径，那么一定存在一条链...

证明

2020-10-04

0 319

假日住宿题解

假日住宿题目描述给出一棵\(N\)节点的树，每个节点代表一个城市，每个城市有一个人，每个人离开自己的城市到另一个城市，每个城市只能有一个人，问这\(N\)个人移动距离和的最大值。输入格式输入的第一行包含一个整数 \(T(1<=t<=10)\)，表示测试用例的数量。每个测试...

DP 树形DP

2020-10-04

0 289

考试题解保存

多校联考 CSP-JS 2019 第三次模拟赛Solutions 前言 Q:为什么叫入门提高级? A:因为前两题手滑出的偏难，于是打算通过题面给大家一点安慰。后面两道难度还好吧... 《历史上的今天》解题报告出题人: Panda_hu 前言这是一道简单的大模拟题。首先很抱歉这道题完...

2020-09-19

0 332

考试截屏

考试

2020-09-19

0 289

链式前向星模板

#include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int MAXN = 1e3 + 5; const int MAXM = 2 * 1e3 +...

链式前向星模板

2020-09-16

0 305

初二普及组全真模拟赛前三题题解

数你太美【第一周】题目描述 PB 获得了两个正整数数列 \({a_i}\) , \({b_i}\) ，长度分别为 n , m ，其中每个数都小于 10。定义一个正整数是“美丽的正整数”，当且仅当:这个数的十进制表示中，至少有一个数位上的数在数列 a_i 出现过，至少有一个数位上的数在数列 ...

考试

2020-09-12

0 460

原始生物题解

原始生物分析一句话题意：给定一张图，将其扩展成欧拉回路。如果是欧拉回路，那么就应该在边上再加一否则直接加上入度和出度间的较大者。 end。。。判环 void dfs(int x, int root) { vis[x] = 1;//标记 if (in[x] != out[x]...

图论欧拉回路

2020-08-20

0 422