随笔分类 - 2020 Multi-University Training

Tokitsukaze, CSL and Palindrome Game

摘要：1001 Tokitsukaze, CSL and Palindrome Game 比较字典序的时候考虑树上倍增，用树上倍增的时候要保证路径相同，所以把路径哈希一下，直接比较即可但是当我把maxn开到1e5+5的时候很奇怪的就wa了，开到1e5+20才过 // Created by CAD #in 阅读全文

posted @ 2020-08-16 09:57 caoanda 阅读(263) 评论(0) 推荐(0) 编辑

Tree

摘要：1007 Tree 这道题的解题思路就是树形 dp，在求解过程中，尤其要注意 k 为0和1的时候的情况讨论。细节决定了这道题能不能A。 // Created by CAD #include <bits/stdc++.h> #define ll long long using namespace st 阅读全文

posted @ 2020-08-07 20:51 caoanda 阅读(259) 评论(0) 推荐(0) 编辑

Fibonacci Sum

摘要：Fibonacci Sum 利用斐波那契通项求和，并二项式展开即可。其中求斐波那契需要用到二次剩余求根号5的值。 // Created by CAD #include <bits/stdc++.h> #define ll long long using namespace std; const in 阅读全文

posted @ 2020-07-29 10:33 caoanda 阅读(163) 评论(0) 推荐(0) 编辑