摘要：
Tsawke 的十月模拟赛 题解 T1 这是一道比原来的T1更像T1的妙妙性质题 原题是 LG-P5497 [LnOI2019SP]龟速单项式变换(SMT)，原题范围 $ 10^{18} $，我感觉没意思就加强到了 $ 10^{10^6} $，不用谢。 首先有个结论：$ n \ge m $ 则成立， 阅读全文
摘要：
Tsawke 的十月模拟赛 为了让这场模拟赛只有四道题，所以 T1 和 T2 各自 $ 50\texttt{pts} $，T6 不计入总分！ Std | 题目名称 | 这是一道比原来的T1更像T1的妙妙性质题 | 最喜欢推柿子了 | 划水？想屁吃！ | 什么阴间三元环 | 嗯？又是data_stru 阅读全文
摘要：
[ABC257Ex] Dice Sum 2 Solution 更好的阅读体验戳此进入 题面 存在 $ n $ 个正六面体骰子，第 $ i $ 个骰子六个面的数值分别为 $ A_{i, 1}, A_{i, 2}, \cdots, A_{i, 6} $，购买第 $ i $ 个骰子的花费为 $ C_i $ 阅读全文
摘要：
浅析辛普森法 内容包括但不限于：自适应Simpson积分，拟合，广义积分（反常积分）及其收敛性的证明。 Tips：不保证正确性，不保证没锅，部分定理可能只是口糊的证明，也可能不会进行严谨证明。 更好的阅读体验戳此进入 目的 当我们求解定积分，或者说求曲边梯形面积的时候，可以通过把区间分为几个小区间然 阅读全文
摘要：
[ABC253Ex] We Love Forest Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 个点无边的图，给定 $ m $ 条待选的无向边。每次等概率地从 $ m $ 条边中抽取一条边加入图中。 $ n - 1 $ 次询问求加 $ 1, 2, \cdots, n - 1 $ 阅读全文
摘要：
2023.01.06 模拟赛小结 更好的阅读体验戳此进入 今天的题是 sssmzy 组的，他的题居然有一道签到，真的，我哭死。 这次模拟赛没有太寄。 赛时思路 T1 CF359B Permutation。 要求你构造一个序列，满足对应条件。具体条件略。 比较简单，构造方案很多且均不难想到，总之简单想 阅读全文
摘要：
2022.12.23 模拟赛小结 更好的阅读体验戳此进入 赛时思路 T1 原题 CF1446C Xor Tree。 最开始以为是先建图然后固定住图之后删点，想了半天感觉差不多思路出来了，然后算了一遍样例才发现假掉了，删点之后边也会对应移动，这东西是动态变化的，一个来小时的思路全寄掉了，然后也就没什么 阅读全文
摘要：
[ABC265F] Manhattan Cafe Solution 更好的阅读体验戳此进入 题面 在 $ n $ 维空间中存在 $ p, q $ 两点，求有多少个整点满足到 $ p, q $ 的曼哈顿距离均不大于 $ d $。 Solution 细节巨多的 DP。 首先有一个较为显然的 $ \tex 阅读全文
摘要：
AtCoder Beginner Contest 264 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 不说了 [ABC264E] Blackout 2 题面 ZK 国有 $N$ 座城市和 $M$ 座发电站，我们称城市和发电站为地点。 这些地点的标号为 $1, 阅读全文
摘要：
[ABC264Ex] Perfect Binary Tree Solution 更好的阅读体验戳此进入 题面 存在一棵以 $ 1 $ 为根节点的 $ n $ 个节点的树，给定序列 $ P_{n - 1} $ 表示 $ [2, n] $ 节点的父亲。给定 $ k $，你需要从 $ [1, k] $ 中 阅读全文
摘要：
[ABC264G] String Fair Solution 更好的阅读体验戳此进入 题面 给定 $ n $ 条评分规则，每条存在字符串 $ T_i $ 和得分 $ P_i $。你需要构造一个任意长度但非空的字符串 $ S $，在 $ S $ 中每次出现 $ T_i $ 就会获得 $ P_i $ 得 阅读全文
摘要：
[ABC264F] Monochromatic Path Solution 更好的阅读体验戳此进入 题面 给定一个 $ H $ 行 $ W $ 列的 $ 01 $ 矩阵。你可以花费 $ R_i $ 将矩阵第 $ i $ 行进行 $ 01 $ 反转，可以花费 $ C_j $ 将矩阵第 $ j $ 列进 阅读全文
摘要：
[ABC263F] Tournament Solution 更好的阅读体验戳此进入 题面 给定 $ n $，存在 $ 2^n $ 个人站成一排进行比赛，比赛赛制按照类满二叉树进行，即每 $ 2i $ 和 $ 2i - 1 $ 两人进行比赛，胜利者进入下一层继续按照相同赛制比赛，直至最终剩余一人。若第 阅读全文
摘要：
[ABC261E] Many Operations Solution 更好的阅读体验戳此进入 题面 给定正整数 $ X $，给定 $ n $ 条运算，每条包含 $ T_i, A_i $，代表若： $ T_i = 1 $，则 $ X \leftarrow X \land A_i $。 $ T_i = 阅读全文
摘要：
[ABC261D] Flipping and Bonus Solution 更好的阅读体验戳此进入 题面 掷 $ n $ 次硬币，同时存在计数器，初始为 $ 0 $。第 $ i $ 次投掷若为正面则计数器 $ +1 $ 并获得 $ X_i $ 元。若为背面则清空计数器并不获得钱。额外地，有 $ m 阅读全文
摘要：
[ABC250G] Stonks Solution 更好的阅读体验戳此进入 题面 给定序列 $ P_n $ 表示 $ n $ 天里的股价，每天可以买入或卖出一股，本金无限，求最多能赚多少钱。 Solution 明显反悔贪心。 不失一般性，令 $ a \lt b \lt c $，则若某天存在如下决策， 阅读全文
摘要：
[ABC250Ex] Trespassing Takahashi Solution 更好的阅读体验戳此进入 题面 给定一张 $ n $ 个点 $ m $ 条边的无向连通简单图。每条边存在 $ a_i, b_i, c_i $，表示 $ a_i \rightarrow b_i $ 或 $ b_i \ri 阅读全文
摘要：
AtCoder Beginner Contest 257 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abc 跳了 [ABC257D] Jumping Takahashi 2 题面 给定 $ n $ 个不共点的蹦床，第 $ i $ 个蹦床的位置为 $ (x_i, y_ 阅读全文
摘要：
AtCoder Beginner Contest 258 Solution 更好的阅读体验戳此进入 题面链接 题面 Luogu 链接 abcd 跳了 [ABC258E] Packing Potatoes 题面 给定序列 $ W $，下标范围为 $ [0, n - 1] $。存在一个长度为 $ 10^ 阅读全文
摘要：
[ABC258E] Packing Potatoes Solution 更好的阅读体验戳此进入 题面 给定序列 $ W $，下标范围为 $ [0, n - 1] $。存在一个长度为 $ 10^{100} $ 的土豆序列，循环节为 $ n $，第 $ i $ 个土豆的重量为 $ W_{(i - 1) 阅读全文