2018年6月19日
【BZOJ5338】[TJOI2018]异或（主席树）
摘要： 【BZOJ5338】[TJOI2018]异或（主席树） 题面 "洛谷" 题解 很明显的是$Trie$树上暴力判断答案 因为要支持区间，用主席树的结构存$Trie$树就好了 cpp include include include include include include include incl 阅读全文
posted @ 2018-06-19 16:35 小蒟蒻yyb 阅读(375) 评论(0) 推荐(0) 编辑
【BZOJ2432】【NOI2011】兔农（数论，矩阵快速幂）
摘要： 【BZOJ2432】【NOI2011】兔农（数论，矩阵快速幂） 题面 "BZOJ" 题解 这题$75$分就是送的，我什么都不想写。 先手玩一下，发现每次每次出现$mod\ K=1$的数之后 把它减一，就变成了$0$。接着后面的数显然还是一个斐波那契数列 只是都乘了$0$之前的那个数作为倍数而已。 拿 阅读全文
posted @ 2018-06-19 16:07 小蒟蒻yyb 阅读(329) 评论(0) 推荐(0) 编辑