day 342 41 96
7.31 day8dp
100+80+60+0=240 T1 简单dp，每条链在lca处统计 T2 考虑只需要维护奇偶性，所以bitset维护即可 T3 二分答案， T4 写了80分的，但是没调出来（为什么暴力都比正解难写很多 直接设$f_{x,y}$为选到第x个点，y个集合的方案数，要保证选一个点是祖先都已经选完，此时祖 ......
济南 Day 7 综合（一）
# Solution ## T1 制作徽章 ### 原题链接 [**4106: 制作徽章**](https://noip.ac/rs/show_problem/4106 "**4106: 制作徽章**") ### 简要思路 按照题目模拟即可，注意一定要认真对比样例，一定要认真对比样例，一定要认真对比 ......
Day7
# Day6 ## 暴力赛 ### T1 倒序考虑 若在复制位置的前面，则此次无效 在里面，则相应地变换 在后面， 则减去复制的长度 ```cpp #include #define ll long long #define ull unsigned long long #define gt getc ......
暑期竞赛培训 Day 11—— < 树状数组 >
###本文大部分内容来自教练的博客 [https://www.cnblogs.com/hbhszxyb/]。 #树状数组 #一、适用范围： ####树状数组是一个查询和修改复杂度都为 log(n)的数据结构，常常用于查询任意区间的所有元素之和。与前缀和的区别是支持动态修改, log(n)的时间进行修 ......
week5 day7
补发昨天的 昨天摆烂了一天 虽说学习了一下树跟二叉树， 但是涉及到链表什么的 顺序 之类的 非常头大 昨晚上跟放假回来的小叔一起喝酒 终于是破了记录 喝了7瓶 硬憋着没吐 难受死了 ......
集训Day 7
比赛开始看了看T1 very Good 有思路，直接用手动全排列A掉（虽然卡了5min左右但get100pt），转过来看T2用暴力模拟A掉（get100pt），接着看T3 虽然第一眼因为最大值最小看成了二分，但很快否决了，这指定是一道多源最短路，但是当时脑子亿抽写了一个适用于单源最短路的bellma ......
7.30 day7字符串
60+10+100+0=170 连续2天没写出来简单题了，不过我的字符串是真的弱，趁着这次复习一下 T1 倒序考虑即可 T2 之前模拟赛里有，但是只记得做过不记得做法了 定义一个字符串的本质是$A_x=x-pre(A_x)$ $pre(x)$指上一次出现$x$的位置，如果是第一个字符则是0 两个字符 ......
Day18（2023.07.28）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 存档文件 11:30--13:00 吃饭休息 13:00 存档文件 17:00 下班 ......
Day17（2023.07.27）
行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 存档文件 11:30--13:00 吃饭休息 13:00 存档文件 17:00 下班 ......
Day09_列表类型
1.list()类型转换用法和作用: 2.列表操作：正向取值、反向去之、可取也可以改、索引不存在则报错: 3.列表操作：列表追加值: 4.列表操作：列表插入值: 5.列表操作：extend用法两个列表元素合并、字符串合并到列表中: 6.列表操作：列表删除方式一del: 7.列表操作：列表删除方式二p ......
DAY8
函数指针使用案例（回调函数） 代码： #include <stdio.h> void A(){ printf("Hello"); } void B(void (*ptr)())//B函数有一个函数指针作为它的参数 { //ptr指向一个函数，这个函数应该是不带参数的而且返回void，就像A那样 pt ......
Day6: Shell函数和参数传递
学习目标学习内容1. 函数的定义和调用2. 参数传递3. 返回值4. 练习任务大树哥个人信息 学习目标 学习Shell中函数的概念和用法。 理解如何在函数中定义和调用命令序列。 掌握如何传递参数给函数并获取返回值。 练习编写脚本，使用函数进行模块化编程。 学习内容 今天我们将学习如何在Shell编程 ......
[代码随想录]Day04-链表part02
## 题目：[24. 两两交换链表中的节点](https://leetcode.cn/problems/swap-nodes-in-pairs/) ### 思路：  首先给他加一个虚拟头结 ......
Day6
# Day6 ## T1 没啥玩意好说的，就是别忘删freopen ```CPP #include #define ll long long #define ull unsigned long long #define gt getchar using namespace std; inline l ......
暑期竞赛配训 Day 1，本蒟蒻的第一篇题解qwq！
##洛谷 P8725 [蓝桥杯2020省AB3] 画中漂流： ##- [1]读题： 在梦境中，你踏上了一只木䇝，在江上漂流。 根据对当地的了解，你知道在你下游 D 米处有一个峡谷，如果你向下游前进大于等于 D 米则必死无疑。 现在你打响了急救电话，T 秒后救援队会到达并将你救上岸。水流速度是 1 m ......
集训Day 6
Double 心态=0，自信=0，勇猛=0； 比赛开始，由于起晚了10分钟（心态-=50%；）心态不好，看了一眼第一题，很简单，一定能写对！但写了估摸10min还是没过样例（自信-=90%；）就换了一种写法调了30min才过了所有样例，（自信-=100%；），接着看第二题，题目数据比较水就慌忙写了一 ......
济南 Day 6 数学
# Solution ## T1 回文数 ### 原题链接 [**4093: 回文数**](https://noip.ac/rs/show_problem/4093 "4093: 回文数") ### 简要思路 - 进位情况 当所有数位都为 $9$ 的时候才会进位，此时输出形如 `1000001` 的 ......
Day06-26 内部类
内部类 内部类就是在一个类的内部在定义一个类，比如，A类中定义一个B类，那么B类相对A类来说就称为内部类，而A类相对B类来说就是外部类了。 1、成员内部类 2、静态内部类 3、局部内部类 4、匿名内部类 import com.oop.demo10.Outer;public class Applic ......
DAY7
函数返回指针 ## 一： 代码： #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 ......
day3c++学习
## 1 内存分区模型 C++程序在执行时，将内存大方向划分为**4个区域** - 代码区：存放函数体的二进制代码，由操作系统进行管理的 - 全局区：存放全局变量和静态变量以及常量 - 栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等 - 堆区：由程序员分配和释放,若程序员不释放,程序结束 ......
Qt-day01
// 不用手动进行回收？： // 条件一： 在QT中建立了内存回收机制 从QBject派生的类， // 条件二： 指定父类，父类对象析构的时候，先析构子类对象 #include "mywidget.h" #include <QApplication> int main(int argc, char ......
7.29 day6数学
如果没问题就是300 T1 线性筛里，每个数都会被他最小的质因数筛到，令 $f(x)=[x\%p==0] \quad p \in dangerous$ 这显然是个完全积性函数，线性筛即可 时间复杂度:$O(n)$ T2 考虑这棵树实质上是一个以1为根，边权为大于父亲边权的质数，节点值则为到根路径上边 ......
SCU预备役Day 1
2023-07-28 22:13:56 基本算法 二分与三分 使用范围：答案具有单调性时。 原理：判断远比求解简单 定义域： 为整数域的时候，若区间长度为N，则需要进行log2N次运算 为实域的时候，判断R-L精度是否达到要求，需要R-L>=eps（但因为实数运算带来的精度问题，若eps太小会导致是 ......
Day2
数组专题： leetcode: 977 暴力解法也是最开始就可以想到的方法： def sortedSquares(self, nums): """ :type nums: List[int] :rtype: List[int] """ for i in range(len(nums)): nums[ ......
day16
#***一.白哥的鸽子*** #1.得到一张jpg，binwalk显示格式有问题，010打开，在末尾发现类似flag的数据  ### 思路：  ### 简要思路 一道简单的递归签到题，每次找到较大 ......
集训Day 5
A题： B题： 这是集训以来感觉最好的一次，比赛开始，先看了一眼A题问题不大，直接联想到了前缀和，由于这里是异或，就将原来的求[l,r]区间内和的公式：sum[r]-sum[l-1] 改为sum[r]^sum[l-1](根据的是异或的自反性)直接A掉（get100pt），继续看B题，B题由于我基本没 ......