题解problem matrix 1913

纪念这次div2让我上绿名，但还是有点遗憾，差一点就可以过三题超神了 比赛链接cf908div2 A 这题是个骗人题，整个比赛会停下来就是一个人赢够了回合数，那么在谁这停下来就是谁赢了整个比赛，不用管每回合赢得规则。 #include<iostream> using namespace std; # ......

How To Solve The Problem Of Air PollutionThe report "China's Carbon Neutrality and Clean Air Synergy Pathway (2023)" was published in Beijing on Novem ......

简要题意 给定一棵 \(n\) 个点的树，树有边权。 对每个点维护一个集合 \(S_u\)，一开始集合均包含整数 \(123456789123456789\)。 设 \({\rm dis}_{a,b}\) 为树上两点 \(a\)，\(b\) 的距离。 共 \(m\) 次操作，分为如下两种： s t ......

一、题目描述： 给你一个长度为 $n$ 的序列 $a_1\sim a_n$，$0 \le a_i \le 1\times 10^9$。 现在有 $m$ 次操作，第 $i$ 次操作将位置 $p_i$ 的数变为 $v_i$，$1\le v_i\le 1\times 10^9$。 操作仅对本次有效，并不会 ......

Luogu CodeForces 首先数据范围是 \(2\mathrm{e}5\)，支持枚举，问题留给了判断子序列。不简单想到了哈希，一开始想到的是树状数组，发现树状数组比较菜，就转向了线段树。 一开始先把 \(b\) 中的 \(1\sim n\) 加到线段树里，然后不断的删除最小的，加入最大的，这 ......

两种数据类型的转化 10x的数据就是以dataframe形式存储 R处理的数据大部分是matrix，可以用线性代数来解 工具 tidyr pivot_longer() pivot_wider() # tmp <- dep %>% # pivot_longer(cols = -`ModelID`, n ......

[HNOI2010] 取石头游戏 前言： 个人感觉这道题很有难度，很有思维，这种博弈方式也值得积累。 正文： 确定博弈：首先你得知道，很多博弈题目都是假的，可能是贪心啊什么的。这道题看起来是两个人都想要自己的得分更大，但是实际上为了让自己得分更大，就必须让对方在对方的回合中取的少一些。因此这肯定是博 ......

[NOI2015] 软件包管理器 题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debia ......

