题解p9580 round game

传送门：edu154/div2 A. Prime Deletion 题意：给定一个0-9的排列，要求一个长度>=2的子序列，使得该子序列是质数 做法：考虑31或者13即可。不过当时没有立刻想到，感觉1000以内的质数必有答案，打了暴力。用时就多了点。 Code #include<bits/stdc+ ......

CF1767C Count Binary Strings 题解 Foreword 感谢 @樱雪喵、@swiftc 两位大佬的耐心指导。 Links 洛谷 Codeforces Description 有一个长度为 \(n\) 的 01 串 \(s\)（下标从 \(1\) 开始）和一些限制 \(a_{ ......

题目描述： 给定 \(n\) 和一个长度为 \(2n\) 的序列 \(a\)，满足 \([1,n]\) 每个数恰好出现两次。 每一次操作可以交换相邻的两个数，询问最少多少次操作可以使得序列 \(a\) 满足 \(\forall i\in[1,n] \quad a_{2i} = a_{2i-1}\)。 ......

一维坐标轴上，蚱蜢一开始在 \(x_0\) 。在第 \(1\) 秒往后的每秒，第 \(i\) 秒蚱蜢可以跳 \(i\) 步。即若当时在 \(x\) ，可以跳到 \(x + i\) 或 \(x - i\) 。额外的，若 \(x\) 为偶数，蚱蜢会往左跳；否则会往右跳。 询问 \(n\) 秒后蚱蜢的坐标 ......

@目录作业要求基于球面谐波函数预计算Light项和Transport项为什么需要预计算如何进行预计算编译问题预计算对Lo预计算对Transport预计算在WebGL使用预计算的数据实时计算光照信息 作业要求 物体在不同光照下的表现不同，PRT(Precomputed Radiance Transfe ......

简化题意：对于每一个 $L$，求出有多少个长度为 $L+1$ 的非负整数序列 $a$，满足 $\sum_{i=0}^{L} a_i k^i \leq n$，并且 $a_{L}>0$。 我们注意题目要求的和是小于等于一个数，这不太方便。我们可以把它转化成和等于一个数的形式，其实就是和为 $nk$ 的方 ......

题目链接 金人旧巷 题目大意 给你一棵树，需要支持两个操作： 1.对于所有节点 \(v\) （包括 \(u\) 本身) 记 \(v\) 与 \(u\) 的简单路径长度为 \(d\) ，\(v\) 的权值增加 \(\frac{w}{\left \lfloor p^{d} \right \rfloor} ......

一、题目描述： 给你一个长度为 $n$ 的序列 $a_1\sim a_n$，$0 \le a_i \le 1\times 10^9$。 求有多少种 $1\sim n$ 的全排列 $b$，使得对于 $i\in [2,n],a_{b_i}\times a_{b_{i-1}}$ 不是完全平方数。 本题中完 ......

CF1817A Almost Increasing Subsequence 考虑几乎上升的序列的长度，就是我们的区间长度减去 \(a_{i-2} \geq a_{i-1} \geq a_i\) 的对数，然后维护即可，当然个人感觉自己的代码有点长，可以考虑看洛谷题解代码 code: #include< ......

9.18CF1817题解 A. Almost Increasing Subsequence 题意 给定长度为 \(n\) 一个序列 \(a\) 以及 \(q\) 次询问，每次询问给出 \(l\) 和 \(r\)，找出序列 \(a\) 在 \([l,r]\) 内最长的几乎递增子序列。 对于几乎递增的定 ......

ABC 320 F 题意 汽车从0开始出发，最终到达\(X_n\)再返程回到0，一开始有汽油\(H\)升，每公里耗油一升，在点\(X_i\)有加油站，每个加油站只可以加油一次，并且一次就加\(W_i\)升，花费\(P_i\)，且最大油量有限制\(\leq H\)。问最小花费 思路 它的数据范围\(n ......

A. Two Towers #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using pii = pair<int, int>; using vi = vector<i ......

A. MEXanized Array 下次还得得签快一点，嘉心糖4分就过了 思路 一个简单的讨论 n k x 之间关系就行 完整代码 #include<bits/stdc++.h> using namespace std ; #define ll long long inline int read( ......

posted on 2022-08-15 00:08:56 | under 题解 | source problem 一个长为 \(n\) 的排列 \(P\)，每次可以选择一个 \(i\)，令 \(v=\max(P_i,P_{i+1})\)，使 \(P_i=P_{i+1}=v\)，求若干次操作后有多少 ......

AT_arc165_d [ARC165D] Substring Comparison 题解 Links 洛谷 AtCoder Description 给定正整数 \(n,m\) 和 \(m\) 个形如 \((A_{i},B_{i},C_{i},D_{i})\) 的限制条件。 判断是否存在一个长度为 ......

AT_arc165_b [ARC165B] Sliding Window Sort 2 题解 Links 洛谷 AtCoder Description 给定正整数 \(n,k\) 和一个长度为 \(n\) 的整数 \(P\)，你需要选择一个长度为 \(k\) 的区间 \([l,l + k - 1]\ ......

CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A.让你找mex为k的n个数，这n个数从0-x，问n个数的和最大值是多少 先判断不行的。然后行的肯定有0-k-1，剩下还有就选x就行。 查看代码 #include<iostream> using na ......

我一眼费用流，等等不太对，感觉还是最大流好点。 题目描述 给你一堆奶牛和牛棚，每个奶牛可以匹配多个牛棚，而每个奶牛对每个牛棚之间的满意度是不一样的，并且每个牛棚的容量也是不一样的，问你最终可以有多少个牛匹配的牛棚满意度之和最小。 具体思路 首先，源点与每个奶牛之间连一条流量为 \(1\) 的边。 要 ......

前天的晚上打这道题，和同学一起想出了思路，开心。 题意描述 给你一个数 \(N\)，问你存不存在一个数列 \(A_1,A_2,\ldots,A_n(2 \le n)\) ，使得 \(\sum_{i=1}^n A_i=N\) 并且 \(\operatorname{lcm}(A_1,A_2,\ldots ......

Graph Game 乌克兰逃兵在线发题解。 好像要用期望去推,但是像我这种看到序列的期望题只想得到线性性的弱鸡只能感理了。 我们把点分治过程当成点分树,y 能在 x 被爆时做贡献当且仅当 y 为 x 的子树。 先考虑树的情况。 考虑把遍历 t 的次数分到单个点上发现仅当 x 为 x->y 路径上第 ......

20230918 P3188 [HNOI2007] 梦幻岛宝珠 Statement 01背包， \(n \le 100\)，但是容量 \(m \le 2^{30}\)。 物体的体积可以写成 \(a \times 2^b(a \le 10,b \le 30)\) Solution 发现 \(W\) 太 ......

Link 首先这个题目的限制卡的很死，最好是O(n)解决，其次当看到异或的时候，就可以考虑按照二进制位进行计算。 对于这个题，我们定义\(dp_i\)表示以\(a_i\)为最右端的子区间的答案的和 那么首先可以想到，贡献给这个答案的有两个部分，包括\(a_i\)的和不包括的，其中不包括\(a_i\) ......

Azamon Web Services 看到目前题解都是 \(O(n^2)\) 的复杂度，来一发 \(O(nlogn)\) 的贪心题解。 思路很简单，先求经过至多一次的交换后，最小的字符串 \(S\)。再和 \(T\) 比较，如果小于就输出，否则无解。 问题转化成了两个子问题： 求经过至多一次的交换 ......

依然是四题，但是感觉太久没打，好像变得迟钝了。 B题大概就是令 \[c={10}^k, a=c*3^k, b=c*2^k \]C的话直接暴力维护每种颜色的第一个位置就行，反正只有50个 D的话刚开始没什么想法，构造题什么的真的不会啊 打表之后发现，对于k，在cost为0的情况下，最多能造出长度为\( ......

洛谷传送门 CF 传送门 题意 给你两个字符串 \(a\) 和 \(b\)，你可以在 \(b\) 中删去尽量短的子段，使得 \(b\) 是 \(a\) 的子序列。求出最后的 \(b\)。 思路 真是奇了怪了，这种题洛谷题解里竟然没有双指针的做法？ 首先考虑判断一个字符串 \(b\) 是否是另一个字符 ......

Alice and Hairdresser 第一眼线段树，第二眼好像可以直接用数组模拟。 当一根头发长于 $l$，它再长多长其实都一样，所以不用开 long long。 如果一根新的头发长到比 $l$ 长，那可以分成以下几种情况： 如果它左侧和右侧只有一个元素大于 $l$ ，那答案不变。 如果左侧和 ......

Precomputed Radiance Transfer(games202) 关于BRDF可以看看这篇文章基于物理着色：BRDF 物体在不同光照下的表现不同，PRT(Precomputed Radiance Transfer) 是一个计算物体在不同光照下表现的方法。光线在一个环境中，会经历反射，折 ......

罪人挽歌 题解 简化题意： 给定 \(n\) 个二元组，第 \(i\) 个二元组的值为 \((a, b)\)，保证任意两个二元组都不相同。 求是否存在一个二元组的排列，使得这些二元组满足对于任意 \(1 \leq i < n\)，有 \(A_i = A_{i+1}\) 或 \(B_i = B_{i+ ......

\(f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1}(j+1)\) 看成生成函数就有 \(F_n=xF_{i-1}+F_{i-1}'\)，思路是凑微分，想凑出一个 \(G_i\) 是和 \(F_i\) 有关的，然后 \(G_i\) 有比较简单的形式。 这里就 \(G_n=F_n\tim ......

A. green_gold_dog, array and permutation 题意：给出一个长为\(n\)的数组\(a\)，找到一个长为\(n\)的排列\(b\)，使得\(a\)与\(b\)对应位置上的元素的差尽可能大 Solution 将数组\(a\)排序，然后令排列\(n,n-1,...,2 ......