集训队 题解2019 day

教学项目之-通过Python实现简单的计算器 计算器开发需求 实现加减乘除及拓号优先级解析 用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )等类似公式后，必须 ......

\(\Large \text{题目链接}\) 题目大意 整棵树的每条边都有流量的分配比率，部分边有“特殊性质”——将流经这条边的液体的流量平方。 现在给出每个叶子节点最终至少要流入的流量，求根节点至少要流出的流量是多少。 思路 为了叙述方便，下面将某个节点最少需要的 流量 称为该节点的“权值”。 首 ......

传送门 挺恶心的感觉这题代码，就来写写题解。 题目分析 假设我们现在要删掉 \((x,y)\) 这条边，思考这样能贡献的最大或最小直径。 不难发现，此时一棵树分裂成了两棵树 \(a,b\)，我们令它们的直径分别为 \(la,lb\)。将两棵树内直径的任意端点连起来，发现 \(maxi=la+lb+1 ......

这道题只有一个点比较难想。 大概思路就是先输入个 $t$，表示要跑几轮，后面的照常输入。因为蚂蚁都是一样的，所以两个蚂蚁碰面的时候相互穿过和各自掉头是没有区别的，我们按照前者模拟就好，其余思路暴力求解即可。 #include <iostream> #include <cmath> using nam ......

这道题更像是结论题，因为他要推一个小结论，才能做出这道题。 大概思路是先打个素数表，存到数组 $a$ 内， $cnt$ 是素数表的最后一个元素的下标。之后循环 $M$ 次去输入 $N$，每次输入 $N$ 之前都要定义两个变量，分别是 $mx$，存 $n - p \cdot x$ 的最大值，$ans$ ......

这道题是一道数论题，不可用暴力通过，因为输入范围极大，基本上循环是不能在这道题上使用的了。 前面大佬们讲的我听不懂，于是在教练的帮助下，我利用题面给出的多组样例找到了规律。 在此之前，我们先设输入的数为 $n$ 。 $n$ 分三种情况。 $n$ 是奇数； $n$ 是偶数； $n$ 小于等于 $2$； ......

这道题最难的点在于用什么方法存储矩阵 $a$ 和一个特殊的操作方式。 要存矩阵 $a$，最先想到的是二维数组，但是二维数组开不到 $1 \le n \le 10^5$，所以可以用一个长度为 $2 \cdot n$ 的一维数组 $m$ 来存。当 $i \le n$ 时，让一维数组 $m_{i}$ 负责 ......

直接用 pow() 函数暴力判断即可，一旦不符合条件就立即跳出循环，要注意开 long long 或 unsigned long long 。 #include <iostream> #include <cmath> using namespace std; unsigned long long n ......

这道题是一道模拟题，坑点不多，但是细节特多，所以导致大部分人 $A$ 不了这道题。这道题我也写了注释，如果思路没明白可以看代码和注释的。 先创建一个长度为 $3$ 的字符串 $s1$ ，这个字符串的意思就是模拟现在的这几个幕布的情况，这里分了四个字符代表着四种情况，详细如下 该字符串 $s1$ 下标 ......

这道题是一道水题，所以你的代码很可能与我相似或相同，如果你的代码出现了问题，你很可能在我的题解里找出答案。 这道题大概思路是一旦 $10$ 秒后运动员会接触到毛绒玩具，那么就加上在这个点上毛绒玩具的数量。 但是！ 这道题有一道巨坑的点！由于这道题比较远古，所以说你即使是正解，你也要在输出完答案后换行 ......

Python之路,Day8 - Socket编程进阶 本节内容： Socket语法及相关 SocketServer实现多并发 Socket语法及相关 socket概念 socket本质上就是在2台网络互通的电脑之间，架设一个通道，两台电脑通过这个通道来实现数据的互相传递。 我们知道网络 通信 都 ......

Python之路,Day8 - Socket网络编程 本节内容 Socket介绍 Socket参数介绍 基本Socket实例 Socket实现多连接处理 通过Socket实现简单SSH 通过Socket实现文件传送 作业：开发一个支持多用户在线的FTP程序 1. Socket介绍 概念 A netw ......

原题 被降智了，刚学了stirling数，以为是\(O(n \log n)\)用卷积求stirling数，但是我不会啊/kk，于是看了一眼题解，才想起来这是个黄题 把樱花树当作隔板插到\(n-m+1\)个空里即可 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 其实学习 Git 版本控制的指令操作并不难，但要弄清楚 Git 到底对我的仓库做了什么事，还真不太容易。当你一步 ......

题目：123. 买卖股票的最佳时机 III 思路： 达到dp[i][1]状态，有两个具体操作： 操作一：第i天买入股票了，那么dp[i][1] = dp[i-1][0] - prices[i] 操作二：第i天没有操作，而是沿用前一天买入的状态，即：dp[i][1] = dp[i - 1][1] 那么 ......

评价：educational A.Make it Beautiful 题目描述： 如果一个数组中存在一个数恰好等于该数前面所有数之和，那么这个数组就是丑的。如果一个数组不是丑的，就是美的。 比如说： 数组 $ [6, 3, 9, 6] $ 是丑的，因为 \(9 = 6 + 3\) ； 数组 $ [5 ......

原题 之前做过，后来忘了，回顾&复习 首先这题容易想到是容斥，因为保证所有他要求每种主要食材至多在\(\lfloor \frac{k}{2} \rfloor\)道菜中被使用(注意，这里是主要食材，不是菜的个数，别问我为什么强调这个)，这说明不满足这个条件的情况最多只有一列会出现\(> \lfloor ......

力扣24. 两两交换链表中的节点 思路：设置dummy头结点，然后循环，条件是，如果cur->next 和cur->next->next都不是空，就进行交换。 交换就是用两个临时节点保存，先cur指向第二个，第二个再指向第一个，第一个再指向第三个。 代码 ListNode* swapPairs(Li ......

算法训练day7: LeetCode454.383.15.18 454.四数相加 题目 454. 四数相加 II - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int fourSumCount(vector ......

一、前端初始化 1、配置前端环境 2、创建项目，使用命令vue create xiangoj-fontend 3、创建vue3.0项目 4、在IDEA打开项目并且运行 5、设置pretier,让代码更规范，否则会运行报错，快捷键是ctrl+alt+L 二、引入arco.design 1、进入arco ......

1.数组的二分查找算法 1 int search(vector<int>& nums, int target) { 2 // write code here 3 int left = 0; 4 int right = nums.size() - 1; 5 while (left <= right) ......

一些写过题解的题我就直接挂连接了。 [NOIP2018 提高组] 货币系统 题目描述： 在网友的国度中共有 \(n\) 种不同面额的货币，第 \(i\) 种货币的面额为 \(a[i]\)，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 \(n\)、面额数组为 \(a[1..n]\) 的 ......

昨日回顾 基于自定义用户表签发token 1、前端(postman、web、appp、小程序）发送http请求，携带用户名和密码，通过中间件到达后端 2、后端request.data取出用户名和密码 3、拿着用户名和密码去数据库中查询，有没有 4、如果有就说明登陆成功 5、签发token:通过当前用 ......

日程：今天只有上午有课，7点起床，上午是数据结构和马原，上数据结构的第一节课有一点困，不过撑住了，第二节课精神不错（早八真是害死人），下午午休有点过头了，休息到头昏脑胀。晚上7-9点学了会Java，完成了力扣每日一题。 学了什么：下午简单学习了Java，晚上写了一道链表，一道哈希表，小有收获。 PS ......

一、where子句 select 字段 from 表名 where 子句; ​ 在where子句中可以使用关系运算符、逻辑运算符，当子句的条件为真的数据才会显示对应的字段数据 where子句可以是 关系运算符 = != > < >= <= 注意：因为在SQL中无需、也不能定义变量，因此=运算符只能用 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在使用 Git 版本控制的过程中，会产生大量的版本，随着寒暑易节、物换星移，在这众多的版本之中，一定会有一些值得 ......

递归函数算法（二分法，冒泡，选择排序等）三元表达式***列表生成式***字典生成式（了解）集合生成式（了解）递归：直接或者间接的调用其他函数， def index(): print('from index') func()def func(): print('from func') index() ......

解题报告 Day1 1. 2235.两数之和 给你两个整数 num1 和 num2，返回这两个整数的和。 示例 1： 输入：num1 = 12, num2 = 5 输出：17 解释：num1 是 12，num2 是 5 ，它们的和是 12 + 5 = 17 ，因此返回 17 。 示例 2： 输入：n ......

思路 我们容易可以得到一个朴素的做法，首先对 \(a\) 数组排序，然后枚举最大值和最小值 \(a_i,a_j\)，那么对于中间的元素都有选与不选两种情况，得到答案： \[\sum_{i = 1}^{n}(a_i \times a_i + (\sum_{j = i + 1}^{n}a_i \time ......

Python之路，Day7 - 面向对象编程进阶 本节内容： 面向对象高级语法部分 经典类vs新式类 静态方法、类方法、属性方法 类的特殊方法 反射 异常处理 Socket开发基础 作业：开发一个支持多用户在线的FTP程序 面向对象高级语法部分 经典类vs新式类 把下面代码用python2 和pyt ......