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

Welcome
  文章分类
随笔 27 OI 1144 笔记 69 前端 6 后端 3 系统 31 图像设计 5 摘录 7 文化课 52 游戏 7
浅谈树状数组 区间修改&区间查询 浅谈树状数组 区间修改&区间查询
浅谈树状数组 区间修改&区间查询 一、区间修改，单点查询 首先我们可以先来想一下，树状数组的区间修改，单点查询怎么弄 我们可以维护一个关于原数组的差分数组 很容易知道 \(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
算法
洛谷P4085 [USACO17DEC]Haybale Feast G 题解 洛谷P4085 [USACO17DEC]Haybale Feast G 题解
洛谷P4085 [USACO17DEC]Haybale Feast G 题解 题目链接：P4085 [USACO17DEC]Haybale Feast G 题意：给定 \(2\) 个由 \(N\) 个数字组成的数列 \(F,S\) ，需要
2021-08-28 OI
算法 数据结构
Vijos1659 河蟹王国 题解 Vijos1659 河蟹王国 题解
Vijos1659 河蟹王国 题解 题目链接：Vijos1659 河蟹王国 题意：维护一个数据结构，支持区间最大值查询、区间加操作 一看就线段树水题 我们在建树时将最大值搞好查询就好了 那么区间加怎么办？ 显然区间加操作会将影响到的最大
2021-08-28 OI
数据结构
UVA1121 Subsequence 题解 UVA1121 Subsequence 题解
UVA1121 Subsequence 题解 题目链接：UVA1121 Subsequence 题意：给定数组，找最短连续子序列使其和大于 \(S\) ，多组数据 解法一 对于区间 \([l,r]\) ，若 \(\sum_{i=l}^{
2021-08-28 OI
算法
洛谷P1006 [NOIP2008 提高组] 传纸条 洛谷P1006 [NOIP2008 提高组] 传纸条
洛谷P1006 [NOIP2008 提高组] 传纸条 题目链接：P1006 [NOIP2008 提高组] 传纸条 题意：网格图， \((1,1)\) 到 \((n,m)\) 找两条不重合的路径，最大价值 注：原题是 \((m,n)\) ，
2021-08-28 OI
算法 DP
UVA10006 Carmichael Numbers UVA10006 Carmichael Numbers
UVA10006 Carmichael Numbers 题目链接：UVA10006 Carmichael Numbers 题意：若 \(\forall x (1<x<n) ,x^n\equiv x \mod n\) ，且 \(
2021-08-27 OI
算法 数学
洛谷P4878 [USACO05DEC]Layout G 题解 洛谷P4878 [USACO05DEC]Layout G 题解
洛谷P4878 [USACO05DEC]Layout G 题解 题目链接：P4878 [USACO05DEC]Layout G 题意：按编号排了 \(n\) 只奶牛，有的奶牛间必须相距小于等于一个距离，有的奶牛间必须相距大于等于一个距离，
2021-08-26 OI
算法 图论
POJ3723 Conscription 题解 POJ3723 Conscription 题解
POJ3723 Conscription 题解 题目链接：POJ3723 Conscription 题意：要招 \(n\) 个女的， \(m\) 个男的，原价 \(10000\)，如果招了关系亲密的（男女）人可以降价，求最小花费 首先，
2021-08-26 OI
算法 图论
洛谷P2865 [USACO06NOV]Roadblocks G 题解 洛谷P2865 [USACO06NOV]Roadblocks G 题解
洛谷P2865 [USACO06NOV]Roadblocks G 题解 题目链接：P2865 [USACO06NOV]Roadblocks G 题意：求结点 \(1\) 到结点 \(n\) 的次短路，所有边有非负权重，边可以重复经过，无向
2021-08-26 OI
算法 图论
94 / 96