摘要：
【CF914G】Sum the Fibonacci 题解：给你一个长度为n的数组s。定义五元组(a,b,c,d,e)是合法的当且仅当： 1. $1\le a,b,c,d,e\le n$2. $(s_a|s_b) \& s_c \& (s_d $^$ s_e)=2^i$，i是某个整数3. $s_a \ 阅读全文
摘要：
【CF772D】Varying Kibibits 题意：定义函数f(a,b,c...)表示将a,b,c..的10进制下的每一位拆开，分别取最小值组成的数。如f(123,321)=121,f(530, 932, 81)=30。给你一个数集$T={a_1,a_2...a_n}$，定义函数G(x) 求$G 阅读全文
摘要：
【CF802C】Heidi and Library (hard) 题意：有n个人依次来借书，第i人来的时候要求书店里必须有种类为ai的书，种类为i的书要花费ci块钱购入。而书店的容量只有k，多余的书只能丢弃。现在让你安排哪天买哪本书放到书店的哪个位置，使得在满足所有人的情况下总花费最少。 $n,k\ 阅读全文
摘要：
【CF802L】Send the Fool Further! (hard) 题意：给你一棵n个节点的树，每条边有长度，从1号点开始，每次随机选择一个相邻的点走，走到一个叶子时就停止，问期望走的总路程。 $n\le 10^5$ 题解：很自然想到游走那题，于是想到高斯消元，但是正常高斯消元是$O(n^3 阅读全文
摘要：
【CF809D】Hitchhiking in the Baltic States 题意：给你n个区间[li,ri]，让你选出从中一个子序列，然后在子序列的每个区间里都选择一个tj，满足$t_1<t_2<...<t_{len}$。最大化这个子序列的长度。 $1\le n\le 3\cdot 10^5, 阅读全文
摘要：
【CF815D】Karen and Cards 题意：一张卡片有三个属性a,b,c，其上限分别为A,B,C，现在有n张卡片，定义一张卡片能打败另一张卡片当且仅当它的至少两项属性要严格大于另一张的对应属性。问在所有可能的卡片中，有多少种能打败这全部n张卡。 n,A,B,C<=500000 题解：我们反 阅读全文
摘要：
【CF819D】Mister B and Astronomers 题意：小鼠Jack想当太空人（哦不，太空鼠）！为此，它在夜晚带领一堆小朋友一起来到户外看星星。一共有 $n$ 只小鼠，这些小鼠围成一圈轮流观察夜空。具体地，第 $i$ 只小鼠会在第 $(i-1)\%n$ 只小鼠观察夜空之后的第 阅读全文