cz_xuyixuan的博客

【题目链接】点击打开链接【思路要点】首先，为了开下数组，我们可以规定一个映射函数将二维数组存在一维的空间里。预处理每个元素向上连续的零的个数，以及答案在某一块拼图内的情况。当\(N\)较小的时候，有一种直观的做法就是枚举最终矩形的上下边界，接下来每一块拼图可以分为全零与非全零两种。我们的最终矩形显然会由某两个非全零的拼图中间夹着所有全零拼图的情况构成，那两个非全零的拼图应当满足左侧/右侧的连续的零...

【比赛链接】 点击打开连接 【题解链接】 点击打开链接 **【A】**Timetable 【思路要点】 首先，若存在任何一组合法解，有 bi≥ai+t (1≤i≤N)bi≥ai+t (1≤i≤N)b_i≥a_i+t\ (1≤i≤N) 。 对于每一个 xixix_i ，应当满足 xi≥i,&amp

【题目链接】点击打开链接【思路要点】一个 101310^{13}1013 以内的数开根 666 次后一定会变成 111 ，因此有效的修改次数不会超过 6N6N6N 。设定一个阈值 α\alphaα ，若 k≥αk≥\alphak≥α ，则暴力进行询问或修改，借助长链剖分求 kkk 级祖先，单次操作时间复杂度为 O(Nα)O(\frac{N}{\alpha})O(αN​) 。考...

【比赛链接】点击打开连接**【BBRICKS】**Beautiful Bricks【思路要点】上下两个砖块中，至多有一个黑色。连续的一段存在黑色的行共有两种放置的方案。枚举有几段连续的存在黑色的行，用组合数计算答案。单组数据时间复杂度 O(K)O(K)O(K) 。【代码】#include<bits/stdc++.h>using namespace ...

【比赛链接】点击打开连接【题解链接】点击打开链接**【A】**Oh Those Palindromes【思路要点】一个字符串是回文串的一个必要条件是该字符串的第一个字符与最后一个字符相同。因此，记字符 xxx 出现的次数为 cntxcnt_xcntx​ ，一个字符串回文子串个数的上界为 ∑i=az(cnti+12)\sum_{i=a}^{z}\binom{cnt_...

【题目链接】点击打开链接【思路要点】若我们将每一位分开考虑，异或可以看做模 222 意义下的加法。因此，一个位置 fk,xf_{k,x}fk,x​ 的值可以看做从 (k,x)(k,x)(k,x) 出发，每次可以选择从 (x,y)(x,y)(x,y) 走到 (x−1,y),(x,y+1)(x-1,y),(x,y+1)(x−1,y),(x,y+1) ，最终停在 (0,x)&nbsp...