氧化钠的博客

传送门 注： 图的方向要注意！如果你把方向看反了，样例仍然可以过（然而几乎所有测试数据都过不了）。 样例图例如下： 题目中给出，每种颜色只有2个，而且最多有100000种颜色。 那么很容易想到暴力算法。 用set分每行每列储存所有的点： 如一点坐标为(x,y) 那么就在y列插入x，同时在x行插入y 这样就可以通过迭代器，快速找到某个点每行每列相邻的的点。对于1问，主要通过set的l

描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：对于 n 个 01 字符串 si，定义他们的权值是这 n个 si 的串插入一个空的 Trie 树后得到的结果 Trie 中的节点个数。例如 [“01”,”00”] 的权值是4，[“010”,”1”] 的权值是5。现在勇太给出了 n 个只包含 01? 的字符串 si。其中 ? 表示既有可能是 0 也

题目描述：给定一个长度为 n 的非负整数序列 a[1..n]你需要求有多少个非负整数 S 满足以下两个条件：(1).0≤S2600 ≤ S (2).对于所有1≤in，有(a[i] xor S)≤(a[i+1] xor S)对于所有 1 ≤ i 分析：有了上一题的经验：hihocoder1526 序列的值 现在我们仍然从高到低依次考虑每一位， 1、若满足前i个数中，这

题意：给出两个长度为N的数组A，B，以及一种计算规律： 若t[i]=1，需满足t[i-1]=t[i-2]=t[i-3]=t[i-4]=0，以及max{A[i],A[i-1],A[i-2],A[i-3],A[i-4]} < l 若t[i]=0，需满足t[i-1]=t[i-2]=t[i-3]=t[i-4]=1，以及min{A[i],A[i-1],A[i-2],A[i-3],A[i-4]}...

题意：在一个平面上，依次放入N个颜色不同的矩形（可能会覆盖），现在求最终状态下能看到多少种不同温度颜色。注：空白部分也视为一种颜色。 N≤100000N≤100000N\leq 100000分析：这是一道比较有趣的数据结构题： 利用扫描线算法，首先将所有坐标离散化，然后按照正方向枚举x坐标，将每个矩形视作两条线段：...

分析:模拟实现题。。。把坐标轴转一下然后暴力求就行了。 转了一下坐标轴，问题就变成以p为中心，与新的坐标轴平行的，边长为2*d的正方形上的点能够与p相连。只不过有个技巧，如果使用并查集储存能到达哪些点，那么每次连的边应该从与上个点最后一个连的点开始即可。（没必要重复连边，因为那部分已经连上同一个点，所以只需要连一条就能把所有点连在一起）。这样一来，连边的次数均摊下来就是2*N次了。 ...

分析：mmp…lwc讲错题意了害我乱码了半个小时。。。题意搞清楚了其实这题真心容易。把每个询问离线了，按照位置从前往后排序，先处理出每个询问的位置及以前能拿的数量，以及当时的最高高度。然后从前往后加入点，如果当前的高度高于之前的最高高度，则更新最高高度，并且长度++处理询问时，如果这个询问更改后的值高于之前的最高高度，则直接把最高高度改为更改后的值，然后拿的数量+1 如果询问...

分析：我写的暴力居然过了。。奇迹啊。。。直接从后往前依次询问，对最后一次询问，询问其前aqa_qaq​个位置，然后转移到q−1q-1q−1位置，就变为前aq−1,aq%aq−1a_{q-1},a_q\%a_{q-1}aq−1​,aq​%aq−1​位置……但这个是n2n^2n2的啊。。加了一个小优化：每次从最大的一个开始，然后依次判断到小于等于aia_iai​为止。然后就过了。。。感觉数据是...

题意：给出一个环，从0位置出发，每次顺时针/逆时针走，直到第一个被标记的点，然后消除其标记，再选一个方向继续走。求消去所有标记后，能走的最长长度。分析：听说这题把TLY大佬卡住了。。。估计他睡着了？这题其实还是挺水的。很显然，可以枚举最终停在哪个位置。然后，之前走的方式一定是来回鬼畜：很显然，设num=min(n−i,i−1)num=min(n-i,i-1)num=min(n−i,...