大概只有比较有意思又不过分超出能力范围的题叭.   可是兔子的"能力范围" \(=\varnothing\) qwq. 「CF 1267G」Game Relics   任意一个状态可以描述为 \((m,s)\),表示剩下 \(m\) 个·总价值为 \(s\) 的物品未选.若当前决策为 X 操作,那么由于决策的确定性,我们必然不停 X 直到出货.所以代价为 \[\frac{x}{2}\left(\frac{n}{m}+1\right), \] 若当前决策为 C 操作,代价则为 \(\…

「ARC 107A」Simple Math   Link.   答案为: \[\frac{a(a+1)\cdot b(b+1)\cdot c(c+1)}{8} \] 「ARC 107B」Quadruple   Link.   枚举 \(i=c+d\),则 \(a+b=i+k\),乘法原理计数. 「ARC 107C」Shuffle Permutation   Link.   由于矩阵内无相等元素,所以行和列的顺序可以直接乘法原理.以对行的排列方案计数为例,并查集维护所有可以交换位置的行,则行的方案…

  大家好屑兔子又来啦! [A - Lexicographic Order]   说个笑话,\(\color{black}{\text{W}}\color{red}{\text{alkingDead}}\) 和 \(\color{black}{\text{O}}\color{red}{\text{neInDark}}\) 在这题各罚了两次时,我因为不会所以没有被罚. [B - AtCoder Quiz]不会. [C - Inverse of Permutation]不会. [D - Cuttin…

目录 问题引入 思考 Lagrange 插值法 插值过程 代码实现 实际应用 「洛谷 P4781」「模板」拉格朗日插值 「洛谷 P4463」calc 题意简述 数据规模 Solution Step 1 Step 2 证明 代码 「CF 995F」Cowmpany Cowmpensation 题意简述 数据规模 Solution Step 1 Step 2 证明 代码 「CF 662F」The Sum of the k-th Powers 题意简述 数据规模 Solution 代码 「BZOJ 3…

目录 「CF 750E」New Year and Old Subsequence 「洛谷 P4719」「模板」"动态 DP" & 动态树分治 「洛谷 P6021」洪水 「SP 6779」GSS7 「NOIP 2018」「洛谷 P5024」保卫王国 \(\mathcal{Introduction}\) \(\mathcal{Problem~1}\)   给定序列 \(\{a_n\}\),其中 \(a_i\in\mathbb Z\),求其最大子段和(不能为空).   很显然的 DP…

  手机里有很多需要用到密码的地方,比如「手机密码」.「文档锁定区」.「应用加密」.「隐私模式」.忘记密码可是一件麻烦事,以前只能通过清除数据或格式化存储盘来解决.现在有了「关联魅族账号」功能,这些功能的密码都可以和「魅族账号」相关联,也为找回密码提供了便利.在本次稳定版更新中,我们优化了「锁屏密码」与「魅族账号」的验证策略.当你忘记「锁屏密码」时,连续输错5 次密码,点击屏幕下方的「忘记密码」按钮,再输入「魅族账号」密码即可重置.(此操作将关闭锁屏密码)    这次稳定版还带来了「关机密码」功…

\(\mathcal{Description}\)   Link.   给定整数序列 \(\{a_n\}\),对于整数序列 \(\{b_n\}\),\(b_i\) 在 \([1,a_i]\) 中等概率随机.求 \(\{b_n\}\) 中 LIS(最长上升子序列)的期望长度.对 \(10^9+7\) 取模.   \(n\le6\),\(a_i\le10^9\). \(\mathcal{Solution}\)   欺负这个 \(n\) 小得可爱,直接 \(\mathcal O(n!)\) 枚举 \(…

User, 旧译「用户」,我在此向大家倡议有条件地选择翻译为「使用权人」. 1. __使用权人__更能反应 User 的本质特征 我们看到一匹马的时候不会说这是一头猪,而 User 的本质是什么?在我看来,就是使用软件的权利. 从积极方面来说,用户依靠他的能力智慧手段之类的使用软件,这个意义上使用软件不仅仅是他的权利,更加是他的「权力」.类似的,侵犯这种权利,实际上就是侵犯用户的权利,藐视用户的「权力」. 从消极方面来说,权利和义务相对等,用伟大领袖马克思和社会主义经典教育的话来说,“没有无权力…

很好的锻炼推柿子能力的题目 LOJ #2026 题意 有$n$个人$ m$门学科,第$ i$门的分数为不大于$U_i$的一个正整数 定义A「打爆」B当且仅当A的每门学科的分数都不低于B的该门学科的分数 已知第一个人第$ i$们学科的排名为$ R_i$, 即这门学科不低于$ n-R_i$人的分数,但一定低于$ R_i-1$人的分数 求有多少种方案使得第一个人恰好「打爆」了$ k$个人 两种方案不同当且仅当存在两个人的分数不同 $ n,m \leq 100 ,U_i \leq 10^9$ $ Sol…

LOJ 2288「THUWC 2017」大葱的神力 Link Solution 比较水的提交答案题了吧 第一个点爆搜 第二个点爆搜+剪枝,我的剪枝就是先算出 \(mx[i]\) 表示选取第 \(i \sim n\) 个物品所能达到的最大价值,如果当前价值加上后面一段的最大价值都打不到当前最大答案,那么返回 第三个点只有一个包,直接背包 \(f[i][j]\) 表示前 \(i\) 个物品占用空间为 \(j\) 时最大价值 第四.五个点每个物品的体积相同,所以每个包能够放下的物品数量相同,直接建图跑…