Tan_Yuu-CSDN博客

目录：B light D Link with Game Glitch G Link with Monotonic Subsequence H Take the Elevator J Link with Arithmetic Progression K Link with Bracket Sequence I L Link with Level Editor I

2022-07-24 21:35:33 476 3

原创 2022牛客暑期多校训练营1（ACDGIJ）

目录：A Villages: Landlines C Grab the Seat! D Mocha and Railgun G Lexicographical Maximum I Chiitoitsu J Serval and Essay ED

2022-07-22 15:19:49 1292

原创 ECS Ubuntu20.04配置和删除swap虚拟内存

为解决内存不足的问题，将一部分硬盘空间当作内存之用；1. 确定设置，输入`:~# free -m`，返回值中swap行若为 0 0 0 则说明没有设置虚拟内存；2. 通过`:~# cd /`进入根目录，`:/# mkdir swap`新建一个名为swap的文件夹，`:/# cd swap`进入该文件夹；3. 此文件夹内输入`:/swap# dd if=/dev/zero of=swapfile bs=1024 count=1048576`以创建交换分区文件，其中bs是分块的大小（单位为B），coun

2022-07-10 14:48:04 721

原创 ECS Ubuntu20.04配置vsftpd

为更方便地对ECS进行文件管理和文件传输，现通过 Ubuntu 中的 vsftpd 和 Windows 端的 FileZilla 进行 FTP 连接；通过安装vsftpd；先执行来备份vsftpd配置文件；通过编辑器打开vsftpd.conf，；在编辑器中找到如下行，删去#以解注释；接下来在文末添加三行新的内容后，退出编辑器防火墙开放tcp端口 10000/10099 和端口21为了更安全地使用FTP服务，.........

2022-07-10 11:15:09 905

原创 Serval and Rooted Tree（CF1153D）-DP

