CTing

摘要： Educational Codeforces Round 7 https://codeforces.com/contest/622/problems 3/6: ABD A. Infinite Sequence 水题 #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 【新生寒训】day 2 分治 https://oi-wiki.org/basic/divide-and-conquer/ 瞅了一眼，单纯练分治的题都挺入门的，比较进阶的题目一般是树上问题，以及与一些数据结构进行结合等等。 牛客题单：https://ac.nowcoder.com/acm/contes 阅读全文

摘要： 【算法专题】分治 点分治与点分树 https://oi-wiki.org/graph/tree-divide/ 点分治： 按重心划分子树。 在子树内部处理 归并子树 AcWing 252. 树 https://www.acwing.com/problem/content/254/ 两点在同一子树内 阅读全文

摘要： 【新生寒训】day 1 二分 二分是非常重要滴🎉基础一定要打好🎈 除打卡表内必须完成的四题（不会做也没关系，晚上会讲ovo），以下是一些拓展练习，学有余力的话可自行训练，不做硬性考核。可能会挑一部分题目晚上讲。 学习OIwiki这部分内容，并完成： https://www.luogu.com.c 阅读全文

摘要： Educational Codeforces Round 3 https://codeforces.com/contest/609 3/6：ABC D赛后过了 CD题解等下写 A. USB Flash Drives 前缀和 #include <bits/stdc++.h> using namespa 阅读全文

摘要： Educational Codeforces Round 2 https://codeforces.com/contest/600 3/6： ABD A. Extract Numbers 小模拟。把一个字符分成两部分输出，遇到 ';' 或 ',' 视为单词分隔符，非负整数的单词在第一行输出，单词与单 阅读全文

摘要： Educational Codeforces Round 1 https://codeforces.com/contest/598 康复训练day1 1/6：A A. Tricky Sum 求和公式（等差+等比） #include <bits/stdc++.h> #define int long l 阅读全文

摘要： AtCoder Beginner Contest 280 A-G https://atcoder.jp/contests/abc280 个人认为D >> E,F 被D搞心态了，导致EF都没看（） A - Pawn on a Grid 统计#的个数 #include <bits/stdc++.h> u 阅读全文

摘要： 线程 概念 线程：程序 进程：运行中的程序 线程由进程创建，是进程的实体。一个进程可以有多个线程。 单线程，多线程 并发：同一时刻多个任务交替进行。单核cpu 并行：同一时刻多个任务同时执行。多核cpu 并发和并行可以同时存在 查询当前电脑的cpu数量： Runtime runtime = Runt 阅读全文

摘要： 二分图 图论的证明是真的好复杂。。。我也就是听一听，大致理解一下，苯人真的不会证qaq 二分图的板子还是很简单的，难就难在把问题抽象成二分图中对应的问题（图论之难大多在此） 所以多做题吧... 染色法判二分图 看是否存在奇环 板子： bool dfs (int u, int c) { color[u 阅读全文