集训队 题解2019 day

## 题意： 给定一个数 $n$，求一个连续区间 $[l,r]$ 使得 $n$ 是区间内每个数的倍数，最大化这个区间的长度(多组数据)。 ## 思路: 逆向思考一波，（ 如果一个数 $x$ 不是 $n$ 的因数，那么 $x$ 的倍数不能在区间内。 举个例子，比如 $ n $ 是13，3不是13的因数 ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 存档文件 11:30--13:00 吃饭休息 13:00 存档文件 17:00 下班 ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 存档文件 11:30--13:00 吃饭休息 13:00 存档文件 17:00 下班 ......

1.list()类型转换用法和作用: 2.列表操作：正向取值、反向去之、可取也可以改、索引不存在则报错: 3.列表操作：列表追加值: 4.列表操作：列表插入值: 5.列表操作：extend用法两个列表元素合并、字符串合并到列表中: 6.列表操作：列表删除方式一del: 7.列表操作：列表删除方式二p ......

# A1. Dual (Easy Version) https://codeforces.com/contest/1854/problem/A1 ## 题意 给定一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，你可以做以下操作： - 选定两个下标 $i, j(1 \leq ......

# 训练 ## 7.1~7.3（组合数学） ### 上课 上午来了两名学弟一起听 $\texttt{yny}$ 学长讲组合数学。学长先讲了最基础的组合数定义，接着讲了亿些公式,和些恒等变换。 注：之后的两天（7.2和7.3）我进行了消化，并且全部理解。 讲了基本的公式恒等式后，学长通过讲例题使我们将 ......

## 简要题意 记 $p_i$ 为从小到大第 $i$ 个质数，并记 $v_p(n)$ 为正整数 $n$ 中质因子 $p$ 的最高次幂（ $p\nmid n$ 则为 $0$ ）。现在对于两个正整数 $x,y$，重新定义它们的大小关系： - 若 $x=y$ ，则认为 $x$ 与 $y$ 相等。 - 否则 ......

函数指针使用案例（回调函数） 代码： #include <stdio.h> void A(){ printf("Hello"); } void B(void (*ptr)())//B函数有一个函数指针作为它的参数 { //ptr指向一个函数，这个函数应该是不带参数的而且返回void，就像A那样 pt ......

//注意边界判断，调了好久#include <iostream> #include <queue> using namespace std; #define check(x,y)(x<wx&&x>=0&&y<hy&&y>=0) struct node { int x, y; }; char room ......

