信息学竞赛 - 随笔分类(第23页) - zjxxcn

bzoj 3720 Gty的妹子树

摘要：Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的阅读全文

posted @ 2019-04-12 10:11 zjxxcn 阅读(104) 评论(0) 推荐(0)

bzoj 2589 Count on a tree II

摘要：Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你需要回答u xor lastans和v这两个节点间有多少种不同的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v)，你阅读全文

posted @ 2019-04-10 16:06 zjxxcn 阅读(199) 评论(0) 推荐(0)

Count on a tree II SPOJ - COT2

摘要：You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We will ask you to perform the following 阅读全文

posted @ 2019-04-09 09:58 zjxxcn 阅读(200) 评论(0) 推荐(0)

bzoj 1086

摘要：Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的阅读全文

posted @ 2019-04-07 11:21 zjxxcn 阅读(175) 评论(0) 推荐(0)

cf1140f Extending Set of Points

摘要：题目链接题目大意：每次给你一个点，如果这个点已经存在，那么就删除这个点，如果这个点不存在，那么就加入这个点。每次询问当前集合的扩展集合中点的个数。扩展集合是这么得到的，如果当前集合中存在矩形的3个点，那么第4个点就会被放到扩展集合中，不断这样拓展。思路：首先我们要建图，横坐标相同的点连一条阅读全文

posted @ 2019-04-04 16:49 zjxxcn 阅读(334) 评论(0) 推荐(0)

bzoj1577 [Usaco2009 Feb]庙会捷运Fair Shuttle

摘要：Description 公交车一共经过N（1<=N<=20000）个站点，从站点1一直驶到站点N。K（1<=K<=50000)群奶牛希望搭乘这辆公交车。第i群牛一共有Mi（1<=Mi<=N)只. 他们希望从Si到Ei去。公交车只能座C（1<=C<=100）只奶牛。而且不走重复路线，请计算这辆车最多阅读全文

posted @ 2019-04-04 09:19 zjxxcn 阅读(190) 评论(0) 推荐(0)

bzoj 1575 [Usaco2009 Jan]气象牛Baric

该文被密码保护。

posted @ 2019-04-02 15:03 zjxxcn 阅读(2) 评论(0) 推荐(0)

zjxxcn

随笔分类 - 信息学竞赛

公告