摘要：
自己的数学基础简直烂到爆。。 从 "这里面" 随机做 113C. Double Happiness 问区间$[l, r]$内有多少个素数可以表示为$a^2 + b^2$的形式 任何一个满足条件的数都可以表示为$4k + 1$的形式 "证明" bitset压一下位 此题完结 "代码" 121C. Lu 阅读全文
摘要：
题意 "题目链接" Sol (真后悔没打这场EDU qwq) 首先把询问离线，预处理每个数的$pre, nxt$，同时线段树维护$pre$(下标是$pre$，值是$i$)，同时维护一下最大值 那么每次在$(1, l 1)$内查询最大值，如果最大值$ = l$，那么说明合法 但是$pre$可能会有相同 阅读全文
摘要：
题意 "题目链接" Sol 树的同构问题，直接拿hash判一下，具体流程大概是这样的： 首先转化为有根树，预处理出第$i$棵树以$j$为根时的hash值。 那么两个树同构当且仅当把两棵树的hash数组排完序后完全一致(感性理解一下) cpp / / include define Pair pair 阅读全文