2022年3月21日
【春招预热】操作系统
摘要： 【春招预热】操作系统 进程管理 进程 进程是分配系统资源的基本单位，进程控制块PCB描述进程的基本信息和运行状态，创建进程和销毁进程都需要对PCB进行操作。 线程 线程是进行调度的最小单位，是能够独立运行的最小单位。能够并发执行。 哪些东西是线程共有的，独立的 多个线程可以共享进程资源，如地址空间，已打开的文件，定时器， 阅读全文
posted @ 2022-03-21 20:36 FushimiYuki 阅读(36) 评论(0) 推荐(0)
2022年3月20日
【春招预热】C++回炉重造
摘要： 【春招预热】C++回炉重造 本文主要参照[https://m.nowcoder.com/tutorial/93/a34ed23d58b84da3a707c70371f59c21]进行梳理，进行一定补充，更正了一些错误，删除部分失效内容。 C++基础知识 C and C++ 导入C函数的关键字 - extern "C" 指示编译 阅读全文
posted @ 2022-03-20 13:24 FushimiYuki 阅读(63) 评论(0) 推荐(0)
2022年1月27日
KMP
摘要： KMP Border的性质 若 \(T\) 为 \(S\) 的周期，则 \(|S| - T\) 为 \(S\) 的 Border 周期定理：若p, q均为串 \(S\) 的周期，则 (p,q) 也为 \(S\) 的周期 一个串的 Border 数量时 \(O(N)\) 个，但他们组成了 \(O(\l 阅读全文
posted @ 2022-01-27 13:07 FushimiYuki 阅读(64) 评论(0) 推荐(0)
2022年1月19日
lambda表达式
摘要： lc模式导致一些输入不方便设置成全局变量，此时就想起一个很好用的东西，lambda表达式 auto check = [&](long long mid) { int k = upper_bound(batteries.begin(), batteries.end(), mid) - batterie 阅读全文
posted @ 2022-01-19 12:27 FushimiYuki 阅读(29) 评论(0) 推荐(0)
2021年12月8日
Educational Codeforces Round 118 (Rated for Div. 2)
摘要： 好久没更新了。。 A #include <bits/stdc++.h> using namespace std; typedef long long ll; #define P pair<int, int> #define x first #define y second const int N = 阅读全文
posted @ 2021-12-08 13:47 FushimiYuki 阅读(29) 评论(0) 推荐(0)
2021年11月18日
[网络流24题]P2761 软件补丁
摘要： DP https://www.luogu.com.cn/problem/P2761 这道题其实是个很显然的DP吧，理论复杂度 \(O(2^{20}m)\)， 都1e8了，虽然这个跑不满但是还是挺哈人的，哦对这题还是1s 点击查看代码 #include <bits/stdc++.h> using na 阅读全文
posted @ 2021-11-18 14:35 FushimiYuki 阅读(24) 评论(0) 推荐(0)
[网络流24题]P2763 试题库
摘要： 显然的建图和输出方案 https://www.luogu.com.cn/problem/P2763 点击查看代码 #include <bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; const i 阅读全文
posted @ 2021-11-18 14:32 FushimiYuki 阅读(31) 评论(0) 推荐(0)
[网络流24题]P2756 飞行员配对方案
摘要： 匈牙利 https://www.luogu.com.cn/problem/P2756 这种题，除了读懂题意和看对范围之外没什么难的 点击查看代码 #include <bits/stdc++.h> #define endl '\n' #define IOS \ ios::sync_with_stdio 阅读全文
posted @ 2021-11-18 14:30 FushimiYuki 阅读(19) 评论(0) 推荐(0)
[网络流24题] P2762 太空飞行计划
摘要： 最大权闭合子图，需要方案 https://www.luogu.com.cn/problem/P2762 没啥好说的，裸的最大权闭合子图。 需要注意的是最后是否连通可以用 dep[v]判断 点击查看代码 #include <bits/stdc++.h> #define endl '\n' #defin 阅读全文
posted @ 2021-11-18 14:27 FushimiYuki 阅读(51) 评论(0) 推荐(0)
[网络流24题]P2770 航空路线
摘要： 拆点，费用流，需要输出方案，需要思考一下的建模 https://www.luogu.com.cn/problem/P2770] 题意 给一串城市，从东到西排开，让你找一条路径使得可以从最东边的起点走到最西边然后再回来，并且除了起点，不会重复经过同一个城市。 Tutorial 走过去再走回来，可以将其 阅读全文
posted @ 2021-11-18 14:23 FushimiYuki 阅读(38) 评论(0) 推荐(0)
下一页