2024年9月4日
Dora's Set
摘要： 这道题目就是找上界+构造上界，见官方题解就好了 我是想到hint 1的，但是没有想到构造上界 阅读全文
posted @ 2024-09-04 21:15 最爱丁珰 阅读(8) 评论(0) 推荐(0)
Make a Palindrome
摘要： 真难啊，见官方题解 官方题解倒数后三段是这样的：在两端数字相同的时候我们会进行删除，\(p_l\)会增加，\(p_r\)会减少（注意两个\(p\)都是针对数组\([1,n]\)而言的，而不是当前考虑的子串），但是会发现两者的和不变，于是考虑统计\(p_l+p_r\)与最初相同的数量就好了 阅读全文
posted @ 2024-09-04 20:50 最爱丁珰 阅读(32) 评论(0) 推荐(0)
Not a Nim Problem
摘要： 看这篇题解 一定要学会这种打表SG函数的方法，实在证明不出来，又很显然是SG函数的就要学会打表 阅读全文
posted @ 2024-09-04 19:45 最爱丁珰 阅读(14) 评论(0) 推荐(0)
Colored Portals
摘要： 看这篇题解 主要是第一段，这种等效转换的操作在图论中常有 阅读全文
posted @ 2024-09-04 19:41 最爱丁珰 阅读(7) 评论(0) 推荐(0)