Lucky

很容易能想到哈希，把每个字符串的数位拆开。然后遍历每个字符串匹配就行 当时我自己漏了一种情况，就是每一种的字符串其实是可以和三种情况的字符串匹配的，分别是比自己长的，短的，一样长的。 #include<bits/stdc++.h> #define int long long using namesp ......

题意 给定一个序列，维护下列操作。 区间加 区间查询数中只包含 \(4, 7\) 数的个数。 所有数前后不超过 \(1e4\)。 Sol 块块版。 \(1e4\)，发现满足条件的数的个数只有 \(30\) 个。 对于每个块开一个桶，记录每种数有多少个。 查询时暴力枚举 \(30\) 个数，暴力判断即 ......

官方网站： https://100px.net/ 新建一个空白的js文件，复制官网的JS代码 'https://unpkg.com/lucky-canvas@1.7.25/dist/index.umd.js' ......

Educational Codeforces Round 139 (Rated for Div. 2) D. Lucky Chains 思路： 假设幸运为k ， 则 gcd(x+k,y+k) ≠ 1 , k取最小整数（k>=0） 由此可设 因子为 d ， (x+k)%d = 0 , (y+k)%d ......

E - Lucky bag Problem Statement AtCoder Inc. sells merchandise on its online shop. There are $N$ items remaining in the company. The weight of the $i$ ......

有某位特别爱RE的同学问的老师，由此引发了一场血案 主打的就是一坚持不懈（悲 题意 给出两个正整数 \((x,y)\)，满足 \((x,y),(x+1,y+1),(x+2,y+2),\dots,(x+k,y+k)\) 都是互质的，直到 \((x+k+1,y+k+1)\) 起不互质 问 \(k\) 的 ......

CF1766D Lucky Chains 有某位特别爱RE的同学问的老师，由此引发了一场血案 主打的就是一坚持不懈（悲 题意 给出两个正整数 $(x,y)$，满足 $(x,y),(x+1,y+1),(x+2,y+2),\dots,(x+k,y+k)$ 都是互质的，直到 $(x+k+1,y+k+1)$ ......

sqrt technology, sqrt faith. 洛谷 CF 定义一个数为幸运数字，当且仅当其十进制数位中仅有 \(4\) 和 \(7\) 组成。 给出长度为 \(n\) 的序列 \(p_1\sim p_n\)，有 \(q\) 次操作，分为两种类型： \(\texttt{add }l\tex ......

数据结构抽象题 法一：总共加 \(O(10^9)\) 次，我们常数超小的树状数组可以直接拿下！！！（时限4.0s） 法二：答案不多，值域不大，我们分块，块记录数出现的次数，然后用tag维护一下增量，注意cnt里的东西和tag没关系，查询才要用到tag。时间复杂度 \(O(30N\sqrt{N}=10 ......

前言 有空或看心情写。主要是平常很少在机房。 2023 赛季（仅从 10 月开始） 10.17 这几天不知道为什么，有亿点累，还很困。 早上考了 C 组模拟赛，T3 因为我分段写暴力，只拿了 40，但实际上暴力可以拿满，QwQ。 下午改题，发现我纯纯是个 sb + 小丑。写完，随机跳题，打发时间，写 ......

Problem Statment Assume the first N - 1 rounds have been played and we are left with a %7 value R. There are 2 cases depending on who plays the last r ......

`2023-07-26 14:35:10 solution` # 思路 第一眼看以为是个图论，结果发现缩点之后就是个多重背包裸题。 我们把原连通块变成一个重量为连通块大小的物体，然后发现只需要找在容量为幸运数的情况下，放满容量所选物体数量的最小值。 考虑背包，但是复杂度为 $O(n^2)$，观察到这 ......

定义一个数的幸运值是这个数的数位的最大值减去最小值，如 $luckiness_{769} = 9 - 6 = 3$ 。给出 $l$ $r$ ，求 $[l, r]$ 中最幸运的数，若最幸运的数有多个，任意一个为答案。 考虑拆分数位，然后枚举。以 $O(d)$ 的复杂度计算幸运值。则线性扫一遍的复杂度为 ......

[Lucky Array](https://www.luogu.com.cn/problem/CF121E) ### 题目大意 维护一个序列，支持以下操作： - 区间加一个大于 $0$ 的数。 - 区间查询有多少个数位上只包含 $4$ 或 $7$ 的数。 ### 思路分析 看起来很不可做，但考虑到题 ......

## 思路 正解是线段树？然而我太菜了不会啊。。。 题目的数据范围是 $10 ^ 5$，于是我们可以从分块的角度去思考这个问题。 打个表可以发现在题目给定的值域（$10 ^ 4$）内满足条件的数一共只有三十个，于是这道题就简单了。先把数列分个块，然后对于每一块，维护一个区间加的标记和一个值域的标记， ......