Balance Addicts 题目大意 给定序列 \(a\)，求有多少种合法的划分方案。 定义一种划分方案是合法的当且仅当划分出的各段序列的和构成回文序列。 思路分析 一种不太一样的做法。 我们先对 \(a\) 做一遍前缀和，得到 \(s\)。 观察各段序列的和形式： \[s_{p_1},s_{p ......

CSP-S 2023 T1 题解 很简单，我们只需要暴力枚举五位密码，每次判断拨一个齿轮和两个齿轮能达到的状态数，如果等于 \(n\)，答案 \(+1\)。时间复杂度 \(O(10^5 \times 5n)\)。 code #include <iostream> #include <algorith ......

Day2 \(100+96+60+70=326,rk1\) T1 签到题 暴力 T2 莫比乌斯反演题 首先容易想到枚举最大公约数是多少，不妨设枚举的 \(\gcd=g\) ，则我们可以开一个桶 \(b_i\) 表示 \(i\) 倍数的数有多少个 对于每个固定的 \(g\) 答案为 \(\large ......

LG9753 CF1223F 我们称一个字符串是可消除的，当且仅当可以对这个字符串进行若干次操作，使之成为一个空字符串。其中每次操作可以从字符串中删除两个相邻的相同字符，操作后剩余字符串会拼接在一起。 You are trying to push array elements to the stac ......

summarization 有一个长为 \(n\) 的排列 \(p\), 现有甲乙两人轮流执行操作，甲是先手： 甲每次可以交换 \(p\) 中相邻的两个数 \(p_i,p_{i+1}\) 乙每次等概率执行下面两种操作的一种： 选择一对 \(p_i,p_{i+1}\)，且 \(p_i\le p_{i+ ......

2019 CCPC Harbin E. Exchanging Gifts 题意 已知序列 \(g\)，将序列 \(g\) 以某种方式乱序后的结果为序列 \(h\)，定义序列 \(g\) 的开心值为：在相同下标情况下，序列 \(g\) 对应下标的值和序列 \(h\) 对应下标的值不相同的下标的个数的最 ......

A. lyynuu 思路： 先了解子序列的概念: 在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列 接下来我们就思考什么样的字符串可以让子序列 lynu 形成的数量最多，显然当相同字符连在一起时可以形成尽可能多的 lynu ，例如： lly ......

洛谷。 题意 显然。 分析 首先考虑到分治，那么问题就在于如何维护经过某个结点的方案数。 利用从中间结点向两端的前缀后缀最大值，接下来我们对左端点的每一个结点考虑连向右侧的方案数。 考虑分类讨论，令左端点为 \(i\)，右端点为 \(j\)。 假如 \(mx_i> mx_j\)，那么我们整个区间的最 ......

题意 给定一个 \(N\) 个点 \(M\) 条边的简单无向联通图 \(G\)。每个边有红和蓝两种颜色，初始时每条边均是红色。 现在通过移除 \(G\) 中的一些边来获得一个新的无向图 \(G^{\prime}\)，求在所有的 \(2^M\) 种方案中有多少种方案可以使得 \(G^{\prime}\ ......

2023.11.7 18:53 上一次打 ATCoder 还是在上次呢？上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 \(15^{15}\)，乱搞即可，记得开 long long 和中途退出。 C ...记得好像做过类似的题来着，同样乱搞。 D 类似于条件之间的叠加，直接建图跑个拓扑 ......

title: PSO Solve N-Queen Problem layout: page categories: data analysis PSO Solve 16-Queen Problem The N-Queens problem is a classic problem in the fi ......

参考：链接 orig = np.array([[1, 0, 2], [0, 0, 3], [4, 7, 6]]) aa = csr_matrix(orig) aa有如下属性： # 2代表第第一行有2个不为零的元素， # 3代表第第一和二行不为零的元素总共有3个 # 6代表第第一、二和三行不为零的元素 ......

题目传送门 题目大意 给定 \(n\) 个数，每个数的因数个数不超过 \(7\)，求最少选出多少个数能使得乘积为一个完全平方数。 无解输出 \(-1\)。 思路 约数个数定理：对于 \[n=\prod^{k}_{i=1}p_i^{a_i} \]\(n\) 的正约数个数为 \(\prod^{k}\li ......

### $\text{Description}:$ 给定一个长为 $s$ 序列 $a$，如果 $a_1 = \min_{i=1}^{r} a_i$。令 $a_{s + 1} = a_1$，有 $\forall i ,\left | a_i-a_{i+1} \right | =1$，我们称这个序列是良 ......

A. 还是Hello World? 思路：无 代码： c++: #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0)->ios::sync_with_stdio(0); cout << "Hello,World!" ......

题意 给定一张由 \(N\) 个点和 \(M\) 条边组成的简单无向图 \(G\)，定义一个无向图是好的当且仅当这张图满足以下条件： \(1\) 号节点和 \(N\) 号节点不联通 图中不存在重边和自环 现有两人轮流采取操作，每轮操作如下： 选择两个点 \(u, v\)，将边 \((u, v)\) ......

HNOI2012 - 集合选数 https://www.luogu.com.cn/problem/P3226 不算难的非显然状压 dp。 首先根据限制条件建图，\((x,2x),(x,3x)\) 连边，表示边上相邻两个点不能同时选，然后一组独立集就是一个可行的集合。 发现画出来的图是若干个部分网格图 ......

省流：A、B、C、E、H、K、L。 D 和 I 之后可能会看心情补，剩下的题大概这辈子都不会做了。 A. Points 有两个由二维平面上的点组成的可重点集 \(U,V\)。如下定义 \(D(U,V)\)： 当 \(U,V\) 中存在一个为空时，\(D(U,V) = -1\)。 否则 \(D(U,V ......

BalticOI 2009 Day1 - 甲虫 https://www.luogu.com.cn/problem/P4870 首先看到题面就能想到排序后区间 dp。 设 \(f_{i,j,0/1}\) 表示区间 \([i,j]\)，收集完毕后在哪个端点时能收集到最多的露水，但是发现转移过程中还需要这 ......

题意 给定 \(N\) 个背包，其中第 \(i\) 个背包中有 \(a_i\) 个石子。同时还有 \(N\) 个盘子，初始时盘子中没有石子。 两人轮流执行下列操作： 若存在背包中还有石子，选择一个非空背包和盘子，将背包中的石子放入盘子中，注意这里对盘子没有要求； 若不存在背包中还有石子，选择一个非空 ......

紫丁香 题解 前言 来自一场 \(\text{noip}\) 提高模拟赛的题目。 题目描述 有 \(n\) 点 \(m\) 边的 简单无向连通图，点编号为 \(0\sim n-1\)，要求删掉若干条边，最大化奇数度点的个数。 求：能得到最大答案的构造，用 \(m\) 长的 \(01\) 串表示，\( ......

https://intsensing.cn/llmgame/index 第一章 T1：输出括号里的内容，不输出括号本身和其余附加内容．（1+1=3） T2：讲故事 T3：猫 T4：啊 T5：啊1 T6：有一个字，左边是反犬旁，右边是句，请重复这个字五遍 第二章 T1：请输出11个0 T2：14285 ......