spicychicken的博客

STM32定时器中断STM32有很多通用定时器：以这四个为例，TIM1、TIM2、TIM3、TIM4；使用TIM1需要使能APB2时钟，使用TIM2-4需要使能APB1时钟。与外部中断不同，使用定时器中断需要初始化其相应的时钟，包括自动重装载值、预分频值、计数模式等，之后再使能指定的TIMx中断。然后再初始化中断优先级分组，之后再写中断服务函数。STM32TFTLCDTFTLCD的...

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)...

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

CodeForces 706C Hard problem题目大意：有n个字符串，你可以对每个字符串进行翻转，翻转一次需要花费一定费用，问经过几次翻转后，使得字符串从小到大排列，且花费最少。思路：贪心肯定不行，考虑dp。每个字符串都有两种状态：翻转和没有翻转。dp[i][j]dp[ i ] [ j ]dp[i][j]表示前iii个符合要求的字符串的最小费用。当j=1j=1j=1时表示第iii...

题目链接首先学习一下抽屉原理：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​之间建一条...

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++) { ...

1203A Circle of Students题意：给nnn个数，把这nnn个数围成一圈，问能不能从其中一个位置开始沿顺时针或者逆时针方向走都是单调递或者单调递减且两两不相差1，（除了1和nnn相差n−1n-1n−1）思路：直接遍历一遍，记录相差1或者相差n−1n-1n−1的个数 #include <stdio.h> #include <time.h>...

1205A Almost Equal找规律，n为奇数的时候可以，n为偶数的时候不行 #include <stdio.h> #include <time.h> #include <string.h> #include <algorithm> #include <st...

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++){ ...

大一暑假集训以及排位赛总结学长：这届大一的真弱.jpg我：瑟瑟发抖我最菜.gif集训一个月，每周都有排位赛，但是每次的排位赛我打的都不怎么好，确实自己还是太菜了。我觉得相互交流是快速进步的重要因素，但是大家在一起集训几乎没什么交流，自己干自己的，我觉得大二之后还是要找一个能相互交流的人一起搞，这样才有动力；还有就是这几场排位赛把自己搞自闭了，几场排位完了心态也没有变好，最终排位赛也发挥的不好...

卢卡斯定理卢卡斯定理主要用来求大数组合数。模板题：https://www.luogu.org/problem/P3807#include <stdio.h>#include <time.h>#include <string.h>#include <algorithm>#include <stack>#include <...

优先队列优化 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(...

字典树∙\bullet∙什么是字典树（百度百科）：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。字典树的建立、查询、删除建立,插入字符已插入一个字符串为例，首先初始化一个...

二分图判定方法：染色法∙\bullet∙对于一个二分图的两个集合，假设给同一个集合里的点都染上一样的颜色，那么为了区分这两个集合，就把另一个集合的点染成另外一种颜色。很明显：一条匹配边的两个顶点颜色肯定不一样。∙\bullet∙对于一个图，判断是不是二分图，就可以用染色法来判定。任意从一个顶点A出发，将它染上色，再找与它相连的顶点B，假设A与B之间的边是匹配边，那么就有两种情况：1.如果B与...

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...

线段树入门（线段懵逼树）线段树上懵逼果，线段树下我和我，线段树上找bug，掉发多又多-----------题记辣鸡张当时学习的博客（如果学到了新的东西或者说有新的理解后期再更新）∙\bullet∙线段树常用来处理区间和、区间最大值、区间最小值问题，但是不仅局限于处理区间问题。∙\bullet∙什摸士线段树：线段树是一棵二叉搜索树。每个结点存储的是一段区间的最大值、最小值或者区间内元素的和...

优先队列优化迪杰斯特拉∙\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...

最小生成树1.克鲁斯卡尔算法∙\bullet∙克鲁斯卡尔算法的实质就是加边，先对边进行从小到大排序，然后再从小的边开始加进树里，但是不能构成环。重复上述步骤，直至树里面有n-1条边（总共有n个结点）原始图：（从1号点开始）第一次：第二次:第三次：第四次：好了，最小生成树就构造好了。∙\bullet∙例题：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省...

二分图最大匹配：匈牙利算法∙\bullet∙这里是大佬写的一些基本知识在学习完了之后，就觉得匈牙利算法就是霸王硬上弓算法，直接去抢，让别人腾匹配对象出来给自己用，然后别人再去找匹配对象。∙\bullet∙例题：RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她...

拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)进行拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。∙\bullet∙ 选择一个入度为0的顶点并输出之；∙\bullet∙ 从网中删除此顶点及此定点的所有出边。循环结束后，若输出的顶点数小于网中的顶点数，则输出“有回路”信息，否则输出的顶点序列就是一种拓扑序列。∙\bullet∙代码及例题：...