CTing

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

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

摘要： 【数据结构OJ】实验10 拓扑排序与关键路径等 存一下代码： A. 图综合练习--拓扑排序 整的很复杂 #include <iostream> using namespace std; const int N = 1005; int n, d[N], top[N]; int q[N], v[N]; 阅读全文

摘要： 【算法学习笔记】斯坦纳树 因为离散的论文打算写这个，所以开始学。 今天先写了模板题，存一下代码，等写论文的时候再来补充原理 模板 #include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; const int N 阅读全文

摘要： 【线性dp】POJ4150: 上机 https://vjudge.net/problem/OpenJ_Bailian-4150 今天被问了一道dp，不是很难，但是我还是想不出状态怎么设，所以爬回来写题姐QAQ 主要是要把状态设出来（图画了好久，写的时候才发现一开始我没有完全理解，所以以后做dp都要尝 阅读全文

摘要： # Codeforces Round #828 (Div. 3) https://codeforces.com/contest/1744 罚时爆炸的a~e1 ## A. Number Replacement 数字一样的对应字母一定要一样。 我写的好复杂，不知道为啥脑抽了，写了巨久 ```CC #in 阅读全文

摘要： 数论3：中国剩余定理CRT 中国剩余定理（互质） 不常用 解线性同余方程组：$x\equiv a_i(\mathrm{,,mod,,}m_i)$ 若 $m_i$ 两两互质，则一定存在解，且在 $[0,m_1m_2...m_n-1]$ 有唯一解 求解过程： $$ 令M=\prod_{i=1}^n m_ 阅读全文

摘要： 数论2：同余，欧拉函数，逆元 同余 $$ a\equiv b (\mathrm{mod,,} m) \leftrightarrow m|b-a\ a\equiv b(\mathrm{mod,,} m), a\equiv b (\mathrm{mod,,}n)\rightarrow a\equiv b 阅读全文

摘要： Codeforces Round #827 (Div. 4) https://codeforces.com/contest/1742 人傻逼了，C题卡了半天心态直接炸掉，第二天起来过了FG，麻 A. Sum #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： Codeforces Round #826 (Div. 3) https://codeforces.com/contest/1741 今天vp了一下最近一场div3，感觉难度在上升啊（悲 vp出了abd，c是我sb了有个地方初始化错了。 然后预期的话应该是要能出E的（“简单dp”） FG还没补，感觉 阅读全文