multiset思维y-fast ynoi

P4688 [Ynoi2016] 掉进兔子洞 序列，静态，求三个区间的可重集的交的大小，离线，\(n,Q\le 10^5\)，3s，500MB 缺乏性质 \(\rightarrow\) bitset 静态区间 \(\rightarrow\) 莫队化为单点改 bitset 支持取交，\(x\) 重复 ......

题目地址 https://leetcode.cn/problems/leetflex-banned-accounts/description/ 代码 with t1 as( select account_id,ip_address, login as tick, "login" as mytype ......

题目 Static Sushi 一个圆桌上摆着n个食物，吃掉每个食物得到一定能量，沿着圆桌任意顺时针逆时针走，每走一米消耗1点能量，求能够得到的最大能量。 思路 一共4种走法： 顺时针走到某位置离开； 逆时针走到某位置离开； 顺时针走，而后走回原点，在逆时针走到某位置，离开； 逆时针走，而后走回原点 ......

题目 D - Grid Components 在不超过100×100的方格中染黑白色，使得白色联通块个数为a，黑色连通块个数为b。 思路 固定使用100×100的格子，首先将上半部分全涂白，下半部分全涂黑；此时黑白两色的连通块的个数均为1； 而后在白色区域，在不破坏白色区域白色块联通性的前提下，离散 ......

