fcwww

2018年8月5日

BZOJ_5418_[Noi2018]屠龙勇士_exgcd+excrt

摘要： BZOJ_5418_[Noi2018]屠龙勇士_exgcd+excrt Description www.lydsy.com/JudgeOnline/upload/noi2018day2.pdf 每次用哪吧剑显然用个set就搞定了。对于每头龙，生命值ai，回血pi，剑的攻击力为atk，打的次数为an 阅读全文

posted @ 2018-08-05 19:35 fcwww 阅读(369) 评论(0) 推荐(0)

LOJ_#2720. 「NOI2018」你的名字 _后缀数组+主席树+倍增

摘要：题面： https://loj.ac/problem/2720 考虑枚举T串的每个后缀i，我们要做两件事。一、统计有多少子串[i,j]在S中要求位置出现。二、去重。第二步好做，相当于在后缀数组上找到后继，假设后继的height为p。那对于i这个后缀，只计算i+p后面的即可。一的话每次找到最阅读全文

posted @ 2018-08-05 19:25 fcwww 阅读(901) 评论(0) 推荐(1)

BZOJ_5416_[Noi2018]冒泡排序_DP+组合数+树状数组

摘要： BZOJ_5416_[Noi2018]冒泡排序_DP+组合数+树状数组 Description www.lydsy.com/JudgeOnline/upload/noi2018day1.pdf 好题。合法的排列的交换次数刚好是交换次数的下界，也就是说不能有多余的交换。也就是对于ai这个数，只能从阅读全文

posted @ 2018-08-05 18:52 fcwww 阅读(355) 评论(0) 推荐(0)

BZOJ_5415_[Noi2018]归程_kruscal重构树+倍增+最短路

摘要： BZOJ_5415_[Noi2018]归程_kruscal重构树+倍增 Description www.lydsy.com/JudgeOnline/upload/noi2018day1.pdf 好久不写题解了，趁着周末都更一下吧。处理出以1为起点的最短路dis。考虑每次只能走海拔大于p的边，用k 阅读全文

posted @ 2018-08-05 16:05 fcwww 阅读(162) 评论(0) 推荐(0)

2018年7月8日

BZOJ_2002_[Hnoi2010]Bounce 弹飞绵羊_LCT

摘要： BZOJ_2002_[Hnoi2010]Bounce 弹飞绵羊_LCT Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊阅读全文

posted @ 2018-07-08 13:37 fcwww 阅读(163) 评论(0) 推荐(0)

BZOJ_4154_[Ipsc2015]Generating Synergy_KDTree

摘要： 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 阅读(221) 评论(0) 推荐(0)

BZOJ_2801_[Poi2012]Minimalist Security_dfs树+特判+乱搞

摘要： 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 阅读(334) 评论(0) 推荐(0)

BZOJ_3123_[Sdoi2013]森林_主席树+启发式合并

摘要： BZOJ_3123_[Sdoi2013]森林_主席树+启发式合并 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个阅读全文

posted @ 2018-07-08 09:04 fcwww 阅读(182) 评论(0) 推荐(1)

BZOJ_2730_ [HNOI2012]矿场搭建_点双联通分量

摘要： BZOJ_2730_ [HNOI2012]矿场搭建_点双联通分量 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人阅读全文

posted @ 2018-07-08 08:48 fcwww 阅读(218) 评论(0) 推荐(0)

BZOJ_3729_Gty的游戏_博弈论+splay+dfs序

摘要： BZOJ_3729_Gty的游戏_博弈论+splay+dfs序 Description 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。 gty很快计算出了策阅读全文

posted @ 2018-07-08 08:37 fcwww 阅读(232) 评论(0) 推荐(1)

一杯茶，一包烟，一个破题调一天

公告