摘要：
题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条 阅读全文
摘要：
题目背景 小埋总是在家中打游戏，一天，她突然想玩Windows自带的扫雷，在一旁的哥哥看见了，想起了自己小时候信息课在机房玩扫雷的日子，便兴致勃勃地开始教小埋扫雷。然而，小埋还是不明白 每局将所有非雷的方块点开所需最少左键点击数，参见扫雷网的教程 ）怎么算，于是她找到了你。 题目描述 小埋会告诉你一 阅读全文
摘要：
请注意，丢失的血量最少为0，即如果丢失的血量小于10时，使用生命药水会使丢失的生命变成0 请注意，我们所求的是勇士丢失的HP。 因为数据出锅，没有$M$的点只有一个。现调整测试点分数，将该点改为20分。请重新提交。我们对因此带来的不便感到十分抱歉qwq 请注意，初始点为空，您不需要特判初始点。 题目 阅读全文
摘要：
题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20\%20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在 阅读全文
摘要：
在一次的luogu比赛后，问学长一道题的做法，学长说了句分块，那是第一次听说分块，那道题我的第一直觉是线段树可是我线段树不好写不出来，学长的一句分块让我有了一种用分块代替线段树的想法。我在网上搜博客的时候看到了 "hzwer大神" 的分块练习1~9某位博主说从学习开始四天做完这九道题，我就暗下决心怎 阅读全文
摘要：
lca最近公共祖先，是指两个点最近的祖先节点；求lca我知道的有三种倍增， st表，tarjan,我要介绍的是倍增，我才不会告诉你我只会这一个。 话说我学lca可真的路途曲折，在qbxt，lcy dalao 的vector存图让我这个没接触过stl的蒟蒻完全懵圈，夏令营没有讲，学校里学长讲我又完美错 阅读全文
摘要：
这是一个并查集模板。 说一下并查集，虽然我也是刚刚学会没几天。。。 并查集是个树形结构的数据结构，主要用于合并两个不相交的集合； 首先是初始化,其中的f数组表示第i点的父亲 for(int i=1;i include include include include using namespace s 阅读全文
摘要：
我记得我当时刚接触信奥的时候，旁边的学长页面上显示的是a了这道题，当时的想着，什么时候我能把这道题写出来我就厉害了，然而今天发现自己，，，不说了，看题。 前几天，我在卡了很长时间图论后，终于学了克鲁斯卡尔，算是打破了我原来图论的空白，而今天我看着dalao的代码学了一遍了spfa，（迪杰斯特拉往后放 阅读全文
摘要：
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N include include include include using namespace std; inline int r 阅读全文
摘要：
两道题目都很有意思，都不难但需要开动脑筋去仔细想想； 先说最优贸易，只买一次，卖一次，简化一下题目就是在某个点值 与其之前的所有点的最小的差最大是多少，这样就可以看到一个是之前的最小，一个是之后的最大，我们可以考虑如何找到这个点的之前的信息，和之后的信息，所以可以想到一个正图，一个反图，跑两遍正图跑 阅读全文
摘要：
kkk 口中的模板题，当我一直在wa的时候一直在想这题怎么会是模板题？？？但做完发现确实是模板题，，， 这道题，告诉了我这种只会模板的蒟蒻求最短路时，bfs在所需要的节点比较少时（距离比较短时）或许是个很好的选择。 首先，先说下自己的思路，我一开始想的是对每一个感染城市跑spfa找危险城市，最后再跑 阅读全文