会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_T_M_T
博客园
首页
新随笔
联系
订阅
管理
2026年11月11日
学习NOTE 13——莫队
摘要: 我的暴力有救了哈哈哈。 是什么 莫队是一种离线区间查询的算法,是前国家队队长莫涛提出并推广的。由离线+分块(排序)+暴力移动指针组成,简直就是优雅的暴力。 关于莫对的分类:目前有普通的只查询莫队、带修莫队(带修改的)、回滚莫队(用撤销操作来代替删除等修改)、以及树上莫队(树剖+其他的(带修\(\do
阅读全文
posted @ 2026-11-11 20:06 _T_M_T
阅读(61)
评论(0)
推荐(0)
2026年10月20日
学习NOTE 12——矩阵
摘要: 其实这个东西我一直想写,结果不知不觉间就拖了一个月了,必须得写了,再不写就忘了。 是什么 一句话:矩阵就是“按长方形排列的一堆数”。 矩阵时由 \(m\times n\) 个数按 \(m\) 行 \(n\) 列排成的矩形阵列,记作 \(A=(a_{ij})\),其中 \(a_{ij}\) 表示第 \
阅读全文
posted @ 2026-10-20 10:07 _T_M_T
阅读(65)
评论(0)
推荐(0)
2026年10月19日
学习NOTE 11——欧拉路/图
摘要: 怎么哪儿都有欧拉的事儿?! 想必各位小学时可能做过一种叫一笔画的题,就是任选一个起点,是否能够仅用一笔,走完所有路(有时可能还会加上要回到起点的要求)。 这就和这个笔记的内容有点关系了。 是什么 欧拉路就是指从图中某个点出发,遍历整个图,图中每条边通过且只通过一次的路径。 比如像这样: 欧拉回路就是
阅读全文
posted @ 2026-10-19 16:06 _T_M_T
阅读(151)
评论(1)
推荐(2)
2026年10月16日
学习NOTE 10——李超线段树
摘要: 李超真是个____。这都想得到。 引入(?) 我们要在平面直角(笛卡尔)坐标系中进行一些操作: 动态插入一条线段(或直线); 单点查询:给定一个横坐标\(x\),查询所有已插入线段在该点处的纵坐标最大值,并输 出对应线段编号。 但是朴素的暴力在每次查询时都是\(O(n)\)的,肥肠的不优。 但是,李
阅读全文
posted @ 2026-10-16 10:20 _T_M_T
阅读(124)
评论(1)
推荐(0)
2026年10月7日
学习NOTE番外 1——浅谈逆元
摘要: 想必 OIer 们一定对逆元很熟悉,但是总会有像本蒟蒻一样的 dalao 不太清楚,所以我来写写我的认知与感受。 我还是太菜了。 逆元是什么 定义有点难说,相当于是:逆元就是某个运算下的“撤销键”。在模运算里,逆元就是让 \(a\times x\) 变回 \(1\) 的那个 。 比如说一个数的倒数,
阅读全文
posted @ 2026-10-07 16:44 _T_M_T
阅读(140)
评论(0)
推荐(1)
2026年9月28日
模板2——数据结构
摘要: ST表 PID:P3865 //P3865 【模板】ST 表 & RMQ 问题 #include<bits/stdc++.h> using namespace std; int n,m,l,r,st[20][1000005],lg[1000005]; //st[i][j] [j,j+(1<<i)-1
阅读全文
posted @ 2026-09-28 20:21 _T_M_T
阅读(19)
评论(0)
推荐(0)
模板1——搜索+图论
摘要: DFS PID:P1706 //P1706 全排列问题 #include<bits/stdc++.h> #define int long long using namespace std; int n,f[101],a[101]; void dfs(int k){ if(k>n){ for(int
阅读全文
posted @ 2026-09-28 16:53 _T_M_T
阅读(8)
评论(0)
推荐(0)
2026年9月25日
网址合集
摘要: 洛谷主页放不下了。。。 那些当年的好工具: 图论工具|ICPC排行榜|原题机|Excalidraw 白板 元素周期表|解码好物|Desmos 那些当年的好游戏: 一看就好玩|一看更好玩| 还有好玩的|沙盒|桌游合集 OIer的|又一个OIer的|whk| 洛谷小游戏 那些当年的好文章: 有的人 AI
阅读全文
posted @ 2026-09-25 17:17 _T_M_T
阅读(17)
评论(0)
推荐(0)
2026年9月24日
学习NOTE 9——斜率优化dp
摘要: dp好难。。。(还好吧) 是什么 斜率优化dp,重点是 “斜率”,想想什么东西会有斜率,函数吧,一般都是一次函数 (谁会出二次函数这种恶心东西)。 那么这时候的dp转移方程就可以优化作(看作)一次函数,然后通过推出来的公式来求\(x,y,k\)(\(b\)是常数,不过也有要求b的情况),得出当前的结
阅读全文
posted @ 2026-09-24 13:50 _T_M_T
阅读(118)
评论(2)
推荐(1)
2026年9月8日
学习NOTE 8——二分图
摘要: 好久没写图论的学习笔记了,来写一发最近做题学的二分图。 是什么 二分图就是类似于把一个图分成两半,分为左部点和右部点。听上去是“二分”,其实和二分算法没什么关系,就是一个分成两半的图。 举个例子: 就是像上图一样把一个图分成左部点和右部点两个部分。 那这是用来干什么的? 一般是在一个图上求出最大匹配
阅读全文
posted @ 2026-09-08 17:02 _T_M_T
阅读(122)
评论(0)
推荐(0)
下一页
公告
粒子连线 · 适中数量