题面 "UOJ" Sol 树上带修改莫队 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ...
分类：
其他好文 时间：
2018-04-06 23:54:41
阅读次数：
331
题目链接：http://uoj.ac/problem/274 题意概述： 没什么好概述的......概述了题意就知道怎么做了...... 分析： 就是用lct维护最大生成树。 然后如果去UOJ上面交发现如果不用并查集判断连通性就要T？！ 然后我就默默改了并查集。。。（hash表并查集输入输出占据了一 ...
分类：
其他好文 时间：
2018-04-06 17:40:01
阅读次数：
174
题目描述 给出一个长度为 $n$ 的序列，支持 $m$ 次操作，操作有四种：区间加、区间下取整除、区间求最小值、区间求和。 $n\le 100000$ ，每次加的数在 $[-10^4,10^4]$ 之间，每次除的数在 $[2,10^9]$ 之间。 题解 线段树+均摊分析 和 【uoj#228】基础数 ...
分类：
其他好文 时间：
2018-04-04 12:50:15
阅读次数：
174
寒冬又一次肆虐了北国大地 无情的北风穿透了人们御寒的衣物 可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了！” 这时 远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望！” 只见他的身体中喷射出火焰之力 通过坚固的钢铁，传遍了千家万户 这时，只听见人们欢呼 “暖气来啦！” 任务描述 虽然小R住的宿舍 ...
分类：
其他好文 时间：
2018-04-03 19:17:34
阅读次数：
185
本人是浙江一名蒟蒻。 4年级开始接触信息学。 启蒙不错。 4年级绍兴市二等。 5年级绍兴市一等。 由于没有受到较好的竞赛辅导，6年级都没去考普及。 6年级继续绍兴市一等。 初一普及卡线(89.5)进复赛卡线一等(310)。 由于没有受到较好的竞赛辅导，当时仍然不知道POJ，HDU，BZOJ，UOJ， ...
分类：
其他好文 时间：
2018-04-01 17:47:39
阅读次数：
146
题目描述 一个长度为 $n$ 的序列，每个位置为 $0$ 或 $1$ 两种。现在给出 $m$ 个限制条件，第 $i$ 个限制条件给出 $x_i$ 、$y_i$ ，要求至少满足以下两个条件之一： 序列的前 $x_i$ 个位置中，恰好有 $y_i$ 个 $1$ ； 序列的后 $y_i$ 个位置中，恰好有 ...
分类：
其他好文 时间：
2018-03-31 13:23:49
阅读次数：
143
题目描述 给出一张 $n\times m$ 的网格图，两个格子之间有一条双向边，当且仅当它们相邻，即在网格图中有一条公共边。 特殊地，对于 $1\le x\le n?$ ，$(x,1)?$ 和 $(x,m)?$ 也视为相邻。但对于 $1\le y\le m?$ ，$(1,y)?$ 和 $(n,y)? ...
分类：
其他好文 时间：
2018-03-31 13:19:02
阅读次数：
126
题目描述 给出 $n$ 个数 $a_1,a_2,...,a_n$ ，将其排为序列 $\{p_i\}$ ，满足 $\{前\ i\ 个数的中位数\}$ 单调不降。求字典序最大的 $\{p_i\}$ 。 其中，对于一个长度为 $m$ 的数列，若 $m$ 为奇数，则中位数为从小到大第 $\lceil\fra ...
分类：
其他好文 时间：
2018-03-31 13:15:41
阅读次数：
145
题目描述 求一张有向图的强连通生成子图的数目对 $10^9+7$ 取模的结果。 题解 状压dp+容斥原理 设 $f[i]$ 表示点集 $i$ 强连通生成子图的数目，容易想到使用总方案数 $2^{sum[i]}$ 减去不为强连通图的方案数得到强连通图的方案数，其中 $sum[i]$ 表示点集 $i$ ...
分类：
其他好文 时间：
2018-03-30 21:55:49
阅读次数：
246
http://uoj.ac/problem/146 题解：强连通分量 tarjan模板题。同时试了一下codeblock ...
分类：
其他好文 时间：
2018-03-30 01:16:42
阅读次数：
217
