2024年10月16日
线段树
摘要： 不带lazy #include<bits/stdc++.h> using namespace std; #define ll long long ll tr[1000000],a[1000000],ans[1000000],lazy[1000000]; void bui(ll id,ll l,ll 阅读全文
posted @ 2024-10-16 15:39 MistyPost 阅读(22) 评论(2) 推荐(0)
2024年10月4日
CSP-J/S2024总结
摘要： CSP-J/S2024游记 初赛 前记 今年最后一年J了... 希望圆我个2年都没有实现的J一等梦 还有希望S考好点 期待1= day -1 考完不放假，然后月考，高兴坏了 day 1 没什么好说的，行就行，不行就AFO(假 CSP-J 本来就打算摆烂，所以不慌 因为是最后一个考场，只有26人，赢！ 阅读全文
posted @ 2024-10-04 09:03 MistyPost 阅读(138) 评论(1) 推荐(1)
2024年9月26日
生成树总结
摘要： 模板 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; 阅读全文
posted @ 2024-09-26 20:46 MistyPost 阅读(26) 评论(0) 推荐(0)
最短路总结
摘要： E.Roadblocks 阅读全文
posted @ 2024-09-26 20:05 MistyPost 阅读(11) 评论(0) 推荐(0)
2024年9月18日
图论反思
摘要： 图论反思 一定考虑环！可以考虑缩点/反向建边 通过题目压缩情况，贪心减少复杂度 阅读全文
posted @ 2024-09-18 20:25 MistyPost 阅读(20) 评论(0) 推荐(0)
2024年8月22日
模板复习
摘要： 快速幂(240819) 素数筛 数论 矩阵运算(240819) 并查集 最短路(x3) 强连通分量(240821) 双联通分量、缩点、桥、割点(240821) 二分图匹配 单调队列动态规划 ST表 LCA(240822) 树状数组 线段树 哈希/字典树 链式前项星 网络流 拓扑排序 分块 各类STL 阅读全文
posted @ 2024-08-22 19:08 MistyPost 阅读(36) 评论(2) 推荐(0)
2024年3月2日
论国足（远古遗产）
摘要： 国足最近的亚洲杯之旅并没有令大家满意 最终是0-0，0-0，0-1一无所获地出局 在亚洲杯结束后，那个总是喊：“运气不好”的主将下课，由伊万科维奇续任 ........................ 大家有没有想过，为什么国足这么多年就是发展不了？10亿人找不出11个会踢球的？ 腐败，金钱链条，这 阅读全文
posted @ 2024-03-02 15:31 MistyPost 阅读(20) 评论(0) 推荐(0)
2024年1月25日
反悔贪心笔记
摘要： 反悔贪心笔记 什么是反悔贪心？ 贪心理论上是没有反悔一说的，贪心求的就是当前的最优解。但是当前的最优解不一定是全局最优解，所以要进行反悔操作 简单来说，就是当我们贪心时发现某一步不是最优解，我们就退后一步，换一个贪心策略 鉴于此，我们有两个反悔策略： 反悔堆：通过堆来维护当前贪心策略的最优解，若发现 阅读全文
posted @ 2024-01-25 08:43 MistyPost 阅读(19) 评论(0) 推荐(0)