K2MnO4

摘要： 题目： 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/11038 战争尾声 思路：枚举从（1, 1）至（200，200）所有的点，判断是否存在一个点到其他所有点距离均相等，然而这道题实际上不一定要开double 用int一样可以过，因为在计算距离的时候保留距离的平方值进行比较 阅读全文

摘要： 题目： 题意：样例给出每点与之所指向的顶点，形成一张有向图，询问n次，第i次询问则从第i个点出发，计算出哪个顶点第一次被走第二遍。 思路：裸dfs、拓扑排序、记忆化搜索 解法一：裸的dfs，根据图给出的有向路线去搜一次，并把每次到达的点做一个标记则第一次访问到曾经标记过的点，则该点为第一个走两次的点 阅读全文

摘要： 题目： Monocarp had a sequence a consisting of n+m integers a1,a2,…,an+m. He painted the elements into two colors, red and blue; n elements were painted 阅读全文

摘要： 差分常用性质：对一个区间进行增加/减少 1.糖糖别胡说，我真的不是签到题目 题目： 从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。 为了使游戏更加有趣， 阅读全文

摘要： Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday and the beave 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/451/A 题意：给n条水平线与m条垂直线进行相交形成一个网格，在任意两条相交线中会有一个交点，这两名选手任意选择一个点后，在这个点上的一对相交线就会消失，最后哪名选手无法选择在相交线的点时即对方赢。 题解 阅读全文

摘要： 前言：越到考试周越浪，最近写了一些思维题，也没空总结（毕竟一堆ddl，并且这周上完课下周就考试），不过这道dp有点意思，就摘了下来，发现听着听着毛概课咋莫名奇妙一些题就有灵感了，这就很离谱。 题目： 露米娅作为宵暗的妖怪，非常喜欢吞噬黑暗。 这天，她来到了一条路上，准备吞噬这条路上的黑暗。 这条道路 阅读全文

摘要： 前言：今天社团开完最后一次例会突然发现2020年快要结束了，顺便总结一波这场让我自闭的国赛吧。 不对，应该说是先从省赛开始，省赛估计A掉3题填空，然后估计A掉一道大题 + 暴力一道大题 + 瞎搞一道大题，这赛制果然适合暴力。 由于疫情，省赛就在本校举办，感觉没啥比赛氛围吧，毕竟学校第一届举办，也没什 阅读全文

摘要： 题目（https://www.luogu.com.cn/problem/P7043?contestId=36089）： C 国一共有 N 个村庄，N−1条道路。这些道路都可以双向通行。保证小 S 可以从一座村庄到其他任何一座村庄。这 N 个村庄编号为 1 到 N。 刚开始小 S 对第 i 个村庄的好 阅读全文