个人编程笔记-专注于信息学奥林匹克竞赛

站点公告：我们要从小养成良好的C/C++编程习惯，把代码写好看一点——不是追求短，而是追求规范、可读性强、效率高！

洛谷P5906【模板】回滚莫队...
分类：莫队日期：02-17
题目大意：n个数，m次询问，每次询问区间相同的数的最远间隔距离。题目背景这是一道模板题。题目描述给定一个序列，多次询问一段区间 $[l,r]$，求区间中*...

围观：757+ | 抢沙发

洛谷P1494小Z的袜子[国家集训队]
分类：莫队日期：02-17
题目大意：n个数，m个询问，每次询问区间选出两个数是相同的概率，输出最简分数。题目描述 upd on 2020.6.10 ：更新了时限。作为一个生活散漫的人，小 Z ...

围观：778+ | 抢沙发

LOJ2874历史研究[JOISC2014Day1]
分类：莫队日期：02-16
题目大意：n个数，m次询问，每次询问区间最优值——数字乘以数字出现次数。题目描述 **题目译自 JOISC 2014 Day1 T3「[歴史の研究](https://www.ioi-jp.org/camp/201...

围观：688+ | 抢沙发

洛谷P2599取石子游戏[ZJOI2009]
分类：博弈DP 日期：02-15
题目大意：一行n堆石子，每次可以从两端任意一堆取任意石子，最后不能取的算输，请问是否存在必胜策略？题目描述在研究过 Nim 游戏及各种变种之后，Orez 又发...

围观：610+ | 抢沙发

SSOJ4207花盆
分类：尺取法日期：12-23
题目大意：已知n个点的位置，请在X轴选择一个最小的长度，让这个范围内点的Y坐标之差达到m。【问题描述】 FJ一直苦于无法让他的植物生长，需要你的帮助给植物适...

围观：1189+ | 抢沙发

USACO2021DEC铜组银组金组简要题解
分类：比赛题解日期：12-21
铜组A题：预处理右边最近的GH，分类讨论模拟。铜组B题：积木大赛加强版的贪心，左边的调整好了，如果右边也需要，就顺便帮一下他。铜组C题：爆搜...

围观：889+ | 抢沙发

SSOJ2711糖果传递
分类：三分日期：12-14
题目大意：n个小朋友围成一圈，分别有$a_i$ 颗糖果，现在每个人可以往左或者往右传递糖果，至少传递多少颗糖果才能让大家手上糖果数量一样？题目描述原题来自：...

围观：625+ | 抢沙发

51NOD-孢子传播
分类：最短路径日期：12-07
题目大意：n个点，m种类型，某些类型直接可以连通，代价是他们编号的差值，请问从点1走到点n，至少花费多少代价？小明正在研究真菌X的孢子传播特性。他准备...

围观：787+ | 抢沙发

51NOD-冬奥会之积水问题
分类：最短路径日期：12-07
题目大意：给定一个n*n的地形图，低洼出会积水，请问积水量是多少？冬奥会赛场旁有一片正方形的洼地（长宽都为n），地形凹凸不平，洼地的四周是一圈排水池。有...

围观：699+ | 抢沙发

P7963棋局（NOIP2021）
分类：数据结构日期：12-07
题目大意：往棋盘下子，棋子可以往四个方向走，只要边类型一样，可以走1步、直走、转弯等，请问每个棋子至多可以走多少中位置？（遇到其他不同色棋子会尝试吃子）题...

围观：890+ | 抢沙发