slime qbxt 4219 npc
npc_gzip笔记
title: npc_gzip笔记 banner_img: https://cdn.studyinglover.com/pic/2023/07/9482f9fe9617825162494635a1b7f460.jpg date: 2023-7-18 16:57:00 categories: - 自然 ......
P9838 挑战 NPC IV
挑战 NPC IV - 洛谷 数据点分治诈骗好题 先考虑 \(k=1\) 怎么做？可以发现 \(f(i)\) 值相同的数量我们可以轻易算出。怎么贪心？大的对小的一一匹配即可 开始诈骗：考虑 \(n\in [29,10^6]\)。发现 \(f(i)\) 相同的值有很多，例如 \(f(i)=1\) 的大 ......
P9838 挑战 NPC IV
传送门 description 一个长度为 \(n\) 的排列的权值定义为其每个子区间内所有数 \(\text{lowbit}+1\) 之和（注意此处的 \(\text{lowbit}\) 表示二进制下最小的 1 在第几位，例如 \(\text{lowbit}(5)+1=1\)）。求所有长度为 \( ......
【闲话】QBXT集训
11.8 突然被通知要去济南。 当天是很特殊的一天： zsc 请假。 wxy 生日。 jbk 值日班长，明天要写积累素材。 第二天我们组打扫卫生。 lzc 中午去校北门拿秋裤，晚上要在班里讲《我的未来》。 我在玩方舟。 于是乎只剩下不到一个小时的时间，我们要收拾好行李从校到达济南。 急急忙忙地赶到宿 ......
[题解] P9838 挑战 NPC IV
P9838 挑战 NPC IV 定义 \(f(x) = 1 + \log_2 \operatorname{lowbit}(x)\)。 定义一个 \(1 \sim n\) 的排列 \(p\) 的权值是 \(\sum_{l = 1}^n \sum_{r = l}^n \sum_{i \in [l, r] ......
P9838 挑战 NPC IV
差点就场切了。 按 \(f\) 的值分类。令 \(n'=n\)，对于 \(i=1,2,\dots\)，\(cnt_i=\lfloor\frac{n'+1}{2}\rfloor\)，\(n'\leftarrow \lfloor\frac{n'}{2}\rfloor\)。 注意到数值相同的可以随意交换， ......
qbxt23国庆刷题Day2 题解
Day2 \(100+96+60+70=326,rk1\) T1 签到题 暴力 T2 莫比乌斯反演题 首先容易想到枚举最大公约数是多少，不妨设枚举的 \(\gcd=g\) ，则我们可以开一个桶 \(b_i\) 表示 \(i\) 倍数的数有多少个 对于每个固定的 \(g\) 答案为 \(\large ......
AGC004B Colorful Slimes
$ {\scr \color {Orchid}{\text{生于尘埃，溺于人海，死于理想高台。}}} $ 题目链接:Colorful Slimes $ {\scr \color {Cyan}{\text{Solution}}} $ 分析 思路：挺神奇的$dp$ 一个比较显然的结论：最小值的方案中第$ ......
Slime Escape (CF D) (贪心, 双指针最大有效权值单调增长)
补充: 每次操作可以往左 或者 右 走一步 思路: 性质: 以一边为重点使劲走, 然后 利用另外一边来给自己权值变大 当 这边要死了, 就把这边回退到最大值, 在走另一边, 看另一边能到哪, 这样每次都可以扩展最大值, 于是利用双指针? 也不是双指针, 就是 l,r 分别贪心地向左 和 向右 扩张 ......
qbxt 突破营 Day7 T4
小葱觉得糖很好吃，现在要把糖卖掉。现在小葱的\(N\)位顾客形成了一棵\(N\)个点的树，小葱可以把糖卖给所有叶子节点上的人。但是，小葱不希望卖太多的糖，所以小葱会做\(K\)次操作。每次操作小葱会等概率选一条边，将两边的顾客合并成一个新顾客，并将原来连到这两个顾客的边全部连接到这个新顾客上。（除了 ......
qbxt 突破营 Day7 T3
小葱想要吃糖，小葱将拿出来的N颗糖排成一排，第\(i\)颗糖的美味值为\(a_i\)。小葱很喜欢吃糖，所以小葱会从\(N\)颗糖选择不超过\(K\)段不相交的区间的糖果吃掉。但是小葱同学不希望别人吃到和他美味度差不多的糖，所以对于一颗没被吃掉的糖，小葱希望这颗糖美味度比他吃的糖的美味度最大值还大或者 ......
qbxt 突破营 Day7 T2
小葱将买来的糖放进了冰箱冷藏，但是小葱想吃糖了，小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说，小葱同学的冰箱是一棵\(N\)个点的树，每个点有一颗糖，第\(i\)个点的糖的美味值是\(a_i\)。小葱每次取糖会从根节点出发，指定一个目标节点\(p\)，走到\(p\)点并且把这条路径上的所有糖取走 ......
qbxt 突破营 Day1 T4
考虑经典的俄罗斯方块游戏，二维平面上有若干个积木，他们会受重力的影响下落并堆叠。注意，积木只会竖直下落，如果下落过程中碰到了别的积木那么就会停下。例如下图： 不同颜色的块代表了不同的积木，这些积木下落之后会形如下图： 积木的形状可以任意的，可能跟传统的俄罗斯方块有一些不同，比如下图： 这张图中的积木 ......
qbxt 突破营 Day1
小K很喜欢摸鱼，但他不幸地来到卷王大学学习。他的学习生活可以抽象化成一个如下的过程：一个学期一共有\(n\)天，每一天上午上完课之后，老师会布置\(k_i\)个作业，他们的ddl是\(d_{i,1},d_{i,2},...,d_{i,k_i}\)，一个ddl是\(d\)的作业需要在第\(d\)天的2 ......
再谈 qbxt2023国庆刷题 Day7 T2 树
T2 倍增+换根即可，但赛时难写 赛时想得线段树二分，也可 from:https://www.cnblogs.com/fox-konata/p/17742669.html 回头一看老师代码，发现换根换的非常神奇，长见识了 方法0： 第一次思考，以为要记录走排名为 \(a_x\) 和 \(a_x+1\ ......
qbxt2023国庆刷题 Day6 ~ Day7
Day6 \(100+30+100+0,rk3\) ，考成这样还能 \(rk3\) ，好怪啊 虽然但是 \(T3\) 是在 \(oeis\) 上找的，虽然写了随机数但还是运气好过掉了 \(T2\) 应该是写寄了吧，感觉自己做法并没有什么问题 T1 比较典的题，并查集维护下一个没被删的点即可 复杂度 ......
qbxt2023国庆刷题 Day4 ~ Day7
本帖涉及以下内容： 超长内容 感性理解 思路引导 屑排版 恶意卖萌 Day4 没考，因为感觉题全是码农题，感觉有点烂 T1 \(lcm(a,b,c) = lcm(lcm(a,b), c)\) ，直接暴力算就好了 然后你就 \(Wa\) 了 因为答案要取模， \(lcm(a,b,c) \mod P \ ......
qbxt 4219: npc与slime
原题 一条路径上有 \(n\) 个位置，有三种元素：\(slime\)，\(npc\)，\(player\)。 \(slime\) 初始会向右移动，\(npc\) 初始会向左移动，所有元素移动速度是相同的：\(1\) 单位距离每 \(1\) 单位时间。 元素的移动遇到边界会改变初始移动方向，并继续移 ......
qbxt2023国庆刷题
Day0 晚上玩恐怖游戏好吓人 \(QwQ\) Day1 rk4 有小奖品 T1 没什么好说的 T2 原题 给定一个等差数列，求他的各项乘积，你只需要输出其对 \(1145141\) 取模的结果。 具体的，每组给定 \(d,n,a\) 分别表示公差，长度，首项，你需要求出 \(\prod_{i=0} ......
qbxt 4220: 矿泉水
原题 一行人，共有 \(n\) 个人，排成一排，在等待你发放矿泉水。 你会发放 \(m\) 轮矿泉水，第 \(i\) 次，你会给前 \(a_i\) 个人发放矿泉水，然后你会发放 \(b_i\) 瓶矿泉水。 具体的，你每次会一瓶一瓶的发矿泉水，每一轮发放 \(b_i\) 次。 每次，你会把矿泉水给最需 ......
qbxt 4218: 等差
原题 给定一个等差数列，求他的各项乘积，你只需要输出其对 \(1145141\) 取模的结果。 具体的，每组给定 \(d,n,a\) 分别表示公差，长度，首项，你需要求出 \(\prod_{i=0}^{n-1} (a+i\times d) \mod 1145141\)。 非常降智好的一道题，赛时往根 ......
2023.9.27 Shui_Dream《一类 NPC 问题的多项式时间解法》
给出一个字符串 \(P\)，\(P\) 是由小写英文字母构成的。求总共有多少个不同的字符串 \(Q\)，使得下面两个条件同时成立： 字符串 \(Q\) 非空。 字符串连接得到 \(QQ\)，必须满足 \(QQ\) 是 \(P\) 的子序列。 因为 \(n\le 100\) 很小所以可以直接枚举第二次 ......
qbxt 4179 积木中赛（block）
原题 小 P 准备了一次预测活动，每个参与活动的人都可以在 PPP 队获胜，GGG 队获胜和平局三种结果中选择自己要预测的一种。如果第 \(i\) 个人预测正确，那么小 P 需要付给他 \(a_i\) 元，否则他需要给小 P 付 \(b_i\) 元。小 P 目前已经收到了 \(n\) 个人报名参加活 ......
算法工程师学习运筹学 笔记一 P，NP，NPC问题
算法的时间复杂度 我之前理解的时间复杂度，是指的解决一个问题所需要的时间。但其实并不准确，时间复杂度应该是 当问题规模扩大后，程序需要的时间长度增长得有多快。 时间复杂度有两种类型：一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度，因为它的规模n出现在底数的位置；另一 ......
SPOJ NPC2014H - Arithmetic Rectangle 题解
# Descirption 给定 $n\times m$ 的矩阵，求出最大子矩阵使得每行每列都是等差数列。 # Solution 处理出 $d_{i,j}=a_{i,j}-a_{i,j-1}$，将每行分成若干段**极长**等差数列。但这些等差数列会有 $1$ 个位置重叠，于是考虑记录 $[l,r]$ ......
NPC_5level_Inverter：基于MATLAB/Simulink的中性点钳位五电平逆变器仿真模型。
NPC_5level_Inverter：基于MATLAB/Simulink的中性点钳位五电平逆变器仿真模型。仿真条件：MATLAB/Simulink R2015bID:3280650369800629 ......
Three_Level_NPC_Inverter：基于MATLAB/Simulink的三电平中性点钳位（NPC）逆变器仿真模型。
Three_Level_NPC_Inverter：基于MATLAB/Simulink的三电平中性点钳位（NPC）逆变器仿真模型。仿真条件：MATLAB/Simulink R2015b，购买前如需转成低版本格式请提前告知，谢谢。 ID:2570648822844657 ......
暑假QBXT集训01
# Day 1 ## 有向无环图 - 一种特殊的有向图，没有任何环，简写为 DAG。 - 对于这种图，我们就有“拓扑序”。  ### 题目描述： [BJOI2014]大融合 题目描述 小强要在 $N$ 个孤立的星球上建立起一套通信系统。这套通信系统就是连接 $N$ 个点的一个树。 这个树的边是一条 ......