leetcode day9 day

100+80+60+0=240 T1 简单dp，每条链在lca处统计 T2 考虑只需要维护奇偶性，所以bitset维护即可 T3 二分答案， T4 写了80分的，但是没调出来（为什么暴力都比正解难写很多 直接设$f_{x,y}$为选到第x个点，y个集合的方案数，要保证选一个点是祖先都已经选完，此时祖 ......

总结一下leetcode中遇见的异位词问题： 242. 有效的字母异位词 - 力扣（LeetCode） 本题是异位词题目中最基础的，有两种方法可以轻松解决： 1. 排序法，时间复杂度O(n log n): class Solution { //排序解决 public boolean isAnagra ......

[题目传送门](https://leetcode.cn/contest/weekly-contest-353/) # [2772. 使数组中的所有元素都等于零](https://leetcode.cn/problems/apply-operations-to-make-all-array-eleme ......

# Solution ## T1 制作徽章 ### 原题链接 [**4106: 制作徽章**](https://noip.ac/rs/show_problem/4106 "**4106: 制作徽章**") ### 简要思路 按照题目模拟即可，注意一定要认真对比样例，一定要认真对比样例，一定要认真对比 ......

# Day6 ## 暴力赛 ### T1 倒序考虑 若在复制位置的前面，则此次无效 在里面，则相应地变换 在后面， 则减去复制的长度 ```cpp #include #define ll long long #define ull unsigned long long #define gt getc ......

24. 两两交换链表中的节点 卡哥建议：用虚拟头结点，这样会方便很多。 本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......

###本文大部分内容来自教练的博客 [https://www.cnblogs.com/hbhszxyb/]。 #树状数组 #一、适用范围： ####树状数组是一个查询和修改复杂度都为 log(n)的数据结构，常常用于查询任意区间的所有元素之和。与前缀和的区别是支持动态修改, log(n)的时间进行修 ......

补发昨天的 昨天摆烂了一天 虽说学习了一下树跟二叉树， 但是涉及到链表什么的 顺序 之类的 非常头大 昨晚上跟放假回来的小叔一起喝酒 终于是破了记录 喝了7瓶 硬憋着没吐 难受死了 ......

比赛开始看了看T1 very Good 有思路，直接用手动全排列A掉（虽然卡了5min左右但get100pt），转过来看T2用暴力模拟A掉（get100pt），接着看T3 虽然第一眼因为最大值最小看成了二分，但很快否决了，这指定是一道多源最短路，但是当时脑子亿抽写了一个适用于单源最短路的bellma ......

60+10+100+0=170 连续2天没写出来简单题了，不过我的字符串是真的弱，趁着这次复习一下 T1 倒序考虑即可 T2 之前模拟赛里有，但是只记得做过不记得做法了 定义一个字符串的本质是$A_x=x-pre(A_x)$ $pre(x)$指上一次出现$x$的位置，如果是第一个字符则是0 两个字符 ......

行程 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 ......

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

LeetCode做题笔记 3. 无重复字符的最长子串 最核心的就是维护一个字符串区间，同时保证其中的每个字符都只出现过一次。最最最暴力的就是枚举可能出现的每个字符串区间，然后确保里边元素不重复，然后找出最长的字符串有多少元素。再进一步的想法就是由小到大的构建这样的字符串。用双指针滑动窗口的思想来维护 ......

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

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

# 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%；），接着看第二题，题目数据比较水就慌忙写了一 ......

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

# 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 **示例 1：** 输入：intervals = [[1,3],[2, ......

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

函数返回指针 ## 一： 代码： #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 ......

``` class Solution { public: vector findDisappearedNumbers(vector& nums) { vector res; int n=nums.size(),offset=n+1; for(auto &num:nums) { int x=(num) ......

## 1 内存分区模型 C++程序在执行时，将内存大方向划分为**4个区域** - 代码区：存放函数体的二进制代码，由操作系统进行管理的 - 全局区：存放全局变量和静态变量以及常量 - 栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等 - 堆区：由程序员分配和释放,若程序员不释放,程序结束 ......

// 不用手动进行回收？： // 条件一： 在QT中建立了内存回收机制 从QBject派生的类， // 条件二： 指定父类，父类对象析构的时候，先析构子类对象 #include "mywidget.h" #include <QApplication> int main(int argc, char ......

如果没问题就是300 T1 线性筛里，每个数都会被他最小的质因数筛到，令 $f(x)=[x\%p==0] \quad p \in dangerous$ 这显然是个完全积性函数，线性筛即可 时间复杂度:$O(n)$ T2 考虑这棵树实质上是一个以1为根，边权为大于父亲边权的质数，节点值则为到根路径上边 ......

You are given an integer array nums. Two players are playing a game with this array: player 1 and player 2. Player 1 and player 2 take turns, with pla ......

2023-07-28 22:13:56 基本算法 二分与三分 使用范围：答案具有单调性时。 原理：判断远比求解简单 定义域： 为整数域的时候，若区间长度为N，则需要进行log2N次运算 为实域的时候，判断R-L精度是否达到要求，需要R-L>=eps（但因为实数运算带来的精度问题，若eps太小会导致是 ......