Last_Breath's blogs

摘要： [题解]逐个击破 题目TP门 题目背景 三大战役的平津战场上，傅作义集团在以北平、天津为中心，东起唐山西至张家口的铁路线上摆起子一字长蛇阵，并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走，毛主席制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。秉承伟大军事家的战略思想，作为一个有 阅读全文

摘要： CSP-J 2020题解 本次考试还是很有用的，至少把我浇了一盆冷水。 当使用民间数据自测的时候，我就自闭了。 估分是320，但有些比较低级的错误直接少掉80。 而且这套题应该上350才正常吧，也不是像平时训练一样难。 主要是平时的时候太依赖于评测机了，小错误就都没注意，我认为在平时训练当中就应该一 阅读全文

摘要： （声明：图片来源于网络） 「NOIP2016」天天爱跑步 题解 题目TP门 题目 题目描述 小c同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含$n$个结点和$n-1$条边的树，每条 阅读全文

摘要： (声明：以下图片来源于网络) Tarjan算法求出割点个数 首先来了解什么是连通图 在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连 阅读全文

摘要： 质数距离 题目TP门 题目描述 给定两个整数L和R，你需要在闭区间[L,R]内找到距离最接近的两个相邻质数C1和C2（即C2-C1是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数D1和D2（即D1-D2是最大的），如果存在相同距离的其他相邻质数对 阅读全文

摘要： 「NOIP2009」最优贸易 题解 题目TP门 题目描述 $C$国有$n$个大城市和$m$条道路，每条道路连接这$n$个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这$m$条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为$1$条。 $C$国 阅读全文

摘要： 首先来认识什么是矩阵 定义： 在数学中，矩阵是一个按照长方阵列排列的复数或实数集合 这是一个很简单的定义。 矩阵的运算 矩阵加减法 对于两个相同大小的矩阵，直接把相同位置的元素相加即可，如下图： （这个好像并没有什么用） 重点来了 矩阵乘法 对于两个矩阵，当且仅当其中一个矩阵的行与另一个矩阵的列时， 阅读全文

摘要： [JLOI2011]飞行路线 题解 题目TP门 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达 阅读全文

摘要： （注：我在网上找了一些图，希望原博主不要在意，谢谢，(｡☉౪ ⊙｡)） 首先来了解什么是强连通分量 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果 阅读全文