beginner atcoder contest query

坐地铁时口糊了6题，回来写时结果爆long long，0没有逆元，卡了好久 A - Online Shopping (abc332 A) 题目大意 线上购物，买了\(n\)种物品，分别给出它们的单价和数量。 若总价少于\(s\)元，则需要支付 \(k\)元邮费，否则包邮。 问总价多少。 解题思路 求 ......

洛谷传送门 AtCoder 传送门 第二道问号题。 设 \(A \ge B\)。我们现在将点的坐标刻画到二维平面上。相当于找到一条 \((0, 0) \to (A, B)\) 的路径，要求不能跨过直线 \(y = x\)。有 \(3\) 种移动方式： 向右移动一格。 向上移动一格。 将当前点提到直线 ......

目录写在前面赛时MJDGHH 之后的一个半小时赛后写在最后 写在前面 赛时题目按照过题顺序排序，赛后补题按照个人向难度排序。 虽然补题大概要拖到期末之后了。 这学期确实是超负荷了，现在脑子里一团糟，赛时的记忆已经不太清楚了。 省流版：搏一搏单车变摩托，但是怂了。 赛时 M 开局我正开，有中文题面好评 ......

A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品，第 \(i\) 件商品的价格为 \(p_i\) 日元，数量为 \(q_i\) 件。 除了购买商品所需的的钱数，还要支付运费：如果所买商品的总价小于 \(s\) 日元，那么要支付运费 \( ......

AtCoder Beginner Contest 332 A - Online Shopping 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10; typed ......

比赛链接 A - BBQ Easy 从小到大排序以后，答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后，剩下的是一个在平行四边形内反射的过程，且形式类似于辗转相除。具体地， \[F(n,x)=\begin{cases} -n & x=0\\ 2x\lflo ......

F - Random Update Query Problem Statement You are given an integer sequence $A = (A_1, A_2, \ldots, A_N)$ of length $N$. We will perform the following ......

A - Please Sign 某个 \(A_i\) 对 \(A_1\) 的贡献是 \(\binom{10^{100}}{\mathrm{dep}_i}\)，所以深度为 \(d\) 的节点的 \(A_i\) 之和只要不为 \(0\)，其贡献就一定远大于深度 \(<d\) 的所有点的贡献之和。 从大到 ......

对于filter查询，ElasticSearch提供了缓存查询结果的特性，当缓存中存在满足查询条件要求的数据时，直接从缓存中提取查询结果。 对于ElasticSearch节点，该节点上的所有shard共享同一个缓存区域。 ElasticSearch基于LRU算法来管理缓存中的数据，当空间不足以承载最 ......

power query索引列、重复列、拆分和提取 一、索引列 1、 进入PQ编辑器 2、添加索引列 添加列——索引列——可自定义索引列 二、重复列 功能：数据清洗时想保证数据的完整性，但又需要对某些列进行拆分、提取等操作时，一般先重复想处理的列 1、添加列——选中要重复的列——点击‘重复列’ 三、拆 ......

Excel从基础到M函数 Power Query超级整理 建议使用office365 进入PQ：选中表格任意位置——开始——数据——自表格区域——勾选表包含标题——确定——进入PQ编辑器 要使用PQ编辑器，表格只能支持两种格式： 1、公式里设置表格名称（选中表格任意位置——数据——自表格/区域——‘ ......

题目链接 思路： 这就是一个二维的全排列问题 代码: #include<bits/stdc++.h> using namespace std; using ll = long long; #define LNF 0x3f3f3f3f3f3f3f3f #define INF 0x3f3f3f3f #d ......

usequery const { isPending,isLoading, error, data } = useQuery({ //返回当前请求的状态，错误信息，以及返回的数据 queryKey: ['repoData'], //【必填】，自定义查询的键，类型为数组，也可以存放变量，[repoDa ......

A : Online Shopping (读懂题即可) package AtCoder.begin332; import java.util.Scanner; public class A { public static void main(String[] args) { Scanner sc = ......

传送门：https://atcoder.jp/contests/abc332/tasks/abc332_f 容易发现，对于一个位置 $i$，$A_i$ 的最终值是由对 $i$ 的最后一次赋值操作决定的；因此，将所有操作按时间顺序倒过来考虑，则由第 $j$ 次操作决定 $A_i$ 最终值的概率为"在第 ......

传送门：https://atcoder.jp/contests/abc332/tasks/abc332_g 看完题，第一眼反应为最大流。 建模方式为：以颜色为左部点，盒子为右部点，源点 $S$ 向颜色 $i$ 连一条容量为 $A_i$ 的边，盒子 $j$ 向汇点 $T$ 连一条容量为 $B_j$ 的 ......

AtCoder_abc332 比赛链接 A - Online Shopping A题链接 题目大意 这里有\(N\)件商品，第\(i\)件商品价格为\(P_i\)，你要购买\(Q_i\)件，除了购买的费用外，他还要支付运费。 如果购买的总价大于\(S\)，运费为0元，否则他需要支付\(K\)元的运费 ......

怎么有人 ARC A 卡了半天的？ A. Please Sign 考虑 \(i\) 位置上的数，下次它被加到 \(P_i\)，再下次被加到 \(P_{P_i}\)，因为这个序列有性质 \(P_i<i\)，这样加若干轮一定会到达 \(1\)。 令所有的 \(i\) 向 \(P_i\) 连边，则这是一棵 ......

AtCoder Beginner Contest 332 A - Online Shopping int main() { IOS; for (_ = 1; _; --_) { cin >> n >> m >> k; ll ans = 0; rep (i, 1, n) { ll a, b; cin ......

跳转比赛链接 A - Overall Winner 简述： 高桥和青木下了 \(N\) 盘棋。给你一个长度为 \(N\) 的字符串 \(S\)，表示这两盘棋的结果。如果 \(S\) 的 \(i\) 个字符是 t，那么高桥赢得了 \(i\) 局；如果 \(S\) 的 \(i\) 个字符是 A，那么青木 ......

Preface 徐神在训练前宣称要复习计通网，结果最后还是相当于全程参与了我们的训练 这场我纯纯战犯表现，Easy题E狂挂7发最后发现原来是多测没清空干净，直接红温占用中期1h机时 但好在祁神稳切了一手压轴计算几何，同时最后2h把卡着的题都过完了，最后又靠着题数捧杯（唉还在打弱省省赛找自信） A. ......

给定一棵 \(n\) 个节点的树与 \(q\) 次询问，每次询问给出一个 \(x\) 与一个大小为 \(k\) 的点集 \(a\)，要求求出在删去了 \(a\) 中的点后从 \(x\) 出发的最长简单路径的长度。每次询问独立。 \(n, q, \sum k \le 2 \times 10^5\)。 ......

题目链接：ABC331_G 写在前面 将来如果回顾这道题，建议自己看完题意一定先重新推一遍。如果还是不够熟练，多去做一些同类型的题目吧。 题意： 盒子里有 \(N\) 张卡片，每张卡片上写着一个数字，数字的范围是 \(1,...,M\)，写着数字 \(i\) 的卡片有 \(C_i\) 张\(（C_i ......

let 源 = Excel.CurrentWorkbook(){[Name="表1"]}[Content], 添加姓名列 = Table.AddColumn(源, "姓名", each if [列10] = "姓名：" then [列5] & [列11] else null), 姓名列填充 = Ta ......

洛谷传送门 CF 传送门 如果我们能把 \(x \to y\) 路径上的所有点权插入到线性基，那么可以 \(O(\log V)\) 查询。 但是因为线性基合并只能 \(O(\log^2 V)\)（把一个线性基的所有元素插入到另一个），所以只能倍增做 \(O((n + q) \log n \log^2 ......

Preface 伟大的徐神终于来和我们一起训练了，然后这场中期一眼秒了可做题中最难的G 虽然中间因为我搞错了徐神的意图给徐神原来正确的主席树删了搞了个错的上去浪费了快一个小时 但无所谓最后结束前把所有可做题全写了强势捧杯（打弱省省赛打出自信了属于是） A. Drill Wood to Make Fi ......

C - Sum of Numbers Greater Than Me 题意：给定一个长度为n的数组，分别找出比a[i]大的数组里的数的和 思路：用map记录每个数的个数，然后遍历一遍，后面一个项就是数组之和-前面一项-前面的累加 #define int long long using namespa ......

Daiwa Securities Co. Ltd. Programming Contest 2023（AtCoder Beginner Contest 331） A - Tomorrow 解题思路: 模拟。 代码: #include <bits/stdc++.h> using namespace s ......

一、路由参数用法 1.1 query参数 第一种方式传参：跳转路由并携带query参数，注意to的字符串写法 将id和title拼接字符串形成地址 <router-link :to="`/home/message/detail?id=${item.id}&title=${item.title}`"> ......

ABC317G - Rearranging 题意 给出一个 \(n\) 行 \(m\) 列的矩阵，可以将每一行的 \(m\) 个数重新排列，问能不能得到 \(m\) 列都是 \(n\) 的排列的矩阵，能得到则输出任意一个方案。 给出的矩阵满足对于 \(i \in [1,n]\) ，都恰好出现了 \( ......