摘要：
题目大意：给你一棵树，每个点都有点权 有3种操作，修改某节点的权值，求树链上节点的权值的最大值，求树链上节点的权值和 树剖裸题，搜一个树链剖分序，用线段树维护一下即可，总时间 阅读全文
posted @ 2018-09-24 22:24
guapisolo
阅读(214)
评论(0)
推荐(0)
摘要：
题目大意：略 splay维护区间翻转裸题，为了减少不必要的麻烦，多插入两个点，分别是0和n+1 每次找区间的第K个值，就在splay上二分即可 顺便学了一下splay的完美建树，而且splay有一些小函数可以宏定义或者用inline，跑得飞快 最后跑一遍中序遍历即可 阅读全文
posted @ 2018-09-24 22:23
guapisolo
阅读(299)
评论(0)
推荐(0)
摘要：
扫描线裸题没什么好说的 注意空间不要开小了！！！ 阅读全文
posted @ 2018-09-24 22:22
guapisolo
阅读(398)
评论(0)
推荐(0)
摘要：
依然是扫描线，只不过是求所有矩形覆盖之后形成的图形的周长。 容易发现，扫描线中的某一条横边对答案的贡献。 其实就是 加上/去掉这条边之前的答案 和 加上/去掉这条边之后的答案 之差的绝对值 然后横着竖着都做一遍就行了 阅读全文
posted @ 2018-09-24 22:22
guapisolo
阅读(178)
评论(0)
推荐(0)
摘要：
题目大意：给你一个N*N的棋盘，棋盘上每个点都有一个权值 第一问求一个权值形成的最大联通块中点的数量 第一问求两个权值共同形成的最大联通块中点的数量 提供一种并查集的做法：(感谢大佬们的题解)第一问把所有相同权值的相邻的点用带权并查集合并一下就OK了 第二问，就需要一些骚操作了 我们的目的是把两个不 阅读全文
posted @ 2018-09-24 22:21
guapisolo
阅读(429)
评论(0)
推荐(0)
摘要：
题目大意：给你一颗树，树上每个点都有一个观察员，他们仅会在 w[i] 时刻出现，观察正在跑步的玩家 一共有m个玩家，他们分别从节点 s[i] 同时出发，以每秒跑一条边的速度，沿着到 t[i] 的唯一路径向节点t[i]奔跑 如果一名玩家已经到达了终点，那么在他到达终点之后出现在终点的观察员不会观察到他 阅读全文
posted @ 2018-09-24 22:20
guapisolo
阅读(288)
评论(0)
推荐(0)
摘要：
恢复内容开始 题目大意：类似于华容道游戏，但所有棋子都是11大小的，棋盘上仅有一个空格，其它位置填满了棋子，有些棋子是固定的不能被移动，每个格子内只能有一个棋子，棋子只能移动到相邻的空格上，每移动任意棋子一次视为一次操作，求让指定棋子移动到指定位置的最小操作数 据说爆搜能拿70pts.... 观察爆 阅读全文
posted @ 2018-09-24 22:19
guapisolo
阅读(366)
评论(0)
推荐(0)
摘要：
恢复内容开始 题目大意：给你一颗树，你可以把其中一条边的边权改成0，使给定的一些树链的权值和的最大值最小 把lenth定义为未修改边权时的答案 考虑二分答案，如果二分的答案成立，设修改成0的边边权为k，那么所有原链长>mid的链都要被这条边影响，显然这些链存在边权为k的公共边 那么我们二分出一个答案 阅读全文
posted @ 2018-09-24 22:17
guapisolo
阅读(301)
评论(0)
推荐(0)
摘要：
题目大意： 给出一个长度为n的序列，构造出一个序列使得它们的位与和为0，求方案数 也就是从序列里面选出一个非空子集使这些数按位与起来为0. 看了好久才明白题解在干嘛，我们先要表示出两两组合位与和为0的所有情况 先hx一下每个数出现的次数，然后我们从遍历 i ，i 是二进制的数位 然后遍历所有的情况， 阅读全文
posted @ 2018-09-24 22:14
guapisolo
阅读(402)
评论(0)
推荐(0)
摘要：
题目大意：甲和乙玩游戏，甲给出n(n<=50)个等长的字符串(len<=20)，然后甲选出其中一个字符串，乙随机询问该字符串某一位的字符(不会重复询问一个位置)，求乙能确定该串是哪个字符串的询问次数的期望值 这题不看题解好难想......(感谢zhx和zhx两位大佬的题解) len很小，考虑状压DP 阅读全文
posted @ 2018-09-24 22:13
guapisolo
阅读(269)
评论(0)
推荐(0)
浙公网安备 33010602011771号