TonyYin0418-CSDN博客

原创 P5522 [yLOI2019] 棠梨煎雪

有完整代码的版本 - My Blog 题意给定 mmm 个长度为 nnn 的 010101 串。存在某些位置为 ?，每个 ? 独立，既可以取 000，也可以是 111. 维护 qqq 次操作，每次操作可能为：区间查询：查询有多少个只包含 010101 的串 sss 满足：存在一种对 ? 的赋值方法，使得区间内的每个 010101 串都能与 sss 完全匹配。单点修改：把第 iii 个串替换为给定的新串。 1≤m≤105,1≤q≤106,1≤n≤301\leq m\leq 10^5, 1\leq q

2021-10-27 21:33:03 172

原创 AtCoder - 4540 - Dight Sum

更好的阅读体验：TonyYin’s Blog 题目地址：AT4540 Digit Sum - 洛谷 _ 计算机科学教育新生态 Description\rm{Description}Description 求区间 [1,k][1, k][1,k] 中有多少个整数满足：其十进制表示的数字和为 DDD 的倍数。答案对 1e9+71e9+71e9+7 取模。 Solution\rm{Solution}Solution 观察数据范围：1≤k≤10100001\leq k\leq 10^{10000}1≤k≤10100

2021-10-27 17:15:34 94

原创 AtCoder – 4846 – Max-Min Sums

更好的阅读体验：TonyYin’s Blog 题目地址：AT4846 [ABC151E] Max-Min Sums - 洛谷 _ 计算机科学教育新生态 Description\rm{Description}Description 给定 nnn 个数，构成集合 AAA。从 AAA 中任取 kkk 个数，构成 AAA 的子集 SSS. 记 Max\rm{Max}Max 为 SSS 中的最大值，Min\rm{Min}Min 为 SSS 中的最小值，f(S)=Max−Minf(S)=\rm{Max-Min}f(S)

2021-10-06 09:01:38 130

原创 AtCoder – 2394 – [ARC071B] 井井井 / ###

更好的阅读体验：TonyYin - Blog 题目地址：AT2394 [ARC071B] 井井井 / ### – 洛谷 | 计算机科学教育新生态 Description\rm{Description}Description 在平面直角坐标系中，给定 nnn 条平行于 yyy 轴的线和 mmm 条平行于 xxx 轴的线，求由这些线组成的矩形的面积和。 Solution\rm{Solution}Solution subtask\rm{subtask}subtask 1\rm{1}1 考虑暴力做法，枚举矩形的左上

2021-10-04 16:50:50 83

原创洛谷 10 月月赛 I - P7887「MCOI-06」Existence of Truth

更好的阅读体验：TonyYin - Blog 题目来源【LGR-093】洛谷 10 月月赛 I & MCOI R6 Div.1 A题【LGR-093】洛谷 10 月月赛 I & MCOI R6 Div.2 C题题意可能存在一个非负整数数序列 a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an 使得 0≤ai<109+70\leq a_i < 10^9+70≤ai<109+7。给定 x1,x2,⋯ ,xnx_1,x_2,\cdots,

2021-10-02 08:49:04 6049

原创 Luogu – P1962 – 斐波那契数列

更好的阅读体验：TonyYin - Blog 题目地址：P1962 斐波那契数列 - 洛谷 | 计算机科学教育新生态前置知识点矩阵定义：一个n×mn\times mn×m矩阵是由n×mn\times mn×m个实数排列成nnn行mmm列构成的，用一对[]括起来。下面3×33\times 33×3矩阵简记为A=(aij)3×3A=(a_{ij})_{3\times 3}A=(aij)3×3 A=[a11a12a13a21a22a23a31a32a33] A=\left[ \begin{matri

2021-10-02 08:43:43 116

原创 Luogu – P5664 – [CSP-S2019]Emiya家今天的饭

更好的阅读体验：TonyYin - Blog 题目地址：P5664 Emiya 家今天的饭 - 洛谷 | 计算机科学教育新生态题意一共 nnn 种烹饪方法和 mmm 种主要食材，每道菜对应一种方法和一种食材。使用第 iii 种方法和第 jjj 种食材，可以做出 ai,ja_{i, j}ai,j 道不同的菜。求有多少个集合满足如下条件：非空每道菜烹饪方法互不相同集合中每种主要食材的菜数不超过集合大小的一半数据范围：n≤100,m≤2000n\leq 100, m\leq 2000n≤100

2021-10-01 09:02:36 103

原创 ZROI – 19普及组 – Day2 – T4 – 与非门树

题意给定一棵 nnn 个节点的有根树，每个点有点权。对于所有叶子节点，点权为 000 或 111。非叶子节点分为两类，对于第一类，点权为其所有儿子节点的点权与非和；对于第二类，点权恒为 hi∈[0，1]h_i\in[0， 1]hi∈[0，1]，题目给定 hih_ihi. 现在给叶子节点赋值。存在 AAA 种不同的赋值方法使得：若将所有第二类点变为第一类点，根节点的点权不变，一共存在 BBB 种不同的赋值方法。求 AB mod 998244353\frac{A}{B}\bmod 998244353B

2021-07-23 10:02:49 121

TonyYin's Blog