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

Welcome
  文章分类
随笔 2 OI 1151 AI 3 前端 9 后端 4 笔记 69 系统 32 图像设计 3 文化课 174 游戏 2 摘录 3
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
算法 图论
洛谷P1581 A+B Problem（升级版）题解 洛谷P1581 A+B Problem（升级版）题解
洛谷P1581 A+B Problem（升级版）题解 题目链接：P1581 A+B Problem（升级版） 题意：每一位进制不同，第一位进制为 \(2\) ，第二位进制为 \(3\) ，第 \(i\) 位进制为第 \(i\) 个质数，求
2021-08-26 OI
算法 数学
洛谷P1047 [NOIP2005 普及组] 校门外的树 题解 洛谷P1047 [NOIP2005 普及组] 校门外的树 题解
洛谷P1047 [NOIP2005 普及组] 校门外的树 题解 前言 如何把一道入门题写成省选题？（手动滑稽） 本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（ 才发现原来这些简单题这么有趣（ 题目链接： P1047 [
2021-08-18 OI
算法 瞎搞 数据结构 分块
浅谈珂朵莉树(ODT) 浅谈珂朵莉树(ODT)
浅谈珂朵莉树(ODT) 前言 珂学家狂喜（ 一、珂朵莉树来源 珂朵莉树，原名老司机树（Old Driver Tree），在某场CF比赛中提出 因为题目背景是《末日时在做什么？有没有空？可以来拯救吗？》中的珂朵莉，所以就叫珂朵莉树了 二、
2021-08-15 OI
算法 数据结构
裴蜀定理及其证明 裴蜀定理及其证明
裴蜀定理及其证明 一、裴蜀定理 对于 \(x,y\) 的二元一次不定方程 \(ax+by=c\) ，其有解的充要条件为 \(\gcd(a,b)\mid c\) 。 1.充分性证明 充分性 若 \(\gcd(a,b)\mid c\) ，则 \
2021-08-13 OI
数学
浅谈舞蹈链(DLX) 浅谈舞蹈链(DLX)
浅谈舞蹈链(DLX) 一、舞蹈链 舞蹈链 (Dancing links)，也叫 DLX ，是由 Donald Knuth 提出的数据结构，目的是快速实现他提出的X算法。X算法是一种递归算法，时间复杂度不确定，深度优先，通过回溯寻找精确覆盖问
2021-08-09 OI
算法 数据结构
95 / 96