摘要：
Codeforces Round #523 (Div. 2) 阅读全文
posted @ 2018-11-23 01:54
HHHyacinth
阅读(205)
评论(0)
推荐(0)
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 相关变量解释： 根据dp定义，很容易写出状态转移方程： AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<vecto 阅读全文
posted @ 2018-11-21 21:42
HHHyacinth
阅读(345)
评论(0)
推荐(0)
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 相关变量解释： 步骤： (1):将Node( (1<<n)+1,0 ) 加入队列，因为初始等全是亮的，对应到二进制就是n个1，并且需要 0 次按下开关。 (2):从队头依次弹出元素 阅读全文
posted @ 2018-11-21 20:09
HHHyacinth
阅读(336)
评论(0)
推荐(0)
摘要：
不知不觉，状压DP已经看了有一周多时间了，上一周做了几道状压的简单题，也没整理自己的学习笔记，当然，上周比较颓废，某天晚上熬夜，直接导致接下来的两天丝毫没有学习的欲望，哎，愁人。 不说废话了，直奔主题： 状压DP自学笔记： 参考资料： [1]:fifish (周伟，天津大学 2007级) [2]:T 阅读全文
posted @ 2018-11-21 16:33
HHHyacinth
阅读(178)
评论(0)
推荐(0)
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： 有两颗苹果树，在每一时刻只有其中一棵苹果树会掉苹果，而Bessie可以在很短的时间内在两个苹果树间切换，但每一时刻只能切换一下； 求在1~T时刻，Bessie在最多可以切换W次的前 阅读全文
posted @ 2018-11-11 20:21
HHHyacinth
阅读(138)
评论(0)
推荐(0)
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9937201.html 参考资料： [1]:https://www.luogu.org/blog/xxzh2425/fei-yang-di-xiao-niao-ti-xie-p1941-post [2]:http 阅读全文
posted @ 2018-11-11 19:28
HHHyacinth
阅读(289)
评论(0)
推荐(1)
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9937201.html 题解： 相关变量解释： 步骤： (1):先Dfs(u,f)预处理出节点u的父亲节点fa[u],儿子节点son[u]，儿子节点的权值和sum[u]，以及儿子节点的权值最大的前两个权值maxS 阅读全文
posted @ 2018-11-09 22:08
HHHyacinth
阅读(190)
评论(0)
推荐(0)
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9937201.html 题解： 一开始用暴力查找下一个要去的房间，超时了，emmmmm....... 然后，就稍微优化了一下，具体看代码 1 #include<bits/stdc++.h> 2 using nam 阅读全文
posted @ 2018-11-09 21:50
HHHyacinth
阅读(358)
评论(0)
推荐(0)
摘要：
2018.10.26 浪在ACM 集训队第四次测试赛 2018.11.11 阅读全文
posted @ 2018-11-09 21:05
HHHyacinth
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号