Menteur_hxy

2018年7月22日

摘要：各种错误无论感觉多稳都要对拍对拍对拍!!! 不要爆long long 不要爆long long 不要爆long long 不要爆long long 不要爆long long 不要爆long long 不要爆long long 二维ST表注意边界（见模板）连续lcm不可模两个指针注意只有左指针对阅读全文

posted @ 2018-07-22 18:35 Menteur_hxy 阅读(241) 评论(0) 推荐(0) 编辑

[luogu4037 JSOI2008] 魔兽地图 (树形dp)

摘要： "传送门" Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。 DotR里面的英雄只有一个属性——力量。他们需要购买装阅读全文

posted @ 2018-07-22 18:30 Menteur_hxy 阅读(137) 评论(0) 推荐(0) 编辑

2018年7月21日

[luogu2052 NOI2011] 道路修建 (树形dp)

摘要： "传送门" Description 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1 条双向道路。每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端的国家个数之阅读全文

posted @ 2018-07-21 20:30 Menteur_hxy 阅读(140) 评论(0) 推荐(0) 编辑

[luogu3237 HNOI2014] 米特运输 (树形dp)

摘要： "传送门" Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高阅读全文

posted @ 2018-07-21 19:52 Menteur_hxy 阅读(149) 评论(0) 推荐(0) 编辑

2018年7月20日

[luogu4107 HEOI2015] 兔子与樱花（树形dp+贪心）

摘要： "传送门" Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n 1，这n个分叉点由n 1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花阅读全文

posted @ 2018-07-20 21:45 Menteur_hxy 阅读(122) 评论(0) 推荐(0) 编辑

[luogu 1270] “访问”美术馆 (树形dp)

摘要： "传送门" Description 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时间阅读全文

posted @ 2018-07-20 20:28 Menteur_hxy 阅读(146) 评论(0) 推荐(0) 编辑

[luogu2585 ZJOI2006] 三色二叉树 (树形dp)

摘要： "传送门" Description Input 输入文件名：TRO.IN 输入文件仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 Sample Input 1122002 阅读全文

posted @ 2018-07-20 19:05 Menteur_hxy 阅读(130) 评论(0) 推荐(0) 编辑

20180720 考试记录

摘要：

阅读全文

posted @ 2018-07-20 16:48 Menteur_hxy 阅读(184) 评论(0) 推荐(0) 编辑

2018年7月15日

[不断更新中]模板

摘要： PS:以后把模板就放这里了~qwq 有时间就填坑233 常用定义数学筛法线性筛质数矩阵乘法&快速幂 ST表一维字符串 KMP Manacher AC自动机网络流 Dinic ISAP cpp //By Menteur_Hxy include include include includ 阅读全文

posted @ 2018-07-15 22:49 Menteur_hxy 阅读(366) 评论(0) 推荐(0) 编辑

20180715 考试记录

摘要： T1 方程的解 Solution exgcd求ax+by=c 设方程$a'x+b'y=c'$ 其中$a'=a/(a,b)$ ; $b'=b/(a,b)$ ; $c'=c/(a,b)$ 我们能求出$ax'+by'=(a,b)$的一解那么因为有$x=x' c'$和$y=y' c'$ 便可以求出设方程的阅读全文

posted @ 2018-07-15 20:07 Menteur_hxy 阅读(886) 评论(0) 推荐(0) 编辑

公告