MistyPost

摘要： 模板 kruskal（O(mlogm)） 每次找最小边，只要没有产生回路就冲！ ll kru(ll st){ ll ma=0; ll mi=1e18; ll cnt=0; ll ans=0; for(int i=st;i<=m;i++){ ll ru=sr[i].x; ll rv=sr[i].y; 阅读全文

摘要： E.Roadblocks 阅读全文

摘要： 图论反思 一定考虑环！可以考虑缩点/反向建边 通过题目压缩情况，贪心减少复杂度 阅读全文

摘要： 快速幂(240819) 素数筛 数论 矩阵运算(240819) 并查集 最短路(x3) 强连通分量(240821) 双联通分量、缩点、桥、割点(240821) 二分图匹配 单调队列动态规划 ST表 LCA(240822) 树状数组 线段树 哈希/字典树 链式前项星 网络流 拓扑排序 分块 各类STL 阅读全文

摘要： 国足最近的亚洲杯之旅并没有令大家满意 最终是0-0，0-0，0-1一无所获地出局 在亚洲杯结束后，那个总是喊：“运气不好”的主将下课，由伊万科维奇续任 ........................ 大家有没有想过，为什么国足这么多年就是发展不了？10亿人找不出11个会踢球的？ 腐败，金钱链条，这 阅读全文

摘要： 反悔贪心笔记 什么是反悔贪心？ 贪心理论上是没有反悔一说的，贪心求的就是当前的最优解。但是当前的最优解不一定是全局最优解，所以要进行反悔操作 简单来说，就是当我们贪心时发现某一步不是最优解，我们就退后一步，换一个贪心策略 鉴于此，我们有两个反悔策略： 反悔堆：通过堆来维护当前贪心策略的最优解，若发现 阅读全文