[转送门](https://acm.ecnu.edu.cn/contest/683/) # A. 狗吃骨头 设 $a_n$ 表示还有 $n$ 只狗准备去吃骨头时骨头的数量 $a_m$ 就是我们要求的答案。 由题意可以得到递推关系 $$ (a_{i} -1)\frac {m-1} m = a_{i-1 ......

https://codeforces.com/contest/1854/problem/B 看了官方题解才大概懂的。 先设想一个前提，如果要求你最后开了恰好x张牌，并且x=n的，只是没有那么多牌开了，导致白白损失了开牌次数。 为了统一这一种情况，可以在牌堆后面补上若干个为值为0的虚拟的牌，和上面的问 ......

学习目标学习内容1. 函数的定义和调用2. 参数传递3. 返回值4. 练习任务大树哥个人信息 学习目标 学习Shell中函数的概念和用法。 理解如何在函数中定义和调用命令序列。 掌握如何传递参数给函数并获取返回值。 练习编写脚本，使用函数进行模块化编程。 学习内容 今天我们将学习如何在Shell编程 ......

## 题目：[24. 两两交换链表中的节点](https://leetcode.cn/problems/swap-nodes-in-pairs/) ### 思路：  首先给他加一个虚拟头结 ......

# Xum ## [洛谷传送门](https://www.luogu.com.cn/problem/CF1427E) - ### 题意： 简化来说就是给你一个奇数 $x$，而你只能使用 $+$ 或 $\bigoplus$，让你构造出一个包含 $1$ 的数集。 - ### Analysis： 首先为了 ......

####7/17 ####7/19 ######~~因为不知道前天要写啥所以就写了个标题~~ ######今日 $AK$ $AC$ 自动机 写个知识点阶段性总结。 ######$AC$ 自动机 一句话就是通过把 $tire$ 树和 $KMP$ 结合起来实现快速匹配多个模式串。 其中有一个优化是连成 ......

一直不会 E 这种题，看到就晕，没想到 F 是个简单题[疑问] ## A.Grasshopper on a Line ### 题目描述： 给定两个整数 $x$ 和 $k$。蚂蚱从 $0$ 点出发，沿着数轴上的 $OX$ 轴进行跳跃，每次可以向左或向右跳跃一定距离（距离必须为整数），但是不能跳到距离为 ......

原比赛链接[2022年华中科技大学程序设计新生赛（重现赛）](https://ac.nowcoder.com/acm/contest/62645#question) 官方题解 [华中科技大学 2022 新生赛（HUST FCPC 2022） 题解&滚榜](https://www.bilibili.c ......

# re 是谁不复习计网和数据库写re ## Syclang 给出两个文件 一个是ir 一个是编译器 直接看ir即可 拿vscode正则匹配替换 ``` relpace: (var\d+)\(@exp.([XLRXkey]+)(\[\d\])\) $1.$2$3 #(\d+) $1 "" (var\ ......

# Day6 ## T1 没啥玩意好说的，就是别忘删freopen ```CPP #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inline l ......

##洛谷 P8725 [蓝桥杯2020省AB3] 画中漂流： ##- [1]读题： 在梦境中，你踏上了一只木䇝，在江上漂流。 根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。水流速度是 1 m ......

Double 心态=0，自信=0，勇猛=0； 比赛开始，由于起晚了10分钟（心态-=50%；）心态不好，看了一眼第一题，很简单，一定能写对！但写了估摸10min还是没过样例（自信-=90%；）就换了一种写法调了30min才过了所有样例，（自信-=100%；），接着看第二题，题目数据比较水就慌忙写了一 ......

这篇题解会只讲怎么 dp，所以我们这里跳过博弈论的部分。 Let's rephrase the problem statement as follows: > 给定 $n,m$，设 $x=1\oplus 2\oplus\cdots\oplus n\oplus m$。求有多少个有序三元组 $(a,b, ......

# Solution ## T1 回文数 ### 原题链接 [**4093: 回文数**](https://noip.ac/rs/show_problem/4093 "4093: 回文数") ### 简要思路 - 进位情况 当所有数位都为 $9$ 的时候才会进位，此时输出形如 `1000001` 的 ......

$6$ 题做出来 $3$ 题，这一次的 D 题没能复刻上一次 Round 888 Div. 3 最后几分钟 AC 的奇迹 # A. Morning Sandwich 大水题，5min时间4min都在翻译题面 直接拿 $b$ 和 $c+h$ 进行比较分类讨论即可 单次操作时间复杂度 $O(1)$ # ......

# P3979 遥远的国度 ## 题意 一棵树，$n\le 10^5$，三个操作，$m\le 10^5$，点带权。 1. 换根 2. 路径推平 3. 子树查最小值 ## 思路 如果没有换根，操作 2, 3 是裸的树剖，考虑换根后的询问如何处理。 显然不能再做一遍树剖，只能假装我们换根了，询问可以分成 ......

[TOC] # 题目描述 [P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069) > 一棵树，树上有 $n$ 个节点，最初每个节点上有$1$个数字：$123456789123456789$。有两种操作： $\centerdot$选择 ......

[Intervals](https://www.luogu.com.cn/problem/AT_dp_w) ### 题目大意 给定 $m$ 条形如 $(l_i,r_i,a_i)$ 的规则，你需要求出一个长为 $n$ 的分数最大的 01 串的分数，其中一个 01 串 $A$ 的分数被定义为 $$\su ......

内部类 内部类就是在一个类的内部在定义一个类，比如，A类中定义一个B类，那么B类相对A类来说就称为内部类，而A类相对B类来说就是外部类了。 1、成员内部类 2、静态内部类 3、局部内部类 4、匿名内部类 import com.oop.demo10.Outer;​public class Applic ......

[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 ......

函数返回指针 ## 一： 代码： #include <stdio.h> #include <stdlib.h> int Add(int a,int b){ int c = a + b; return c; } int main(){ int x = 2, y = 4; int z = Add(x,y ......