- 博客(155)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 基于RISC-V架构的45条指令单周期CPU设计——第0章
摘要：对于 RISC-V 架构，本文实现了一种基于此架构的 45 条指令单周期非流水线的 CPU。实现方式是事先设计好指令所需的组件、各类控制信号的取值、各类指令的数据通路，然后基于 Vivado2018.3 用 Verilog 语言进行硬件描述将以上思路实现。其中，用 Vivado2018.3 自带的行为仿真进行 45 条指令的行为级测试，所有指令测试均通过，打包生成 IP，连接 PYQN 开发板和相应的 IO 接口，将打包好的设计生成比特流，在 PYNQ 开发云 1 平台运行事先写好在 CP
2021-01-20 18:31:05
2235
2
原创 Educational Codeforces Round 99 (Rated for Div. 2) D. Sequence and Swaps （模拟）
数据太小 模拟就完事了#include<stdio.h>#include<iostream>#include<algorithm>#include<stdlib.h>#include<math.h>#include<cstdio>#include<string.h>#include<map>#include<vector>#include<deque>#define
2020-12-03 20:39:19
169
原创 Educational Codeforces Round 99 (Rated for Div. 2) C. Ping-pong（博弈论）
策略就是：Bob永远在能够一击就能取得一分的条件下反击，否则就不反击（放球）一击就能取得一分的条件 即当Alice体力为0的时候鲍勃反击#define sc(x) scanf("%lld",&x)#define pt(x) printf("%lld\n",x)int main(){ ll t;sc(t); while(t--){ll n,m;sc(n);sc(m);printf("%lld %lld\n",n-1,m);}}...
2020-12-03 20:37:30
145
原创 Educational Codeforces Round 99 (Rated for Div. 2) B. Jumps （思维）
思路3步能走到的为2、4、64步能走到的为5、7、8、105步能走到的为9、11、12、13、15结论：n步能走到的点为[sum (1至(n-1))-1，sum(1至n)]这个闭区间还要排除sum(1至(n-1))和sum(1至n)-1 #define sc(x) scanf("%lld",&x) #define pt(x) printf("%lld\n",x) ll dp[2000005]; int main() { ll sum=
2020-12-03 20:32:47
198
原创 蓝桥杯试题 算法提高 第二点五个不高兴的小明
dp[i][j]表示第i次跳跃到达j位置的最优解思路即代码#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <queue>#define ll long long#include<set>#include<string.h>#include<math.h>#include<is
2020-10-07 21:10:47
971
原创 Codeforces Round #661 (Div. 3)E1. Weights Division (easy version)
思路特别简单得出每条边的贡献，然后放大顶堆逐个减去再push直到满足sum>=S即可注意大顶堆里数的比较方法（这里WA了三次）：struct node2{ ll val; ll num; node2(ll x,ll y):val(x),num(y){} bool operator < (const node2& node2) const{ return val*num-(val/2)*num < node2.val*node2
2020-09-29 21:08:52
162
原创 UVA11235 Frequent values（分块+RMQ）
原题链接将相同的数分到一块中loc[i]表示当前ai属于那一块l[i]表示第i块的左边界r[i]表示第i块的右边界sum[i]表示第i块的元素个数ans=max(r[loc[x]] - x + 1,y - l[loc[y]] + 1,RMQ(loc[r[loc[x]] + 1], loc[l[loc[y]] - 1]))即搜索目标区间左、右的残缺块元素个数+中间完整块的区间最值注意...
2020-05-05 16:14:16
226
原创 Codeforces Round #638 (Div. 2) C. Phoenix and Distribution（思维）
原题链接挺水的注意特判#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <queue>#define ll long long#include<set>#include<string.h>...
2020-05-04 12:00:45
141
原创 Codeforces Round #638 (Div. 2)B - Phoenix and Beauty（思维）
原题链接注意题目中给你的提示，有时候看似是放缩条件，其实是提示做法#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <queue>#define ll long long#include<set>#i...
2020-05-04 11:32:50
165
原创 Educational Codeforces Round 86 (Rated for Div. 2)D. Multiple Testcases（数据结构）
原题链接贪心模拟即可数据结构牛逼！！！！！！！#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#include <string.h>...
2020-04-28 21:06:51
211
原创 洛谷P2196 挖地雷（记忆化搜索+保存路径）
原题链接首先，这题dfs暴搜太low，数据一大就tle其次如果你对dp不熟练，并且此题还要求保存路径，更加难这时候选择记忆化搜索特别棒！！（其实是自己dp太垃圾）#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <mat...
2020-04-27 14:52:56
250
原创 Codeforces Round #636 (Div. 3)D. Constant Palindrome Sum（差分秒杀）
原题链接=暴搜每个x的改变次数，构造差分数组保存#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#include <string.h>...
2020-04-23 20:53:08
155
原创 hdu1285确定比赛名次（基于优先队列的拓扑排序）
Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=...
2020-04-22 19:18:35
307
原创 洛谷P4017 最大食物链计数（拓扑排序）
原题链接#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#include <string.h>#include <queue>...
2020-04-22 18:11:06
215
原创 洛谷P5635 【CSGRound1】天下第一（记忆化搜索）
原题链接#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#include <string.h>#include <queue>...
2020-04-21 14:38:29
510
原创 洛谷P2690 [USACO04NOV]Apple Catching G（记忆化搜索）
原题链接相比于dp，记忆化搜索可能容易想到，更好理解#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#include <string.h>...
2020-04-20 12:24:36
399
原创 洛谷 P1434 [SHOI2002]滑雪（记忆化搜索）
原题链接#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#include <string.h>#include <queue>...
2020-04-20 10:48:23
179
原创 Codeforces Round #635 (Div. 2)C. Linova and Kingdom（bfs+dfs）
原题链接每个点对答案的贡献为: 深度-子节点个数dfs回溯求子节点个数bfs求深度#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#includ...
2020-04-16 19:39:00
142
原创 洛谷P3655 不成熟的梦想家 (未熟DREAMER)（差分）
原题链接非常基础的差分，不会差分的点这里#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#include <string.h>#inc...
2020-04-10 13:27:24
315
原创 洛谷P4939 Agent2（树状数组差分）
原题链接这题没有前缀和比较简单想看完整的树状数组+差分求前缀和算法的点这里上面包含了这题的方法，就不赘述了。。。。????#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cs...
2020-04-09 18:11:16
235
原创 洛谷P2357 守墓人（差分+树状数组）
原题链接什么是差分？7 8 6 5 8 18 20 35 //原数组7 1 -2 -1 3 10 2 15 //差分数组差分数组的前缀sum[i]即原数组的a[i]我们构建两个树状数组sum1:7 1 -2 -1 3 10 2 15sum2:7 2 -6 -4 15 60 14 120第二个数组是sum1[i]*i那么我们怎么算原数组的前缀和呢？？例如求前4个...
2020-04-09 16:39:05
508
原创 洛谷P3382 【模板】三分法
原题链接三分法就是求函数拐点时mid左移一点与右移一点比较大小然后根据单调性考虑左右区间得取舍问题#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#...
2020-04-08 21:20:35
121
原创 洛谷P1865 A % B Problem（很重要得筛法思想）
原题链接#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#include <string.h>#include <queue>...
2020-04-08 20:46:10
177
原创 Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov!C. Dreamoon Likes Coloring（思维+贪心）
原题链接#include <iostream>#include <stdio.h>#include <algorithm>#include <map>#include <math.h>#include <cstring>#include <string.h>#include <queue>...
2020-04-07 16:04:33
199
原创 洛谷P2984 [USACO10FEB]Chocolate Giving S（spfa）
原题链接直接spfa#include <iostream>#include <cstring>#include <string.h>#include <stdlib.h>#include <algorithm>#include <cstdio>#include <stdio.h>#include&...
2020-04-02 20:37:25
256
原创 Codeforces Round #630 (Div. 2) B - Composite Coloring（数论基础）
不管是暴力找还是怎样，都可以发现，1000以内合数较小的质因数都是在这11个质数2,3,5,7,11,13,17,19,23,29,31范围内的，所以知道为啥是11了嘛？所以只要看每个数能整除这11个数中的哪个即可！复杂度为o(11*n)#include <iostream>#include <cstring>#include <string.h>#...
2020-04-01 20:20:27
177
原创 洛谷P2032 扫描（优先队列默认按照pair的first降序排列）
如题#include <iostream>#include <cstring>#include <string.h>#include <stdlib.h>#include <algorithm>#include <cstdio>#include <stdio.h>#include<queue&...
2020-03-31 17:32:23
340
原创 洛谷P1630 求和（数论）
这一切都是因为你不知道：(a^b)%mod =(a%mod)^b#include <iostream>#include <cstring>#include <string.h>#include <stdlib.h>#include <algorithm>#include <cstdio>#include <...
2020-03-31 17:16:52
366
原创 洛谷P2649 游戏预言（思维 ）
原题链接其实这题我是过了才去想我算法的可行性的（过的一脸懵逼）我把所有牌分为两部分，一部分是john（a[]）的一部分是对手的(b[])然后两个sort 从后往前遍历 看是否john必胜必胜的条件：对手最大牌也不能来压john的牌可能输的条件：对手最大牌用于压john此牌，当然我们会想到一些细节问题，就是每轮对手出m张牌而john只出1张，怎么能一对一的实现呢？简单证明如下：其实对手...
2020-03-31 16:29:27
265
原创 Lucas定理（洛谷P1869 愚蠢的组合数）
Lucas定理：原题链接#include <iostream>#include <cstring>#include <string.h>#include <stdlib.h>#include <algorithm>#include <cstdio>#include <stdio.h>#inclu...
2020-03-30 15:19:50
187
原创 伯特兰-切比雪夫定理(洛谷P5535 【XR-3】小道消息)
题目链接伯特兰—切比雪夫定理说明：若整数n > 3，则至少存在一个质数p，符合n < p < 2n − 2。另一个稍弱说法是：对于所有大于1的整数n，至少存在一个质数p，符合n < p < 2n。若k+1为质数1：2-n+1不包含k+1的倍数则显然仅需一步2：否则,告诉不是k+1倍数的所有数，然后显然gcd(x*(k+1),x*(k+1)+1)=1,所以仅需两...
2020-03-30 12:42:19
1215
原创 Codeforces Round #629 (Div. 3)D. Carousel(思维)
原题链接分奇偶讨论偶数直接1 2 1 2 1 2奇数则看有没有连续两个相等的 合并！ 然后就化成偶数 如1 2 2 1 2 1 2如果没有那么就是 1 2 1 2 3#include <iostream>#include <cstring>#include <string.h>#include <stdlib.h>#include ...
2020-03-27 21:49:36
136
原创 Codeforces Round #629 (Div. 3)C. Ternary XOR（贪心）
原题链接挺简单的贪心#include <iostream>#include <cstring>#include <string.h>#include <stdlib.h>#include <algorithm>#include <cstdio>#include <stdio.h>#include&...
2020-03-27 16:47:34
184
原创 洛谷P2165 [AHOI2009]飞行棋（前缀和）
原题链接求出直径个数就行，任意两个直径都能组成矩形，则ans=C(n,2)#include <iostream>#include <cstring>#include <string.h>#include <stdlib.h>#include <algorithm>#include <cstdio>#includ...
2020-03-26 18:17:06
182
原创 UVA11105 H-半素数 Semi-prime H-numbers（线性筛+前缀和+暴力）
原题链接#include <iostream>#include <cstring>#include <string.h>#include <stdlib.h>#include <algorithm>#include <cstdio>#include <stdio.h>#include<queu...
2020-03-26 14:48:11
264
原创 中国剩余定理
互质const int maxn = 20;ll a[maxn], m[maxn], n;ll CRT(ll a[], ll m[], int n) { ll M = 1; for (int i = 0; i < n; i++) M *= m[i]; ll ret = 0; for (int i = 0; i < n; i++) { ...
2020-03-25 22:07:35
240
1
原创 定理
如果 a%b=c , 则有 (a+kb)%b=c (k 为非零整数)。如果 a%b=c，那么 (a*k)%b=kc%b (k 为大于零的整数)。
2020-03-25 20:36:50
217
基于图片分割的Canny边缘检测算法优化方案
2021-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人