HDU-5608(杜教筛) 题意:\(G(n)=n^2?3n+2=\sum_{d|n}F(d)\),求$\sum_1^nF(i)$ 反演得到:\(F(n)=\sum_{d|n}\mu(d)G(\frac{n}{d})\) 则$\sum_1^nF(i)=\sum_i\sum_{d|i}\mu(d)G( ...
分类:
其他好文 时间:
2020-06-01 20:47:19
阅读次数:
44
title: mcu-stm32-cube-05-using-serial.md date: 2020-03-09 10:37:34 categories: tags: - stm32 - cubeMx - serial 知识 串口是一种通讯协议,存在于 设备-设备 之间。在介绍串口协议之前,我们先 ...
分类:
其他好文 时间:
2020-05-31 20:03:56
阅读次数:
74
题目链接:https://vjudge.net/problem/HDU-1176 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以ga ...
分类:
其他好文 时间:
2020-05-31 19:55:08
阅读次数:
55
title: mcu-stm32-cube-06-配置DMA date: 2020-05-31 16:39:05 categories: tags: - stm32 - cubeMx - dma - serial 知识 DMA(Direct Memory Access,直接存储器访问) 用于在外设与 ...
分类:
其他好文 时间:
2020-05-31 19:38:17
阅读次数:
108
题目链接:https://vjudge.net/problem/HDU-1069 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the ...
分类:
其他好文 时间:
2020-05-30 13:06:28
阅读次数:
65
题意:给你两个字符串s1,s2,让你寻找最长s1前缀和s2后缀的匹配长度,若长度大于0,且输出最长匹配s1前缀。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace st ...
分类:
其他好文 时间:
2020-05-30 01:32:37
阅读次数:
72
题目链接 #题目大意 查询有多少对(x,y),使得x到y至少存在一条路径,路径上的边权值最大值不超过L。 #解题思路 从小到达依次枚举各个边,就能得到若干个图,图里的每条边都不大于当前的最大边(废话)。但是问题在于如何求出每次新加入一条边之后的点的对数,因为所有的边不一定是全都连接一起的。 如果一条 ...
分类:
其他好文 时间:
2020-05-29 23:01:22
阅读次数:
59
拯救大兵瑞恩 思路:钥匙种类p = 10,我们可以拥有不同种类钥匙,通过这个我们可以把图分成2^p层,表示拥有不同种类钥匙的情况。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include ...
分类:
其他好文 时间:
2020-05-29 13:34:32
阅读次数:
49
http://acm.hdu.edu.cn/showproblem.php?pid=2689 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int maxn=1e5+5; typedef long ...
分类:
编程语言 时间:
2020-05-28 13:40:31
阅读次数:
88
题目大意: 给出一个序列,然后求这个序列的最大上升子序列的和。 题解:定义状态dp[i]表示前i个数的最大和,dp[i]的最小值应该是arr[i]了,因为i前边可能有负数,对于负数,虽然可以构成上升子序列,但是没有必要选。 code: #include<bits/stdc++.h> using na ...
分类:
其他好文 时间:
2020-05-25 19:25:25
阅读次数:
75