首先恭喜 xht37 喜提本场 rk1。 考场上想到线性基了不会构造…貌似还有一些别的细节 Description Kuro has just learned about permutations and he is really excited to create a new permutation typ...

数据结构好题。学会了平衡树代替权值线段树（雾 题目描述 黑白棋的棋盘有 $N$ 行 $M$ 列，而且这 $N\times M$ 个位置上全部都放好了棋。棋的正面为白色，反面为黑色。我给这个棋盘的每行每列都施展了一...

〇、前言 之前看到异或就担心是 FWT，然后才开始想别的。 这次学了 FWT 以后，以后判断应该就很快了吧？ 参考资料 FWT 详解 知识点 by neither_nor 集训队论文 2015 集合幂级数的性质与应用及其快速算法 by ...

这是个什么集合DP啊… 想过枚举断点但是不会处理接下来的问题了… 我好菜啊 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会...

集合统计类期望题目。 题目描述 在一片大海上有 $ n$ 个岛屿，规划建设 $ m$ 座桥，第i座桥的成本为 $ z_i$，但由于海怪的存在，第 $ i$ 座桥有 $ p_i$ 的概率不能建造。 求在让岛屿尽量联通的情况...

线性基的题都好有意思啊 Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get it...

      感觉这个题挺有价值的（正解SAM就不管啦   题目背景 大佬 WZY 在 AK NOIP 2018 后，决定去冰天雪地的 Y 城堆雪人。 题目描述 WZY堆了\(N\)个雪人，每个雪人都有一个可爱度\(X_i\)，WZY认...

      还是在NOIp2018前写出了这道2017谜之状压。   问题描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了\(n\)个深埋在地下的宝藏屋，也给出了这\(n\)个宝藏屋之间可供开发的 \(m\)条...

      这个题真是太有意思了ovo   Description Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complet...

      应该是比较好想的状压，回文算法虽然没怎么学过，但是要知道回文的性质呀。   Description After learning a lot about space exploration, a little girl named Ana wants to change the ...