本系列是这本算法教材的扩展资料： "《算法竞赛入门到进阶》" . 罗勇军、郭卫斌. 清华大学出版社 本文web地址： PDF下载地址： 其中的“补充资料” 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 [toc] 二分法和三分法是算法竞赛中常见的算法思路，本 ...
分类：
编程语言 时间：
2020-03-04 11:10:55
阅读次数：
216
很神仙的题 https://www.luogu.com.cn/problem/P2486 大致如下图，我感觉本质还是数据结构线段树。 #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include< ...
分类：
其他好文 时间：
2020-03-04 09:35:53
阅读次数：
76
直方图：对比关系 直方图是一种统计报告图，是表示资料变化情况的主要工具。直方图由一系列高度不等的的纵向条纹或线段表示数据分布的情况。一般用横轴表示数据类型，纵轴表示分布情况。 例1： 1.右键单击图表的纵坐标轴数据，选择“设置坐标轴格式”命令打开窗格，在“坐标轴选项”下，各类数据设置如下： 2.右键 ...
分类：
其他好文 时间：
2020-03-03 20:53:06
阅读次数：
89
SPOJ GSS4 (区间开根号 + 区间查询) (线段树) "传送门" 题目大意： 对于给定的$n$个数的序列，我们定义两个操作，分别是区间开根号以及区间求和。共有$m$次查询，其中$n,m\leq1e5,\sum_{i=1}^na_i\leq1e18$ 我们会发现一个神奇的事情（然而并不神奇）， ...
分类：
其他好文 时间：
2020-03-03 20:38:17
阅读次数：
70
html 学习1 p为段落标签 有一个常用标签align配合 left,center,right 2 hr是水平线段标签 属性: size(水平线的宽度) width(水平线的长) align(水平线的对齐方式) noshade(线段无阴影 color(线段内部的颜色) 3 文字设计标签 font ...
分类：
Web程序 时间：
2020-03-03 20:30:45
阅读次数：
94
线段树分治 考虑删掉所有的边权为 $i$ 的边，如果连通那么就是答案，线段树分治就是保证了优先遍历小的部分 ...
分类：
其他好文 时间：
2020-03-03 14:59:47
阅读次数：
112
题目：传送门 题意：给你一个圆和一个多边形， 判断多边形是不是凸多边形，如果是，接着判断圆是否在凸多边形内部。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queu ...
分类：
其他好文 时间：
2020-03-03 12:50:49
阅读次数：
80
"cf" 先考虑暴力做法.对于每条路径,显然可以拆到路径上的每条边上,然后记录一下这个路径经过这条边的起始时间$xl$和终止时间$xr$.然后在平面直角坐标系上,上行的边对应连接$(xl,0),(xr,1)$,下行的边对应连接$(xl,1),(xr,0)$,那么这条边的贡献就是所有线段交点的横坐标最 ...
分类：
其他好文 时间：
2020-03-03 12:35:42
阅读次数：
67
我们知道对一列数进行区间或单点加减，乘除和区间求值等操作可以用线段树或树状数组 那么，如何对带权树上一条路径中的数进行这样的操作呢？ 此时就用到了线段树的树上版——树链剖分 ...
分类：
其他好文 时间：
2020-03-02 09:13:23
阅读次数：
54
题目：传送门 题意：有一个 n 个拐点的曲折的管道，你有一束光射进去（直射），问你最远能射到点的 x 坐标是多大。 1 <= n <= 20 思路：首先需要想到，这条线肯定是经过管道的一个上拐点和一个下拐点。 然后就枚举所有情况就行了。 #include <iostream> #include <s ...
分类：
其他好文 时间：
2020-03-01 21:53:15
阅读次数：
59
