题目链接:https://pan.baidu.com/s/1_vsHfMI_qO-9IDxmFLkHfg 密码: uza8 T1: 小奥的一笔画,判连通性,查奇偶点即可 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; inline long long read() { ,an…

提高十连测day3 A 我们可以枚举两个 $ 1 $ 之间的相隔距离,然后计算形如 $ 00100100 \cdots $ 的串在原串中最⻓⼦序列匹配即可,复杂度 $ O(n^2) $ .寻找 $ S $ 在 $ T $ 中的最⻓⼦序列匹配直接贪⼼的扫⼀遍就⾏了. 我们可以考虑优化这个过程,快速匹配连续的 $ 0 $ .只要⼆分找出下⼀个 的匹配位置即可. 由于 $ 1 $ 的个数为调和级数 ,所以总复杂度 $ O(n \log n) $ . #include<iostream> #inclu…

四连爆炸 卡我常数 好像被AluminumGod拉到了创客...哇我这个天天爆炸的水平可能会被其他三位dalao吊起来打 orz Edmond-Karp_XiongGod orz Deidara_WangGod orz Small_ChickenGod T1 树上有一些关键点,求包含i个关键点的联通块数,0<=i<=m n,m<=1000 树形dp,强行证明复杂度 #include<bits/stdc++.h> #define LL long long using names…

T1:给出一棵 $n$ 个节点的无根树,其中 $m$ 个节点是特殊节点,求对于任意 $i ∈ [0, m]$,包含 $i$ 个特殊节点的联通块个数$\mod 998244353$. $1<=n,m<=1000$ 输入格式 第一行包含两个正整数 $n,m$,表示树节点个数及特殊节点个数.第二行包含 $m$ 个互不相同的正整数,表示所有特殊节点的编号.接下来 $n$ 行,每行包含两个正整数 $u,v$,表示一条树边. 输出格式 输出包含 $m+1$ 个用空格隔开的整数,以此表示 $i=0,1,2,…

目录 成绩 总结 事后... 成绩 telephonewire monkey 总分 0 56 56 cowjog guard path temperature 总分 0 40 0 68 108 cbarn fence 总分 100 20 120 crowded pogocow skiing cbarn 总分 99 99 20 99 317 四场总分:601 总结 前两次考试,弄得我心慌.不过,在前两次考试的评讲中,我紧急补了一下知识.其中最重要的是: 1.计算机一秒可以进行大约一亿次基本计算.…

题目:链接: https://pan.baidu.com/s/1ef_9hGBhczW0B4dz5IUKmw 密码: qgjy T1: hash后直接二分查询即可 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; inline long long read() { ,ans=;…

题目:链接: https://pan.baidu.com/s/163ycV64ioy7uML7AvRDTGw 密码: p86i T1: 倍增求LCA,minn数组记录最小值 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; inline long long read() { ,…

由于我不太会写 觉得从比赛开始就冷静分析.然后看完三道题心态有点爆炸没有紧扣题目的性质. 这个心态是不可取的尽量不要有畏难心理 不要草草的写暴力. LINK:[最长01子序列](http://zhengruioi.com/contest/399/problem/960) 对于一个序列要求最长01子序列 显然不太能写感觉无从下手的样子 不妨简化一下问题 先推出来一些性质. 如果求连续的最长01子序列且满足题目中的性质我们显然是根据每一个1进行统计答案.我们直接扫一遍即可. 如果是序列呢 我们发现这…

滑雪场的高度差 时间限制: 1 Sec  内存限制: 128 MB 题目描述 滑雪场可以看成M x N的网格状山地(1 <= M,N <= 500),每个网格是一个近似的平面,具有水平高度值在0 .. 1,000,000,000米的范围内. 某些网格被指定为关键网格.当两个相邻网格之间的高度差的绝对值不超过某个参数D时,就可以相互到达.相邻关系是指某个格子的东.西.南.北的格子. 显然,当D不断减小时,原本可以相互到达的相邻格子就不能到达了. 滑雪赛的组委会想知道,为了保证各个关键网格之间彼此…

文章目录 一.储备知识 二.TIMx的编码器模式介绍 1.计数边沿设置 2.选择极性和使能 3.使能 4.计数方向 三.代码部分 一.储备知识 通过STM32的定时器编码器接口模式对编码器进行四倍频,并使用M法测速得到小车电机的速度信息. 编码器的相关知识之前介绍过:编码器s M法测速:读取每10ms的脉冲数,以脉冲数的多少代表速度的快慢. 二.TIMx的编码器模式介绍 TIMx的编码器模式,每个定时器只能测量一组AB相的值(编码器的AB相),分别使用CH1和CH2接AB相,通过判断CH1和CH…