自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

cx_lzx蒟蒻的博客

while(!successful()) try();

  • 博客(166)
  • 资源 (1)
  • 收藏
  • 关注

原创 STM32--TIM(基本定时器)

一、定时器分类STM32F1 系列中,除了互联型的产品,共有 8 个定时器,分为基本定时器,通用定时器和高级定时器。基本定时器 TIM6 和 TIM7 是一个 16 位的只能向上计数的定时器,只能定时,没有外部 IO。通用定时器 TIM2/3/4/5 是一个 16 位的可以向上/下计数的定时器,可以定时,可以输出比较,可以输入捕捉,每个定时器有四个外部 IO。高级定时器 TIM1/8是一个 16 位的可以向上/下计数的定时器,可以定时,可以输出比较,可以输入捕捉,还可以有三相电机互补输出信号,

2021-03-04 19:52:15 886 1

原创 STM32编码器

一、编码器简介1.概述编码器是一种将角位移或者角速度转换成一连串电数字脉冲的旋转式传感器。可以用来测量位置,测量速度。每转过单位的角度就发出一个脉冲信号,通常为A相、B相输出。A相、B相为相互延迟1/4周期的脉冲输出(即正交信号),根据延迟关系可以区别正反转,而且通过取A相、B相的上升和下降沿可以进行2或4倍频。例:四倍频的方法是测量A相和B相的上升沿和下降沿2.原理编码器通过发送正交脉冲信号表示角度信息,如图为一个示例。(其中TI1和TI2分别对应编码器输出A.

2021-03-03 13:30:46 7282 1

原创 STM32时钟详解

STM32陆陆续续把基础的部分学完了,但对于时钟一直一知半解。今天开始陆陆续续补充关于时钟部分的知识。一、时钟树STM32为了实现低功耗,而设计的功能完善构成复杂的时钟系统,称之时钟树。使外设功能的时钟可自配置。因为STM32外设众多,而不同的项目用到的外设参差不齐,所以可控的时钟可以实现降低产品功耗。所有的外设在使用之前都必须设置时钟信号,才可以正常工作。以STM32F103C8T6时钟树为例,如下图所示:STM32的四个时钟源外部时钟高速外部时钟(HSE):外部时钟源,.

2021-03-02 20:44:01 1425

原创 关于STM32的学习(1)

1:一些基本信息GPIO:就是一个引脚作为输入或者输出。GPIO的八种工作模式:四种输入、四种输出模式;(输入输出是相对于CPU来说的)以及四种输出最大速度输入:外部数据输入到开发板输出:开发板的数据输出到外部设备2:八种工作模式 补充:对于标准施密特触发器,当输入电压高于正向阈值电压,输出为高;当输入电压低于负向阈值电压,输出为低;(1):上拉输入(GPIO_Mode_IPU) 上拉输入就是信号进入芯片后加了一个上拉电阻,再经过施密特触发器转换成0...

2020-11-19 13:11:43 351

原创 rm校内赛总结

其实已经比完赛三天了。axuan一直拖啊拖,拖到了现在,才写总结,代码那边也没更新。前两周专心搞比赛,拖欠了太多任务,一直补任务,补课内,搞到现在算是略微松了口气。(高数废物axuan还没补完高数总结分三个方面吧,一个是记个流水账,一个是关于心态的反思,一个关于技术的反思吧。在此之前先讲讲校内赛规则:就是每个组设计一台小车,要求小车能够视觉巡线入场(后来改成视觉巡线入场有优势),入场后用键盘对小车进行远程控制,将场上的小球推入对应的球门,每场比赛场上有三个球,规定时间内先推进两个球的获胜。然后场上有

2020-11-07 15:55:20 490 1

原创 关于PID算法的学习

这几天打校内赛,需要用到视觉巡线,所以学习了PID。说说自己关于PID的理解:P:比例控制,就是根据差值来

2020-10-29 11:38:14 356

原创 我回来了+一些碎碎念

都2020年了啊....上一篇博客都已经是2017年10月的了。说实话那时候NOIP打挂了之后消沉了挺长一段时间,然后慢慢回归成万千高考生中的一个,今年高考完了。考的不好,也没有很差,就普普通通,反正当初打代码时心中的理想学校是一个没考上。(问题不大)大学算是新的一个起点吧,又想搞比赛了...所以打开了CSDN,开始复健。有挺多东西变了,BZOJ没了,NOIP没了,当初打代码的小伙伴也变成了点赞之交,连戳爷都不喜欢男人了...也挺多东西没变的,比如我还是喜欢当初设置成头像的戳,当

2020-10-23 15:38:25 243 3

原创 [USACO13OPEN]照片Photo

f[i]表示到i之前且i必须放的最多斑点奶牛数,l[i]表示放了i这个点之后,最远到哪里必须要再放一个。r[i]表示放了i这个点之后,最近到哪里能再放一个。

2017-10-13 08:43:52 717

原创 poj3017Cut the Sequence

题目大意:都是英文大家应该看得懂吧。给定一个数列{an},任意将连续的ai分块,使所有块的和都不超过M,最小化各块的最大值的和。题解:dp[i]为前i个数取得的最小和,那么我们可以有递推公式:dp[i]=min(dp[i],dp[j]+max(a[j+1],a[j+2],...,a[i])) ,其中j但复杂度n^2所以单调队列一下。可以发现,dp[i]是单调不下

2017-10-12 17:05:03 249

原创 1802: [Ahoi2009]checker

Description在一个1行N列(N是奇数)的棋盘上,有K个格子是红色的。这种情况下,你有一个跳棋在最左端的格子上。你的目标是将它移动到最右边的格子,在开始移动之间,你可以在棋盘的任意空位上放棋子。在游戏开始后 你只可以随时在一个红色格子上放棋子。棋子的移动规则是:每次只可以选择一个棋子,跳过与之相邻的棋子走到后面的空格上,被它跳过的棋子被吃掉,即从棋盘上移走,如相邻棋子的另一侧有棋子,则不能跳

2017-10-08 20:21:42 377

原创 2535: [Noi2010]Plane 航空管制2

Description世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个,编号为 1至n。机场只有一条起飞跑道,所有的航班需按某个顺序依次起飞(称这个顺序为起飞序列)。定义一

2017-10-08 13:48:23 337

原创 bzoj2465: [中山市选2009]小球

Description 给定n个不同颜色的球,每个球都有一个分数,同时有m个瓶子,每个瓶子都有固定的容量。现在,你必须把球放到瓶子里面。请编程计算最多能放多少个球到这些瓶子里。Input输入包含多组数据。 每组数据的第一行为两个整数n, m,分别表示球的个数和瓶子的个数。 接下来的n行,每一行包含一个整数p,表示相应的球的分数。 接下来的m行,每一行包含两个整数c和q, 分别表示每个瓶子

2017-10-08 10:29:22 321

原创 3294: [Cqoi2011]放棋子

Description Input输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包含c个正整数,即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。 Output输出仅一行,即方案总数除以 1,000,000,009的余数。 题解: g[i][j]表示i行j列放k这种颜色的棋子的合法方案数。 f[k][i][j]表示前k种棋子占据i行j列有多少种合法的放法 。

2017-10-06 15:45:20 329

原创 4690: Never Wait for Weights

Description在实验室中,Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时,使用天平能比使用弹簧秤得到更精确的结果,所以他只使用天平来测得一些样品的重量差。他偶尔会被询问一些样品的重量差,而他能否回答这些问题取决于在回答相应问题时他已经得到的测量结果。由于他所在处理的测量数据是巨大的,所以他希望你能写个程序帮他处理数据和回答问题。

2017-10-06 10:00:39 237

原创 2457: [BeiJing2011]双端队列

Description       Sherry现在碰到了一个棘手的问题,有N个整数需要排序。       Sherry手头能用的工具就是若干个双端队列。      她需要依次处理这N个数,对于每个数,Sherry能做以下两件事:1.新建一个双端队列,并将当前数作为这个队列中的唯一的数;2.将当前数放入已有的队列的头之前或者尾之后。 对所有的

2017-10-02 15:28:12 602

原创 2750: [HAOI2012]Road

DescriptionC国有n座城市,城市之间通过m条单向道路连接。一条路径被称为最短路,当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同,当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估,评估方式为计算有多少条不同的最短路经过该道路。现在,这个任务交给了你。Input第一行包含两个正整数n、m接下来m行每行包含三个正整数u

2017-10-02 09:55:35 306

原创 2426: [HAOI2010]工厂选址

Description某地区有m座煤矿,其中第i号矿每年产量为ai吨,现有火力发电厂一个,每年需用煤b吨,每年运行的固定费用(包括折旧费,不包括煤的运费)为h元,每吨原煤从第i号矿运到原有发电厂的运费为Ci0(i=1,2,…,m)。 现规划新建一个发电厂,m座煤矿每年开采的原煤将全部供给这两座发电厂。现有n个备选的厂址。若在第j号备选厂址建新厂,每年运行的固定费用为hj元。每吨原煤

2017-10-01 15:45:05 533

原创 4152: [AMPPZ2014]The Captain

Description给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。Input第一行包含一个正整数n(2接下来n行,每行包含两个整数x[i],y[i](0Output一个整数,即最小费用。题解:很明显一个点只有走到和自

2017-10-01 11:29:24 274

原创 1483: [HNOI2009]梦幻布丁

DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变,其后的两个整

2017-09-30 07:21:23 308

原创 1965: [Ahoi2005]SHUFFLE 洗牌

Description为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑克牌的一种新的玩法。 对于扑克牌的一次洗牌是这样定义的,将一叠N(N为偶数)张扑

2017-09-29 16:12:23 183

原创 2964: Boss单挑战

Description  某RPG游戏中,最后一战是主角单挑Boss,将其简化后如下:  主角的气血值上限为HP,魔法值上限为MP,愤怒值上限为SP;Boss仅有气血值,其上限为M。  现在共有N回合,每回合都是主角先行动,主角可做如下选择之一:  1. 普通攻击:减少对方X的气血值,并增加自身DSP的愤怒值。(不超过上限)  2. 法术攻击:共有N1种法术,第i种消耗Bi

2017-09-29 14:29:33 352

原创 4710: [Jsoi2011]分特产

DescriptionJYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。例如,JYY 带来了2 袋麻花和1 袋包子,分给A 和B 两位同学,那么共有4 种不同的分配方法:A

2017-09-29 07:50:46 291

原创 1821: [JSOI2010]Group 部落划分 Group

Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我

2017-09-28 19:54:20 201

原创 bzoj1509: [NOI2003]逃学的小孩

DescriptionInput第一行是两个整数N(3  N  200000)和M,分别表示居住点总数和街道总数。以下M行,每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti(1Ui, Vi  N,1  Ti  1000000000),表示街道i连接居住点Ui和Vi,并且经过街道i需花费Ti分钟。街道信息不会重复给出。Output仅包含整数T,即

2017-09-28 15:08:24 649

原创 1018: [SHOI2008]堵塞的交通traffic

Description  有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞,两座城市之间的道路会变得不连通,直到拥堵解决,道路才会恢复畅通。初来咋到的你决心毛

2017-09-27 21:22:08 239

原创 noip2016换教室

题目描述对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ic​i​​ 上课,而另一节课程在教室 d_id​i​​ 进行。在不提交任何申请的情

2017-09-26 19:46:02 294

原创 3810: [Coci2015]Stanovi

DescriptionInput输入一行,三个整数,n, m, kOutput输出一个数,表示最小不满意度。题解:f[i][j][l][r][u][v]表示i*j的矩形边界状态为l,r,u,v的最小不满意度,然后直接爆搜就行了,不过会TLE,所以要加个剪枝。#include#include#include#inclu

2017-09-26 07:38:40 289

原创 2743: [HEOI2012]采花

Description萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某一颜色的花只有一朵。为此,公主每采一朵花,要么此前已采到此

2017-09-25 20:24:59 269

原创 1826: [JSOI2010]缓存交换

Description在计算机中,CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时,则需要从主存里把数据调入Cache。此时,如果Cache容量已满,则必须先从中删除一个。 例如,当前Cache容量为3,且已经有编号为10和20的主存单元。 此时,CPU访问编号为10的主存单元,Cache命中。 接着,CPU访问编号为21的主存单元,那么只需将该主存单元移入C

2017-09-24 19:43:31 634

原创 3624: [Apio2008]免费道路

DescriptionInputOutput题解:这题是要求一个生成树,要求生成树中要有k条石子路。我们一开始先尽量让生成树里多一点水泥路,这样就可以知道哪些石子路是必须要的。如果必须要的多于k,则无解。然后再把一些水泥路换成石子路,接着再判判无解。#include#include#include#include#in

2017-09-24 18:16:37 276

原创 3139: [Hnoi2013]比赛

Description沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛。此次联 赛共N支球队参加,比赛规则如下: (1) 每两支球队之间踢一场比赛。 (2) 若平局,两支球队各得1分。 (3) 否则胜利的球队得3分,败者不得分。 尽管非常遗憾没有观赏到精彩的比赛,但沫沫通过新闻知道了每只球队的最后总得分, 然后聪明的她想计算出有多少种可能的比赛过程。 

2017-09-24 15:56:50 316

原创 NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第二轮Day1

蒟蒻打的跟狗屎一样,第一题玄学乱打,真的超讨厌这种题,打得我完全没耐心想其它题了。然后。。。其它两个题就打暴力了,纪念一下,被我调到不成样子的第一题。听说明天很难QAQAC代码:#include#include#include#include#includeusing namespace std;const int N=100100;int n,m,y,x,z

2017-09-23 14:32:17 438

原创 3171: [Tjoi2013]循环格

Description一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位置(r,c),你可以沿着箭头防线在格子间行走。即如果(r,c)是一个左箭头,那么走到(r,c-1);如果是右箭头那么走到(r,c+1);如果是上箭头那么走到(r-1,c);如果是下箭头那么走到(r+1,c);每一行和每一列都

2017-09-23 07:12:31 192

原创 1934: [Shoi2007]Vote 善意的投票

Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。 我们的问题就是,每位小朋友应该怎样投票,才能使冲突数最小?题解:

2017-09-22 16:03:46 255

原创 4444: [Scoi2015]国旗计划

DescriptionA国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。A国幅员辽阔,边境线上设有M个边防站,顺时针编号1至M。每名边防战士常驻两个边防站,并且善于在这两个边防站之间长途奔袭,我们称这两个边防站之间的路程是

2017-09-22 09:19:37 290

原创 3233: [Ahoi2013]找硬币

Description小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1,xb必须为xa的正整数倍(b>a)。例如 1,5,125,250就是一组合法的硬币序列,而1,5,100,125就不是。不知从哪一天开始,可爱的蛇爱上了一种萌物——兔纸!从此,小蛇便走上了遇上兔纸娃娃就买的不归路。某天,小蛇看到了N只可爱的兔纸,假设这N

2017-09-21 21:16:26 350

原创 贴个manachar模板

const int maxn=1000010; char str[maxn];//原字符串 char tmp[maxn<<1];//转换后的字符串 int Len[maxn<<1]; //转换原始串 int INIT(char *st) { int i,len=strlen(st); tmp[0]='@';//字符串开头增加一个特殊字符,防止越界

2017-09-21 17:16:11 213

原创 2034: [2009国家集训队]最大收益

Description给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si, Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。 N≤5000,1 ≤ Si ≤ Ti ≤ 108,1 ≤ Vi ≤ 108。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。题解:看到题目后就开始乱想贪心,然而啥都没想出来。FQW师兄的题解讲得很详细了:戳这里

2017-09-21 15:18:09 284

原创 2462: [BeiJing2011]矩阵模板

Description给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。    所谓01矩阵,就是矩阵中所有元素不是0就是1题解:打个hash表然后查询一下。听说全输出1也行。#include#include#include#include#includeusing namespace std;#def

2017-09-21 14:10:32 212

原创 3747: [POI2015]Kinoman

Description共有m部电影,编号为1~m,第i部电影的好看值为w[i]。在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。你可以选择l,r(1题解:先预处理出对于每个节点,下一个跟他相同颜色的点的位置然后枚举最后选的那个区间的左端点r,用一颗线段树记录对于每个r,这个区间的得分是多少。#include#inclu

2017-09-21 09:21:16 252

蓝桥杯嵌入式历年省赛真题

蓝桥杯嵌入式的十一届到第三届的省赛真题

2022-04-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除