该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
对 @wangrx 博客的抄写，这里感谢他教会我卷积。 FWT 重要性质：处理哪一位（枚举 \(len,k\)） 的顺序无关紧要，因为每一层的处理与长度无关。 很重要！ problem 解决形如 \[c_k=\sum_{i\oplus j=k}a_ib_j. \]的卷积式子，这里关注 \(\oplu 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
线段树大杂烩，然而线段树的题难点都不在线段树（） 阅读全文
摘要：
每次能将相邻的两个相同的 $d_i=d_{i+1}$ 合并成 $d_i+d_{i+1}$，求合并后 $d$ 的最小长度。$n\leq 10^5,d_i\leq 10^5$。 阅读全文
摘要：
求最大的 $x$ 使下式最大：
$$2\times \min\left\{\sum\limits_{(x,y)\in A}[x\leq t]y,\sum\limits_{(x,y)\in B}[x\geq t]y\right\}$$ 阅读全文
摘要：
一个 $n$ 的数列 $a$，给你这个数列做 $n$ 次前缀异或和的结果，还原 $a$。$n\leq 10^5$。 阅读全文
摘要：
一个黑白矩阵，求以每个点为右下角，能围出的周长最大的全白矩形的周长。$n\leq 2000$。 阅读全文
摘要：
棋盘上做八皇后问题，已经摆了 3 个，请将方案补充完整，或者报告无解。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文