- FFT/NTT练习(都是好题)
- EXPDIF: NTT以及各种优化
- 以下是按照这个博客练习的
- ZJOI2014 力: FFT很好的入门题
- P3723 [AH2017/HNOI2017]礼物: FFT+数学,挺好的题
- CodeForces 528D: FFT字符串匹配题加强版
- E. Ladies’ Shop 背包问题加强版
- Leetcode304 场周赛
- 6132 使数组中所有元素都等于零: 简单O(N^2)模拟,用set可以优化成O(nlog(n))
- 6133 分组的最大数量: 简单贪心,用数学可以优化到O(1)
- 6134. 找到离给定两个节点最近的节点: 简单图问题,两次dfs就可以解决
- 6135. 图中的最长环: dfs+时间戳找环。了解过Tarjan算法的应该会很熟悉
- CodeTON Round 2
- 又被吊打的一场,看来又要欠下很多坑了
- A. Two 0-1 Sequences 贪心模拟
- B. Luke is a Foodie
: 贪心,然后最大化当前分组就好了 - C. Virus: 排序+然后贪心模拟就可以了
- (TODO) D. Magical Array
- (TODO) E. Count Seconds
- (TODO) F. Colouring Game
- (TODO) G. Mio and Lucky Array
- (TODO) H. Game of AI
2022/07/30的周末
于 2022-07-31 09:40:59 首次发布