题目大意：给出一些海报和贴在墙上的区间。问这些海报依照顺序贴完之后，最后能后看到多少种海报。 思路：区间的范围太大，然而最多仅仅会有10000张海报，所以要离散化。之后用线段树随便搞搞就能过。 关键是离散化的方法，这个题我时隔半年才A掉，之前一直就TTT，我还以为是线段树写挂了。当我觉得我自己的水平 ...
分类：
其他好文 时间：
2017-05-03 20:39:37
阅读次数：
133
式子显然随便搞搞就行，，而且可以先把这些矩形排序，然后如果有比当前矩形x和y都大的矩形，这个矩形是可以忽略的。 ...
分类：
其他好文 时间：
2017-03-08 22:42:22
阅读次数：
150
我是萌萌的传送门 这题其实没那么难，只是我做法麻烦所以调起来相当费事儿……这人没救了 第一问显然是裸的三维偏序，分治随便搞搞就行了。考虑第二问，答案其实就是包括它的子序列数除以总方案数，那么定义$g[i]$为以i结尾的子序列数量，$h[i]$为以i开头的子序列数量，包括它的子序列数就是$g[i]h[ ...
分类：
其他好文 时间：
2017-02-19 20:12:37
阅读次数：
259
传送门 最短路计数问题。因为数据量非常小($N \leq 100$)，所以Floyd随便搞搞就行了。 $f[i][j]$表示路径长度，$g[i][j]$表示最短路方案数。 先跑一遍裸的Floyd，然后利用乘法原理统计$g[i][j]$即可。 $g[i][j]=\sum g[i][k] \times ...
分类：
其他好文 时间：
2016-10-27 17:03:12
阅读次数：
185
用set维护每个联通块里的最值，multiset维护所有块里的最值，并查集维护连通性，然后随便搞搞就行了，合并时候采用启发式合并。复杂度O(nlognlogn),大概勉强过的程度，反正跑的很慢就是了。 代码 ...
分类：
其他好文 时间：
2016-05-13 12:14:23
阅读次数：
151
题目链接 本来想做强连通分量的题的 然而这个题太水了。。。随便搞搞就过了 一个连通块里有且仅有一个环，从所有入度为0的点出发找出环，记录答案 然后只有一个圈但没有“把”的再来考虑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdli
分类：
其他好文 时间：
2016-03-04 20:39:57
阅读次数：
208
点分治...模板题吧..只要理解了,实现并不难,随便搞搞...---------------------------------------------------------------------#include#include#include#include#include#define re...
分类：
其他好文 时间：
2015-05-17 14:59:22
阅读次数：
95
题目大意：给定一个圆，一堆粒子在里面反射，每个粒子只能撞墙k次，求全程粒子间距离的最小值
每两个粒子之间计算一遍
反射就是把射线沿着切线作镜像变换
随便搞搞咯……
#include
#include
#include
#include
#include
#include
#define M 110
#define EPS 1e-7
#define INF 1e9
using n...
分类：
其他好文 时间：
2015-04-10 18:10:21
阅读次数：
143
第四套题
出题人:Bakser
神犇地址:Bakser学长的blog
试题下载地址
数据下载地址
T1 LICS
有一天 Bakser 在做数学题，对于一道题他验算了 n 遍，得到了 n
个结果。无聊的他将这 n 个结果排成了一个圆环，无聊的他又想求这
个环的最长上升子序列。
请你回答这个无聊的问题。
所谓环的上升子序列，指的是从某个位置开始， 按照顺时针顺序
读这个环，得到一...
分类：
其他好文 时间：
2015-03-03 16:42:13
阅读次数：
180
