2018年10月3日
EOJ2018.10 月赛(B 数学+思维题)
摘要： 传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9739115.html 题意： 找到最小的包含子序列a的序列s，并且序列s是 p -莫干山序列。 题解： 很容易想到 p = max_ai+1，并且a[1]对应着s[1]，不然需要在a[1]前 阅读全文
posted @ 2018-10-03 08:02 HHHyacinth 阅读(187) 评论(0) 推荐(0) 编辑
EOJ2018.10 月赛(A 数学+思维题)
摘要： 传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9739115.html 题意： 能否通过横着排或竖着排将 1x p 的小姐姐填满 n x m 的区域内。 题解： 只有当 n*m%p == 0 时才有可能填满，又注意到 p 为质数，故如果 n 阅读全文
posted @ 2018-10-03 07:52 HHHyacinth 阅读(244) 评论(0) 推荐(0) 编辑
2018年9月29日
hdu 3966(树链剖分+线段树区间更新)
摘要： 传送门:Problem 3966 https://www.cnblogs.com/violet-acmer/p/9711441.html 学习资料： [1]线段树区间更新:https://blog.csdn.net/zhhe0101/article/details/53871453 https:// 阅读全文
posted @ 2018-09-29 15:19 HHHyacinth 阅读(255) 评论(0) 推荐(0) 编辑
2018年9月28日
差分数组
摘要： 参考资料： [1]:http://www.cnblogs.com/widsom/p/7750656.html [2]:https://www.luogu.org/problemnew/solution/P1083 阅读全文
posted @ 2018-09-28 21:53 HHHyacinth 阅读(241) 评论(0) 推荐(0) 编辑
Codeforces Round #419 (Div. 2)(B)差分数组
摘要： 传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9721160.html 题意： Karen有n个关于煮咖啡的食谱，每个食谱都有个煮咖啡的最适宜的温度范围，给你 m 个操作，每个操作都是个温度区间，问在此区间内满足条件的温度个数。 需要满足的 阅读全文
posted @ 2018-09-28 21:52 HHHyacinth 阅读(157) 评论(0) 推荐(0) 编辑
洛谷 P1083 借教室
摘要： 传送门:Probem 1083 https://www.cnblogs.com/violet-acmer/p/9721160.html 一、暴力简述 首先我们不难看出，这道题--并不是一道多难的题，因为显然，第一眼看题目时便很容易地想到暴力如何打：枚举每一种订单，然后针对每一种订单，对区间内的每一天 阅读全文
posted @ 2018-09-28 21:38 HHHyacinth 阅读(455) 评论(0) 推荐(1) 编辑
2018.9南京网络预选赛(J)
摘要： 传送门:Problem J https://www.cnblogs.com/violet-acmer/p/9720603.html 变量解释： need[ i ] : 第 i 个房间含有的旧灯泡个数。 remain[ i ] : 第 i 月后，换完满足条件的房间的旧灯泡后剩余节能灯泡的个数。 tot 阅读全文
posted @ 2018-09-28 20:31 HHHyacinth 阅读(208) 评论(0) 推荐(0) 编辑
2018.9南京网络预选赛
摘要： ACM-ICPC 2018 南京赛区网络预赛 阅读全文
posted @ 2018-09-28 20:07 HHHyacinth 阅读(130) 评论(0) 推荐(0) 编辑
2018年9月27日
spoj QTREE - Query on a tree(树链剖分+线段树单点更新，区间查询)
摘要： 传送门:Problem QTREE https://www.cnblogs.com/violet-acmer/p/9711441.html 题意： 题解： 树链剖分模板题，看代码理解的更快； AC代码献上： 1 #include<iostream> 2 #include<cstdio> 3 #inc 阅读全文
posted @ 2018-09-27 09:40 HHHyacinth 阅读(367) 评论(0) 推荐(0) 编辑
树链剖分
摘要： •参考资料 [1]:博客 [2]:论文（提取码：r87c） •抛出问题 给定一棵有 $n$ 个节点、带边权的树； 现在要对树进行 $m$ 个操作，操作有2类： 将节点 $a$ 到节点 $b$ 路径上所有边权的值都改为 $c$ 询问节点 $a$ 到节点 $b$ 路径上的最大边权值 将节点 $a$ 到节 阅读全文
posted @ 2018-09-27 09:38 HHHyacinth 阅读(337) 评论(0) 推荐(0) 编辑