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