题解joisc 2019
luogu P4819 [中山市选] 杀人游戏 题解 【强连通分量+缩点】
目录题目链接思路分析代码 题目链接 P4819 思路分析 首先考虑这道题的连通性。容易发现这种类型的题目会容易产生环形的状态转移。假设我们知道了其中的一个点是否是黑白点,那么我们就可以知道所有点是否是黑白点。容易陷入一个误区:我们只能通过一个点知道他所相邻的最直接的点,如何确定相邻的点的状态?注意本 ......
Codeforces Round 742 Div2 A-D题解
Codeforces Round 742 Div2 A-D题解 A. Domino Disaster 这题就是说给出一些2x1 tile,然后给出2xn的第一行构造,问第二行 这个刚开始想着是啥dp,一看那么多人过了果断改思路,发现这题就是个模拟题,就是把U换成D,D换成U,L和R不影响,然后输出就 ......
VS2019安装PCL 1.11.1
1.从官网下载PCL:https://github.com/PointCloudLibrary/pcl/releases 下载这两个文件就行 2.安装 运行下载好的exe进行安装,注意这一步要选第二个添加到系统变量,一直下一步安装到默认路径即可: 我这里安装的时候选成了第一个,但是没关系,安装好后再 ......
P6411 [COCI2008-2009#3] MATRICA 题解
水题。 发现根据限制 \(M_{i,j}=M_{j,i}\) 可以知道除了主对角线上的点,其他的点都是成对出现的。也就是说如果有一条要求的 \(a_i\) 为奇数,那么至少有一个 \(c_i\) 在主对角线上。 记 \(S=\sum\limits_{i=1}^{k} (a_i\equiv 1\pmo ......
CF1791G2 Teleporters (Hard Version) 题解
CF1791G2 Teleporters (Hard Version) 题解 题目大意 题意挺清楚的,给个传送门吧。 分析 比较简单的贪心题,很容易就能看出来是贪心,也很容易就能看出来贪什么。 我没做简单版(Teleporters (Easy Version)),但是我去看了一眼。那个也非常简单,不 ......
2023.09.26 联考总结&题解
T1 derby 你考虑直接贪心进行匹配即可,就是说对于每一个 \(1\) 去匹配最大的 \(0\) #include<bits/stdc++.h> using namespace std; int n,m; vector<int> A[2],B[2]; int main(){ freopen("d ......
Anton and School - 2题解
2023-09-26 题目 难度&重要性(1~10): 题目来源 luogu 题目算法 组合数学 解题思路 前置知识 范德蒙德卷积公式:\(\sum\limits_{i=0}^kC_{n}^{i}\times C_{m}^{k-i}=C_{n+m}^k\)。 至于证明请看此篇文章。 Sol 我们这道 ......
P6344 [CCO2017] Vera 与现代艺术 题解
在 \(V\times V\) 的平面上,\(n\) 次修改,每次给定 \(x,y,v\),令 \(a,b\) 为不超过 \(x,y\) 的最大的 \(2\) 的整数次幂,则所有 \((x+pa,y+qb)(p,q为自然数)\) 都加上 \(v\),最后有 \(m\) 次单点询问一个位置的值。 \( ......
Buuctf——[GXYCTF2019]BabySQli
本题目是一道联合注入 进入页面后发现只有一个登录框。 知识点 union select联合查询 union拼接的两个查询语句查询字段数必须一样多 当其中一个查询结果为空时,不影响另外一个语句的查询结果 联合注入核心是使用拼接的select语句同时使原查询语句结果为空来覆盖原查询结果,从而实现控制从数 ......
P9566 [SDCPC2023] K-Difficult Constructive Problem 题解
## _Description_
有一个长度为 $n$ 的 ```01```字符串 $s$,其中部分位置已给出,在 ```?```的位置处需填入一个 ```1```或 ```0```。
一个填充方案是好的,当且仅当存在 $m$ 个不同的 $i$ 满足 $1\le i ......
AGC049D Convex Sequence 题解
题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ,都有 \(2A_i \leq A_{i-1} + A_{i+1}\),则称 \(A\) 为凸数列。 问长为 \(N\) ,且数列中所有项的和为 \(M\) 的凸数列有多少个,答案对 \(10^9+7\) 取模。 ......
洛谷P8074 [COCI2009-2010#7] SVEMIR 题解
P8074 SVEMIR \(Solution\) : 这道题目乍一看感觉好难... 因为有绿色的加持,再加上一进题目就看见了头疼的三维坐标,不知道的还以为需要用到什么非常高大上的知识来解决这道题,其实只需要用到最小生成树就行了。 不会最小生成树的请出门左转:P3366 【模板】最小生成树 然后来仔 ......
CF1106D Lunar New Year and a Wander 题解
CF1106D 题解 暑期学校军训第一天模拟赛的题,相对而言比较简单 题意: 题意其实很简单,就是有一个无向图,需要你从\(1\)号节点出发,然后一次遍历所有的点,输出其中字典序最小的遍历 思路 说说思路吧,这题既然要遍历图上所有点,那首先就会想到 \(\texttt{BFS}\) 或 \(\tex ......
CF1863 题解
CF1863 题解 A 条件很简单:如果总共的 '+' 号加上开始上线人数不到 \(n\) 人,就不可能。实时记录人数,如果某一时刻大于等于 \(n\) 人在线上,就一定是。剩余情况则可能。 #include<bits/stdc++.h> using namespace std; int main( ......
题解 AtCoder Beginner Contest 268 A~H
RobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinChenRobinC... ......
LaTeX学习:Texlive 2019和TeX studio的安装及使用
1. LaTex介绍 LaTeX 基于 TeX,主要目的是为了方便排版。在学术界的论文,尤其是数学、计算机等学科论文都是由 LaTeX 编写, 因为用它写数学公式非常漂亮。 在稍微了解一点 LaTeX 后,你会发现 LaTeX 的工作方式类似 web page,都是由源文件(.tex or .htm ......
Windows Server 2019 使用 WSL(Linux子系统(官方发行WSL版))
启用适用于 Linux 的 Windows 子系统 必须启用“适用于 Linux 的 Windows 子系统”可选功能并重启,然后才能在 Windows 上运行 Linux 发行版。 以管理员身份打开 PowerShell 并运行: Enable-WindowsOptionalFeature -On ......
Windows Server 2019 使用 WSL(Linux子系统(Centos非官方发行版))
启用适用于 Linux 的 Windows 子系统 必须启用“适用于 Linux 的 Windows 子系统”可选功能并重启,然后才能在 Windows 上运行 Linux 发行版。 以管理员身份打开 PowerShell 并运行: Enable-WindowsOptionalFeature -On ......
BUUCTF [极客大挑战 2019]RCE ME
<?php error_reporting(0); if(isset($_GET['code'])){ $code=$_GET['code']; if(strlen($code)>40){ die("This is too Long."); } if(preg_match("/[A-Za-z0-9] ......
ZJOI2019 语言
Day 0001 0101。 考虑对每个点 \(u\) 计算贡献,求出所有经过它的路径的两个端点,包含这些点的最小连通块大小就是以 \(u\) 为端点的 \((u,v)\) 答案数对的个数。 根据经典结论,对于 \(m\) 个点的点集 \(u_1,u_2,\cdots ,u_m\),钦定 \(u_0 ......
QT 5.12.9 + VS 2019配置并实现与三菱Q系列PLC通讯(2)实现通讯
之前已经完成了软件的安装,接下来要通过MX Component去实现PLC的直连功能。 首先,打开VS2019,新建项目,搜索qt,在出来的内容中选择QT Widgets Application,然后点击下一步。 在下一步中,输入项目名称,勾选名称“将解决方案和项目放在同一个文件夹”,然后点击创建。 ......
Qt 5.12.9 + VS 2019配置并实现与三菱Q系列PLC通讯(1)软件的安装
本人最近配置了QT5.12.9 +VS2019,并实现了与三菱Q系列PLC通讯并实现数据交互的基本功能,在这个对中间遇到的一些问题和过程进行文字说明,以后大家有用到相关功能的话可以避免一些不必要的问题~ 需要安装的软件有三个:QT5.12.9、VS2019、MX Componet S4.19 QT安 ......
P5381 [THUPC2019] 不等式
洛谷传送门 首先特判 \(a_i = 0\),然后: \(\begin{aligned} f_k(x) & = \sum\limits_{i = 1}^k |a_i x + b_i| \\ & = \sum\limits_{i = 1}^k a_i |x + \frac{b_i}{a_i}| \en ......
P5659 [CSP-S2019] 树上的数
P5659 [CSP-S2019] 树上的数 前言 被队友(大爹)易giegie要求做这道题,一天一夜绞尽脑汁终于写出来了。(下了样例test1调试) 然后被要求写博客 虽然我觉得没啥用,但是写一下吧 一些说明 1.把数在删边时交换的过程看做移动,停留过的点和相关的边认为是经过这些点和边 2.把一条 ......
JOISC做题记录
题目真的很好!!!所以来写一写。 但都是一句话题解,因为我实在很懒。打 * 的是没独立做出来的。 慢慢补,不急 2023 Day1T1 Two Currencies 签到题。主席树上二分就行。$O((n+Q) \log n)$。 *2023 Day1T2 Festivals in JOI Kingd ......
Codeforces Round 895 (Div. 3) 题解集
CF1872 题解集,包含 CF1872B The Corridor or There and Back Again,CF1872C Non-coprime Split,CF1872D Plus Minus Permutation。 ......
CF249E Endless Matrix 题解
@目录Description前置芝士SolutionCode Description 构造一类矩形: 先构造矩形 \(M_1=\begin{bmatrix}1\end{bmatrix}\)。 对于 \(i\geq1\),\(T_{i+1}\) 从 \(T_i\) 构造而来,方法为在最右侧和最下侧插入 ......
POI2019
P6661 Pomniejszenie 还算正常的贪心 P6661 修改\(A\)与\(B\)高位尽可能多的数字相同,从第\(p\)位开始不同,第\(p\)位满足\(a[i]<b[i]\),把从\(p+1\)位到最后一位的数尽可能多的改成\(9\)。 现在考虑位置\(p\)的选择: \(p\)满足的 ......
[JOISC2015] IOIOI カード占い
题目链接 关于这类问题的一个经典的套路就是:利用差分将区间翻转转换为点对翻转。 既然操作差分了,那么原序列初始时也得以差分的形式进行表示。我们发现,原序列中一定恰好有 \(4\) 个 \(1\)。 根据题目,翻转操作就是对两个端点采取异或运算。不妨把所有这样的两个端点连上一条边权为 \(r-l+1\ ......
IOI2023 题解
1.最长路程 考虑一个简单的85分做法:维护若干条链的集合\(S\)。 每次从\(S\)中取出\(3\)条链,设他们的一个端点(任意取)为\(a,b,c\)。 查询\((a,b)\),如果联通则合并\((a,b)\)对应的链。 如果不连通则查询\((b,c)\),如果联通则合并\((b,c)\)对应 ......