随笔分类 - 算法小结
摘要：区间伸缩算法小礼包 主要还是用来优化结合其他算法时的复杂度，ssw02就用两道题浅谈一下总结吧 欢迎转载ssw02的博客： "https://www.cnblogs.com/ssw02/p/11674544.html" 逛画展 题面 博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和
阅读全文
摘要：分层图最短路大礼包 今天模拟赛,ssw02没看出来T2裸的分层图，同时T3网络流还打错了，艹 快CSP了，还是赶快写写总结，补一下分层图最短路的坑吧 欢迎转载ssw02的博客： "https://www.cnblogs.com/ssw02/p/11656868.html" [JLOI2011]飞行路
阅读全文
摘要：[算法总结]线段树优化建边 话说ssw02很久以前就用过，当一直没有一个系统的笔记，现在ssw02来补一下 欢迎转载ssw02的博客： "https://www.cnblogs.com/ssw02/p/11647181.html" 例题引入 "POI2015 PUS" 题面简化： 给出一个部分未知的
阅读全文
摘要：DP水题大礼包 一天8题，6道水题 birthday 做法一：考虑在完全背包上加点东西 做法二：在完全背包第一次转移时加值 chess 就是个状压DP模板 cpp include using namespace std; const int MAXN = 1005 ; inline int read
阅读全文
摘要：[学习笔记]——DSU on tree 模拟赛要结束时，ssw02问sxk:T3 你写的什么？ sxk ：我终于把T3调出来了 ssw02 : 666，所以你写的什么？ sxk :我以前还没写过。 ssw02 : ？？？（自闭） 考试后 sxk : 我不给你说了我写的是 DSU on tree 吗，
阅读全文
摘要：[学习笔记]——STL set 前言 常用的set包含 set 和 multiset 两个容器，分别表示“有序集合”和“有序多重集合”。即前者不能可以重复而后者可以重复。 两个容器都是基于红黑树实现，时间复杂度都单次log级别。 size(),clear(),empty() 操作认仍为 O ( 1
阅读全文
摘要：强连通分量大礼包 主要用基础题将一些有向图的强连通分量的题 难度递增，不过都水 [USACO06JAN]牛的舞会The Cow Prom 【题面】 约翰的N (2 using namespace std; const int MAXN = 50005 ; inline int read(){ int
阅读全文
摘要："图论" 序言：很高兴你能在电脑前点开这篇博客,一起点亮技能树。 图算法作为一种下至NOIP，上到IOI，ACM的重要算法，已经发展出了许多分支，这不仅导致各大算法竞赛中出现了更多图论的变种题，而且对图的理解和运用也越来越灵活。所以，掌握和灵活运用图论算法，是每个OIer都必须掌握的。 最短路算法
阅读全文
摘要：题解——A君的问题(a) 这道题很水，但不要问ssw02为什么要在这时做一道B层的题 因为ssw02再换板子，而这道题就是二分值域线段树的裸题 感谢神犇SXK提供优质的模板参考 题目搬运 【题目描述】 A君来到了一个蛋糕店，蛋糕店有n个位置顺次摆放着若干蛋糕，从左到右位置编号依次递增。当有客人来的时
阅读全文
摘要："图论" 序言：很高兴你能在电脑前点开这篇博客，因为它的作者ssw02为了遵守约定，也有了他可以为之付出的喜欢的人，开始了朝6晚12的生活，从而将更加优质的博客带给各位。 图算法作为一种下至NOIP，上到IOI，ACM的重要算法，已经发展出了许多分支，这不仅导致各大算法竞赛中出现了更多图论的变种题，
阅读全文
摘要：ssw02的OI世界 序言：很高兴你能在电脑前点开这篇博客，一起点亮技能树。 图算法 图算法作为一种下至NOIP，上到IOI，ACM的重要算法，已经发展出了许多分支，这不仅导致各大算法竞赛中出现了更多图论的变种题，而且对图的理解和运用也越来越灵活。所以，掌握和灵活运用图论算法，是每个OIer都必须掌
阅读全文
摘要：矩阵快速幂 顾名思义，矩阵快速幂可以 简单理解 为在矩阵上实现 快速幂操作 并且达到一定的目的。 但是，矩阵快速幂很抽象，本文将分为以下部分进行介绍： 1.矩阵乘法（了解矩阵乘法的可以跳过） 2.引入及算法实现 3.应用 1.矩阵乘法 我们定义一个有 M N 个数排列的 M 行 N 列的矩阵 ， 简
阅读全文
摘要：质数与线性筛 本文将详细将接OI中对于质数的筛法 1.基本筛法 对于一个合数 N ，一定存在一个能够整除 N 的数介于 2 sqrt{N} 。 正确性显然，只需反证即可。 所以只需要对 2 sqrt{N} 的数扫一遍即可 include using namespace std; int used[
阅读全文
