2022年2月1日
做题记录
摘要： 留个档，看下自己混了多久 2022.1.30 洛谷P4735 最大异或和 [可持久化Trie] Codeforces Round #768 div.2 A - C \ D [二分] \ E [贪心?] Codeforces Round #769 div.2 A - C \ D [ST表+贪心] Ed 阅读全文
posted @ 2022-02-01 12:15 FallacyMaker 阅读(25) 评论(0) 推荐(0)
2022年1月30日
洛谷P4735 最大异或和
摘要： 电脑从拯救者y7000p 2019换到了m1 air，不想在m1上再折腾一遍hexo，索性就用cnblog了... 信誓旦旦的学了可持久化Trie和01Trie来搞，结果出了一点问题，被卡了好久 先随便糊了一个暴力，用pre记一下异或前缀和，Xor表示异或总和 pre[i]^Xor就是 (i+1)~ 阅读全文
posted @ 2022-01-30 09:42 FallacyMaker 阅读(59) 评论(0) 推荐(0)
2021年9月24日
vector知识
摘要： Vector 做CF1574D的勾八题时候并不会用trie树，于是点开了tourist的代码开始研究，发现字里行间写满了vector，就搞一搞vector的知识，cpp primer和primer plus都看的费劲，随便整点把 基础知识 vector可以理解为变长数组，它的内部实现基于倍增思想。按 阅读全文
posted @ 2021-09-24 18:48 FallacyMaker 阅读(76) 评论(0) 推荐(0)