• 2023-10-15pjudge A. 【NOIP Round #6】抉择
    原题这题和绝世好题有异曲同工之妙(虽然赛时也想到了但并没有发现贪心结论QwQ)首先容易想出\(O(n^2)\)的dp:设\(dp_i\)表示前\(i\)个数\(i\)强制选最大值,然后转移枚举上一个选的是什么优化转移,如果\(i,j\)之间有一个\(k(i<k<j)\),且\(a_i\&a_k\)的最高位和\(a_
  • 2023-05-21Pjudge #21680. 【PER #3】运算符 2
    一道很有教育意义的题目。首先我们有众所周知的AND卷积和XOR卷积,容易证明不同位互不干扰,拼起来可以获得\(1+4+5\)分的高分!接下来我们按照\(1\)的个数来讨论:\(0\)个\(1\):将这一位赋值为\(0\)即可。\(1\)个\(1\):如果形如0001那么就和AND卷积是一样的,那如果
  • 2022-10-22最短路图
    对于点有点权的图\(g=\{v,e\}\),定义\(i\)到\(j\)的最短路径为所有\(i\)到\(j\)的路径中经过点权和。定义最短路图为\(G=\{V,E\}\),其中\(V\subseteqv,E\sub
  • 2022-10-07Pjudge #21688. 图同构
    题面传送门我们考虑这个奇怪的交换方式有没有什么性质。如果我们将每个点与其点权捆绑,可以发现这个操作方法就是每次交换使点权取反。于是可以对每个子图分类讨论:如果
  • 2022-10-06UOJ pjudge LOJ 试题乱做 Part3
    加油加油,与\(\text{Part2}\)的结束无缝衔接了/ybyb.\(\text{【PER\#1】平均分}\)\(\color{green}{\text{[EASY]}}\)合理,我永远做不出\(brute\;force\)题.考
  • 2022-10-06UOJ pjudge LOJ 试题乱做 Part4
    概率太尼玛有意思了,啊哈哈哈.\(Alex\_Wei\)唱歌好听!\(\text{【LOJ\#2834】「JOISC2018Day2」修行}\)\(\color{red}{\text{[HARD]}}\)概率真好van,这个世界真