摘要:
建树+点分治 难度在于建树 阅读全文
摘要:
要求平均值最大,二分平均值,判定是否存在一条合法路径权值为正数,点分治+单调队列 看上去没有任何问题,然而其实每次点分的时候要按子树深度从小到大排序然后更新答案 复杂度O(n log ^ 2 n) 这个东西交上去又T了,然后学习了一下分数规划怎么二分,发现了一点神奇的方法,交上去又T了(可能我自己写 阅读全文
摘要:
点分治模板 阅读全文
摘要:
要求or的值最大,从高位到低位贪心,高位尽量为0,所以要求优先满足高位每段的xor和都相等 转化为前缀和就是选出0的个数能否>=m 阅读全文
摘要:
斜率优化,没有细节 阅读全文
摘要:
题目大意: 有两种操作,加入数,删除数,问每次操作后最大xor和 题解: 每个数字出现的时间是一段区间 线段树维护线性基,区间插入 有人说卡内存,但是没发现哪里会爆内存。 代码: 阅读全文
该文被密码保护。 阅读全文
摘要:
题目: 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严,每 名情报员只能与自己的上、下线联系,同时,情报网络中仟意两名情报员一定能够通过情报网络传递情报。 阅读全文
摘要:
题目大意:给定一棵树,每次询问给定一些点,一个点会属于离他最近的给定点,问每个给定点有多少点属于他。 题解: 首先建立一棵虚树,求出虚树上每个点属于哪个点。 然后考虑一条边x->y,若x,y同属一个点,直接更新答案。 否则对于倍增出分界点,更新答案。 阅读全文