该文被密码保护。 阅读全文
摘要:
CF 10 E 给定 n 种货币,每种货币数量无限。 现在要求以最少的货币数目表示一个数 S 。 一种方法是 DP 求一个最优解, 当然正常人的做法是贪心:每次取最大的不超过当前待表示数的货币。 现在,你的任务是证明正常人的表示法不一定最优:找到最小的 S,使得正常人的表示法比理论最优解差,或说 阅读全文
摘要:
CF 1500 C 题意: 给你两个 的矩阵 A,B(1 n,m 1500),矩阵的元素均为 [1,n] 内的整数。 每一次操作你可以选定一列作为每一行的关键字,按照关键字从小到大的顺序把所有行排序得到一个新矩阵。这里使用的排 阅读全文
摘要:
还真没想到能这么做。 每天都可以买票,第 i 天票价为 元,每张票在激活后都可以用 k 天,k 为给定常数,每天可以买多张票,可以任选每张票的激活时间。 现在有 q 组询问,每组形如 l , r 表示只考虑第 l 天到第 r 天,要求每天都至少有一张票处于激活状态,求最小 阅读全文
摘要:
自己比较蠢,没有分析清楚所有的条件,应该更谨慎的对待每种情况,必要的时候可以写个程序可视化一下。 智商比较低,做法被自己写下来了还不会做。 卡题的时候心态不好,到处乱跳题,导致每个题都没有完完全全的做出来。 不专心,容易头脑发热去冲一些很奇怪的做法。 在写一些特殊情况前会幻想它很难写,从而懒得写然后 阅读全文
摘要:
题目 每个点都有 的概率有宝藏,现在给出每个点与离它最远的宝藏的距离 ,求在此条件下每个点有宝藏的概率,输出宝藏编号 (以概率为第一关键字,编号为第二关键字升序排列) 题解 条件概率题。。设 表示在 事件发生的情况下 \ 阅读全文