timelimit

摘要： 难度 A B C D E N 难度1 G H J L 难度2 F M O 难度3 I K 难度4 Problem D 当某个尾号的出现次数大于k时，不可能。 #include <bits/stdc++.h> using namespace std; using ll = long long; ll 阅读全文

摘要： 线程束 在一个线程束(warp)中的线程执行指令的方式是SIMT，即单指令多线程，单指令表明线程束中的线程执行相同的指令，如果因为条件语句导致线程束内的线程选择了不同分支，就会出现线程束分化。 warp是并行执行的一个独立单位，warp内所有线程是在同一个时钟周期内执行指令的。 Bank Confl 阅读全文

摘要： 以求n数之和为例，讲述规约问题。 串行规约 即直接遍历，时间复杂度为\(O(n)\)。 int sum = 0; for (int& x : v) { sum += x; } 并行规约 可以采用分治策略，例如计算[1, 2, 3, 4]的和，可以一个线程计算1+2，另一个线程计算3+4，再把结果进行 阅读全文

摘要： 本篇总结一下之前提到但没有进一步展开的内存访问问题和共享内存问题。 __device__关键字与内存访问 #include <iostream> __device__ int cnt1 = 1, cnt2 = 1; // GPU上的全局变量 __global__ void kernal(int ty 阅读全文

摘要： 本篇讲述同步问题。 互斥访问 #include <iostream> __device__ int cnt1 = 0, cnt2 = 0; // GPU上的全局变量 __global__ void kernal(int type) { if (type == 0) { printf("int par 阅读全文

摘要： 题目链接：https://codeforces.com/contest/960/problem/F 解法一 贪心 回顾\(LIS\)问题，我们维护\(dp[i]\)表示长度为\(i\)的上升子序列中，可能的末尾元素的最小值。这个贪心的核心在于维护末尾的最小值，使得尽可能允许新加入的元素能够构成更长的 阅读全文

摘要： 本篇讲述如何使用CUDA编程并行计算两个向量的加法。 并行结构 这是CUDA编程的并行结构。 Grid是最高层级的单位，由多个Block(线程块)组成； 每个Block由许多Thread(线程)组成，同一个Grid内的所有Block共享相同的全局内存空间； 而Thread是CUDA编程中最小的执行单 阅读全文

摘要： CUDA是什么 英伟达为自家显卡开发的工具，方便程序员进行与显卡相关的编程。平时我们的程序如果没有使用类似CUDA的工具，都是在CPU上运行的，想让程序在GPU上运行就需要专门编程来实现。 准备工作 搭建CUDA编程环境。在Windows环境中，安装CUDA后可以用VS创建CUDA项目，直接用nvc 阅读全文

摘要： 本弱队第一次参加比较正式的赛事，拿了个银奖还是非常满足的。 补题链接（这场和江苏是一套题）：https://qoj.ac/contest/2058 赛前 我们去的比较早，刚到的时候机房还没人，然后在木铎楼旁边逛了逛，然而只觉得热，别的没啥特别的。 机房比较小，监考是有保障的，桌子应该是为了比赛专门排 阅读全文

摘要： 本身是很简单的一个贪心+DP，做作业想熟悉下md，就用md写了。然后心想都用md写了就上传一下做个记录吧。 1. 状态转移方程 为方便说明，并不完全按照教材来定义 1. 定义 下标从\(1\)开始 \(n\)表示序列\(X\)的长度 \(m\)表示序列\(Y\)的长度 \(dp[i][j]\)表示\ 阅读全文