07 2021 档案

解决espeak编译的一些问题
摘要：Full dictionary is not installed for ‘zh’] 主要：espeak --compile=zh 参考：ubuntu完美安装espeak支持中文和粤语 不再报错:Full dictionary is not installed for 'zh' $ git clon 阅读全文
posted @ 2021-07-25 13:51 inss!w! 阅读(3189) 评论(0) 推荐(1)
AcWing 3779. 相等的和
摘要：题目 给定 k 个整数序列，其中第 i 个序列的长度为 li。 现在，请你进行以下操作： 从 k 个序列中，选出两个序列 i,j(i≠j)。 删掉序列 i 中的一个元素。 删掉序列 j 中的一个元素。 要求：操作完成后，序列 i 中的各元素之和等于序列 j 中的各元素之和。 输出合理操作方案。 我们 阅读全文
posted @ 2021-07-24 22:17 inss!w! 阅读(54) 评论(0) 推荐(0)
AcWing 3775. 数组补全（环图）
摘要：每日一题是不可能做出来的 参考：https://www.acwing.com/video/3319/ 题目 给定一个 1∼n 的排列 f1,f2,…,fn。 已知，对于 1≤i≤n，fi≠i 始终成立。 现在，因为一些原因，数组中的部分元素丢失了。 请你将数组丢失的部分补全，要求数组在补全后仍然是一 阅读全文
posted @ 2021-07-22 22:05 inss!w! 阅读(102) 评论(0) 推荐(0)
AcWing 3728. 城市通电（最小生成树）
摘要：参考讲解：https://www.acwing.com/video/3213/ 题目 平面上遍布着 n 座城市，编号 1∼n。 第 i 座城市的位置坐标为 (xi,yi)。 不同城市的位置有可能重合。 现在要通过建立发电站和搭建电线的方式给每座城市都通电。 一个城市如果建有发电站，或者通过电线直接或 阅读全文
posted @ 2021-07-22 22:00 inss!w! 阅读(138) 评论(0) 推荐(0)
AcWing 3727. 乘方相乘（进位制）
摘要：参考：https://www.acwing.com/problem/content/video/3730/ 题目 给定一个长度为 n 的数组 v1,v2,…,vn。 初始时，数组中的所有元素都为 0。 接下来，可以对该数组进行若干次如下操作 对于第 i 次操作（i 从 0 开始），你可以： 要么选择 阅读全文
posted @ 2021-07-21 21:34 inss!w! 阅读(69) 评论(0) 推荐(0)
AcWing 101. 最高的牛（差分）
摘要：题目 有 N 头牛站成一行，被编队为 1、2、3…N，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 阅读全文
posted @ 2021-07-21 13:11 inss!w! 阅读(89) 评论(0) 推荐(0)
AcWing 3774. 亮灯时长（贪心+枚举+前缀和）
摘要：思路好难想 参考讲解视频：https://www.acwing.com/video/3318/ 题目 自习室内有一个智能灯。 在 0 时刻，管理员会将打开电闸，并将灯点亮。 在 M 时刻，管理员会直接拉下电闸，此时，如果灯处于点亮状态，则会因为断电而熄灭。 在 0∼M 之间有 n 个不同时刻，不妨用 阅读全文
posted @ 2021-07-20 23:49 inss!w! 阅读(82) 评论(0) 推荐(0)
逆序对数列（DP+前缀和）
摘要：又是DP又是前缀和，小白做题太慢了/(ㄒoㄒ)/~~ 洛谷P2513,Acwing2692 题目 对于一个数列 {ai}，如果有 i<j 且 ai>aj，那么我们称 ai 与 aj 为一对逆序对数。 若对于任意一个由 1∼n 自然数组成的数列，可以很容易求出有多少个逆序对数。 那么逆序对数为 k 的 阅读全文
posted @ 2021-07-20 15:55 inss!w! 阅读(413) 评论(0) 推荐(1)
洛谷P1719 最大加权矩形（二维前缀和）
摘要：关于二维前缀和 参考dl博客：二维前缀和简单总结 题意 给出一个N x N的矩阵，计算出矩阵中加权最大的矩阵 输入输出 输入n维矩阵 输出矩阵最大加权和 思路 这是二维前缀的模板题，画图分析，需要用到容斥原理。 #include <iostream> #include<algorithm> #inc 阅读全文
posted @ 2021-07-19 09:18 inss!w! 阅读(234) 评论(0) 推荐(0)
AcWing 3772. 更新线路(BFS)
摘要：小白刷题中 做一道BFS的题，参考https://www.acwing.com/video/3312/ 题意 给定一条路径，小明沿着路径走。导航软件会给小明推荐最短路径。 首先，在点 s 处，导航软件会找到并显示出一条从点 s 到点 t 的最短路径。 如果小明的行进线路恰好与软件推荐线路一致，则软件 阅读全文
posted @ 2021-07-18 15:36 inss!w! 阅读(69) 评论(0) 推荐(0)
AcWing 3760. 最大剩余油量（树的最长路径）
摘要：题目 一个国家由 n 个城市组成，这 n 个城市由 n−1 条双向道路连接，呈一个树形结构。 每个城市都设有加油站，在第 i 个城市可以购买 wi 升汽油。 汽车在道路上行驶，毫无疑问也会消耗汽油，每条道路的具体耗油量也会给出。 现在，需要制定一条汽车的行进路线，从任意城市 s 出发，经过一条简单路 阅读全文
posted @ 2021-07-18 13:42 inss!w! 阅读(63) 评论(0) 推荐(0)
AcWing 3771. 选取石子
摘要：这道题很简单，反思，学一下STL容器和哈希表 哈希表在C++中对应的容器是unordered_map 题目 给定 n 个石子，编号为 1∼n。 其中第 i 个石子的价值为 ai。 你需要从中任意挑选若干个石子，并将挑选好的石子按照编号从小到大的顺序排成一排。 选中的石子在排好序后需要满足，对于任意两 阅读全文
posted @ 2021-07-17 21:33 inss!w! 阅读(79) 评论(0) 推荐(0)
洛谷P2014—选课（树形DP）
摘要：题目 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。一个学 阅读全文
posted @ 2021-07-17 18:51 inss!w! 阅读(209) 评论(0) 推荐(0)
吴恩达机器学习ex1
摘要：小小小小白刚刚开始学机器学习 参考博客吴恩达机器学习ex1 python实现 需要用到的库 import numpy as np import pandas as pd import matplotlib.pyplot as plt 机器学习算法中大部分计算都是用numpy库实现的 numpy库的基 阅读全文
posted @ 2021-07-17 14:29 inss!w! 阅读(167) 评论(0) 推荐(0)
洛谷P1122—最大子树和（树形DP）
摘要：做了好几个树形DP的题，这道题就简单多了 题意 有N多花，有N-1条边，每朵花有美丽指数（可能为负），可以通过修剪，使剩下的一株美丽指数和最大，求最大的美丽指数之和 输入输出 第一行N 第二行N个美丽指数 接下啦N-1行，花与花之间的边 思路 这道题需要建双向边，关系不明确。是自底向上的树形DP 状 阅读全文
posted @ 2021-07-16 22:00 inss!w! 阅读(97) 评论(0) 推荐(0)
洛谷P2015—二叉苹果树（树形DP）
摘要：题意 有n个结点，树枝上有苹果，需要保留一些树枝，问最多能留下多少苹果？ 输入输出 输入：第一行 2个整数 N 和 Q，分别表示表示树的结点数，和要保留的树枝数量。 接下来 N-1 行，每行 3 个整数，描述一根树枝的信息：前 2 个数是它连接的结点的编号，第 3 个数是这根树枝上苹果的数量。 输出 阅读全文
posted @ 2021-07-16 20:10 inss!w! 阅读(61) 评论(0) 推荐(0)
树的重心（树形DP）
摘要：树的重心定义 对于一棵无根树，任选一个点为根节点，以根节点为分界，得到若干个子树，具有结点数最多的子树就是最大子树。以每个点为根节点，最大子树中结点数最小的那个根节点就是树的重心。（百度定义：树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心） 或者树的 阅读全文
posted @ 2021-07-15 14:10 inss!w! 阅读(274) 评论(0) 推荐(0)
洛谷P1352—没有上司的舞会（树形DP）
摘要：树形DP就是在树的基础上做动态规划 树形DP有两个方向： 1.叶->根，回溯是从叶子结点往上更新 2.根->叶，往往是在从叶往根dfs一遍之后（相当于预处理），再重新往下获取最后的答案。 题意 某大学有 n 个职员，编号为 1…n。 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结 阅读全文
posted @ 2021-07-14 14:54 inss!w! 阅读(56) 评论(0) 推荐(0)