NOI 2018 Day1 T1 归程(Kruskal重构树/可持久化并查集+DIJ)
Description Solution Kruskal重构树:考虑将边权排序建立关于海拔的最大生成树,合并两 […]...
BZOJ 5427: 最长上升子序列&&4282: 慎二的随机数列(DP)
Description 现在给你一个长度为n的整数序列,其中有一些数已经模糊不清了,现在请你任意确定这些整数的 […]...
NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-656dfe350c6662857226 […]...
BZOJ 2639: 矩形计算(二维莫队)
Description 输入一个n*m的矩阵,矩阵的每一个元素都是一个整数,然后有q个询问,每次询问一个子矩 […]...
BZOJ 4700: 适者(CDQ分治)
Description 【题目背景】 “虽然不知道那两台是谁干掉的,不过任务完成了。”一一次祖伽密. 【题意描 […]...
BZOJ 1176: [Balkan2007]Mokia(CDQ分治)
Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权 […]...
密码保护:NOIP 2018 Preparation(To Do List)
无法提供摘要。这是一篇受保护的文章。...