题目链接：初始化 这种 ynoi 的老题就是卡常。来简单说说这题的思维切入口。 看到形如 \(y+k \times x\) 的结构，自然而然思考一下如果我们是暴力更新会有怎么样的效果。我们容易发现，如果 \(x\) 比较大，暴力更新的次数 \(\dfrac{n}{x}\) 也不会很大的，但 \(x\ ......

不管是硬件设备、软件概念或者是网络通讯中，协议、接口无处不在，软件系统离不开分层模型。我认为它们应该是计算机类专业中基础的基础，是必学的课程或概念。协议和分层，各种课程都有涉及，但可惜的是，很多计算机类专业都没有设立接口技术这一项。 我当年上大学，接口技术只是一门不受重视的选修课，老师不讲，学生不用 ......

题目链接：rmscne 神仙经典数据结构难题。看到求区间种类数有关的东西，需要下意识的反应到经典老题 HH的项链，这里可以学习我这篇 题解。具体学习下扫描线怎么做这类东西的。 看看本题，首先处理区间查询问题，而且是这种很复杂的子区间问题。这里的 \(l'\) 和 \(r'\) 所组成的子区间 \([ ......

[Ynoi Easy Round 2023] TEST_69 Luogu P9989 题目描述 给定一个长为 \(n\) 的序列 \(a\)，有 \(m\) 次操作。 每次有两种操作： 1 l r x：对于区间 \([l,r]\) 内所有 \(i\)，将 \(a_i\) 变成 \(\gcd(a_i, ......

P8512 直接做不好做，考虑离线。这个覆盖操作和这道题很像，可以直接对某些段暴力修改，可以直接上 ODT。发现当 ODT 执行这些操作时，是容易求出不执行某些操作后带来的值的影响的，即可以直接用树状数组维护每个位置现在是被那个操作覆盖，求出 \(1\) 到 \(x\) 操作还覆盖了那些位置，以及这 ......

洛谷传送门 QOJ 传送门 考虑操作了若干次，所有点一定分布在一个自左上到右下的阶梯上或者在这个阶梯的右（上）侧。此处借用 H_W_Y 的一张图： 考虑如何计算答案。对于一次询问 \((X, Y)\)，如果它在阶梯左下方不用管它，否则考虑容斥，答案即为 \(x \ge X, y \ge Y\) 的点 ......

题目链接: [Ynoi Easy Round 2024] TEST_133 首先历史最大加，吉司机跑不掉了，维护历史最大加标记以及历史最大，那么根据吉司机标记思想更新操作应该为 \[new \Leftarrow \max{(h_{max},a_i+h_{addMax})} \]新的历史最大值，由原来 ......

题目链接: [Ynoi Easy Round 2023] TEST_69 首先GCD有比较良好的一些性质。我们观察到一次 \(GCD(a_i,x)\) 操作，会有以下两种变化。 如果 \(x \bmod a_i == 0\)，那么很显然 \(\gcd(a_i,x)==a_i\)，不会发生任何改变。 ......

下午要回校准备月考，限时复活一会找找存在感。都是口胡。 Ynoi Easy Round 2024 TEST_69 gcd 这个东西的经典结论是变 log 次就会变成 1。所以又是势能线段树。记一下 LCM 即可。注意到 LCM 如果非常大就不可能满足条件，所以 LCM 和 1e18 不断 check ......

P5071 [Ynoi2015] 此时此刻的光辉 tag：莫队，根号分治 #include<algorithm> #include<iostream> #include<cstdio> #include<vector> #include<cmath> using namespace std; typ ......

解耦思维是一种设计和思考问题的方法，旨在将复杂的系统或问题拆分为独立的组件或子问题，以降低系统的耦合度和提高可扩展性。以下是一些关于解耦思维的要点： 1. 模块化设计：将系统划分为多个模块或组件，每个模块负责特定的功能。模块之间应该有清晰的接口定义，以便彼此独立地开发、测试和维护。 2. 松散耦合： ......

洛谷传送门 转化一下题意，变成求 \(x\) 在只经过编号 \(\in [l, r]\) 的点，能走到多少种颜色。 考虑建出点分树。一个结论是原树上的一个连通块，一定存在一个点，使得它在点分树上的子树完全包含这个连通块的所有点。证明考虑点分治的过程，一个连通块如果没被其中一个点剖开就一定在同一个子树 ......

思路 比较典的 ODT 题目。 发现排序是一个非常有性质的操作。 它对区间的更改与颜色段均摊差不多。 那么我们可以想到用 ODT 来维护这一整个序列。 具体的，区间排序操作可以用 ODT 维护每次排序产生的段，每段用线段树维护排序后的结果。 每次修改就可以进行线段树的分裂与合并。 如何查询。 可以发 ......

最开始没看到子树的限制，以为是个极其困难题。 思路 由于问题是在子树下，可以考虑在 dfn 序上扫描线。 考虑一个点 \(u\) 对 \(v,d\) 的贡献。 令 \(dep_u\) 为 \(u\) 的深度，\(mdep_u\) 为 \(u\) 的子树下的最大深度。 \(dep_u< dep_v\) ......

思路 看到时限这么大，考虑暴力做法。 我们将原序列分为 \(\text{B}\) 个块，每个块类似线段树三一样的维护 \(add,maxadd\)，表示这一块需要加的值，加的值的历史最大值。 同时对于每个数可以维护一个真实值与一个历史最值。 那么下传标记可以写成这样。 inline void pus ......

题解怎么都是用暴力日过去的啊。 思路 考虑根号分治，设阈值为 \(B\)。 对于第二维出现次数超过 \(B\) 的，我们可以在修改时暴力更改，这部分复杂度为 \(O(\frac{nm}{B})\)。 对于第二维出现次数小于 \(B\) 的，我们可以在修改是打标记，查询时遍历一遍，这部分的复杂度为 \ ......

思路 题目即要求删除区间中的一个或多个颜色。 考虑假如枚举删除颜色 \(k\)。 那么在 \(l,r\) 中的答案为： \[\max_{i=1}^{m+1} a_i-a_{i-1} \]其中 \(a_i\) 为颜色 \(k\) 在 \(l\sim r\) 中的出现位置，\(a_{0}=l,a_{m+ ......

洛谷传送门 类比 P9062 [Ynoi2002] Adaptive Hsearch&Lsearch 处理区间最近点对的思路，尝试只保留可能有贡献的点对。 处理树上路径容易想到点分治。设点 \(u\) 到分治中心的距离为 \(a_u\)。我们有 \(\text{dis}(u, v) \le a_u ......

就硬把 线段树 3 和 数列分块入门 2 揉到一起出。 维护原数组 \(a\) 及其历史最大值 \(hist\)，对每个块，维护块内 \(a\) 升序排序后结果 \(p\)、块内 \(a\) 升序排序后历史最大值前缀和 \(prehist\)、块加标记 \(add\)、块历史和加标记 \(hista ......

01 什么是闭环思维？“闭环思维” 源于质量管理专家 休哈特&戴明 联合提出的“PDCA循环”：Plan（计划）→Do（执行）→Check（检查）→Act（处理），一个循环完结解决一些问题，未解决的问题进入下一个PDCA循环，直到需求完结。 职场上的闭环，决定了一个人是否靠谱。具象到工作中，对于一个 ......

记得在有了第一次的公司股票之后，通过公司开通了美股和港股的银行账户，我当时就嗨起来了，因为大陆人民想直接开通香港或者海外的一些银行卡是非常麻烦的，要不就是亲自去国外，要不就是有雄厚的资金证明。因此当开通了这个银行卡后，我觉得自己可牛逼了，毕竟我已经超过了中国至少十几亿老百姓，能够拥有国外的账户了。 ......

★ Redis系列文章 Redis系列1：深刻理解高性能Redis的本质 Redis系列2：数据持久化提高可用性 Redis系列3：高可用之主从架构 Redis系列4：高可用之Sentinel(哨兵模式） Redis系列5：深入分析Cluster 集群模式 追求性能极致：Redis6.0的多线程模型 ......

小编先来简单地介绍一下这个软件，XMind 是一款思维导图软件，应用Eclipse RCP 软件架构，打造易用、高效的可视化思维软件，强调软件的可扩展、跨平台、稳定性和性能，致力于帮助用户提高生产率。 Xmind破解版所需要的资料，关注公众号后回复1029就可以获取了。 下面来说一下教程 1.xmi ......

P6782 [Ynoi2008] rplexq 给定一棵 \(n\) 个节点的有根树，第 \(i\) 个点的编号是 \(i\)。 有 \(m\) 次询问，每次询问给出 \(l,r,x\)，求有多少点编号的二元组 \((i,j)\) 满足 \(l \le i < j \le r\) 且 \(i\) 和 ......

C. Number Game 我们考虑那些状态是必胜态 我的回合时n为奇数（除1外），直接除以n则必胜 下面偶数的情况稍复杂 偶数我们能进行的操作只有除以一个奇数，需要考虑怎么把当前状态变为对手的必败态 偶数一定含2的因子，\(n=2^k*q,q为奇数\) 当\(k=1时如果q\)是一个质数那么只能 ......

从用研转做运营已经3年多了，也经历过大大小小的业务项目，回顾这3年，总结一句话就是：如果你不掌握运营的底层能力，看再多的方法论，也只是别人的。 最初做运营，我相信很多人都会有同样的感受： 怎么感觉运营就一直在打杂，也没有人带，看了那么多课程、书籍上的方法论，可是总不会用。 运营的分类那么多，内容运营 ......