会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ReMoon
--- 江天一色无纤尘,皎皎空中孤月轮。江畔何人初见月?江月何年初照人?
博客园
首页
新随笔
联系
管理
2018年12月29日
luoguP4643 阿狸和桃子的挑战 思维
摘要: 两人在图上博弈,轮流依次取最优的一个点,最后两个人取到相同大小的点集,记一个点集的分为它的导出子图中的点权和边权的和,询问先手和后手的得分差
阅读全文
posted @ 2018-12-29 23:45 remoon
阅读(180)
评论(0)
推荐(0)
编辑
SPOJ11414 COT3 博弈论 + Trie树合并
摘要: 给一棵树,每次选择一个白色的节点,将其到根的路径全部染色,无法选择者输掉游戏,问先手是否必胜以及先手第一步能选哪些点
阅读全文
posted @ 2018-12-29 20:07 remoon
阅读(396)
评论(0)
推荐(1)
编辑
快速沃尔什变换与k进制FWT
摘要: 计算$C_k = \sum \limits_{i \oplus j = k} A_i * B_j$
阅读全文
posted @ 2018-12-29 19:50 remoon
阅读(1791)
评论(0)
推荐(7)
编辑
公告