everything 142e abc get

题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......

题目大意 有一个数列，初始时只有一个数 \(X\)。你可以对它进行一种操作：设末尾的数为 \(Y\)，从 \(1 \sim \sqrt{Y}\) 中选一个数加到数列的末尾。如此进行 \(10^{100}\) 次操作，问数列一共有多少种可能的状态。 解法 考虑 DP。 设 \(dp_i\) 表示以数字 ......

题目 D - Equals 给出\(1\sim n\)的排列p，给出\(m\)种对换\((p_i, p_j)\)，在这\(m\)种对换中任选操作，对原排列对换任意多次。求能够实现的\(p_i = i\)的最大个数为多少？ 思路 将m中对换中能够相互关联的位置归为一组，这组位置之间可通过对换操作实现任 ......

题目 D - Five, Five Everywhere 寻找n个素数，使得这n个素数中任意5个数之和都是合数。 思路 如果一个数除5余1，那么5个这样的数之和一定能被5整除； 筛出范围内所有满足上述条件，且为素数的数即可。 总结 如何想到除五余一这一点呢？ 首先应思考如何构造合数，想到如果是5个数 ......

安装使用： 安装： npm install qs 引入使用： // 引入封装的 request.js import request from "@/utils/request"; import qs from "qs"; export function getXXX(params) { return ......

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

