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