CTing

摘要： AtCoder Beginner Contest 260 https://atcoder.jp/contests/abc260/tasks A - A Unique Letter 题意 给定一个字符串，输出任意一个只出现了一次的字符 分析 直接模拟啦 Code #include <bits/stdc 阅读全文

摘要： "蔚来杯"2022牛客暑期多校训练营1 https://ac.nowcoder.com/acm/contest/33186#question 我队战绩：3/11（其实是队友战绩。。因为我太菜了） Problem A. Villages: Landlines 题意 整晕了。。反正就是给n个区间，然后求 阅读全文

摘要： Codeforces Round #809 (Div. 2) https://codeforces.com/contest/1706 A. Another String Minimization Problem 题意 现有一个长度为n的序列a, ($1\leq a_i\le m$)和一个长度为m的全 阅读全文

摘要： 【Day 9-13】一名菜鸟ACMer的暑假训练 7.11-7.17 这周不是特别刻苦。。。很惭愧 7.11-7.13 有比赛的时候就打一下，出去了一天 7.14 把之前欠的一些债补了补 https://www.cnblogs.com/CTing/p/16479527.html https://ww 阅读全文

摘要： 【算法学习笔记】02 并查集 没啥原理可讲的...存下板子和例题 ~~形象的比喻：相当于找爸爸~~ 基础 以下为并查集的基础操作： 初始化 void init () { for (int i = 1; i <= n; i ++) fa[i] = i; } 查找（路径压缩版本） 路径压缩：把在路径上的 阅读全文

摘要： Codeforces Round #808 (Div. 2) https://codeforces.com/contest/1708 被虐惨了（爆哭... A. Difference Operations 题意 对于任意一个 $2\leq i\leq n$,可以把 $a_i$ 变成$a_{i-1}$ 阅读全文

摘要： AcWing 第60场周赛 https://www.acwing.com/activity/content/competition/problem_list/2048/ A. AcWing 4494. 吃饭 签到题 #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 【算法学习笔记】01 博弈论 今天学了一下博弈论基础的一些东西 公平组合游戏 Nim n 堆物品，每堆有 $a_i$ 个，两个玩家轮流取走任意一堆的任意个物品，但不能不取，取走最后一个物品的人获胜。 如果Nim游戏中的规则变成每次最多只能取K个 则将每堆石子数mod (k+1). 概念 必胜态：先手 阅读全文

摘要： Codeforces Round #807 (Div. 2) https://codeforces.com/contest/1705 A. Mark the Photographer 排个序，然后把数组砍成两半，看看每个位置上的对应差值是否符合 #include <bits/stdc++.h> us 阅读全文

摘要： 【kuangbin】专题六 最小生成树 https://www.acwing.com/activity/content/90/ 感觉这个专题难度偏低 个人认为只有第7. 11.可以写一写，其它都是板子题 1. AcWing 4291. 丛林之路 最小生成树板子题 kruscal #include < 阅读全文