problem query like abc

AtCoder Beginner Contest 323 (ABC 323) D、E、F 题解 D 题目大意 给 \(n\) 种数 \(s_i\) ，每一种数有 \(c_i\) 个，每次可以把两个相同的数合并为一个数，问最后会剩下多少数？ 分析 对于每一个数 \(s_i\) ，它最多被分解 \(lo ......

Description 给定一个整数 \(K\) 。求一个 \(K\) 的正整数倍 \(S\)，使得 \(S\) 的数位累加和最小。 \(2\le K\le 10^5\)。 Solution 先不去考虑 \(K\) 的倍数这件事。思考如何快速得到一些数的数位累加和。 一个数的数位和，可以看成这个数在 ......

Link A 很简单 B sort+struct+cmp函数 C 排个序举行 D 显然的，我们可以从最小的开始进行合并，合并的越多越好。但是可以注意到\(S_i\)的跨度相当的大，这怎么办呢？ 我们可以使用STl中的map来解决，每一次取出map.begin（）出来并且将其删除来解决。 E 一个很简 ......

https://blog.csdn.net/qq_36800514/article/details/115380100 -- 阅读权限 全239 部分9 select * from hljtxeip_institution where state = 1 and deleteState = 0 an ......

AtCoder-ABC323A Weak Beats 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC323B Round-Robin Tournament 依题意排序。 提交记录：Submission - AtCoder AtCoder-ABC323C Wo ......

T1：Weak Beats 模拟 代码实现 s = input() for i in range(1, len(s), 2): if s[i] == '1': exit(print('No')) print('Yes') T2：Round-Robin Tournament 模拟 代码实现 #incl ......

题解 AGC015D【A or...or B Problem】 problem 从 \(\ge A\) 且 \(\le B\) 的整数中选择一个或多个，把这些整数按位或，求一共有多少种可能的结果。 \(1\le A\le B \le 2^{60}\) solution 首先暴力怎么写呢？FWT。设序 ......

来记录一下实现方式，真的有点妙。 首先通过打表可以发现进入循环节前的长度最多为 \(4\)，最小循环节的长度只有 \(1,2,3,6\)。 所以我们可以记录当前平方了几次，到达 \(4\) 次后算出长度为 \(6\) 的循环节中的数，之后只要记录平方次数模 \(6\) 后的值即可。 放一下 \(O( ......

1 introduction 确定任务：TALL（Temporal Activity Localization via Language）：基于文本的时间活动定位，具体来说就是给定给定一个未修剪的视频和一个自然语言查询，目标是确定视频中所描述活动的开始和结束时间。 将视觉和文本特征嵌入到公共空间以获 ......

查看错误信息：试试Release 检查 控制台 (/SUBSYSTEM:CONSOLE) 输入错误信息,修改全部报错信息后再试试Debug模式可不可以运行。 方案一:高级系统设置-环境变量- QT_QPA_PLATFORM_PLUGIN_PATH C:\Qt\Qt5.12.12\5.12.12\ms ......

ABC212F 暴力就是直接跳，显然不可过。 考虑对暴力进行优化，发现整个图是不会改变的，容易想到使用倍增。 显然是对边进行倍增的，令 \(f_{i, j}\) 表示从第 \(i\) 条边开始，跳了 \(2^j\) 条边后，到的是哪一条边，如果不存在，则设为 \(-1\)。 然后就是很显然的倍增了， ......

ABC281F 先将每一个 \(a_i\) 二进制拆分。 因为每一位的 \(\text{xor}\) 运算是互不影响的，于是可以考虑每一位。 从高位到低位考虑，因为 \(a_i < 2^{30}\)，所以二进制状态下的 \(a_i\) 的长度是 \(\le 29\) 的。 假设在考虑 \(bit\) ......

第一次赛后马上AK ABC，好激动，感觉是这场太水了，一看评分，G有2800？！ 感觉这个 Trick 挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\ ......

Coming Soon! Here list some of the public problems set by me. Format: # ID / When / Problem Name / Where / Link / Difficulty / Comment XX 2014 / XXX / ......

1.题目 洛谷传送门 2.思路 我们可以把不确定的点当成真实存在的 \(0\) 号点，建边的时候就正常连即可。 然后我们来看一个样例： 1 - 2 - 0 3 - 4 - 5 当我们把 \(0\) 号点看成 \(3\) 号点时，答案就是 \(1\) 号点到 \(0\) 号点的距离加上 \(3\) 号 ......

ABC298Ex 简单题。 因为有 \(\min\) 不好做，容易想到讨论 \(d(i, L)\) 和 \(d(i, R)\) 的大小。 令 \(p = \text{LCA}(L, R)\)，\(dep_L > dep_R, dist = dep_L + dep_R - 2\times dep_p\ ......

ABC273F 一道比较板的区间 \(\text{dp}\)。 先对坐标离散化，令离散化数组为 \(v\)。 令 \(f_{i,j}\) 表示能走到区间 \([v_i,v_j]\) 的最短路程，显然 \(f\) 数组初始为 \(inf\)。 但发现这样无法转移，可以再增加一维 \(k \in \{0 ......

[ABC322G] Two Kinds of Base 感觉很难入手的样子。凭借感觉认为合法的 \((a, b)\) 很少，先把 \(k = 2\) 另外算，然后注意到 \(S_1 > 0\)，则 \(f(S, a) - f(S, b) \ge a^2 - b^2 = 2(a-b)b + (a-b) ......

ABC284F 这题的正解是 \(Z\) 函数。 如果 \(str = T + T\) 的话，若可以找到连续的分别长为 \(n\) 的两段，且这两段可通过 \(1\) 次翻转变为相同的字符串，那么便一定有解，否则无解。 暴力判断是 \(\mathcal{O}(n)\) 的，时间复杂度直接上天。 可以 ......

ABC239H 简单题。 令 \(f_i\) 表示乘到 \(\ge i\) 的期望。 容易得到 \(f_i=\dfrac{\sum\limits_{j=1}^{n}f_{\lceil\frac{i}{j}\rceil}}{n}\)。 将 \(f_i\) 移到同一边，去掉系数，有 \(f_i=\dfr ......

对于一个周期长度$p$来说，如果它不是$S_k$的周期，那么它一定不是$S_{k+1}$的周期，因此可以二分出分界线$t_p$满足它是$S_p,S_{p+1},S_{p+2},\dots,S_{t_p}$的周期，但不是$S_{t_p+1}$的周期。对于一个询问$(k,l,r)$，问题等价于寻找区间中 ......

离线询问，建立时间线段树，那么每条直线存在的时间是一个区间，对应时间线段树上$\mathcal{O}(\log n)$个节点，每个询问对应时间线段树上某个叶子到根的$\mathcal{O}(\log n)$ 个节点。 对于时间线段树中的某个节点，它代表的直线集合是静态的，问题转化为静态区间查询。对于 ......

题如其名，确实挺经典的。 我们称边权在输入中给定的边为特殊边，其它边为平凡边。称特殊边涉及到的点为特殊点，其它点为平凡点。 显然，对于连续的若干平凡点 \([l,r]\)，他们内部的最优连边方式就是连成一条链，花费 \(r-l\) 的代价。我们先把这样的代价加到答案中，然后将极长连续平凡点缩成一个点 ......

01bfs 跑完d1 ,d2 ( 单源最短路 枚举 中间点（去掉的点 #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <map> using namespace std; con ......

思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......

思路 定义 \(dp_i\) 表示将前 \(i\) 个分为若干段的价值总和。容易得到状态转移方程： \[dp_i = \sum_{j = 1}^{i - 1}{dp_j \times (\max_{k = j + 1}^{i}\{a_k\} - \min_{k = j + 1}^{i}\{a_k\} ......

Commands and Queries 模式：优化前端状态管理的新范式 在现代前端开发中，管理应用程序的状态是一项至关重要的任务。在大多数应用程序中，前端状态来自于后端系统的数据，同时还需要执行各种与后端相关的操作。传统的状态管理方法如Redux虽然强大，但对于处理来自API的状态数据需要大量的样 ......

T1：First ABC 2 模拟 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int n; string s; cin >> n >> s; auto i = s.find("ABC"); if (i == str ......

洛谷传送门 AtCoder 传送门 考虑到规定单调不降比较难搞。先设 \(g_t\) 为长度为 \(t\) 的满足条件的序列个数（可重且有顺序）。求这个可以设个 dp，\(f_{d, i}\) 表示考虑到从高到低第 \(d\) 位，当前 \(t\) 个数中有 \(i\) 个仍然顶上界，并且之前的位都 ......

# 思路 简单动态规划，$dp_i$ 指当前操作后取和为 $i$ 的球的方案数，每次输出 $dp_K$ 即可。 需要注意的是对于每次 `+ x` 操作，计算 $dp$ 数组时要倒着循环。 时间复杂度：$O(QK)$。 # 代码 ```cpp#include<bits/stdc++.h>using n ......