错误!未定义的 alert 信息或 css 未正常载入

登录后台

页面导航


黑夜模式
日落滤镜
黑白滤镜





题解 乃爱与城市拥挤程度



题解 骑士游戏



题解 最小边权和



题解 益智游戏



题解 负环

Read More

题解 负环



题解 次短路计数



题解 公交旅行



题解 生成树

Read More

题解 生成树



题解 简单题



题解 最小花费



题解 构造完全图



主席树

Read More

主席树



题解 P2754 [CTSC1999] 家园



题解 P4281 [AHOI2008]紧急集合



题解 [CTSC2012] 电阻网络



题解 [XR-4] 题

题目传送门: [XR-4] 题Description给出自然数 $a,b$ 求满足下列条件的自然数对 $(x,y)$ 的个数:$$y^2 - x^2 = ax + b$$Solution这是一道好题,好在我考试的时候想了很久。我们就来梳理一下这题的思路。...

Read More

题解 [XR-4] 题

题目传送门: [XR-4] 题Description给出自然数 $a,b$ 求满足下列条件的自然数对 $(x,y)$ 的个数:$$y^2 - x^2 = ax + b$$Solution这是一道好题,好在我考试的时候想了很久。我们就来梳理一下这题的思路。...



题解 [XR-4] 歌唱比赛

题目传送门:[XR-4] 歌唱比赛Description有两个数,给出后 $n-i+1$ 位 $(1<=i<=n)$ 组成的数的大小关系。求两个数可能的值。Solution怎么感觉比第一题还签到?其实把大小关系读进来,从后往前扫。不存在合法的...

Read More

题解 [XR-4] 歌唱比赛

题目传送门:[XR-4] 歌唱比赛Description有两个数,给出后 $n-i+1$ 位 $(1<=i<=n)$ 组成的数的大小关系。求两个数可能的值。Solution怎么感觉比第一题还签到?其实把大小关系读进来,从后往前扫。不存在合法的...



题解 [XR-4] 模拟赛

题目传送门:[XR-4] 模拟赛Description$n$ 个人要打 $m$ 场模拟赛,每个人列出自己第 $i$ 按照顺序打模拟赛,求每天要举行多少模拟赛。Solution这题比较简单,是签到题。根据题意,我们读入后竖着扫,扫 $m$ 遍,每一列出现的...

Read More

题解 [XR-4] 模拟赛

题目传送门:[XR-4] 模拟赛Description$n$ 个人要打 $m$ 场模拟赛,每个人列出自己第 $i$ 按照顺序打模拟赛,求每天要举行多少模拟赛。Solution这题比较简单,是签到题。根据题意,我们读入后竖着扫,扫 $m$ 遍,每一列出现的...



珂朵莉树

转载自JSOI爆零珂学家yzhang一、什么是珂朵莉树珂朵莉树,又称Old Driver Tree(ODT)(老司机树)。是一种基于std::set的暴力数据结构。二、什么时候用珂朵莉树使一整段区间内的东西变得一样,数据随机。以下以CF896C为板子来介...

Read More

珂朵莉树

转载自JSOI爆零珂学家yzhang一、什么是珂朵莉树珂朵莉树,又称Old Driver Tree(ODT)(老司机树)。是一种基于std::set的暴力数据结构。二、什么时候用珂朵莉树使一整段区间内的东西变得一样,数据随机。以下以CF896C为板子来介...



题解 P3103 [USACO14FEB] 登机Airplane Boarding

Description有 $n$ 头牛,排在 $−n+1,...,0$ 的位置上。从左往右就座,有走路的时间,有原地放东西的时间。牛不能越过另一头牛。求时间。Solution先看第 $n$ 只牛,他在 $t=0$ 的时候位于 $x=0$ 的位置,并且在时...

Read More

题解 P3103 [USACO14FEB] 登机Airplane Boarding

Description有 $n$ 头牛,排在 $−n+1,...,0$ 的位置上。从左往右就座,有走路的时间,有原地放东西的时间。牛不能越过另一头牛。求时间。Solution先看第 $n$ 只牛,他在 $t=0$ 的时候位于 $x=0$ 的位置,并且在时...