题目 Binomial Coefficients \(n\)个数中选择两个数作为组合数\(C(m,r)\)的\(m\)和\(r\)，使得组合数的值最大。 思路 首先选择最大的数作为\(m\)； 其次，对于确定的\(m\)，要使得组合数最大，使得\(r\)接近\(\left \lceil \frac{ ......

abc333F - Bomb Game 2 设\(f_{i,j}\)表示在有i个人的队列中，第j个人成为第一个的概率。 \(f_{n,1}=\frac{1}{2}f_{n,n}\) \(f_{n,2}=\frac{1}{2}f_{n-1,1}+\frac{1}{2}f_{n,1}\) ... \(f ......

gets 函数 scanf函数在读取字符串时遇到空格就认为读取结束，不利于读取一行字符串，gets函数就是为了解决这个问题的。 gets 函数的格式： char *gets(char *str); gets 函数从 STDIN 读取字符并把它们加载到str中，直到遇到 '\n'。gets 函数不会存 ......

abc335F - Hop Sugoroku 首先容易想到\(O(n^2)\)的dp 考虑优化，对于一个i，只会对满足\(i+a[i]*x=j\)的j有贡献。 也就是j%a[i]=i%a[i] 那么我们可以延迟转移，用cnt[a[i]][i%a[i]],来记录贡献， 然后我们数组不可能开那么大，所以 ......

public class Main { public static void main(String[] args) { List<Map<String, String>> systems = new ArrayList<>(); // 系统A Map<String, String> systemA ......

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

T1：2023 模拟 代码实现 s = input() print(s[:-1]+'4') T2：Tetrahedral Number 模拟 代码实现 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n ......

1.环境安装 //nodejs环境 //npm install axios 2.axios发送get请求 const axios = require('axios') const url = "xxx.xxx.xxx"; const headers = {} axios.get(url, {head ......

ABC332F Random Update Query 题解 AtCoder 在学校打的，切 ABCF 直接摆烂，D 题暴搜调不出来，很难蚌。 给你一个序列 \(a_i\)，\(m\) 次操作，第 \(i\) 次将 \([l_i,r_i]\) 区间内等概率随机的一个数修改为 \(x_i\)，最后求每 ......

提示 .well-known/openid-configuration 404 错误, 原因是策略冲突了. 配置里面改一下, 一键申请SSL证书验证目录相关设置 节点改为如下 #一键申请SSL证书验证目录相关设置 location ~ \.well-known\acme-challenge{ all ......

洛谷题面 感觉有点毒瘤，不过还是有些 trick 在的。 题意翻译（复制于洛谷题面）： 给定一个 \(N\) 个点 \(M\) 条无向边的图，图上每个点都有其颜色。求所有经过点权单调不降的路径中，出现的不同颜色的个数最多是多少。 由于是单调不降的路径，所以可以点权大的点到点权小的点的路径对结果没有影 ......

1.gets类似于scanf函数，用于读取标准输入。scanf函数在读取字符串时遇到空格就认为读取结束，所以当输入的字符串存在空格时，需要使用gets函数进行读取。 gets函数的格式如下： char *gets(char *str); gets函数从标准输入中获取到字符并将其加载到str中，知道遇 ......

一、概述 学习一下Go语言，主要为了观察一下其语言特性。了解一下其与Java/Kotlin/C/C++/Python其语言的区别 二、搭建步骤 1.使用LiteIDE新建目录并创建一个.go文件 2.引入Gin库 a.创建mod文件，并下载导入gin go mod init go_workspace ......

庆祝一下我第一次赛时 AC 了 F 题（鼓掌）。 这道题第 1 秒就可以看出是道 dp 的题，并且状态肯定是 \(dp[i]\) 表示最后一个黑色块在 \(i\) 的状态的个数。问题无非在于如何转移状态。 很容易想到两种转移方法： 暴力转移法：对于每一个 \(i\)，我们直接暴力将每一个 \(i+a ......

* [调式源码解决 seata 报错 can not get cluster name 问题 - 掘金](https://juejin.cn/post/7203377276557885498) seata: enabled: true application-id: ${spring.applica ......

正难则反。 直接往上覆盖不好做，那么可以考虑把字符从 \(S\) 上往下删。删的过程就是在 \(S\) 中找 \(T\) 并把他们变成 #。如果 \(S\) 中有字符为 #，那我们可以把它看成任意字符，因为向上贴的过程中有重复覆盖的情况，在删的时候我们并不知道他是否重复了，所以当成任意字符来看即可（ ......

思路 判断一个字符串是否是回文串，可以从它的本质出发：正着读和倒着读是一样的。快速判断它正着和反着是否一样，用字符串哈希即可。又因为涉及单点修改，区间查询，那么使用线段树维护这两个值就行了。 这里讲一下如何 pushup。以正着的哈希值为例：我们要更新 \(p\) 这个点的 \(hash\) 值，已 ......

题意 有一个长为 \(n\) 的数列 \(a_1,a_2,...,a_n\) ，其中对于每个 \(a_i\) 都有 \(0 \le a_i \le 9\) ，并保证数列中至少有一个 \(a_i\) 为 \(0\) 且至少有一个 \(a_i\) 为 \(9\) 。输入 \(n\) ，输出满足条件的序列 ......

题意 在象棋棋盘上有一个车，它的位置是 \((x1,y1)\)，求车从此处到达 \((x2,y2)\) 有多少种情况。 思路 明显的组合数学与 DP 题。 最最最先，一定要明确一个概念，车可以横向或竖向移动到当前列或行的任意一个（除去它本身现在的位置），但不可以斜着移动。 如图所示，\((x1,y1 ......

前置芝士 exgcd 或 excrt。 解法一：exgcd 这道题的说明异常明显，对题目中给出的式子进行计算推导，最终是可以化成 exgcd 中类似于 \(ax + by = \gcd(a, b)\) 的形式的。但是因为我太菜了，不会具体的推导过程与证明，所以可以看看这篇题解。 代码 需要注意的是， ......

思路 第一次看题很快就能想到贪心。一个大的值无非放到左边和右边，哪边增加的多放到哪边。但是有可能存在两边增加的一样的情况，同时不同的选择会影响以后的数值，所以贪心是错误的。 既然是对后面的数值有影响，那就是明显的 DP。先排个序，从大到小，然后每次先选未选过的最大的，枚举其在左右的两种情况。 DP ......

虽然不影响项目的创建，但看着不舒服 按【Ctrl + C】退出 vue ui 输入命令强制清除npm缓存：npm cache clean --force ......

A、2023 跳转原题点击此：A题地址 1、题目大意 给你一个字符串，要你对该字符串的最后一个字符改为4。 2、题目解析 直接通过string的性质即可，直接更改string的最后一个字符即可。 3、具体代码 #include<bits/stdc++.h> using namespace std; ......

[ABC335F] Hop Sugoroku 【根号分治】 \(\mathtt {TAGS}\)： 根号分治 DP \(\mathtt {APPRAIS}\)： 很优美的暴力 DP First. 朴素 DP 这里做一个转化：求不同集合的数量相当与求走到所有点的不同方案数之和。 设 \(dp_i\) ......