gold-spade

摘要： The Maximum Prefix *3200 你需要生成一个长度不超过 \(n\) 的数组 \(a\)，其中每个 \(a_{i}\) 的取值为 \(1\) 或 \(-1\)。 你按照如下方式生成该数组： 首先，你选择一个整数 \(k\)（\(1\le k \le n\)），决定数组 \(a\) 阅读全文

摘要： Sets Scores 输入 \(n,m\)，输出长为 \(n\) 的集合序列 \(\mathcal S\) 代价总和 \(s\bmod 998244353\)，满足： \(\forall 1 \le i \le n,\mathcal S_i\subseteq [1,m]\cap \Z\)。 \(\ 阅读全文

摘要： aeemnSttt 给定 \(p,q\) 两个排列，构造两个排列 \(a,b\)，满足 \(\forall i\)： \(a_i=i \lor a_i=p_i\) \(b_i=i \lor b_i=q_i\) 求序列 \(\sum [a_i \neq b_i]\) 的最大值。 \(n \le 10^ 阅读全文

摘要： 集合卷积： \[c_{i}= \sum_{j \otimes k = i}a_jb_k \]其中 \(\otimes\) 可以取：或 \(\cup\)，与 \(\cap\)，异或 \(\oplus\)，同或（?）。 \(\otimes=\cup\) FWT 的想法是，效仿 FFT 通过转化为点值相乘 阅读全文

摘要： Description 给定一个长为 \(2n\) 的序列 \(A\)，其中 \(A\) 的每一位要么是 \(-1\)，要么是 \(1\sim 2n\) 的一个数。将每个 \(A_i=-1\) 替换为 \(1 \sim 2n\) 的某个数，使 \(A\) 成为一个长 \(2n\) 的排列。令长为 \ 阅读全文

该文被密码保护。 阅读全文

摘要： 她看着他说：“我是个白痴，我只知道山谷里的动物。“他们没有吃的，等下雪的时候，他们就来到了村子里。 我不知道春天是否会到来。 “我早上起来，打开门。 我拿了一篮子豆子，让猫坐在门口。 他非常服从。 他说的每一个字，他都听得见。 我在家做面包，做面包。 我的名字叫小兔，但没有人回答我的问题。 我们走到 阅读全文

摘要： A. The Hanged Man on hdu 给 \(n\) 个节点的一棵树 \((V,E)\)，每个节点有权值 \(a_i,b_i\)，定义： \(f(x)\) 为：在树上选一些节点得到节点集合 \(S\) 满足 \(\forall (u,v) \in E:u\notin S \lor v\n 阅读全文

摘要： 由于前一篇实在太长了，每次加载都要花很久，所以开个新的。 前文的一些有趣题目 前往大都会 The Hanged Man 摩天大楼 高層ビル街/Skyscraper Another n-dimensional chocolate bar Gellyfish and Eternal Violet New 阅读全文

摘要： 全是 dp 呀？？？？？？？？？？？？？？？？？？？？？？ Day 1 A. 前往大都会 on loj 完整数据 跑单源最短路得到 \(d\) 解决了第一问，建出最短路图，其中的每条边 \((u,v,w)\) 都满足 \(d_v=d_u+w\)。 然后这就是个有向无环图，按 \(d\) 排序就是一个 阅读全文