嘘~ 正在从服务器偷取页面 . . .

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
洛谷P4315 月下“毛景树” 题解 洛谷P4315 月下“毛景树” 题解
洛谷P4315 月下“毛景树” 题解题目链接：P4315 月下“毛景树” 题意：请维护一个数据结构，支持 改第 $k$ 条边的边权 结点 $u$ 到 $v$ 路径上的边权改为 $k$ 结点 $u$ 到 $v$ 路径上的边权增加 $k$
2021-12-04 OI
数据结构
浅谈拉格朗日插值法 浅谈拉格朗日插值法
浅谈拉格朗日插值法模板题链接：P4781 【模板】拉格朗日插值 题意： 给定 $n$ 个点 $P_i(x_i,y_i)$ ，将过该 $n$ 个点的最多 $n-1$ 次多项式记为 $f(x)$ 给出 $k$ ，求 $f(k) \bmod
2021-12-03 OI
算法 数学
洛谷P2633 Count on a tree 题解 洛谷P2633 Count on a tree 题解
洛谷P2633 Count on a tree 题解题目链接：P2633 Count on a tree 题意：给定一棵树和 $u,v,k$ ，求 $u,v$ 结点间的第 $k$ 小点权 本来以为是个树链剖分+主席树，结果发现并不可做
2021-11-24 OI
算法
洛谷P1486 [NOI2004] 郁闷的出纳员 题解 洛谷P1486 [NOI2004] 郁闷的出纳员 题解
洛谷P1486 [NOI2004] 郁闷的出纳员 题解题目链接：P1486 [NOI2004] 郁闷的出纳员 题意：维护一个数据结构，支持 插入一个大小为 $k$ 的值，小于下界时不插入 所有元素加上 $k$ 所有元素减去 $k$ ，
2021-10-10 OI
数据结构
浅谈分块 区间众数 浅谈分块 区间众数
浅谈分块 区间众数前言分块大法好（ 本文直接讲例题了 qwq P4168 [Violet]蒲公英题目链接：P4168 [Violet]蒲公英 题意: 找到区间内编号最小的众数，强制在线 解法一直接分块 设块长为 $len$ ，块的总
2021-09-18 OI
算法 数据结构 分块
LOJ10050 The XOR Largest Pair LOJ10050 The XOR Largest Pair
LOJ10050 The XOR Largest Pair题目链接：LOJ10050 The XOR Largest Pair 题意：给定 $n$ 个非负整数，任取两个数，使得这两个数的异或结果最大，求这个最大值 肯定不是朴素枚举啊qw
2021-09-11 OI
算法 字符串 数据结构
洛谷P6186 [NOI Online #1 提高组] 冒泡排序 题解 洛谷P6186 [NOI Online #1 提高组] 冒泡排序 题解
洛谷P6186 [NOI Online #1 提高组] 冒泡排序 题解题目链接：P6186 [NOI Online #1 提高组] 冒泡排序 题意：支持交换 $a_x$ 和 $a_{x+1}$ 和查询 $k$ 轮冒泡排序后的逆序对个数，
2021-09-05 OI
算法 数据结构
逆序对的三种求法 逆序对的三种求法
逆序对的三种求法一、什么是逆序对？对于给定的一段正整数序列，逆序对就是序列中 $a_i>a_j$ 且 $i<j$ 的有序对 二、怎么求逆序对1.归并排序解法归并排序可以很好的解决逆序对问题 我们只需要计算跨越分界线的贡献，并
2021-09-05 OI
算法 数据结构
浅谈树状数组 区间修改&区间查询 浅谈树状数组 区间修改&区间查询
浅谈树状数组 区间修改&区间查询一、区间修改，单点查询首先我们可以先来想一下，树状数组的区间修改，单点查询怎么弄 我们可以维护一个关于原数组的差分数组 很容易知道 $a_i=\sum\limits_{j=1}^{i}b_j$，其中
2021-09-05 OI
数据结构
UVA11524 Values whose Sum is 0 题解 UVA11524 Values whose Sum is 0 题解
UVA11524 Values whose Sum is 0 题解题目链接：UVA1152 4 Values whose Sum is 0 题意：给定四个数组，求 $a_i+b_j+c_k+d_l = 0$ 的个数，多组数据+奇怪的输出格
2021-08-31 OI
算法
洛谷P1985 [USACO07OPEN] Fliptile S 题解 洛谷P1985 [USACO07OPEN] Fliptile S 题解
洛谷P1985 [USACO07OPEN] Fliptile S 题解题目链接：P1985 [USACO07OPEN] Fliptile S 题意：二维的开关问题，一次改变该格和四连通格 注：原题是 $(m,n)$ ，但本人不习惯这种表示
2021-08-29 OI
算法
洛谷P2882 [USACO07MAR]Face The Right Way G 题解 洛谷P2882 [USACO07MAR]Face The Right Way G 题解
洛谷P2882 [USACO07MAR]Face The Right Way G 题解题目链接：P2882 [USACO07MAR]Face The Right Way G 题意: 固定长度转向，求最小次数和相应的长度 （注：下文中的转
2021-08-29 OI
算法
94 / 96