上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 19 下一页
摘要: [ABC257Ex] Dice Sum 2 Solution 更好的阅读体验戳此进入 题面 存在 $ n $ 个正六面体骰子,第 $ i $ 个骰子六个面的数值分别为 $ A_{i, 1}, A_{i, 2}, \cdots, A_{i, 6} $,购买第 $ i $ 个骰子的花费为 $ C_i $ 阅读全文
posted @ 2023-01-07 15:52 Tsawke 阅读(61) 评论(0) 推荐(0)
摘要: 浅析辛普森法 内容包括但不限于:自适应Simpson积分,拟合,广义积分(反常积分)及其收敛性的证明。 Tips:不保证正确性,不保证没锅,部分定理可能只是口糊的证明,也可能不会进行严谨证明。 更好的阅读体验戳此进入 目的 当我们求解定积分,或者说求曲边梯形面积的时候,可以通过把区间分为几个小区间然 阅读全文
posted @ 2023-01-07 15:52 Tsawke 阅读(225) 评论(0) 推荐(0)
摘要: [ABC253Ex] We Love Forest Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点无边的图,给定 $ m $ 条待选的无向边。每次等概率地从 $ m $ 条边中抽取一条边加入图中。 $ n - 1 $ 次询问求加 $ 1, 2, \cdots, n - 1 $ 阅读全文
posted @ 2023-01-07 15:51 Tsawke 阅读(37) 评论(0) 推荐(0)
摘要: 2023.01.06 模拟赛小结 更好的阅读体验戳此进入 今天的题是 sssmzy 组的,他的题居然有一道签到,真的,我哭死。 这次模拟赛没有太寄。 赛时思路 T1 CF359B Permutation。 要求你构造一个序列,满足对应条件。具体条件略。 比较简单,构造方案很多且均不难想到,总之简单想 阅读全文
posted @ 2023-01-07 15:51 Tsawke 阅读(29) 评论(0) 推荐(0)
摘要: 2022.12.23 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 原题 CF1446C Xor Tree。 最开始以为是先建图然后固定住图之后删点,想了半天感觉差不多思路出来了,然后算了一遍样例才发现假掉了,删点之后边也会对应移动,这东西是动态变化的,一个来小时的思路全寄掉了,然后也就没什么 阅读全文
posted @ 2023-01-07 15:50 Tsawke 阅读(25) 评论(0) 推荐(0)
摘要: [ABC265F] Manhattan Cafe Solution 更好的阅读体验戳此进入 题面 在 $ n $ 维空间中存在 $ p, q $ 两点,求有多少个整点满足到 $ p, q $ 的曼哈顿距离均不大于 $ d $。 Solution 细节巨多的 DP。 首先有一个较为显然的 $ \tex 阅读全文
posted @ 2023-01-07 15:49 Tsawke 阅读(59) 评论(0) 推荐(0)
摘要: AtCoder Beginner Contest 264 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 不说了 [ABC264E] Blackout 2 题面 ZK 国有 $N$ 座城市和 $M$ 座发电站,我们称城市和发电站为地点。 这些地点的标号为 $1, 阅读全文
posted @ 2023-01-07 15:49 Tsawke 阅读(119) 评论(0) 推荐(0)
摘要: [ABC264Ex] Perfect Binary Tree Solution 更好的阅读体验戳此进入 题面 存在一棵以 $ 1 $ 为根节点的 $ n $ 个节点的树,给定序列 $ P_{n - 1} $ 表示 $ [2, n] $ 节点的父亲。给定 $ k $,你需要从 $ [1, k] $ 中 阅读全文
posted @ 2023-01-07 15:49 Tsawke 阅读(48) 评论(0) 推荐(0)
摘要: [ABC264G] String Fair Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 条评分规则,每条存在字符串 $ T_i $ 和得分 $ P_i $。你需要构造一个任意长度但非空的字符串 $ S $,在 $ S $ 中每次出现 $ T_i $ 就会获得 $ P_i $ 得 阅读全文
posted @ 2023-01-07 15:48 Tsawke 阅读(26) 评论(0) 推荐(0)
摘要: [ABC264F] Monochromatic Path Solution 更好的阅读体验戳此进入 题面 给定一个 $ H $ 行 $ W $ 列的 $ 01 $ 矩阵。你可以花费 $ R_i $ 将矩阵第 $ i $ 行进行 $ 01 $ 反转,可以花费 $ C_j $ 将矩阵第 $ j $ 列进 阅读全文
posted @ 2023-01-07 15:48 Tsawke 阅读(32) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 19 下一页