摘要：
传送门 找规律真挺晕的……我画了两个图全画错了 但不康题解真想不到解法 发现一棵黑色节点为根的子树中每层白色节点个数为斐波那契数 然后题解很神仙的分出了两种情况 当两个点的lca是白色点时，可以枚举距离，则lca的深度范围可知，就可求了 当lca为黑色点时，可以$n3$分别枚举根节点深度，左儿子中白 阅读全文
摘要：
传送门 别人都A了就我部分分系列 经过一通乱试发现可以转化为求满足$i+j=n$且$i，j$互质的数对$(i,j)$，则$ans+=\frac{n}{(i+j)^2}$ 这里有个奇奇怪怪的性质，考场上除了打表之外应该还真没有推出来的可能 对于一个$n$, 满足$i+j=n$且$i，j$互质的数对$( 阅读全文
摘要：
传送门 第一问用二分栈做的，直接导致第二问思路僵化 其实所有可行方案数在跑DP的时候就可以顺带求出来 直接用个线段树优化一下就行了，注意当len相等的时候cnt的合并 做第二问的时候思路就很僵，总想着单独做第二问 但其实合并到第一问里更好做 于是那么多人都A了就我60pts就很自闭 Code: #i 阅读全文
摘要：
传送门 博客园突然打不开了，奇奇怪怪的…… 少写个等号没看出来 nm写反了没看出来 考完5min全拍出来了 手残属性加持 不对拍等于爆零 yysy，我连卢卡斯定理的存在都忘了…… 发现要让一大堆皇后能互相攻击，它们貌似只能在同一条直线上 然后发现皇后数量较少的时候好像有特例 所以特判即可 $O(n) 阅读全文