07 2018 档案

BZOJ 4184: shallot
摘要：题目大意： 有两种操作，加入数，删除数，问每次操作后最大xor和 题解： 每个数字出现的时间是一段区间 线段树维护线性基，区间插入 有人说卡内存，但是没发现哪里会爆内存。 代码： 阅读全文
posted @ 2018-07-25 21:05 ~Silent 阅读(252) 评论(0) 推荐(0)
silent
该文被密码保护。
posted @ 2018-07-24 20:53 ~Silent 阅读(6) 评论(0) 推荐(0)
silent
该文被密码保护。
posted @ 2018-07-22 20:51 ~Silent 阅读(10) 评论(0) 推荐(0)
BZOJ 4448: [Scoi2015]情报传递
摘要：题目： 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报网络传递情报。 阅读全文
posted @ 2018-07-22 20:50 ~Silent 阅读(210) 评论(0) 推荐(0)
BZOJ 3572: [Hnoi2014]世界树
摘要：题目大意：给定一棵树，每次询问给定一些点，一个点会属于离他最近的给定点，问每个给定点有多少点属于他。 题解： 首先建立一棵虚树，求出虚树上每个点属于哪个点。 然后考虑一条边x->y，若x,y同属一个点，直接更新答案。 否则对于倍增出分界点，更新答案。 阅读全文
posted @ 2018-07-22 20:44 ~Silent 阅读(169) 评论(0) 推荐(0)
BZOJ 4557: [JLoi2016]侦察守卫
摘要：题目大意：每个点有一个放置守卫的代价，同时每个点放置守卫能覆盖到的距离都为d，问覆盖所有给定点的代价是多少。 题解： 树形DP f[x][y]表示x子树中所有点都已经覆盖完，并且x还能向上覆盖y层的最小代价。g[x][y]表示x的y层及以下的所有点都已经覆盖完，还需要覆盖上面的y层的最小代价。 代码 阅读全文
posted @ 2018-07-22 20:38 ~Silent 阅读(167) 评论(0) 推荐(0)
BZOJ 1040: [ZJOI2008]骑士
摘要：题目大意： 给定基环外向树森林，每个点有点权，一条边连接的两个点不能同时选取，问选取的点权和最大。 题解： 如果是一棵树，有一个显然树形DP。 如果是基环外向树，那么先在每棵树上DP再在环上DP。 然而这个做法比较麻烦。 于是我们断开环上的一条边，强制一个点不选，就变成了一棵树。 跑两遍树形DP即可 阅读全文
posted @ 2018-07-22 20:32 ~Silent 阅读(148) 评论(0) 推荐(0)
BZOJ 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
摘要：题目大意： 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一样．答案对5 阅读全文
posted @ 2018-07-11 18:34 ~Silent 阅读(244) 评论(0) 推荐(0)

Live2D