集训队 题解2019 day

快速幂 定义 快速幂，是一个在 \(\Theta(\log n)\) 的时间内计算 \(a^n\) 的小技巧，而暴力的计算需要 \(\Theta(n)\) 的时间。 解释 \[\because a^{b+c}=a^{b} \times a^{c},a^{2b}=a^{b}\times a^{b}=( ......

Day 0 线段树复健 P4513 小白逛公园 传送门 题意简化：单点修改，查询区间最大子段和。 维护区间和，强制以左端点开始的最大子段和，强制以右端点为结尾的最大子段和，区间最大子段和。 void pushup(int rt) { t[rt].sum = t[lc].sum + t[rc].sum ......

9.11CF1819 题解 A. Constructive Problem 简单题，上链接： 链接 B. The Butcher 题意 有一张 \(h \times w\) 的纸片，现在对这张纸片进行 \(n−1\) 次裁剪。每次裁剪后会将其中一半收归（即这一半不会再被裁剪）。 保证纸片不会被旋转。 ......

运算规则 二进制：相同为0 相异为1 十进制：相同为0 任何数字和0异或都是它本身 不利用额外变量交换两个数 数组中一种数字出现了奇数次，其他数都出现了偶数次，怎么得到这个出现了奇数次的数 将所有的数异或 得到的结果就是这个期望的数字 异或可以使用交换律，所有出现了偶数次的数字异或是0，出现了奇数次 ......

1.函数的介绍： 2.函数的先定义 3.定义无参函数示例一： 4.定义无参函数示例二 5.定义无参函数实例三 6.有参函数和空函数： 7.有参函数的应用场景 8.无参函数的应用 9.空函数的应用场景：用于定义程序框架 10.调用函数的三种形式： 11.函数的返回值第一种： 12.函数的返回值第二种和 ......

实质上是求1的个数 一般是先调用基类的构造函数，然后调用对象的构造函数，最后调用派生类的构造函数 抽象类里面可以有抽象方法和非抽象方法 如果类里面有抽象方法，那么类一定要声明为抽象的 对于二维数组，数组首地址为 a，则 a + i 表示第 i 行首地址。*(a + i) 表示第i行第一个元素地址，* ......

前端介绍 1 HTML(5)、CSS(3)、JavaScript(ES5、ES6、ES11)：编写一个个的页面 -> 给后端(PHP、Python、Go、Java) -> 后端嵌入模板语法 -> 后端渲染完数据 -> 返回数据给前端 -> 在浏览器中查看 2 Ajax的出现 -> 后台发送异步请求， ......

迭代器（迭代取值和索引取值的对比） 生成器（自定义的迭代器）（yield） 生成器表达式 生成器试题 生成器yield关键字的补充用法（传参数） 常见的内置函数 —————————————————————————— ——————————————————————————— 生成器 背景： 通过列表生成 ......

题目大意 给定棋盘的规格为 \(n×n\)，现在要摆 \(n\) 个皇后，使得每个皇后不能互相攻击。 题目解答 由题意可知，如果两个皇后在同一行或同一列或同一对角线，那么就会互相攻击。 那么就简单了，若当前要摆的是第 \(i\) 个皇后，那么只需要 for 循环一遍前面的 \(i-1\) 个皇后，判 ......

题目链接 题目大意: 给定一棵树，求满足路径最大值减路径长度大于等于 \(k\) 的点对 \((u,v)\) 的数量。 分析: 求树上满足条件的点对数量，很容易想到点分治可以做。 设当前根为 \(root\)，\(g[x]\) 表示 \(x\) 到 \(root\) 之间的最大值，\(d[x]\) ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我曾在【第 08 天：关于分支的基本观念与使用方式】提过关于「分支」的基本观念与用法，现在则要来讲「合并」如何进 ......

题目：309. 买卖股票的最佳时机含冷冻期 思路： 具体可以区分出如下四个状态： 状态一：持有股票状态（今天买入股票，或者是之前就买入了股票然后没有操作，一直持有） 不持有股票状态，这里就有两种卖出股票状态 状态二：保持卖出股票的状态（两天前就卖出了股票，度过一天冷冻期。或者是前一天就是卖出股票状态 ......

AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案，注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......

Codeforces Round 882 (Div. 2) 这题很简单的吧，比较脑抽的就是D，下面详细说，我nloglogn过不去2e5说实话有点不应该，感觉有更聪明的办法搞这个。 很奇怪的一点是，yongwham究竟是怎么只做出来A的？？？？ A. The Man who became a God ......

力扣454. 四数相加II 思路：把四个数组分为两组，前两组的和 + 后两组的和 = 0； 利用哈希表，key为前两组的和，value为出现的次数，因为根据题意，只需输出有几种情况，因此value设置为出现的次数，然后用后两组的和的负数，作为key查找，如果找到了就count += value。 最 ......

day04 功能开发 内容回顾 组件 view text image button navigtor textarea input api 用户信息 地理位置 选择图片 跳转（非tabbar） 打开授权配置 发送请求（注意：https/后台设置） 提示框 数据绑定（双向绑定） 后端需要setData ......

题目链接：Travel Plan 题目大意：\(n\) 个点的完全二叉树，每个点可以分配 \(1 \sim m\) 的点权，定义路径价值为路径中最大的点权，求所有路径的价值和。 对于任意长度（这里主要指包括几个节点）的路径 \(t\)，最大点权不超过 \(k\) 的方案数有 \(k^t\) 个， 因 ......

日程：今天上午有一节英语课，但是没有早八，8点半起床，起来简单吃了个早饭就准备去上课，下午吸取昨天的教训，小睡了一个小时，下午学了会Java。晚上7-9点完成了力扣每日一题。 学了什么：下午简单学习了Java，了解了一下Javaweb，晚上写了一道队列，小有收获。 PS:不想学习，想要成为手机壳 ......

CF1835A k-th equality 我们考虑因为题目上说： Each input file has at most \(5\) test cases which do not satisfy \(A,B,C \leq 3\). 不满足 \(A,B,C \leq 3\) 的数据最多只有 \(5 ......

CF1043D Mysterious Crime 题解 题意 给定 \(m\) 个 长为 \(n\) 的序列，问它们的公共子串的个数。 \(n\le 10^5,m\le 10\)。 已经死掉的做法 一眼广义后缀自动机。建出后缀自动机，然后在 parent tree 上面跑 dfs。正确性会在下面证明 ......

力扣242. 有效的字母异位词 思路，将s串的每个字母哈希表表值++，再将t串每个字母的哈希表值--，如果是有效字母异位词，那么哈希表二十六个字母应该对应的是0.判断如果有不是0 的就返回false，否则为true 代码 bool isAnagram(string s, string t) { if ......

drf 大回顾 1 drf 入门规范 2 序列化组件 （最重要） 3 请求与响应 4 视图组件 （重要） 5 路由组件 6 认证，权限，频率 重要 7 过滤，排序，分页，全局异常 8 接口文档 9 jwt认证 10 权限：acl，rbac drf入门规范 前后端开发模式 混合（前后端不分离） 》图书 ......

描述 问题大意：给予一个由数字1至9组成得字符串S，你需要在任意两个相邻的数字之间加入符号“+”，求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单，但细做之下发现很复杂。冥思苦想之下茅塞顿开，算作柳暗花明又一村了。 对于任何一个数字字符串，都可以将其拆分为有限个 ......

9.13 比赛 T1 思考题，考虑 \(n\) 连续的数乘起来等于 \(x\) ，可以容易想到这 \(n\) 个数范围一定在 \(\sqrt[n]{x}\) 左右。 T2 构造，各种奇怪挂分，注意情况要分清，小数据也要测试。 ......

匿名函数常见的内置函数——配合匿名函数使用map zip maxminfilter可迭代对象迭代器对象for循环内部原理异常捕获 匿名函数：匿名函数也称为lambda函数，是一种没有函数名的函数。它是一种一次性的、在需要的时候定义，用完即丢弃的函数例子：lambda x:x**2lambda函数的语 ......

课程概要 计算机基础 编程本质 Python的介绍 Python环境的搭建 计算机基础 1.1基本概念 计算机的组成 计算机是由多个硬件组合而成，常见的硬件有CPU，硬盘，内存，网卡，显示器，机箱，电源... 注意事项：机械将零件组合到一起，他们是无法进行协作的 操作系统 用于协调计算机的各个零件， ......

CF1824A LuoTianyi and the Show 我们可以较为容易地得出一个贪心策略，就是先去放一个以第 \(3\) 中方式入座的人，再在两边放 \(1,2\) 种方式的人，如果放的时候占用了第三种方式的人的座位就跳过该座位，最后将剩下的以第 \(3\) 中方式入座的人放进去。 当然还有 ......

将字符串作为输入流来处理（提取单词） 【C系列4.7】函数训练之暗号 Description cyn小朋友今天参加了小学举办的侦探活动，她的任务是从暗号纸条的内容上找出特工Q给出的所有的暗号（即Q开头的单词） Input 输入一串含有空格的字符串，字符串的长度不超过300。 Output 按顺序每行 ......

Python之路,Day9 - 异步IO\数据库\队列\缓存 本节内容 Gevent协程 Select\Poll\Epoll异步IO与事件驱动 Python连接Mysql数据库操作 RabbitMQ队列 Redis\Memcached缓存 Paramiko SSH Twsited网络框架 引子 到目 ......

本节内容 编码回顾 编码转换 Python的bytes类型 编码回顾 在备编码相关的课件时，在知乎上看到一段关于Python编码的回答 这哥们的这段话说的太对了，搞Python不把编码彻底搞明白，总有一天它会猝不及防坑你一把。 不过感觉这哥们的答案并没把编码问题写明白，所以只好亲自动笔了。 折腾编码 ......