蒟蒻ypy的博客

摘要： 题面 "传送门" 分析 先考虑$O(nk)$的做法，先按s从小到大排序,每个串的数显然形成了n个连续区间$[s_i+l,s_i+r]$，且这些区间的左端点升序排列，然后把区间合并就可以知道有多少个不同的数了 然后考虑优化 对于s[i]产生的区间，我们考虑s[i]和s[i+1]产生的区间之间的间隔 若 阅读全文

摘要： 题面 "传送门" 分析 这种题的重点是寻找不变量 我们发现如果改变4个角，则每一行和每一列的xor和不会改变（1^0=0^1) 所以只要算出异或和然后比较就可以 代码 cpp include include define maxn 505 using namespace std; int n,m; 阅读全文