随笔分类 - 学习笔记
摘要：C语言程序设计课堂总结1&2，我也不知道为什么非要叫做计算思维haha
阅读全文
摘要：判断很重要，无论是对计算机还是对自己的人生
阅读全文
摘要：区间伸缩算法小礼包 主要还是用来优化结合其他算法时的复杂度，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" 题面简化： 给出一个部分未知的
阅读全文
摘要：[学习笔记]——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
阅读全文
摘要：最短路计数 最短路计数的定义：（见下题） 三道例题 洛谷P1144最短路计数 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1−N。问从顶点1开始，到其他每个点的最短路有几条。 输入格式 第一行包含2个正整数 N,M，为图的顶点数与边数。 接下来M行，每行2个正整数 x,y，表示有一条顶点
阅读全文
摘要：主席树求区间内不同数字的个数 例题：[SDOI2009]HH的项链（然而我的主席树无论如何都会被加强的数据卡到72分） 题目搬运： HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，
阅读全文
摘要：题解——Dynamic Rankings（树状数组+主席树） 这道题可以整体二分过，但我写了树套树 而且这个外层树不是那么明显 题目传送门 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j
阅读全文
摘要："网络流初步详解" 中大致谈了一下最大流的一些算法，其中Dinic是非常重要的，补一句：最大流 == 最小割。 本文包括: 1.费用流的概念及基本性质 2.Edmonds Karp增广路算法求费用流 3.一些关于费用流的技巧 4.关于费用流的刷题指南 1 . 费用流的概念及基本性质 //假设您已经理
阅读全文
摘要：矩阵快速幂 顾名思义，矩阵快速幂可以 简单理解 为在矩阵上实现 快速幂操作 并且达到一定的目的。 但是，矩阵快速幂很抽象，本文将分为以下部分进行介绍： 1.矩阵乘法（了解矩阵乘法的可以跳过） 2.引入及算法实现 3.应用 1.矩阵乘法 我们定义一个有 M N 个数排列的 M 行 N 列的矩阵 ， 简
阅读全文
