- 博客(36)
- 收藏
- 关注
RSS订阅原创 STM32定时器中断及TFTLCD显示
STM32定时器中断STM32有很多通用定时器：以这四个为例，TIM1、TIM2、TIM3、TIM4；使用TIM1需要使能APB2时钟，使用TIM2-4需要使能APB1时钟。与外部中断不同，使用定时器中断需要初始化其相应的时钟，包括自动重装载值、预分频值、计数模式等，之后再使能指定的TIMx中断。然后再初始化中断优先级分组，之后再写中断服务函数。STM32TFTLCDTFTLCD的...
2020-01-14 16:25:04
3022
1
原创 STM32外部中断
STM32外部中断STM32有19个外部中断：线0-15对应外部IO口的输入中断；线16连接PVD输出；线17连接RTC闹钟事件；线18连接USB唤醒事件。GPIO与中断线的映射关系：GPIOx.0映射到EXTI0，GPIOx.1映射到EXTI1；以此类推。使用外部中断需要使能AFIO时钟：RCC_APB2PeriphClockCmd(RCC_APB2Periph_AFIO,ENABLE)...
2020-01-12 18:58:33
3546
原创 STM32按键
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-01-10 19:32:15
1924
1
原创 CodeForces 706C Hard problem（dp）
CodeForces 706C Hard problem题目大意：有n个字符串，你可以对每个字符串进行翻转，翻转一次需要花费一定费用，问经过几次翻转后，使得字符串从小到大排列，且花费最少。思路：贪心肯定不行，考虑dp。每个字符串都有两种状态：翻转和没有翻转。dp[i][j]dp[ i ] [ j ]dp[i][j]表示前iii个符合要求的字符串的最小费用。当j=1j=1j=1时表示第iii...
2019-09-21 22:00:45
304
原创 cf 1205B Shortest Cycle(最小环)
题目链接首先学习一下抽屉原理：https://baike.baidu.com/item/%E6%8A%BD%E5%B1%89%E5%8E%9F%E7%90%86/233776?fr=aladdin把多于m∗n+1m*n+1m∗n+1（n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）（m+1）（m+1）的物体。题意：给n个数，在aia_iai和aja_jaj之间建一条...
2019-08-29 19:09:40
411
原创 最小环问题
floyd找最小环模板：mp[i][j]mp[i][j]mp[i][j]记录iii到jjj的最短路，dis[i][j]dis[i][j]dis[i][j]代表原始图的顶点间的关系（非iii到jjj的最短路） LL ans = inf;//ans为最小环的长度 for(int k = 1 ; k <= n ; k++) { ...
2019-08-29 18:44:02
428
原创 CF Round #579(div3)前七题
1203A Circle of Students题意：给nnn个数，把这nnn个数围成一圈，问能不能从其中一个位置开始沿顺时针或者逆时针方向走都是单调递或者单调递减且两两不相差1，（除了1和nnn相差n−1n-1n−1）思路：直接遍历一遍，记录相差1或者相差n−1n-1n−1的个数 #include <stdio.h> #include <time.h>...
2019-08-19 13:00:48
338
原创 CF Roubd #580(div2)前三题
1205A Almost Equal找规律，n为奇数的时候可以，n为偶数的时候不行 #include <stdio.h> #include <time.h> #include <string.h> #include <algorithm> #include <st...
2019-08-19 11:06:01
187
原创 multiset处理最长上升、下降、非下降、非上升子序列
multiset处理最长上升、下降、非下降、非上升子序列最长上升子序列http://acm.hdu.edu.cn/showproblem.php?pid=1257multiset< int >s;int main(){ int n; while(cin>>n){ for(int i=1;i<=n;i++){ ...
2019-08-08 13:23:20
136
原创 自闭儿童暑假集训总结
大一暑假集训以及排位赛总结学长：这届大一的真弱.jpg我：瑟瑟发抖我最菜.gif集训一个月，每周都有排位赛，但是每次的排位赛我打的都不怎么好，确实自己还是太菜了。我觉得相互交流是快速进步的重要因素，但是大家在一起集训几乎没什么交流，自己干自己的，我觉得大二之后还是要找一个能相互交流的人一起搞，这样才有动力；还有就是这几场排位赛把自己搞自闭了，几场排位完了心态也没有变好，最终排位赛也发挥的不好...
2019-08-08 11:46:03
153
原创 卢卡斯定理(模板)
卢卡斯定理卢卡斯定理主要用来求大数组合数。模板题：https://www.luogu.org/problem/P3807#include <stdio.h>#include <time.h>#include <string.h>#include <algorithm>#include <stack>#include <...
2019-08-02 19:34:01
303
原创 最小生成树：优先队列优化 prim（普里姆）
优先队列优化 prim（普里姆）∙\bullet∙其实迪杰斯特拉和普里姆算法的思想是一样的，只是表示距离的数组d[i]d[i]d[i]含义不一样；在迪杰斯特拉中d[i]d[i]d[i]表示：起点到第iii个点的最短距离；在普里姆中d[i]d[i]d[i]表示：假设每次在d[]d[]d[]数组里找到最小的点是nownownow，那么d[i]d[i]d[i]就表示v(now,i)v(now,i)v(...
2019-08-01 16:14:04
1765
11
原创 字典树入门
字典树∙\bullet∙什么是字典树（百度百科）：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。字典树的建立、查询、删除建立,插入字符已插入一个字符串为例，首先初始化一个...
2019-07-29 20:35:34
197
2
原创 二分图判定：染色法
二分图判定方法：染色法∙\bullet∙对于一个二分图的两个集合，假设给同一个集合里的点都染上一样的颜色，那么为了区分这两个集合，就把另一个集合的点染成另外一种颜色。很明显：一条匹配边的两个顶点颜色肯定不一样。∙\bullet∙对于一个图，判断是不是二分图，就可以用染色法来判定。任意从一个顶点A出发，将它染上色，再找与它相连的顶点B，假设A与B之间的边是匹配边，那么就有两种情况：1.如果B与...
2019-07-25 08:31:38
404
原创 HDU 4619 Warm up 2（最大独立集）
HDU 4619 Warm up 2Problem DescriptionSome 1×2 dominoes are placed on a plane. Each dominoe is placed either horizontally or vertically. It’s guaranteed the dominoes in the same direction are not ove...
2019-07-24 14:35:09
168
原创 线段树入门（线段懵逼树、加了一些解释，丰富了一下内容）
线段树入门（线段懵逼树）线段树上懵逼果，线段树下我和我，线段树上找bug，掉发多又多-----------题记辣鸡张当时学习的博客（如果学到了新的东西或者说有新的理解后期再更新）∙\bullet∙线段树常用来处理区间和、区间最大值、区间最小值问题，但是不仅局限于处理区间问题。∙\bullet∙什摸士线段树：线段树是一棵二叉搜索树。每个结点存储的是一段区间的最大值、最小值或者区间内元素的和...
2019-07-22 20:56:24
460
原创 优先队列优化迪杰斯特拉
优先队列优化迪杰斯特拉∙\bullet∙在最朴素的迪杰斯特拉中，我们每次都要跑一层循环来找到最小的 d[i]d[ i ]d[i]（d[i]d[ i ]d[i]代表起点到iii这个点的最小距离）然后再更新与iii点有边相连的没有被走过的点jjj的d[j]d[j]d[j]void dij(int start){ d[start]=0; for(int i=1;i<=n;i...
2019-07-19 10:59:17
1218
原创 最小生成树：克鲁斯卡尔算法、prim(普里姆)算法
最小生成树1.克鲁斯卡尔算法∙\bullet∙克鲁斯卡尔算法的实质就是加边，先对边进行从小到大排序，然后再从小的边开始加进树里，但是不能构成环。重复上述步骤，直至树里面有n-1条边（总共有n个结点）原始图：（从1号点开始）第一次：第二次:第三次：第四次：好了，最小生成树就构造好了。∙\bullet∙例题：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省...
2019-07-17 18:28:19
354
原创 匈牙利算法
二分图最大匹配：匈牙利算法∙\bullet∙这里是大佬写的一些基本知识在学习完了之后，就觉得匈牙利算法就是霸王硬上弓算法，直接去抢，让别人腾匹配对象出来给自己用，然后别人再去找匹配对象。∙\bullet∙例题：RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她...
2019-07-16 18:59:20
301
原创 拓扑排序
拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)进行拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。∙\bullet∙ 选择一个入度为0的顶点并输出之；∙\bullet∙ 从网中删除此顶点及此定点的所有出边。循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。∙\bullet∙代码及例题：...
2019-07-15 19:59:02
136
原创 SWUST power oj 2862（最短路问题，优先队列优化dij）
SWUST power oj 2862∙\bullet∙Description小Y在星际旅行的过程中，意外的发现了一个神奇的圆形空间，当他的飞船进入这个空间之后，他可以在这个圆形的区域内任意飞行而不需要消耗能量。而当他的飞船不在这个圆形区域内时，消耗的能量与行驶的距离在数值上相等。在小Y的旅行途中，一共有 n个这样神奇的空间。小Y想知道，他从第s个圆上某个点出发，到达第t个圆上某个点需要的最小...
2019-07-15 19:29:10
1187
原创 二进制优化多重背包
二进制优化多重背包∙\bullet∙题目：Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the ...
2019-07-15 19:02:16
421
原创 最短路算法（Dijkstra、SPFA、Floyd，vector存边和链式向前星存边）
最短路∙\bullet∙在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地...
2019-07-14 20:49:04
653
原创 矩阵快速幂模板和构造
矩阵快速幂矩阵快速幂其实原理上和快速幂是一样的，只不过基数是一个矩阵。常用于解决常系数齐次线性递推式一类的问题，这类问题通常需要自己构造矩阵。下面举两个例子：1.先是最简单的Fibonacci数列，f(n)=f(n−1)+f(n−2),f(1)=f(2)=1f(n)=f(n-1)+f(n-2),f(1)=f(2)=1f(n)=f(n−1)+f(n−2),f(1)=f(2)=1，求第n项，当n...
2019-07-11 21:11:57
214
原创 青蛙的约会（扩展欧几里得）
青蛙的约会（扩展欧几里得）题意：两个青蛙，在一个圆上，这个圆的单位长度是1，圆的总长是L，现在A青蛙在位置为a的点，每次能跳va长度，B青蛙在位置为b的点，每次能跳vb长度，两只青蛙跳一次的时间相同且都顺时针跳，问它们最少能跳几次才相遇。思路：自己推出来了个方程：代码：#include<cstdio>#include<set>#include<map>...
2019-07-11 11:30:50
176
原创 学习笔记：扩展欧几里得
扩展欧几里得问：如何求得一组x,yx,yx,y，使得Ax+By=CAx+By=CAx+By=C成立。假设上式成立，首先令g=gcd(A,B)g=gcd(A,B)g=gcd(A,B)，那么上式就可以写成 k1gx+k2gy=Ck_1gx+k_2gy=Ck1gx+k2gy=C，化简得，g(k1x+k2y)=Cg(k_1x+k_2y)=Cg(k1x+k2y)=C，说明 C%gC\%gC%g=...
2019-07-11 08:50:43
123
原创 欧拉函数、欧拉定理
欧拉定理aφ(n)≡1(mod n)a^{φ(n)}\equiv1(mod\ n)aφ(n)≡1(mod n),a与n互质时成立。欧拉函数上式中的φ(n)φ(n)φ(n)为欧拉函数，即区间[1,n)\left[1,n\right)[1,n)内与 nnn 互质（什么是互质，即两个数的公因子只有1）的数的个数。φ(n)=n∗∏i=1m(1−1bi)φ(n)=n*\prod_...
2019-07-09 20:48:06
314
原创 记忆化搜索 HDU FatMouse and Cheese
FatMouse and Cheese题目大意：有只老鼠在一块n*n的土地的每一个坐标里都藏了食物，它最开始在左上角，他想尽可能吃多的食物，但是它下一次要去的坐标上的食物必须比当前坐标多才行，而且每次最多走k格。问这只大老鼠能吃掉最多多少食物。dp[ i ][ j ]表示以 i , j 为起点能吃最多的食物（没有固定终点在哪里，注意到，如果（i，j）点的周围都比它小，那么（i，j）就是终点了）...
2019-07-08 20:39:52
116
原创 HDU FATE
FATE题目大意：小明现在还差n经验值升级，并且还剩余m忍耐度，现在又k种怪物，杀死每个怪物对于小明来说有对应的增加经验值和减少忍耐度，但是小明只能杀死s只怪物，问小明是否能成功升级，如果能就输出还剩余的最大的忍耐度，如果不能就输出-1.思想：dp[j][k]dp[j][k]dp[j][k]表示当忍耐度为jjj，杀怪数为kkk的时候能获取的经验值的最大值，最后再遍历dp数组找到经验值大于等...
2019-07-08 20:08:35
203
原创 错题记录
∙\bullet∙Hello World的条件输出描述获得用户输入的一个整数，参考该整数值，打印输出"Hello World"，要求：如果输入值是0，直接输出"Hello World"...
2019-06-08 12:41:37
237
原创 软基大作业：迷宫求解、BFS
迷宫求解问题【问题描述】下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、...
2019-06-03 11:34:51
457
原创 学习笔记：动态规划
学习笔记：动态规划先来看一个问题：小张现在有8个任务可选，每个任务都必须在规定的时间段完成不能多也不能少，而且每个任务都有对应的报酬如下图，问小张应如何选择才能拿到最多的报酬？首先试试贪心能不能解决，怎么贪心呢？优先选报酬夺的？还是优先选时间短的？我们不妨来试试。优先选报酬多的，那么他就会选任务3和任务8，能得到12元；优先选时间短的，那么他就有很多选法，是不是报酬最多的也要看运气，所以贪心...
2019-06-02 16:49:27
189
原创 学习笔记：并查集
学习笔记：并查集并查集：即支持对集合进行合并和查询的一种数据结构。合并：将元素a和元素b所在的集合合并成一个集合。查询：询问a和b是否在同一个集合。问题引入：一个县城有若⼲干个村庄，标记为1,2,3,4......n1,2,3,4......n1,2,3,4......n，刚开始这nnn个村庄彼此都是不相同的，也就是说每个村庄都是独立的，现在有若干次操作，每次操作给两个数xxx和yyy，...
2019-05-26 14:51:15
176
原创 学习笔记：快速幂、逆元
学习笔记：快速幂、逆元首先说一下取模的运算：(a+b)%mod=(a%mod+b%mod)%mod\left(a+b\right)\%mod=\left(a\%mod+b\%mod\right)\%mod(a+b)%mod=(a%mod+b%mod)%mod(a−b)%mod=(a%mod−b%mod)%mod\left(a-b\right)\%mod=\left(a\%mod-b\%mod...
2019-05-25 22:05:33
344
原创 大一第二次周训题解
大一第二次周训题好像都是codeforces上的题，最近的div2A - Reachable Numbers(codeforces 1157A)题意：给你一个数n(1≤n≤109)，每次可以对这个数+1，加完后如果这个数有后缀0就可以把这个0去掉，就可以生成一个新的数。问最后能得到几个不同的数。经过手动模拟后发现最后这个数只能变成个位数（1~9）并且在这九个数上循环。#include &l...
2019-05-12 11:48:49
288
原创 本人整理的高精度模板，供自己以后参考~~~
高精度加法#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<math.h>#include<iostream>#include<algorithm>#define INF 0x3f
2019-03-15 16:27:27
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人