08 2022 档案
摘要：暑期集训总结 知识清单 第一周 网络流 ->费用流 ->网络流 ->经典应用：二分图最大匹配 相关算法： EK、FF、Dinic、匈牙利算法（不大会） 总结：算法不难(忘完了)，但是和其他所有图论题一样，图论题并不一定会直接了当地给你一张图，很多时候需要自己提取题目中的图关系。这种思想现在在网络流中
阅读全文
摘要：唉唉，每题都写一个太累了，写成一个吧 由于我太逊了（真的，要不是我比有些人多学一会。。。）有的题看了题解也不会改，欣赏题面吧 T1 神仙题，求序列众数，但序列超级大(1e6，而且数的范围有2e9大小) 输入如果不优化都超时，std跑了4s（有个人O(nlogn）的解加了快读既然比std跑得快，大雾)
阅读全文
摘要：T2 刺客信条(kill.cpp) 题目描述 【问题描述】 故事发生在 1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵 族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终， 凭借着他的努力和出众的天赋，成为了杰出的刺客大师。刺客组织在他的 带领下，为被剥削的平民声张正义，赶
阅读全文
摘要：T1 函数变化(change.cpp) 题目描述 【问题描述】 我们在幼儿园的时候学习过函数的概念，函数是给定一组自变量的值 得到一组因变量的值。比如 d(p)就是一个最基础的函数形式，我们也可以 叫做把 d 在 p 上作用了一次，如果作用两次就是 d(d(p))。 现在给定函数 (M|x:表示 M
阅读全文
摘要：第一眼看到这道题，我还沉浸在期望dp (的痛苦) 中,完全忘记了其实只需dfs一遍即可。（标签误人子弟） Code #include<bits/stdc++.h> using namespace std; const int N=1e6+5; int n,m,head[N],tot,rd[N],ed
阅读全文
摘要：MemLookup v1.0 用于查看程序运行内存 编译选项 -lpsapi 版本低的貌似需要改一下Psapi.h?(加一个#include<windows.h>,不然会有编译错误) #include<bits/stdc++.h> #include<Psapi.h> #include<tlhelp3
阅读全文
摘要：代码大部分来自网络 #include <iostream> #include <windows.h> #include <tlhelp32.h> #include <stdio.h> #include <aclapi.h> #include <bits/stdc++.h> using namespa
阅读全文
