- 博客(118)
- 收藏
- 关注
RSS订阅原创 gnu radio学习（三）Message Passing消息传递详解
Message PassingIntroductionMessage Passing APIMessage Handler Functions三级目录IntroductionGNU Radio was originally a streaming system with no other mechanism to pass data between blocks. Streams of data are a model that work well for samples, bits, etc., bu
2021-08-03 17:46:44
2236
4
原创 gnu radio学习（二）Stream Tags流标签详解
Introduction（介绍）API Extensions to the gr::blockStream Tags API（流标签API）Adding a Tag to a Stream（向流中增加一个标签）Getting tags from a Stream（从流中获取标签）Tag Propagation（标签传播）Notes on How to Use TagsExample FlowgraphAdding tags to the QPSK demodulatorUse case: FIR filt.
2021-07-31 14:39:09
2111
原创 gnu radio学习（一）多态类型PMT详解
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-27 17:22:38
2444
原创 Southern and Volga Russia Qualifier 2019-2020 gym102348
文章目录A-Yellow CardsA-Yellow Cards题目大意:解题思路：AC_code:// A code blockvar foo = ‘bar’;```javascript// An highlighted blockvar foo = 'bar';
2019-10-10 17:15:30
1343
原创 Codeforces Round #549 (Div. 2) A-F题解
Codeforces Round #549（div2）A-The Doors（暴力）B-Nirvana（dp+贪心）C-Queen（暴力）D-The Beatles（数论gcd）E-Lynyrd Skynyrd（dp+倍增）F-U2（计算几何凸壳）A-The Doors（暴力）题意：n扇门，左边的为0，右边的为1，问你最快什么时候可以关闭所有左边或右边的门思路：输出最右边0或1位置的较小值即可...
2019-04-10 22:11:54
351
原创 牛客练习赛3 E-绝对半径2051（尺取/离散化+二分）
链接：https://www.nowcoder.com/acm/contest/13/E来源：牛客网 题目描述
2018-10-10 12:50:53
405
原创 牛客练习赛 A-矩阵（二维矩阵哈希+二分）
链接：https://www.nowcoder.com/acm/contest/2/A来源：牛客网 题目描述给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n, m代表矩阵的长和宽；接下来n行，每行m个字符（小写字母），表示矩阵；输出描述:输出一个整数表示满足条件的最大...
2018-10-08 12:29:51
410
原创 哈希算法详解
一维字符串哈希功能：在O(1)时间内查询某个区间的子串是什么(该串的哈希值)等等实现方法：类似于前缀合，对字符串从前到后进行哈希void init(){ p[0] = 1; for(int i = 1; i <= len; i ++) { p[i] = p[i-1]*base; }}void Hash(){ has[0]...
2018-10-08 12:26:08
2364
原创 POJ 1700-Crossing River(贪心+过河问题)
Crossing River Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20240 Accepted: 7546 Description A group of N people wishes to go across a r...
2018-09-13 19:14:17
535
原创 POJ 3687-Labeling Balls(反向拓扑排序)
Labeling BallsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16050 Accepted: 4717 DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tr...
2018-09-10 17:20:48
311
原创 HDU 6186-CS Course(位运算+前缀合)
CS CourseTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2267 Accepted Submission(s): 913 Problem DescriptionLittle A has come to col...
2018-09-10 16:57:33
222
原创 POJ 3249-Test for Job（图论的建图小技巧）
最短路：在某些最短路的问题中，可能会被正向建的图卡时间，然而我们反向建图后，可能会过掉卡你的那一组数据，所以有时候我们建一个反向图可能会起到出其不意的效果！例题：POJ 3249-Test for Job此题的正解应该是：拓扑排序+dp求一个最长路，当然我们很容易想到用spfa来求一遍最长路，同时，此题没有环，我们还可以用dijstra来求，但是因为图中有负边，所以我们不能用vis来剪枝，...
2018-09-07 21:10:55
451
原创 费马大定理
费马大定理：表达式：x^n + y^n = z^n（n >2时，没有正整数解） 小结论：平方整数解a^2+b^2=c^2的a值奇偶数列法则可知，(a<b<c)当a为奇数时，a=2n+1c=n^2+(n+1)^2b=c-1当a为偶数时，a=2n-2,c=1+(n-1)^2b=c-2...
2018-08-25 15:34:06
1353
原创 HUD 5925-Coconuts(搜索+二维离散化)
CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1904 Accepted Submission(s): 553 Problem DescriptionTanBig, a friend o...
2018-08-23 22:23:57
206
原创 CodeForces - 794C. Naming Company（博弈+模拟）
C. Naming Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOleg the client and Igor the analyst are good friends. However,...
2018-08-23 16:32:57
552
原创 bzoj 2038: [2009国家集训队]小Z的袜子(经典莫队)
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 15871 Solved: 7197[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜...
2018-08-09 22:12:37
160
原创 codeforce 617 E. XOR and Favorite Number（莫队算法）
E. XOR and Favorite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a favorite number k and ai of length n. Now he...
2018-08-09 20:16:03
183
原创 POJ 2449-Remmarguts' Date（K短路 A*+dijstra）
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 35184 Accepted: 9506 Description ...
2018-08-03 16:09:43
224
转载 差分约束系统详解
差分约束系统（隐藏的最短路）转自：https://blog.csdn.net/my_sunshine26/article/details/72849441一、概念 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为...
2018-08-02 22:44:22
253
原创 POJ 3169-Layout（SPFA差分约束系统裸题）
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14193 Accepted: 6820 Description Like everyone else, cows like to stand close to the...
2018-08-02 22:41:29
256
原创 HDU 6315-Naive Operations 杭电多校赛1007（线段树区间更新思维好题）
Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 58 Accepted Submission(s): 16 Problem DescriptionIn a galaxy far, f...
2018-07-25 19:12:56
360
原创 POJ 3984-迷宫问题（bfs+路径保存）
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31780 Accepted: 18180Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0...
2018-07-09 18:15:07
577
原创 FZU 2150 Fire Game（双向BFS好题）
Problem 2150 Fire Game Accept: 3410 Submit: 11684Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M boa...
2018-07-09 11:27:26
442
1
原创 Codeforces Round #493 (Div. 2) （A B C D）
A. Balloons题目链接：http://codeforces.com/contest/998/problem/A题目大意：让你把所有的气球分成两份，使得两份的数量不同，随便分。解题思路：用一个结构体存数量和序号，在根据数量排个序，对于n<=2进行特判下，对于n>2的情况直接输出1和第一个数的序号即可。AC代码：struct node{ int x; int id...
2018-07-02 11:43:18
474
原创 AOE网的关键路径和关键活动+最短路输出路径（简单应付考试）
不说什么了，应付考试乱写的，直接上代码吧。。。#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<string>#include<math.h>#include<stdlib.h>#inclu
2018-06-26 11:25:37
886
原创 CSU 2157-地铁(以边来记录最短路)
A: 地铁Submit Page Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 106 Solved: 21 Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号...
2018-06-15 22:14:38
242
原创 CSU 2156-安排座位(贪心)
U: 安排座位Submit Page Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 111 Solved: 75 Description一年一度的暑期集训又开始了！作为老人的小明非常忧伤，因为他要给所有的新人安排座位。由于安排给新人的座位上的机器可能有各种毛病（比如很卡，上不了网之类的），这些问题的出现都会让新...
2018-06-12 16:54:58
285
原创 求两个数组所有数差值平方和的最大值
求法：先给两个数组从大到小排序，然后每个数组的第i个和第二个数组的第n-i的相减，这样求出来的值为最大值或者，一个数组从小到大排序，另一个从大到小排序，然后逐项相减得平方相加得最大值证明：例如给你两个数x1, x2且x1 < x2, 和另外两个数 y1, y2且y1 < y2然后(x1 - y1)^2+(x2 - y2)^2 = x1^2+x2^2+y1^2+y2^2 - 2*x1*y...
2018-06-12 16:52:43
2034
原创 CodeForces - 989 C.A Mist of Florescence(思维构造好题)
C. A Mist of Florescencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output As the boat drifts down the river, a wood full of blossoms shows up on the...
2018-06-12 09:40:54
1011
2
原创 POJ 1144-Network(无向连通图求割点数)
NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16069 Accepted: 7273DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting severa...
2018-06-07 20:03:13
328
原创 POJ 1236-Network of Schools(强连通分量tarjan)
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22159 Accepted: 8722DescriptionA number of schools are connected to a computer network. Agreements have been developed among...
2018-06-07 12:31:43
197
转载 Tarjan算法详解
[有向图强连通分量]原文地址：https://www.byvoid.com/blog/scc-tarjan/在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,...
2018-06-07 12:28:50
705
原创 POJ 1797-Heavy Transportation(最短路变形)
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 45397 Accepted: 11858DescriptionBackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now e...
2018-06-06 20:14:25
238
原创 HDU 3038-How Many Answers Are Wrong(带权并查集)
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13220 Accepted Submission(s): 4684Problem Description TT and FF are...
2018-06-06 16:45:22
213
原创 CodeForces - 332B. Maximum Absurdity(前缀和+dp)
B. Maximum Absurditytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputReforms continue entering Berland. For example, during yesterday sitting the B...
2018-06-02 20:49:37
323
原创 ACM做题中需注意！
1、慎用全局变量，可能TLE2、欧拉回路打印路径中dfs记录的是反向路径，特别时注意记录路径和点的位置3、.....后面再补充
2018-06-01 16:20:27
391
原创 SGU - 101 Domino(思维遍历+打印欧拉路径)
101. Dominotime limit per test: 0.25 sec. memory limit per test: 4096 KBDominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots, or pips,...
2018-06-01 16:13:04
336
原创 SCU - 4522 ：寻找fly真迹(思维+染色法+完全图判断)
4522: 寻找fly真迹Submit your solution Discuss this problem Best solutionsTime Limit: 2000 MS Memory Limit: 256 M一天fly正坐在课堂上发呆，突然，他注意到了桌面上的一个字符串S1S2S3S4...Sn，这个字符串只由字符"a"，"b"和"c"构成。刚好这堂课很无...
2018-05-31 21:18:18
300
原创 HDU 3478-Catch（二分图）
CatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2228 Accepted Submission(s): 1073Problem Description A thief is running away!We can cons...
2018-05-31 16:39:35
370
原创 CodeForces - 987 C.Three displays(思维暴力)
C. Three displaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a ...
2018-05-30 21:09:55
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人