氧化钠的博客

题目描述： 给定一个长度为 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个数中，这

6道题，6道与概率计数相关的题，6道都涉及998244353这个魔性数字的题 Day1 T1: 给出一颗n个节点的二叉树，每个叶节点有一个权值（权值均不相同），每个非叶节点有一个概率P，表示：该点的权值有P的概率为它所有子节点中的最小值，同时有（1-p）的概率为所有子节点的最大值。 现在将根节点所有可能的权值从小到大排序，设分别为V1,V2,V3...Vm" role="presentat

FFT算法本身就是一种优化，优化（类似）卷积运算的时间复杂度 （卷积：∑i,jai∗bj−i∑i,jai∗bj−i\sum_{i,j}a_i*b_{j-i}）。 FFT的本质，其实是利用复数的一些特殊性质，将一个多项式快速地在点值和系数两种表示方法间来回切换。再利用两个多项式点值表示法相乘的复杂度为O(n)，来达到降时间的目的。 FFT算法的前导概念 首先介绍关于复数的一些定义及性质 ...

前言： 这道题是李超线段树的一道模板题，鉴于李超线段树（似乎）应用性并不广，所以就用这道题顺便写写总结。 题目大意： 题目很鬼畜，一句话题意是： 动态插入一些离散的直线（有斜率），同时询问每条直线在某个点的取值的最大值。 算法介绍 差不多李超线段树就是干这个用的了 我们用一个标记来表示一个区间的最优线段，每次插入一个线段时，设原来的最优线段为l1l1l_1，插入的线段为l...

前言： 第一次打Div1的比赛，本来准备睡到11：30再打，结果睡过头了。还忘了注册，赣。 慌里慌张的，题都没看明白就开始交，企图挽回失误，结果受到天罚了：B题Wa了两次，调了一个小时就因为看错题意。也直接导致了最后C题也没能调出来。果然掉回蓝名去了，爽翻（话说CF评测机停电是什么操作。。。） 不过简单题还是比较好做的（ABC），后面的还没来得及看。。现在时间紧就弃了。 A： C...

题意： 给出一个无向图，Q次询问，每次询问给出两个点(x,y)，求包含x，y的总大小不低于z的联通块（可能x，y不在一个联通块中），使得联通块中的边的序号最大值尽可能小。 分析： 好久没写整体二分了。。。 这里顺便复习一下： 对询问和答案同时二分，每次判断答案中间值后，把询问归为左右两类，使得每一层的时间复杂度均摊下来是O(n)级别的。 检查用并查集就行了 #include&...