07 2022 档案

题解 P8451 [LSOT-1] Crosspain
摘要：发现要支持可持久化。 众所周知，没有强制在线的可持久化等于没有可持久化。所以我们考虑离线，询问形成了一个树形结构，我们只要遍历这棵树，支持加入字符串、删除字符串、查询即可。 然后你会发现直接把 AC 自动机建出来就好了。具体地，先把所有要加入的串插到 trie 里去然后建 ACAM，每次加入、删除字 阅读全文
posted @ 2022-07-27 21:47 Little09 阅读(43) 评论(0) 推荐(0) 编辑
题解 CF1710C XOR Triangle
摘要：我们令 x=a xor b，y=b xor c，z=c xor a。容易发现 x,y,z 满足 x xor y xor z=0。我们考虑他们什么时候可以构成三角形。结论是：当且仅当存在其中两 阅读全文
posted @ 2022-07-27 15:43 Little09 阅读(138) 评论(0) 推荐(0) 编辑
组合数学和其他内容复习
该文被密码保护。
posted @ 2022-07-03 20:16 Little09 阅读(0) 评论(0) 推荐(0) 编辑

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