"SCOI 2010 连续攻击游戏" solution 直接就硬刚 我愿称贪心为暴力 因为题目中要求一定从小到大贪心，那么当前点的下标有能够选取的较大点,那么它一定可以和前面的一个较小点连接，所以可以直接选取这个点 若你选的当前点是较小点，那么就需要考虑后面的怎么往上接才能使得答案最优。感性理解一下 ...
分类：
其他好文 时间：
2020-05-04 11:48:36
阅读次数：
79
题解 首先我们得找到任意一个合法的序列，这可以使用贪心算法在 $O(N\log N)$ 的时间复杂度内做到。我们可以把所有的区间 $(a_i,b_i)$ 按左端点从小到大进行排序，然后从左到右扫描这些区间。我们去找朋友 $j$ 可以在哪些位置，我们把所有左端点 $a_i\leq j$ 的区间的右端点 ...
分类：
其他好文 时间：
2020-05-03 00:57:36
阅读次数：
84
前情回顾： "蒟蒻的splay1" ~~时隔好久终于更新了.jpg~~ "文艺平衡树" 简单来说就是要求区间翻转 首先我们按照点的编号来建一颗二叉搜索树，建树方式类似线段树（注意空间要开大不然会$T$） 这样建出来的树类似这样： 然后我们就可以在树上找到区间了 但是我们怎么翻转呢？ 如果这个区间长度 ...
分类：
其他好文 时间：
2020-05-02 18:57:33
阅读次数：
46
1 package test_7_1; 2 3 public class DicData { 4 5 /** 6 * 设计一个词典类Dic，每个单词包括英文单词及对应的中文含义， 7 * 并有一个英汉翻译成员函数，通过查词典的方式将一段英语翻译成对应的汉语。 8 */ 9 10 public Str ...
分类：
编程语言 时间：
2020-05-02 14:47:06
阅读次数：
59
官方文档：https://pay.weixin.qq.com/wiki/doc/api/index.html 引入jdom-1.1.3.jar包 HttpClientUtil.java package weixinpay; import org.apache.commons.lang.StringU ...
分类：
微信 时间：
2020-05-02 10:03:57
阅读次数：
104
一般这种手册，寄存器一大堆，看的头大。 #include "stdafx.h" #include <stdio.h> #include <string.h> #include <math.h> #include<stdlib.h> #include <dos.h> #include <conio.h ...
分类：
其他好文 时间：
2020-05-01 22:29:49
阅读次数：
100
题目： 思路： 因为是无向图，构造的时候别忘了双向赋值，判断有无路径，可以利用全局变量数组visited，我通过深度优先搜索DFS，从起点i开始搜索，如果走过一个点，更改visited即可，结束搜索后，判断visited[j]是否为1，就可以判断i和j之间是否存在路径了。图的创建可以从函数题里复制粘 ...
分类：
其他好文 时间：
2020-04-29 20:13:52
阅读次数：
256
题目大意 给出每一个城市的飞机场的坐标，然后让你找出当前城市到给出城市的最短距离 solution 算法 显然我们是用最短路做，因为s只有100，四个飞机场的话只有400 所以我就用floyd了. 求第四个飞机场的坐标 先用向量法找出直角边，再利用对角线上的点横坐标之和等于中点横坐标的二倍求出。 n ...
分类：
其他好文 时间：
2020-04-29 16:27:09
阅读次数：
50
分块讨论。字典序最小，则，当i 1满足最小时，第i个也必须要满足往后找平均数使得第i个最小。 即，因为答案最后肯定是多个块组成，我们讨论第k块，当第k块最小时，k+1，k+2。。。。往后的所有块，均值一定大于第k快的均值，否则，将后面的块向前合并，一定更优。满足单调性，利用单调栈即可解决。 ...
分类：
其他好文 时间：
2020-04-28 22:51:58
阅读次数：
42
"Link" 如果两个区间相交，那么这两个区间之间有双向边。 如果一个区间包含另一个区间，那么被包含的区间向大区间有一条单向边。 考虑用并查集把所有以双向变连边的区间合并成一个大区间，这可以用线段树实现。 可以证明从一个区间到另一个区间的路径最多经过一条单项边，直接对两个区间所属的大区间进行判断即可 ...
分类：
其他好文 时间：
2020-04-22 19:45:30
阅读次数：
61
