gold-spade

摘要： 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\) 排序就是一个 阅读全文

摘要： Description 求 \(n \times m\) 的网格黑白染色方案数，满足有至少 \(A\) 行全部为黑色，至少 \(B\) 列全部为黑色。 Solution 考虑容斥。 假设性质 \(R_i\) 表示至少 \(i\) 行被染成黑色，\(C_i\) 表示至少 \(i\) 列被染成白色。 令 阅读全文

摘要： AGC 的题都比较有情趣。 Description 对于一个长为 \(3n\) 的排列 \(a\)，使用其生成等长的排列 \(p\)，生成方法如下： \(p\) 初始为空。 将序列 \(a\) 等分成 \(n\) 段，第 \(k(0\le k<n)\) 段包含 \(a_{3k+1},a_{3k+2} 阅读全文