上一页 1 ··· 58 59 60 61 62
摘要:B20J_2243_[SDOI2011]染色_树链剖分+线段树 一下午净调这题了,争取晚上多做几道。 题意: 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221 阅读全文
posted @ 2018-02-04 16:52 fcwww 阅读(64) 评论(0) 推荐(0) 编辑
摘要:B20J_3231_[SDOI2014]旅行_树链剖分+线段树 题意: S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,城市信仰不同的宗教,为了方便,我们用不同的正整数代表各种宗教。 S国的居民常常旅行,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城 阅读全文
posted @ 2018-02-04 11:34 fcwww 阅读(67) 评论(0) 推荐(0) 编辑
摘要:B20J_2733_[HNOI2012]永无乡_权值线段树合并 Description: n座岛,编号从1到n,每座岛都有自己的独一无二的重要度,按照重要度可以将这n座岛排名,名次用1到 n来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。现在有两种操作:B x y表示在岛 x与岛y 阅读全文
posted @ 2018-02-04 10:58 fcwww 阅读(90) 评论(0) 推荐(0) 编辑
摘要:B20J_2007_[Noi2010]海拔_平面图最小割转对偶图+堆优化Dij 题意:城市被东西向和南北向的主干道划分为n×n个区域。城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路,已知每天每条道路两个方向的人流量,即沿着该方向通过这条道路的人数。每一个交叉路口都有不同的海拔 阅读全文
posted @ 2018-02-04 10:27 fcwww 阅读(60) 评论(0) 推荐(0) 编辑
摘要:B20J_1297_[SCOI2009]迷路_矩阵乘法 题意: 有向图 N 个节点,从节点 0 出发,必须恰好在 T 时刻到达节点 N-1。总共有多少种不同的路径? 2 <= N <= 10 ; 1 <= T <= 1000000000 边权范围[1,9]. 分析: 首先看题目数据性质,N很小,即使 阅读全文
posted @ 2018-02-03 23:15 fcwww 阅读(86) 评论(0) 推荐(0) 编辑
摘要:B20J_1419_red is good_期望DP 题意: 有R张红牌和B张黑牌,一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 分析: 期望DP。 状态描述:f[i][j]表示当前有i张红牌,j张黑牌能够获得钱数的期望。 转移:考虑当前翻开 阅读全文
posted @ 2018-02-03 22:57 fcwww 阅读(73) 评论(0) 推荐(0) 编辑
摘要:2.LCT在findroot之后要把树根splay上去。 3.全局定义的变量不要在局部函数中再定义一遍并且给它赋值。 7.不要试图用longlong读一个长度为41个字符的数字。 8.1<<20个数不要开1000050。 阅读全文
posted @ 2018-02-01 13:34 fcwww 阅读(372) 评论(0) 推荐(4) 编辑
上一页 1 ··· 58 59 60 61 62