摘要：
BZOJ_2002_[Hnoi2010]Bounce 弹飞绵羊_LCT Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊 阅读全文
posted @ 2018-07-08 13:37
fcwww
阅读(166)
评论(0)
推荐(0)
摘要：
BZOJ_4154_[Ipsc2015]Generating Synergy_KDTree Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的 阅读全文
posted @ 2018-07-08 13:34
fcwww
阅读(223)
评论(0)
推荐(0)
摘要：
BZOJ_2801_[Poi2012]Minimalist Security_dfs树+特判+乱搞 Description 给出一个N个顶点、M条边的无向图，边(u,v)有权值w(u,v)，顶点i也有权值p(i)， 并且对于每条边(u,v)都满足p(u)+p(v)>=w(u,v)。 现在要将顶点i的 阅读全文
posted @ 2018-07-08 09:14
fcwww
阅读(340)
评论(0)
推荐(0)
摘要：
BZOJ_3123_[Sdoi2013]森林_主席树+启发式合并 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个 阅读全文
posted @ 2018-07-08 09:04
fcwww
阅读(186)
评论(0)
推荐(1)
摘要：
BZOJ_2730_ [HNOI2012]矿场搭建_点双联通分量 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人 阅读全文
posted @ 2018-07-08 08:48
fcwww
阅读(221)
评论(0)
推荐(0)
摘要：
BZOJ_3729_Gty的游戏_博弈论+splay+dfs序 Description 某一天gty在与他的妹子玩游戏。 妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问 将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。 gty很快计算出了策 阅读全文
posted @ 2018-07-08 08:37
fcwww
阅读(236)
评论(0)
推荐(1)
摘要：
BZOJ_1296_[SCOI2009]粉刷匠_DP Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉 阅读全文
posted @ 2018-07-08 08:31
fcwww
阅读(165)
评论(0)
推荐(0)
摘要：
BZOJ_4010_[HNOI2015]菜肴制作_拓扑排序+贪心 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 阅读全文
posted @ 2018-07-08 08:21
fcwww
阅读(153)
评论(0)
推荐(0)
摘要：
BZOJ_3887_[Usaco2015 Jan]Grass Cownoisseur_强连通分量+拓扑排序+DP Description In an effort to better manage the grazing patterns of his cows, Farmer John has i 阅读全文
posted @ 2018-07-08 08:18
fcwww
阅读(270)
评论(0)
推荐(0)
摘要：
BZOJ_2989_数列&&BZOJ_4170_极光_KDTree Description "若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢 慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。" --《上古之魔书》 阅读全文
posted @ 2018-07-08 08:10
fcwww
阅读(240)
评论(0)
推荐(0)
摘要：
BZOJ_3231_[Sdoi2008]递归数列_矩阵乘法 Description 一个由自然数组成的数列按下式定义： 对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一 阅读全文
posted @ 2018-07-08 08:04
fcwww
阅读(208)
评论(0)
推荐(0)
摘要：
BZOJ_2901_矩阵求和_前缀和 Description 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 Input 第一行两个正整数n，m。 接下来n行，每行n个非负整数，表示第一个矩阵。 接下来n行，每行n个非负整数 阅读全文
posted @ 2018-07-08 07:50
fcwww
阅读(501)
评论(0)
推荐(0)
摘要：
BZOJ_1044_[HAOI2008]木棍分割_二分答案+DP Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方 阅读全文
posted @ 2018-07-08 07:44
fcwww
阅读(224)
评论(0)
推荐(0)
摘要：
BZOJ_4809_皇后_爆搜 Description 众所不知，rly现在不会玩国际象棋。但是，作为一个OIer，rly当然做过八皇后问题。这里再啰嗦几句，皇后可以攻击到同行同列同对角线，在n*n的方格中摆n个皇后使其互不攻击到，求不同的解的数量，这就是经典的n皇后问题。现在问题推广到n皇后问题， 阅读全文
posted @ 2018-07-08 07:41
fcwww
阅读(162)
评论(0)
推荐(0)
摘要：
BZOJ_4026_dC Loves Number Theory _主席树+欧拉函数 Description dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯 竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的 φ（φ( 阅读全文
posted @ 2018-07-08 07:38
fcwww
阅读(254)
评论(0)
推荐(0)
摘要：
BZOJ_3489_ A simple rmq problem_KDTree Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些 阅读全文
posted @ 2018-07-08 07:32
fcwww
阅读(239)
评论(0)
推荐(0)
摘要：
BZOJ_2850_巧克力王国_KDTree Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有 阅读全文
posted @ 2018-07-08 07:16
fcwww
阅读(218)
评论(0)
推荐(0)
摘要：
BZOJ_4066_简单题_KDtree Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x 阅读全文
posted @ 2018-07-08 06:59
fcwww
阅读(341)
评论(0)
推荐(1)
摘要：
BZOJ_1941_[Sdoi2010]Hide and Seek_KDtree Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他 阅读全文
posted @ 2018-07-08 06:54
fcwww
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号