随笔分类 -  其他OJ解题报告

BZOJ.4034 [HAOI2015]树上操作 ( 点权树链剖分 线段树 )
摘要：BZOJ.4034 [HAOI2015]树上操作 ( 点权树链剖分 线段树 )题意分析有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a... 阅读全文
posted @ 2017-08-14 10:55 pengwill 阅读(174) 评论(0) 推荐(0)
BZOJ.1036 [ZJOI2008]树的统计Count ( 点权树链剖分 线段树维护和与最值)
摘要：BZOJ.1036 [ZJOI2008]树的统计Count (树链剖分 线段树维护和与最值)题意分析(题目图片来自于 这里)第一道树链剖分的题目，谈一下自己的理解。 树链剖分能解决的问题是，题目中反复要求对链上信息进行修改和查询。如果依旧采取用dfs序的方法，会发现不适用，原因是d... 阅读全文
posted @ 2017-08-13 11:28 pengwill 阅读(174) 评论(0) 推荐(0)
洛谷 3379 最近公共祖先（LCA 倍增）
摘要：洛谷 3379 最近公共祖先（LCA 倍增）题意分析裸的板子题，但是注意这题n上限50w，我用的边表，所以要开到100w才能过，一开始re了两发，发现这个问题了。代码总览#include #include #include #include #define nmax 1000100#... 阅读全文
posted @ 2017-08-11 19:54 pengwill 阅读(180) 评论(0) 推荐(0)
CodeVs.2370 小机房的树 ( LCA 倍增 最近公共祖先)
摘要：CodeVs.2370 小机房的树 ( LCA 倍增 最近公共祖先)题意分析小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其... 阅读全文
posted @ 2017-08-11 19:34 pengwill 阅读(149) 评论(0) 推荐(0)
CodeVs.1036 商务旅行 ( LCA 最近公共祖先 )
摘要：CodeVs.1036 商务旅行 ( LCA 最近公共祖先 )题意分析某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花... 阅读全文
posted @ 2017-08-11 19:31 pengwill 阅读(134) 评论(0) 推荐(0)
FZU.2150 Fire Game （BFS）
摘要：FZU.2150 Fire Game （BFS）题意分析有两个人玩游戏，给出一个N*M的board，board上有一些草（用#表示）和一些空白部分（用.表示）。两个人分别选取一个点放火。求最少需要多长时间，board上的草能烧完。 注意.是不能被点燃的。可以分别记录草坪的位置，然后每... 阅读全文
posted @ 2017-07-29 10:17 pengwill 阅读(122) 评论(0) 推荐(0)
洛谷 P1023 税收与补贴问题 (2000NOIP提高组)
摘要：洛谷 P1023 税收与补贴问题 (2000NOIP提高组)题意分析一开始没理解题意。啰啰嗦嗦一大堆。看了别人的题解才明白啥意思。 对于样例来说，简而言之： 首先可以根据题目推算出来 28 130 29 125 30 120 31 110 32 95 33 80 34 65 35 5... 阅读全文
posted @ 2017-07-26 20:14 pengwill 阅读(337) 评论(0) 推荐(0)
洛谷p1017 进制转换（2000noip提高组）
摘要：洛谷P1017 进制转换题意分析给出一个数n，要求用负R进制显示。 n∈[-32768,32767]。R ∈[-20,-2] 考察的是负进制数的转换，需要理解短除法。看到这道题的时候，我是比较蒙圈的。随手拿短除法试了试，但是发现结果不对。最明显的原因，一个数对一个负数取模，结果可能是... 阅读全文
posted @ 2017-07-26 19:56 pengwill 阅读(185) 评论(0) 推荐(0)
LG. 1003 铺地毯
摘要：LG. 1003 铺地毯题意分析给出平面中地毯的左上角坐标和长宽，然后给出一点(x,y)。求此点最上面是哪个地毯的编号，若没被覆盖则输出-1.将所有地毯的信息存在一个结构体中，由于后埔地毯在上面，在查询的时候，要倒着查询，若查询到就输出地毯编号，否则输出-1.代码总览#include... 阅读全文
posted @ 2017-07-26 15:52 pengwill 阅读(129) 评论(0) 推荐(0)
2017 计蒜之道 初赛 第四场
摘要：A题 贪心+dfs dfs求出每个分割后小块中小孔的个数，除2是能安装芯片的个数，累加即可#include #define nmax 105using namespace std;int mp[nmax][nmax];int sx[] = {0,1,0,-1};int sy[] = ... 阅读全文
posted @ 2017-05-30 14:06 pengwill 阅读(162) 评论(0) 推荐(0)
2017计蒜之道 初赛 第一场
摘要：2017计蒜之道 预赛 第一场A16种情况手动暴力即可#include #define nmax 7using namespace std;int mp[nmax][nmax];int n,m;int cnt = 0;void ge(){ cnt++;}void check()... 阅读全文
posted @ 2017-05-20 21:46 pengwill 阅读(150) 评论(0) 推荐(0)
URAL.1033 Labyrinth (DFS)
摘要：URAL.1033 Labyrinth (DFS)题意分析WA了好几发，其实是个简单地DFS。意外发现这个俄国OJ，然后发现ACRUSH把这个OJ刷穿了。代码总览#include #include #include #include #include #include #includ... 阅读全文
posted @ 2017-04-30 17:25 pengwill 阅读(98) 评论(0) 推荐(0)