题解day 16 lt
CF785D Anton and School - 2 题解
CF785D Anton and School - 2 题解 分析 很明显有一种 \(\mathcal O(n^2)\) 的做法,遍历每一个 (,再枚举 \(k\),左边不包含这一位选 \(k-1\) 个 (,右边选 \(k\) 个 ),求组和即可。 但是数据范围是 \(n \le 2\times ......
2023_10_14_MYSQL_DAY_05_笔记
2023_10_14_MYSQL_DAY_05_笔记 https://www.cnblogs.com/tdskee/p/16536166.html { MySQL的优化多种方法(至少15条) } #查看触发器 show triggers; #删除触发器 drop trigger 触发器名; #建立触 ......
2023_10_14_MYSQL_DAY_06_MYSQL优化的种类
MYSQL优化的种类 MYSQL的优化,是每一个程序员在做数据查询处理的时候,经常有的步骤 那么SQL的优化有很多种,它可以是在硬件方面的,可以是在代码层面的,可以是在数据库方面的优化。下面就详细整理一下30种优化MYSQL的方案: 1. 在读表的时候,尽可能的避免全表扫描,合理的根据业务需求,在w ......
SZY 的旅行 题解
将图按照邻接矩阵存为一个矩阵,则有性质为:该矩阵的 \(k\) 次方反映了 在该图上恰好走 \(k\) 次的可达性。 有了这条性质可以按边权将所有边排序,在图上动态加入能新走的边,用矩阵快速幂处理出当前图恰好走这条边边权次的可达性矩阵。每新加入一条边,用 floyd 求出加入这条边影响后新的最短路。 ......
<script setup> 语法糖作用
<script setup> const msg = '信息详情' const clickMsg = () =>{ console.log(2223323)} </script> <template> <div>{{ msg }}</div><br> <button @click="clickMsg ......
P1084疫情控制 题解
P1084疫情控制 前言:这题思路不难,实现稍微有点难。总体来说,不算特别难的那种紫题,建议评蓝。 题目描述 给定一些点,用这些点来切断根节点到所有叶子节点的路径,可以移动这些点,不同的点可以同时移动,求时间最少。 思考过程 不同的点可以同时移动:看到这里,我们可以转化一下题目: 给定一些点,用这些 ......
[AGC033C] Removing Coins题解
思路 可以看出,每次对一个点 \(u\) 操作一次,就相当于删除以 \(u\) 为根的所有叶节点。 当然我们还是没有什么思路,我们可以想简单一点:在一条链上的情况。 如果 \(u\) 是链的端点:以 \(u\) 为根节点的叶节点只有一个,所以链的长度减一。 如果 \(u\) 不是链的端点:以 \(u ......
[ARC116C] Multiple Sequences题解
思路 我们可以很好的想到一种 \(O(nm)\) 的 dp: 状态:\(dp_{i,j}\) 为搜到第 \(i\) 个,最后一个数是 \(j\) 的方案数。 转移:\(dp_{i,j} = \displaystyle\sum_{k|j,k\not =j}dp_{i-1,k}\) 当然这是会超时的。 ......
P1612 [yLOI2018] 树上的链 题解
思路 看到条件 \(2\),我们得知:这个节点对应的最长链,一定在这个节点到根节点的简单路径上。 所以我们记录 \(1\) 到 \(i\) 之间的权值和,记为 \(sum_i\)。因为权值是正整数,所以满足单调性,可以二分。 如何二分路径上的点呢?我们维护一个与当前 dfs 同步的栈,记录从根节点到 ......
Day2 前缀和 差分 双指针
前缀和 Luogu P2004 领地选择 二维前缀和板题,注意开 long long #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int n, m, c, x, y; long lon ......
hadoop集群 大数据项目实战_电信用户行为分析_day01
上图是相关配置的要求,主要创建了四个虚拟系统,有三台虚拟机搭建hadoop集群,一台作为业务系统。 涉及到相关的Linux指令有::set nu[显示行号] :6[到第6行 shift+G跳到最后一行 进入vi指令后查找相关东西/(你需要查找的东西) 1.配置环境、 第一步设置网络参数,设置静态网络 ......
算法题解——多数元素
题目 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:nums = [3,2,3] 输出:3 示例 2: 输入:nums = [2,2,1,1,1,2 ......
算法题解——轮转数组
题目 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7 ......
认识 `<stdint.h>` (一)
<stdint.h>是C99的标准,在里面定义了8,16,32,64位的有符号和无符号整数类型定义。 分别是: int8_t, int16_t, int32_t, int64_t; uint8_t, uint16_t, uint32_t, uint64_t; 那么,这些类型具体是什么呢?让我们一起追 ......
[AGC009B] Tournament 题解
思路 考虑树形 \(\text{dp}\)。 我们将每个人与把自己淘汰的人连边。 得到一颗以一为根的树。 由于我们需要求出必须赢的场数最多的那位选手,至少要赢多少场。 考虑最多的限制。 可以使用树型动态规划。 每一次两个人比赛的代价为: \[dp_i=\max(dp_i,dp_j)+1 \]这样就达 ......
CSP模拟54联测16
A.数数 不会。 暴力 dp 10pts。 好像数据有些水,直接输出 \(\prod (b_i-c+1)\) 能得 30pts /yiw。 B.Palindrome 设原串为 \(a\),最终形成的回文串为 \(b\)。最后显然是求 \(a\) 关于 \(b\) 的逆序对个数。 我们需要构造 \(b ......
10.16
今天学了Vue指令 其中必须在html页面引用Vue.js,同时加上要控制的位置, <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-w ......
题解:CF118E
Tarjan 思路 先来看一下题目给出的无解的这个样例。 不难发现,导致无解的两条边就是 \(6 - 7\) 和 \(2 - 4\) 这两个桥。所以这个题就转换成了求桥,如果存在桥就是无解。 代码 #include<bits/stdc++.h> using namespace std; const ......
为下代酷睿而生!华硕Z790系列新主板10月16日将至
近日ROG玩家国度在社交媒体发布预告,表示华硕Z790系列新主板将于10月16日21点正式揭晓,这也意味着华硕Z790系列新主板将和英特尔下一代酷睿处理器同期发布。从海报画面上看,所展示的四款主板均带有“ROG”标识,通过细节还能看出其中两款主板属于ROG STRIX猛禽系列。这是继德国科隆展后又曝 ......
[AGC037D] Sorting a Grid 题解
学长给我看了这道题,感觉很有趣啊!想了想想出来了。 考虑先把每个数还原到对应行上,然后用最后一次把它们斗出来。 那么我们就是要在第一次操作后,对于每种颜色使得它平铺在这个块上。 那么我们直接网络流或二分图匹配构造一下方案就做完力! ......
Codeforces 512D. Fox And Travelling 题解
Fox And Travelling 题面翻译 给定一张 \(n\) 个点 \(m\) 条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被选择过时才可被选择。 询问对于每个 \(k \in [0,n]\),有序选择 \(k\) 个点的方案数。 \(n \le 100\),\(m \le ......
16、oracle的游标open动态接收数组
oracle的游标open动态接收数组 使用实例: DECLARE TYPE CUR_MODEL_TYPE IS REF CURSOR; C1 CUR_MODEL_TYPE; V_TASK_CODE VARCHAR2(1000); V_DRAW_TYPE VARCHAR2(1000); BEGIN ......
python34days
软件开发架构 osi七层协议(互联网通信协议) 网络层 传输层 tcp协议和udp协议,ip协议,以太网协议等 tcp协议的三次握手和四次挥手 ———————————————————————————————————————— 网络编程:网络编程是使用域名、IP地址、端口连接到另一台计算机上对应的程序 ......
SP10606 题解
题目大意: 给你两个数 \(l,r\),定义 \(bal(x)\) 代表 \(x\) 是否满足出现过的每一数位,每个偶数出现奇数次,每个奇数出现偶数次。求 \[\sum \limits_{i=l}^{r} bal(i) \]思路: 看到记录每一数位出现几次,就是直接告诉你这是数位dp。至于如何记录每 ......
洛谷P9290 [ROI 2018] Decryption 题解
include<bits/stdc++.h> pragma GCC optimize(1) pragma GCC optimize(2) pragma GCC optimize(3,"Ofast","inline") define reg register define int long long ......
King's Tour 题解
King's Tour 题面大意 在 \(n\times m\) 的网格中构造一种从 \((1,1)\) 走到 \((a,b)\) 的方案,要求经过所有格子恰好一次,格子之间八联通。 思路分析 模拟赛题,赛时写了一个半小时过了( 思路不是很复杂,但是需要一些分类讨论。 引理:对于任意大小的矩形,一定 ......
【多校联考NOIP#3】比赛复盘 && 题解
A. 卡牌 这次比赛,一道签到题都没有。 本来以为是线段树上二分。就类似于花神的数论题那道,刚开始暴力修改(修改到线段树的每一个叶子节点),然后由于boss的attack在不断增加,到了 \(Att_i >= hp_j\) 的时候, \(j\) 这个牌顶多打一次,如果一个区间的 \(max\) 都小 ......
Day05
Java基础03:数据类型讲解 特点: 强类型语言 Java的数据类型 基本类型(primitive type) 数值类型 整数类型 byte short int long 浮点类型 float double 字符类型char占2个字符 boolean类型(True False) 引用类型refer ......
Day04
Java入门08:使用IDEA开发 IDEA安装 什么是IDE Eclipse......IDEA IDEA介绍 IDEA官网:https://www.jetbrains.com/ JAVA01:基础语法--注释 注释、标识符、关键字 数据类型 类型转换 变量、常量 运算符 包机制、JavaDoc ......