对于一个有 k 个叶子的max min操作树，在 k 个叶子中填入1~k，求树根的最大值；由于题目中不要求输出填充结果，我们可以使用“第几大”来标记大小：对于max节点，其节点值为子节点的最小值，对于min节点，其节点值为子节点的和；在这个过程中，我们压缩掉了很多无用的信息，简化了问题；定义状态表示：f[i]f[i]f[i] 为在以 i 为根节点的子树中，i 的值为子树中的第几大；定义初值：对于叶子节点 i ，f[i]=1f[i]=1f[i]=1 ；定义状态转移方程：对于max节点，f[...

2022-06-11 09:14:36 163

原创 Two Merged Sequences（CF 1144 G）（将序列拆分成升序序列和降序序列两部分）-DP

构建状态表示：dp[i][1]dp[i][1]dp[i][1] 代表在前 i 位中，若第 i 位为升序序列结尾，此时降序序列结尾的最大值；op[i][1]op[i][1]op[i][1] 代表若第 i 位为升序序列结尾，dp[i][1]dp[i][1]dp[i][1]取当前值时，第 i-1 位在升序序列 / 降序序列（1升0降）；dp[i][0]dp[i][0]dp[i][0] 代表在前 i 位中，若第 i 位为降序序列结尾，此时升序序列结尾的最小值；...

2022-06-07 10:54:11 455

原创石子游戏III-博弈论

代码源OJ #845. 石子游戏 III；参考题解；思路我们首先考虑结束前的临界情况：〇 n个堆中有 cnt0(cnt0>0)cnt_0(cnt_0>0)cnt0(cnt0>0) 个空堆，其余为非空堆，显然此时 cnt0>n/2cnt_0>n/2cnt0>n/2 时回合先手必输，即先手无法进行任何操作；更进一步，每一回合操作时，回合后手可以通过选择与回合先手互异的 n/2 堆来使每一堆在本回合至少石子数减一；那么对于① n个堆中有 cnt1(cnt1&g

2022-05-11 11:19:18 384

原创长沙学院飞腾迈创杯2022年新生赛（全题解）

题集链接目录：OPA 小贪一手思路代码B A+B Problem (very easy)思路代码C Alice and Bob思路代码D 进化思路代码E 防疫物资思路代码F 有挂思路代码G思路代码H 爱美之心人皆有之思路代码I 签签签到思路代码OP标准的新生赛，所以补得比较快~下次出题的时候结构可以参考一下这场，难度分布还比较适用；A 小贪一手贪心思路出于取模的性质，我们可以直接构造~由于保证了解一定存在，也不需要担心无解的问题；代码#include <bits/stdc++.h

2022-05-07 23:39:47 783

原创第二大数字和-数据结构

代码源OJ #846. 第二大数字和；本文为O(n)O(n)O(n)解法；思路我们考虑关于每一个数，以该数为第二大数字和的区间数与在排列中该数左右两侧的第一个和第二个大于该数的数的位置有关；如果记该数位置为 p ，左侧第一个大于该数的位置为 pl1 ，左侧第二个大于该数的位置为 pl2（右侧同理 pr1，pr2 ），（pr2>pr1>p>pl1>pl2pr2>pr1>p>pl1>pl2pr2>pr1>p>pl1>pl2）则以该

2022-05-01 14:12:56 263

原创矩形划分-几何

代码源OJ #853. 矩形划分；参考题解；普适的代价是抽象Abstractness is the price of generality显然，题目描述中过于抽象，出现理解困难的话可以参考题解视频；我的理解（修正）如下：每次会给出两个点 p,q , 你需要在点 p,q 之间连一条线来划分矩形 , 保证 p,q 分别在矩形的一组对边上 , 即要么分别在左右边界上 , 要么分别在上下边界上。连的线并不要求是直线 , 可以是曲线 , 但不能与自己有交点 , 不能与矩形边界有除 p,q 以外的交

2022-04-29 21:32:35 489

原创正点stm32f407探索者开发板使用HAL库通过I2C协议配置并读取MPU6050（基础向）

文章目录MPU6050简述MPU6050的封装I2C的函数操作配置过程寄存器操作内容重置MPU6050唤醒MPU6050并配置时钟源关闭所有中断失能FIFO并关闭传感器i2c主机模式无数据需要写入FIFO关闭传感器待机模式配置陀螺仪和加速度计配置数字低通滤波器配置输出率配置部分代码一览读取部分寄存器操作内容通过STM32f07ZG芯片通过i2c协议向MPU6050的寄存器写数据来配置传感器

2022-04-18 21:12:15 1606

原创蜗蜗的数列（CF1634 F.Fibonacci Additions）-差分

代码源OJ #562. 蜗蜗的数列、CF1634 F. Fibonacci Additions；参考；思路题目要求验证数列 A,B 是否相同，我们构造数列 C， Ci=Ai−BiC_i=A_i-B_iCi=Ai−Bi ，检验数列 C 是否全为 0 即可；对于一般的差分来说，连续区间加上定值，只需要在区间首末加上和减去这个值即可，但是此题加上的是斐波那契数列，我们需要特殊构造；构造差分数组 D， Di=Ci−Ci−1−Ci−2D_i=C_i-C_{i-1}-C_{i-2}Di=Ci−Ci−

2022-03-21 10:40:28 384

原创 Strange Fractions（奇怪的分数）-数论

Strange Fractions[2021 ICPC 上海站 D]&U207965 Strange Fractions 增强版参考（全题解）题目链接中，增强版 T 增加到了 1e6，并要求 a,b 互质，ban掉了第一种做法（赛版不要求 a,b 互质）；题目大意给定一个正分数 pq\frac pqqp，我们需要找到两个正整数 a,ba,ba,b 满足 pq=ab+ba\frac pq=\frac ab+\frac baqp=ba+ab ，如果不存在，则输出 0,00,00,0 ；

2022-03-19 11:43:40 1197

原创种树-优先队列

洛谷 P1792 种树思路我们考虑单个树坑，若此树坑被选择，则两侧树坑都不可选；会存在某种情况，选择两侧的树坑带来的总收益大于此树坑，我们就可以在选择此树坑时向优先队列中加入“后悔项”，权重是其左右两侧的树坑之和减去该树坑（v[i−1]+v[i+1]−v[i]v[i-1]+v[i+1]-v[i]v[i−1]+v[i+1]−v[i]）；普适来说，我们构造一种“评价块”，其满足以下性质：其长度为奇数；其左右端点树坑均认为被种植，并以此隔一种一；其权值为区间内所有被种植-未种植，即（∑i被种植vi

2022-03-17 17:12:44 640

原创牛客非大白月赛45（全题解）

题集链接目录：OPA 悬崖思路代码B 数数思路代码C 山楂思路代码D 切糕思路代码E 筑巢思路代码F 交换思路代码EDOPA 悬崖思路只需要特殊考虑第一次跳不到对面的情况，此时总距离为 x ；其余情况共可跳 n 次，每次距离 x ；代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,x; cin>>x>>n;

2022-03-04 22:45:38 1151

原创矿场搭建-点双

洛谷 P3225 [HNOI2012]矿场搭建思路满足无论哪个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口即说明出口与点双存在一定的对应关系；可以认为，同一个连通块内的不用点双由一个个割点“切”开的，也就是说，一个点双内会有若干个（含0）割点，我们可以对此进行分类讨论；假设当前点双总结点数为 c ，割点数为 d ；若 c=0 ，则需要一个出口，即在唯一的节点上；若 d=0，则需要两个出口进行互保，不同的方案数有 c(c−1)/2c(c-1)/2c(c−1)/2 种；若 d=1，则

2021-09-10 08:12:25 170

原创 BLO-Blockade-割点

洛谷P3469 [POI2008]BLO-Blockade题目大意给定一张无向图，求每个点被删除之后有多少个有序点对(x,y) (x!=y,1<=x,y<=n)满足x无法到达y；思路这道题首先考虑的便是和求割点相关；对于每个割点，以下称当这个点被删除时，当前连通块分裂出的几个连通块为“被割集”，记第 i 个被割集的元素数量为 cic_ici ；对于每个节点，其造成的影响 brk[i]=(n−1)∗2+∑(n−1−ci)cibrk[i]=(n-1)*2+\sum(n-1-c_i)c_

2021-09-08 18:17:26 179

原创 NEFU大一暑假集训-线段树

题集链接目录：OPA Lowbit思路代码B Ezzat and Grid思路代码C 奇数国思路代码D 敌兵布阵思路代码E I Hate It思路代码F Transformation思路代码G Can you answer these queries?思路代码H A Simple Problem with Integers思路代码EDOP感谢学长的讲解与付出；感谢ph和zsl两位大佬的指导与讨论；夹带私货：此节课的代表性的内容已经整理到自己的贴子中：【笔记】数据结构线段树本身相对抽象，一些题又

2021-08-28 23:33:06 253

原创 Junk-Mail Filter-并查集

HDUOJ.2473 Junk-Mail Filter题解参考题目大意共对n个元素进行m次操作，操作共有两种，M a b为定义a与b为同一类元素，S a定义为将a节点与其他节点分离；输出共有几类元素；思路我们可以将元素用代表元代替：每一次该元素被分离是，就给它定义一个新的代表元，并定义该代表元的根为其自己；同时，对于旧的树状结构，下级元素的根依然为该元素的旧代表元，所以不会影响旧关系的传递；这样就可以将不同的关系之间分离开，不会互相干扰；代码#include <iostream&

2021-08-27 16:31:02 136

原创【笔记】字符串

目录OPSTLstring.hstring类KMP算法代码Manacher代码OP\STLstring.h参考strcat原型：char * strcat ( char * destination, const char * source );说明：将 source 中的内容追加到 destination 中。返回值：返回 destination。调用：strcat(s1,s2);strncat原型：char * strncat ( char * destination, co

2021-08-25 00:19:12 157 1

原创 NEFU大一暑假集训-树状数组

题集链接目录：OPA Ultra-QuickSort题目大意思路代码B Stars题目大意思路代码C Mobile phones题目大意思路代码D Cows题目大意思路代码E Get Many Persimmon Trees题目大意思路代码F Matrix题目大意思路代码G MooFest题目大意思路代码H Disharmony Trees思路代码I KiKi's K-Number题目大意思路代码J Reverse Prime题目大意思路代码EDOP感谢学长的讲解与付出；感谢ph和zsl两位大佬的指

2021-08-19 17:56:24 236

原创 NEFU大一暑假集训-并查集（ABCDEFGIJ）

题集链接目录：OPA 食物链思路代码B 关押罪犯思路代码C 程序自动分析思路代码D 最小生成树思路代码F 修复公路思路代码G 奶酪思路代码I City题目大意思路代码EDOP感谢ph和zsl两位大佬的指导与讨论；A 食物链思路查看PDF即可~两种做法，下面代码中选择了扩展域；代码#include <stdio.h>#include<iostream>using namespace std;typedef long long ll;int fa[150004]

2021-08-16 09:23:09 237

原创 NEFU大一暑假集训-矩阵连乘

题集链接目录：OPA Fibonacci Numbers题目大意思路代码B How Many Fibs?题目大意思路代码C Fibonacci Again题目大意思路代码D Hat's Fibonacci题目大意思路代码E Fibonacci题目大意代码F Another kind of Fibonacci题目大意代码G Fibonacci Subsequence题目大意思路代码EDOP感谢老师的讲解与付出；感谢ph和zsl两位大佬的指导与讨论；夹带私货：此节课的代表性内容和例题也已经整理到自己

2021-08-12 21:00:35 191

原创 NEFU大一暑假集训-同余

题集链接目录：OPA Relatives题目大意思路代码B Brute-force Algorithm题目大意思路代码C Sum题目大意思路代码D 同余方程思路代码E SHUFFLE 洗牌思路代码F 树的计数思路代码G AquaMoon and Chess题目大意思路代码EDOP感谢学长的讲解与付出；感谢ph和zsl两位大佬的指导与讨论；夹点私货：这些题涉及到的内容都已经更新到自己的笔记中：数学（快速幂，欧拉函数，欧拉定理，扩展欧里几得算法，逆元）树与图论（Prufer数列）排列组合（lu

2021-08-05 20:48:29 214

原创 NEFU大一暑假集训-KMP

题集链接目录：OPA 剪花布条题目大意思路代码B Power Strings题目大意思路代码C Radio Transmission题目大意思路代码D OKR-Periods of Words题目大意思路代码E 似乎在梦中见过的样子题目大意思路代码F Censoring题目大意思路代码G Compress Words题目大意思路代码EDOP感谢学长的讲解与付出；感谢ph和zsl两位大佬的指导与讨论；KMP可以在线性复杂度内求出给定字符串任意前 i 个元素构成字串的最长相等前后缀，并可以以此进一步进

2021-08-02 11:42:04 200

原创 NEFU大一暑假集训-字典树

题集链接目录：OPA L语言题目大意思路代码B Secret Message 秘密信息题目大意思路代码C The XOR-longest Path题目大意思路代码D The XOR Largest Pair题目大意思路代码E Phone List题目大意思路代码F Xor sum题目大意思路代码EDOP感谢学长的讲解与付出；感谢ph和zsl两位大佬的指导与讨论；目前来看，字典树主要用于线性复杂判断给定字符串与字典有没有前缀关系，和给定目标下异或值的求取；A L语言题目大意给定字典，问题给字符

2021-07-29 00:30:09 188

原创 NEFU大一暑假集训-Hash（ABCDEH）

题集链接目录：OPA Snowflake Snow Snowflakes题目大意思路代码B Palindrome题目大意思路代码C Squares题目大意思路代码D 对称二叉树题目大意思路代码E 企鹅QQ题目大意思路代码H Ones题目大意思路代码EDOP感谢学长的讲解与付出；感谢ph和zsl两位大佬的指导与讨论；这组题做得我脑袋疼hhh；A Snowflake Snow Snowflakes题目大意按顺序给定 n 片雪花的每个枝的长度，判断是否有相同的雪花存在；（相同指经旋转/对称后完全

2021-07-28 00:04:19 225

原创 NEFU大一暑假集训-前缀和与差分（LMRSTUVXYZ）

题集链接目录：OPL 字段求和题目大意代码M Alyona and a tree题目大意思路代码R 前缀和题目大意代码S 校门外的树题目大意思路代码T 激光炸弹题目大意思路代码U 天上的星星题目大意思路代码V 程序设计：蒜头君的数轴题目大意思路代码X 拍照题目大意思路代码Y Saitama Destroys Hotel题目大意思路代码Z Greg and Array题目大意思路代码EDOP感谢老师的讲解与付出；感谢ph和zsl两位大佬的指导与讨论；题量好大XD；如果用甲子命名法就可以出60道了；

2021-07-24 11:08:00 524

原创 NEFU大一暑假集训-尺取法

题集链接目录：OPA Subsequence题目大意思路代码B Jessica's Reading Problem题目大意思路代码C Bound Found题目大意思路代码D Sum of Consecutive Prime Numbers题目大意思路代码E NanoApe Loves Sequence Ⅱ题目大意思路代码F They Are Everywhere题目大意代码G Graveyard Design题目大意思路代码H Xor Sum 2题目大意思路代码I Petya and Array题目大意

2021-07-20 10:32:10 368 2

原创【笔记】郑州大学ACM实验室寒假新生培训之排列组合与容斥

》》b站视频链接《《目录：OP组合数和排列数组合数与杨辉三角容斥原理m球n盒问题EDOP\组合数和排列数对于组合数（C）和排列数（A\P），从n个元素中选取m个，有Cnm=n!m!(n−m)! Anm=Cnm⋅m!=n!(n−m)!C^m_n=\frac{n!}{m!(n-m)!}\\\text{ }\\A^m_n=C^m_n\cdotp m!=\frac{n!}{(n-m)!}Cnm=m!(n−m)!n! Anm=Cnm⋅m!=(n−m)!n!组合数与杨辉

2021-07-19 08:34:07 251 1

原创【笔记】《离散数学》第十章递推方程与生成函数

目录OP10.1 递推方程及其应用10.1.2 常系数线性齐次微分方程的求解例题10.5例题10.710.1.3 常系数线性非齐次递推方程的求解1.1 特征根不为1时，如果 f(n)f(n)f(n) 为 n 的 t 次多项式，那么特解也为 n 的 t 次多项式1.2 特征根为1时，如果 f(n)f(n)f(n) 为 n 的 t 次多项式，特解是将 n 的 t 次多项式的每一项提高一次2.1 f(n)f(n)f(n) 为指数函数 AβnA\beta^nAβn ，这里A代表常数，若 β\betaβ 不是特征根，

2021-06-18 21:51:18 3146 1

空空如也

空空如也