题目链接：https://www.luogu.org/problem/show?pid=1966 这个题啊，naive（虽然我不会证明）。 举了个特例，得出结论：对于两列数，一定是最大与最大的相对，最小的与最小的相对。 然后就以离散化一下，然后随便用个树状数组求个逆序对就好了。 一开始我还分别写了两 ...
分类：
其他好文 时间：
2017-09-18 18:56:42
阅读次数：
138
第一题 题意 数据范围 Solution 三分求下凹函数最值 1 #include <cstdio> 2 #include <queue> 3 #include <iostream> 4 using namespace std; 5 inline void read(int &k) 6 { 7 k= ...
分类：
其他好文 时间：
2017-09-14 21:40:21
阅读次数：
207
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 此题解目前在洛谷上无法AC，只能拿到95分，使用洛谷的朋友请注意。 题目链接： 洛谷 CODEVS Vijos 描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独 ...
分类：
其他好文 时间：
2017-09-09 09:46:18
阅读次数：
179
运输计划 这是一道2015年NOIP提高组的最后一题。 这道题，不看题解之间只有一点思路，没想到差分，这个是真的，这道题就是求出各点对之间路径权值和，怎么求路径和呢，就是可以 用lca的方式，求出，然后枚举答案，二分枚举，因为这个题目具有二分性质， 然后就是用差分思想，就是在A,B儿子上加1，然后l ...
分类：
其他好文 时间：
2017-09-01 22:20:53
阅读次数：
183
【引子】还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。【问题描述】会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此连接。每条地毯可由三个整数 ...
分类：
其他好文 时间：
2017-08-30 20:10:36
阅读次数：
247
【引子】还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。【问题描述】皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金， ...
分类：
其他好文 时间：
2017-08-30 19:48:52
阅读次数：
177
P2678 跳石头 P2678 跳石头 P2678 跳石头 【题目背景】 一年一度的“跳石头”比赛又要开始了! 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过 ...
分类：
其他好文 时间：
2017-08-19 21:07:38
阅读次数：
122
P2615 神奇的幻方 P2615 神奇的幻方 P2615 神奇的幻方 【题目描述】 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到 ...
分类：
其他好文 时间：
2017-08-19 13:03:46
阅读次数：
147
Summary 这次比赛打得非常差，第一题我以为是个难题，于是推了一下就没再去想了，然而考场上一堆人AC。第二题状态设错了，导致结果有后效性。结束后pascal卡常卡了36次。第三题别人n²就过了，我还加多了棵茁壮的线段树上去。 Problem T1 袁绍的刁难 题目大意 第i个数的数是3i-1，让 ...
分类：
其他好文 时间：
2017-08-08 09:33:06
阅读次数：
125
Summary 今天的比赛60+100+100=260分，没有想到第一题正解是搜索，我与AC差一段距离，这段距离，叫倒着搜。总的来说不是很难。 Problem T1 天平 题目大意 给你N个排序好的砝码的质量，从第三个砝码开始，它的重量最少是前两个砝码的质量之和。天平容不得超过C质量的质量。问最大的 ...
分类：
其他好文 时间：
2017-08-06 20:39:36
阅读次数：
133
