题解day 16 lt
Learn Git in 30 days—— 第 28 天:了解 GitHub 的 fork 与 pull request 版控流程
写的非常好的一个Git系列文章,强烈推荐 原文链接:https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们知道 Git 仓库并没有什么「权限控制」的概念,因为他是分散式的版本控制系统,当你执行 git clone ......
CF1142D Foreigner题解
CF1142D Foreigner题解 前言: 题目含义真的好难理解呜呜。 遇到的 dp 套 dp 的第三题,所以深入进行了理解。 参考博文:https://www.cnblogs.com/AWhiteWall/p/16479483.html 题意简化: 先定义了不充分。 首先数字 $[1,9]$ ......
题解 CF457F 【An easy problem about trees】
尝试理解,感谢 cz_xuyixuan 的题解。 算作是很多情况的补充说明。 我们不妨先二分答案,将 \(\ge mid\) 的设为 \(1\),\(<mid\) 的设为 \(0\),于是问题转化为了权值均为 \(0/1\) 的版本。 我们称一棵树的大小为其非叶节点数。 我们称一棵大小为奇数的树为奇 ......
python29days
继承 单继承下的属性查找 多继承下的属性查找 super和mro的使用 多态和鸭子类型 —————————————————————————————————————————————————面向对象的三大特征: 封装,继承,多态 什么是继承? 继承就是让类和类之间产生父子关系,子类可以拥有父类的静态属性 ......
2023_10_09_MYSQL_DAY_01
2023_10_09_MYSQL_DAY_01 #运算符的优先级 SELECT ename, job, sal FROM emp WHERE ( job='SALESMAN' OR job='PRESIDENT') AND sal>1500; SELECT ename, job, sal FROM ......
2023_10_09_MYSQL_DAY_01_课后题
2023_10_09_MYSQL_DAY_01_课后题 #第三章 #1. 查询每名员工的员工姓名,入职时间。 SELECT ename, hiredate FROM emp; #2. 查询部门表中部门名称及部门所在地。 SELECT dname, loc FROM dept; #3. 查询所有员工的 ......
Day16 函数对象--函数嵌套调用--闭包函数
1.Day15_复习1: 2.Day15_复习2: 3.Day15_复习3: 4.函数对象_可以赋值_可以当做函数参数传给另外一个函数: 5.函数对象_可以当做函数另外一个函数的返回值_可以当做容器类型的一个元素: 6.函数对象初步实现ATM流程: 7.函数对象应用案例优化: 8.函数的嵌套调用: ......
Tarjan算法求强连通分量 <笔记与补充>
pecco大佬的博客 其中有Tarjan算法的正确性证明。 对求有向图强连通分量的tarjan算法原理的一点理解by naturerun 讲解视频:形象的例子,基础 先贴Tarjan的板子: vector<int> G[MAXN]; int n; int dfn[MAXN], low[MAXN]; ......
[CISCN2019 华北赛区 Day2 Web1]Hack World
原理 sql关键字的fuzz测试 括号代替空格 用substr脚本跑 参考文章:https://blog.csdn.net/qq_45691294/article/details/108709683 ......
P6631 [ZJOI2020] 序列题解
难度:困难 主要算法:贪心 题目链接:https://www.luogu.com.cn/problem/P6631 解题思路 简化问题:定义直线为覆盖ai,ai+1,ai+2 的操作,跳线为覆盖ai,ai+2,ai+4的操作。题意简化为使用一些直线和一些跳线使每个位置被覆盖正好ai次。 小范围思考: ......
题解 - CF1972E - Divisors and Table
这题正解是虚树,本解法卡常,仅适合不会虚树的。(例如本人) 注意:下文中根节点深度定义为 1 . 第一步: 转化问题 我们把 $ g(x,y,z) $ 拆开,考虑每个质数是哪些点的因子。 包含这个质数的点构成一个点集,我们只需求这个点集 S 的 $ \sum\limits_{x,y,z\in S } ......
【题解】CodeForces-1876/1877
CodeForces-1877A Goals of Victory 答案是 \(-\sum_{i=1}^{n-1} a_i\)。 提交记录:Submission - CodeForces CodeForces-1876A Helmets in Night Light 按 \(b_i\) 排序,贪心取 ......
qbxt 突破营 Day7 T4
小葱觉得糖很好吃,现在要把糖卖掉。现在小葱的\(N\)位顾客形成了一棵\(N\)个点的树,小葱可以把糖卖给所有叶子节点上的人。但是,小葱不希望卖太多的糖,所以小葱会做\(K\)次操作。每次操作小葱会等概率选一条边,将两边的顾客合并成一个新顾客,并将原来连到这两个顾客的边全部连接到这个新顾客上。(除了 ......
qbxt 突破营 Day7 T3
小葱想要吃糖,小葱将拿出来的N颗糖排成一排,第\(i\)颗糖的美味值为\(a_i\)。小葱很喜欢吃糖,所以小葱会从\(N\)颗糖选择不超过\(K\)段不相交的区间的糖果吃掉。但是小葱同学不希望别人吃到和他美味度差不多的糖,所以对于一颗没被吃掉的糖,小葱希望这颗糖美味度比他吃的糖的美味度最大值还大或者 ......
qbxt 突破营 Day7 T2
小葱将买来的糖放进了冰箱冷藏,但是小葱想吃糖了,小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说,小葱同学的冰箱是一棵\(N\)个点的树,每个点有一颗糖,第\(i\)个点的糖的美味值是\(a_i\)。小葱每次取糖会从根节点出发,指定一个目标节点\(p\),走到\(p\)点并且把这条路径上的所有糖取走 ......
P4801题解
解题思路: 确实是一道很好的贪心,但由于加上了水这个影响因素,使题目复杂度上升了不少。(考虑的东西多了嘛) 输个入。 对饼干温度无脑排序。 求最小值。 求最大值(用双指针做,后面会讲)。 解题过程: 先输入(这个步骤就不用我讲了) int a[1000005]; long long n,ws; lo ......
fatal: sha1 file '<stdout>' write error: Broken pipe
解决 使用Git LFS 在官网 https://git-lfs.github.com/ 下载git-lfs-windows-v2.8.0.exe并安装。 新开一个bash命令行输入git lfs install安装 跟踪你要push的大文件git lfs track "*.h5",这时会生成一个. ......
CF1877 Div2 A-E 题解
A 显然 \(n\) 个队的得分之和为 \(0\),因此答案为这 \(n-1\) 个数的和的相反数。 赛时代码 B 小贪心。 将所有人按 \(b\) 升序排序,\(b\) 相同时按 \(a\) 降序,对每个人按 \(b\) 进行分类讨论: 若 \(b< p\),那么我们一定要选这个人,因为选了这个人 ......
AtCoder Regular Contest 166 AB题题解
A - Replace C or Swap AB 个人感觉挺有意思的一道思维题(好久没做思维题了,竟然卡了一个小时)。 除去C不看,我们发现X序列中的A只能向后移动,B只能向前移动,且可以移动任意次数。 所以假如没有C的话,做法是这样的: 从前往后分别统计X和Y序列中的A的数目,若某一时刻发现X中A ......
Codeforces Round 902 (Div. 2) (CF1877) B、C、D 题解
B 题目大意 你要传话给 \(n\) 个人,每传一下话需要花费 \(p\) ,当一个人被传话后,他可以最多传给 \(a_i\) 个人,每次花费 \(b_i\) 。问把话传给 \(n\) 个人的最小花费。 分析 首先传给第一个人只少要 \(p\) 下来贪心,每次让花费最小、且能够传话的人去传话。 考虑 ......
算法训练day29 LeetCode 39.40.131
算法训练day29 LeetCode 39.40.131 39.组合总和 题目 39. 组合总和 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class Solution { private: vector<vector<int>> result; ve ......
题解 尼克的任务
有一种和题解区完全不同的做法。 首先将所有任务按照时间从小到大排序,接着用 \(f_i\) 表示处理前 \(i\) 个任务所能得到的最大空闲时间。 回顾一下需要满足的条件:再某个有任务的时刻,如果尼克是空闲的,就必须从中选择一个任务做。那么我们对于第 \(i\) 个任务,枚举上一个做的任务 \(j\ ......
jquery 直接添加<style>样式
如何使用jQuery直接添加style样式 作为一名经验丰富的开发者,我将带你了解如何使用jQuery直接添加style样式。在本文中,我将向你展示一个简单的步骤,并提供每一步所需的代码和注释。让我们开始吧! 整体流程 下面是整个过程的步骤概述: 步骤描述 1 引入jQuery库 2 创建一个样式规 ......
P7710 [Ynoi2077] stdmxeypz 题解
P7710 [Ynoi2077] stdmxeypz 题解 我的第一道 Ynoi 题,体验感不高,调了大半天,最后发现有个地方 \(B_1\) 写成 \(B_2\) 了。 分析 树上问题,明显是要转到树下的,所以 DFS 序是一定要求的。 有关树上距离,所以 \(deep\) 数组也是一定要求的。 ......
华硕推出Hyper M.2 x16 Gen5扩展卡:可装四个PCIe 5.0 SSD
华硕在官网上架了Hyper M.2 x16 Gen5扩展卡,是原有Hyper M.2 x16 Gen4扩展卡的迭代产品,在带宽上实现了翻倍,可达到512 Gbps。 据介绍,Hyper M.2 x16 Gen5扩展卡可安装四个PCIe 5.0 SSD,支持M.2 2242、2260、2280和221 ......
python29days
绑定方法 绑定给对象 绑定给类 非绑定方法(静态static) 封装 隐藏属性 property装饰器(内置的,用来把函数伪装成属性) 封装 ———————————————————————————————————————————————————————— 该方法就是绑定给类的,那么就有类来调用,会把 ......
「Round C10 B」间隔 题解
简要题意 本题有 \(T\) 组数据。 给定一个由 \(n\) 个元素构成的正整数数列 \(a_1,a_2,a_3...a_{n-1},a_n\)。 问至少需要插入多少个整数才能使得 \(a\) 的各相邻元素之差相等(不能插入在头尾)。 \(a\) 数列保证是单调不减的。 \(1 \le n \le ......