摘要:
考试总结:困 阅读全文
摘要:
洛希极限 特立独行的图 玩游戏 阅读全文
摘要:
string 加强版汉明距离 字符集大小是8 8个字符分别用NTT做一遍匹配再加起来判断即可 Tree 这个关键的问题就在于我们能否抓住问题的关键 而这个关键的关键就是我们这个问题的关键 而这个问题的关键就是关键的关键 ~~这道题的关键吧不在于怎么dp 在于你发现到它是一个dp~~ ~~反正我没发现 阅读全文
摘要:
bot 的能量堆 一个复杂度正确的暴搜 简要说一下复杂度为啥正确 暴搜的状态按$ a,b $差分类,显然有约数的个数类 那么从同一个状态搜索到同一类状态时,不难发现$ a $ (或$ b $)只相差1 那么这两个状态再向下转移时同除一个数就会又搜到同一个状态 所以总状态数还是在约数个左右 bot 的 阅读全文
摘要:
jb25筛 学不会 上午学了俩小时高斯整数对着joke博客愣是给我学会了 下午看了快仨小时还是不会A题 草 不学了 阅读全文
摘要:
序列 ~~一道没有除了分支和循环外任何算法的题 非常适合初学者~~ 1.特殊解出答案 因为合法解都是转动“嵌套”出来的 但是这个结论需要考虑到倒序的方法才能想到 2.发现正序无法确定每个数的位置 但是倒过来用倒序放置每个已放置的数的位置就是固定的 形成一段前后缀 用 $n$ 个序列一起构造一个特殊解 阅读全文
摘要:
我们:想要联赛 想要假期 不要春季赛 决议:没有联赛 给你假期 不给春季赛 家长争取过后:没有联赛 不给假期 给你春季赛 三个愿望 一次满足 (来源:bk) ~~阿拉丁灯神西西弗~~ 所以这个3月的春季赛 考不考省选知识? 春季赛要是考不了 CSP证书有没有NOIP证书的效力?不然大部分人全白干(时 阅读全文