weixin_51008985的博客

原创 vmware扩硬盘

上面的/dev/sda3就是之前的未分配分区，直接右键新建成主分区就行。命令修改文件夹所有者，或者修改文件夹权限可能都行chmod 777。命令查看设备UUID和TYPE。直接输入命令就是全部的，也可以。，修改下面的UUID，文件夹路径（需要新建），文件系统类型修改。在进入该文件夹后操作可能会出现权限不够的问题，可以使用。之后在gparted上发现自己的分区和上面的不一样。已经挂载的和未挂载的都能看。复制粘贴到/etc/fstab中去。sudo gparted 打开。这里之后直接设置开机自动挂载，

原创 VS2022输入重定向

原创 P1020 [NOIP1999 普及组] 导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式11行，若干个整数（个数\le 100000≤10

原创 P1439 【模板】最长公共子序列

题目描述给出 1,2,\ldots,n1,2,…,n 的两个排列 P_1P1 和 P_2P2 ，求它们的最长公共子序列。输入格式第一行是一个数 nn。接下来两行，每行为 nn 个数，为自然数 1,2,\ldots,n1,2,…,n 的一个排列。输出格式一个数，即最长公共子序列的长度。输入5 3 2 1 4 51 2 3 4 5输出3/** 此题不能用直接的最长公共子序列来求解，会卡n方算法* * 注意到这个序列是一个全排列，即每一个数都是不同的，因此使用散列* 将第一个

原创 P1262 间谍网络

题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果 A 间谍手中掌握着关于 B 间谍的犯罪证据，则称 A 可以揭发 B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。我们的反间谍机关提供了一份资料，包括所有已知的受贿的间谍，以及他们愿意收受的具体数额。同时我们还知道哪些间谍手中具体掌握了哪

原创 P3388 【模板】割点（割顶）

题目背景割点题目描述给出一个 nn 个点，mm 条边的无向图，求图的割点。输入格式第一行输入两个正整数 n,mn,m。下面 mm 行每行输入两个正整数 x,yx,y 表示 xx 到 yy 有一条边。输出格式第一行输出割点个数。第二行按照节点编号从小到大输出节点，用空格隔开。输入：6 71 21 31 42 53 54 55 6输出：1 5#include <iostream>#include <stdio.h>#include &l

原创 P3387 【模板】缩点

题目描述给定一个 nn 个点 mm 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入格式第一行两个正整数 n,mn,m第二行 nn 个整数，其中第 ii 个数 a_ia**i 表示点 ii 的点权。第三至 m+2m+2 行，每行两个整数 u,vu,v，表示一条 u\rightarrow vu→v 的有向边。输出格式共一行，最大的点权之和。输入：2 21 11 22 1

原创 P4047 [JSOI2010]部落划分

题目描述聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了 nn 个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，定义为部落中距离最近的那两个居住点的距离。聪聪还获得了一个有意义的信息——这些野人总共被分为了 kk 个部

原创 P3366 【模板】最小生成树

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iX**i,Y**i,Z**i，表示有一条长度为 Z_iZ**i 的无向边连接结点 X_i,Y_iX**i,Y**i。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。输入4 51 2 21 3 21 4 32 3 4

原创 P1119 灾后重建

题目背景B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出 B 地区的村庄数 NN，村庄编号从 00 到 N-1N−1，和所有 MM 条公路的长度，公路是双向的。并给出第 ii 个村庄重建完成的时间 t_iti​，你可以认为是同时开始重建并在第 t_iti​天重建完成，并且在当天即可通车。若 t_iti​

原创 P1144 最短路计数

题目描述给出一个NN个顶点MM条边的无向无权图，顶点编号为1-N1−N。问从顶点11开始，到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,MN,M，为图的顶点数与边数。接下来MM行，每行22个正整数x,yx,y，表示有一条顶点xx连向顶点yy的边，请注意可能有自环与重边。输出格式共NN行，每行一个非负整数，第ii行输出从顶点11到顶点ii有多少条不同的最短路，由于答案有可能会很大，你只需要输出ans \bmod 100003ansmod100003后的结果即可。如果无法到达顶点ii

原创 P4779 【模板】单源最短路径（标准版）

题目背景2018 年 7 月 19 日，某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢？100 \rightarrow 60100→60；\text{Ag} \rightarrow \text{Cu}Ag→Cu；最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 nn 个点，mm 条有向边的带非负权图，请你计算从 ss 出发，到每个点的距离。数据保证你能从 ss 出发到任意点。输入格式第一行为三

原创 P3371 【模板】单源最短路径（弱化版）

题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数 n,m,sn,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 mm 行每行包含三个整数 u,v,wu,v,w，表示一条 u \to vu→v 的，长度为 ww 的边。输出格式输出一行 nn 个整数，第 ii 个表示 ss 到第 ii 个点的最短路径，若不能到达则输出 2^{31

原创 P3799 妖梦拼木棒

题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有 n 根木棒，现在从中选 4 根，想要组成一个正三角形，问有几种选法？答案对 10^9+7 取模。输入格式第一行一个整数 n。第二行 n 个整数，第 i 个整数 ai 代表第 i 根木棒的长度。输出格式一行一个整数代表答案。思路选择4根木棒组成一个正三角形，说明有两个长度相等的木棒构成三角形的两条边，另外两根木棒共同组成三角形的一个边，其长度和前面的木棒的长度相等。代码#include <iostream

原创 P2089 烤鸡

题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1 到 3 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 n ，请输出这 10 种配料的所有搭配方案。输入格式一个正整数 n，表示美味程度。输出格式第一行，方案总数。第二行至结束，10 个数，表示每种配料所放的质量，按字典序排列。如果没有符合

原创 P1012 拼数

题目描述设有 n 个正整数a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。输入格式第一行有一个整数，表示数字个数 n。第二行有 n 个整数，表示给出的 n 个整数 ai。输出格式一个正整数，表示最大的整数输入输出样例输入313 312 343输出34331213输入47 13 4 246输出7424613说明/提示对于全部的测试点，保证1≤n≤20，1≤ai≤109。代码#include <iostream>#include

原创 P5143 攀爬者

题目背景HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。题目描述他在地形图上标记了NN个点，每个点Pi都有一个坐标(xi,yi,zi)。所有点对中，高度值z不会相等。HKE准备从最低的点爬到最高的点，他的攀爬满足以下条件：(1) 经过他标记的每一个点；(2) 从第二个点开始，他经过的每一个点高度z都比上一个点高；(3) HKE会飞，他从一个点Pi爬到Pj的距离为两个点的欧几里得距离。即，现在，HKE希望你能求出他攀爬的总距离。输入格式第一行，一个整数N表示地图上的点数。接下来N行，三

原创 P1152 欢乐的跳

题目描述一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组1 4 2 3符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来n个空格隔开的在[-108,108]之间的整数。输出格式对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出"Jolly"，否则输出"Not jolly"。代码#inc

原创 P1116 车厢重组

题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N(≤10000)。第二行是N个不同的数表示初始的车厢顺序。输出格式一个整数，最少

原创 P1781 宇宙总统

题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入格式第一行为一个整数 n，代表竞选总统的人数。接下来有 n 行，分别为第一个候选人到第 n 个候选人的票数。输出格式共两行，第一行是一个整数 m，为当上总统的人的号数。第二行是当上总统的人的选票。输入输出样例输入59876512365879541022356985678输出41022356说明/提示票数可能会很大

转载 cin优化

sync_with_stdio这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。tietie是将两个stream绑定的函数，空参数的话返回当前的输出流指针。在默认的情况下cin绑定的是cout，每次执行 << 操作符的时候都要调用flush，这样会增加IO负担。可以通过tie(0)（0表示NULL）来解除cin与cout的绑定，进一步加快执行效率。ACM引用在ACM里，经常出现

原创 P1923 求第 k 小的数

题目描述输入 n（1≤n<5000000 且 n 为奇数）个数字 ai（1≤ai<109），输出这些数字的第 k 小的数。最小的数是第 0 小。请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。输入格式无输出格式无输入输出样例输入5 14 3 2 1 5输出2#include <iostream>#include <algorithm>using namespace std;const int max

原创 P1063 能量项链

题目描述在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 Mars 人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为 m，尾标记为 r，后一颗能量珠的头标记为 r，尾标记为 n，则聚合后释放的能量为 m×r×n（Mars 单位），新

原创 2021-10-03

题目描述给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个相同的数字并以大于1的数字替代（数值范围1-40），问序列中出现的最大数字的值最大是多少。输入格式The first line of input contains N, and the next N lines give the sequenceof N numbers at the start of the game.（2≤N≤248）输出格式Please output the largest integer Bessie c

原创 洛谷P4170

题目描述假设你有一条长度为 55 的木板，初始时没有涂过任何颜色。你希望把它的 55 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 55 的字符串表示这个目标：RGBGR。每次你可以把一段连续的木板涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木板涂成 RRRRR，第二次涂成 RGGGR，第三次涂成 RGBGR，达到目标。用尽量少的涂色次数达到目标。输入格式输入仅一行，包含一个长度为 n 的字符串，即涂色目标。字符串中的每个字符都是一个大写字母，不同的字母代表不同颜色，相同的字

原创 P1220 关路灯

题目描述某一村庄在一条路线上安装了 nn 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算一下左边路灯的总功率再算一下右边路灯的总功率，然后选择先关掉功率大的一边，再回过头来关掉另一边的路灯

原创 2021-09-26

洛谷P3368 树状数组2题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数数加上 xx；求出某一个数的值。输入格式第一行包含两个整数 NN、MM，分别表示该数列数字的个数和操作的总个数。第二行包含 NN 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 MM 行每行包含 22 或 44个整数，表示一个操作，具体如下：操作 11： 格式：1 x y k 含义：将区间 [x,y][x,y] 内每个数加上 kk；操作 22： 格式：2 x 含

原创 2021-09-26

洛谷P3374 树状数组1题目描述如题，已知一个数列，你需要进行下面两种操作：将某一个数加上 xx求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 个整数，表示一个操作，具体如下：1 x k 含义：将第 xx 个数加上 kk2 x y 含义：输出区间 [x,y][x,y] 内每个数的和输出格式输出包含若

原创 2021-09-26

题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上 xx将某区间每一个数加上 xx求出某区间每一个数的和输入格式第一行包含三个整数 n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含若干个整数，表示一个操作，具体如下：操作 11： 格式：1 x y k 含义：将区间 [x,y][x,y] 内每个数乘上 kk操作 22： 格式：2 x

原创 2021-09-26

题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 或 44 个整数，表示一个操作，具体如下：1 x y k：将区间 [x, y][x,y] 内每个数加上 kk。2 x y：输出区间 [x, y][x,y] 内每个数的和。输出格