haozexu

摘要： Note Tarjan Part 1 怎么做 自己看书 Part 2 为什么是对的 证明：搜索树是一棵树 由于每个节点都只会访问一次，回溯一次，故会访问(n-1)*2条边，只取访问时的边，即n-1条，可以构成树 证毕。 证明：在一个简单环上的一条边不可能是桥 如果破除这条边，只能把环断成链，不会损坏 阅读全文

摘要： 有些东西要记下来，不然就丢了。 动态规划，是利用问题可以被划分为多个解法类似的子问题的性质，使用若干关键的、与解集有关的参数，称作“状态”，来描述每一个子问题。子问题是逐层推进、有依赖的，解决上一个子问题后留下的答案，是解决这个子问题需要的参数，这种层序，就是“阶段”。只有完成一个阶段的计算后，才能 阅读全文

摘要： Update 1: Zig操作图解 （Zag同理） 注意，上图有问题，Zig是Pushup(rs(p)),即结束时更新原来p，q对应点的值 End 阅读全文

摘要： 本次比赛共4题。 Problem List Sort Toy Monkey Race T1 显然，如果后面已经又进行了Sort(k),那么前面的Sort(k)就是不必要的 所以可以只保留每一次排序的最后一个，并保持他们的相对位置不变输出 笔记: I.问题提出 既然排序是稳定的，如果先排序改变了某一列 阅读全文

摘要： 关于高精度 高精度是模拟竖式计算，可以计算很大的数，通常除法较难。 EOF 感谢观看。QwQ\huge QwQQwQ 阅读全文

摘要： 暑期集训总结 知识清单 第一周 网络流 ->费用流 ->网络流 ->经典应用：二分图最大匹配 相关算法： 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 阅读全文