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

Welcome
  文章分类
随笔 22 OI 1152 AI 3 前端 9 笔记 78 游戏 21 后端 3 系统 33 图像设计 3 摘录 6 文化课 176
洛谷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}^{r}a[i]\
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$ ，且 $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$ 个质数，求A+B 本题就是
2021-08-26 OI
算法 数学
洛谷P1047 [NOIP2005 普及组] 校门外的树 题解 洛谷P1047 [NOIP2005 普及组] 校门外的树 题解
洛谷P1047 [NOIP2005 普及组] 校门外的树 题解前言如何把一道入门题写成省选题？（手动滑稽） 本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（ 才发现原来这些简单题这么有趣（ 题目链接： P1047 [NO
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$ ，则 $ax+by=
2021-08-13 OI
数学
95 / 96