• 2024-04-04P6824 「EZEC-4」可乐
    原题链接题解由于题目能使\(a_i⊕x≤k\)的\(x\)没有限制,所以我们反过来求能使其成立的x的范围对于a,k二进制下的第i位,如果都为1,我们可以令此时的x在这一位也为一,然后i后面的位去什么都可以,然后x=0的时候也可能可以,就看后面有没有小于的如果a为1,k为0,那么此时x只能为1如果
  • 2024-01-29P6824 「EZEC-4」可乐 题解
    题目链接:可乐一开始想着0-1Trie,枚举\(x\)去写,然后判断就行了。然后想起南京区域赛的C题,其实和这个也有点大同小异的感觉,可以用更朴素的办法,找到对于一个\(a_i\)而言,满足题意的所有\(x\)去\(+1\)。这玩意很容易办到的,稍微讨论下:类似0-1Trie的按位讨论,从高位开始,我
  • 2023-01-11洛谷P6599 「EZEC-2」异或【题解】
    题目大意有\(T\)组数据,每组数据给定两个\(l,n\in\mathbb{N*}\),构造一个长为\(l\),每个元素不超过\(n\)的数组令他为\(a\),要使\[\sum_{i=1}^l\sum_{j=1}^{i-1}a_i\oplu
  • 2022-10-29【P8179】【EZEC-11】Tyres(背包问题,决策单调性,分治)
    和这道题的题面很像,但是做法不同。题面:有\(n\)家商店,第\(i\)家商店一共可以卖出\(m_i\)件商品,其中第\(j\)件商品购买所需的代价为\(a_{i,j}\)。特别地,对于第\(
  • 2022-09-19P7856 「EZEC-9」模糊众数 解题报告
    P7856「EZEC-9」模糊众数解题报告:题意给定一个长度为\(n\)的序列,一次操作可以将某个数字加一,多次询问一个数\(x\),求使得\(x\)称为序列众数至少要多少次操作。\(1