随笔分类 -  codeforces

对于每次比赛的总结
bitset
摘要：bitset专场 bitset 简介： 利用压位进行运算，降低了32个时间复杂度（讲32个01串变成一个整数） 对于图中两点的可达性求解有着极其暴力的压位方法 bitset中的常用函数： 假设变量是 bitset<110> b b.set() 数字全部变成1 b 阅读全文
posted @ 2023-05-07 01:57 feuerwerk 阅读(15) 评论(0) 推荐(0) 编辑
Symmetree
摘要：Symmetree 解题过程： 使用的是AHU算法实现树哈希，能够保证不会被卡，正确性十分强 刚刚现学的QAQ理解还没到位，但大概的思想还是懂了的 题面翻译 给定一棵树，1 为根。你可以调整一个点的儿子顺序，问这棵树是否有可能对称。 一棵树对称，如果根满足： 根最左边的儿子的子树与最右边的儿子的 阅读全文
posted @ 2023-04-23 16:45 feuerwerk 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示