UOJ
文章平均质量分 65
neither_nor
这个作者很懒,什么都没留下…
展开
-
UOJ#228 基础数据结构练习题
区间加操作正常做,考虑开根操作,维护区间最大最小值,如果区间的最大最小值开根后相同,则直接区间赋值,如果不同但最大值为最小值加1,则区间加上根号最小值减最小值,否则递归下去考虑这个算法的复杂度,如果两个相邻的点导致包括这两个点的区间必须要从这里分成两边才能处理开根操作(即两个数开根后不同且大的那个不为小的那个+1),则称为一个分界点,一个分界点相当于把一次开根拆成两次,若不考虑区间加操作,由于原创 2016-08-15 09:05:30 · 1745 阅读 · 0 评论 -
UOJ#267 BZOJ4731【清华集训2016】魔法小程序
UOJ终于把清华集训的题加上辣!BZOJ上数据还是错的,之前写完代码都没地方交题意就是让你做任意进制的FWT的逆变换类比二进制容易得到在k进制下的做法:把整个序列分成k段,分别递归处理剩余位的影响后考虑这一位的影响即可#include#include#include#include#include#include#include#include#include#inc原创 2017-03-04 17:47:50 · 1302 阅读 · 0 评论 -
UOJ#274 BZOJ4736 【清华集训2016】温暖会指引我们前行
边权LCT维护最大生成树即可据说考场上围绕这题题意还产生了纠纷……不过反正就是最大生成树喽边权LCT可以看这里#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespa原创 2017-03-04 17:50:17 · 1036 阅读 · 2 评论 -
UOJ#218 【UNR #1】火车管理
遥想当年,xuruifan想用线段树套可持久化treap日这题,结果最后也只得了80分……为了不步xuruifan的后尘,我orz了题解我们可以用一个线段树来维护当前的所有栈顶元素,支持区间覆盖和区间求和然后我们维护一个主席树,维护每个版本的时候的栈顶元素,并维护每个栈顶元素被加入是在哪个版本,这样在区间压栈的时候我们可以区间赋值,在单点弹栈的时候我们可以先查到栈顶元素被加入的版本,然原创 2016-12-09 11:15:07 · 908 阅读 · 4 评论