缙云山车神

摘要： ### 1.1 代码 ```cpp /* * Todo: * Implement the kernel function while satisfying the following requirements* * 1.1 Utilizing shared memory to achieve coa 阅读全文

摘要： 1 实验步骤一 1.1 运行结果： 1.2 绘制图像 1.3 分析原因 就和这个图表现出的是一样的 图一的访问尽管会有位移，但总归是顺序连续的访问，所以可以通过Coalesce 进行少量的 memory transactions，位移是多少没什么差别 图二表示说，访问的位置越稀疏速度就越慢，因为一次 阅读全文

摘要： 1 步骤一 1.1 任务一：完成Todo部分，要求分别使用静态方式和动态方式来分配shared memory 完成的代码如下： // Todo 1 // Implement the Adjacent Difference application with *STATICALLY* allocated 阅读全文

摘要： GPU 编程第四次作业（实验五） 1 实验步骤一： 1.1 代码 #include<stdio.h> #include<stdlib.h> #define N 4 int main(void) { int arr[N][N] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12} 阅读全文

摘要： GPU 编程第三次作业（实验四） 1. 熟悉常用内存操作 memset 函数：将一段内存空间的每个字节都设置为指定的值。 void *memset(void *ptr, int value, size_t num); 这个函数的参数包括： ptr：指向要设置的内存空间的指针； value：要设置的值 阅读全文

摘要： Codeforces Round #825 (Div. 2)D. Equal Binary Subsequences 题意： 给定一个长度为2n的01字符串s。你可以对其中一个子序列进行向右旋转一个位置。 问能否将字符串分割成两个相等的序列。如果不可以，输出-1，否则，输出你选择旋转的子序列。以及分 阅读全文

摘要： Codeforces Round #825 (Div. 2)C2. Good Subarrays (Hard Version) 题解： 记 $ans[i]$ 为以 $i$ 为结尾最长的好的数列长度 观察发现，以 $i$ 为结尾的好的数列，长度可以是 $1,2,3,...,ans[i]$ 这个很好理解 阅读全文

摘要： Atcoder Grand Contest 058 队友说板刷 agc 是最好的训练方法之一，于是我来了 A - Make it Zigzag 题意：给你一个长度为 $2n$ 的排列，你最多可以做 $n$ 次交换相邻元素的操作，最后要满足 $$ p_i<p_{i+1} \ for\ each\ i= 阅读全文

摘要： 简要题意 给你一棵树，你可以选若干节点为关键点，定义一个选点方案的价值为：所有路径上没有关键点的点对的距离之和。求所有选点方案的价值之和。 题解 一开始和队友都读错题了，以为在一个方案中一条边只会贡献一次，然后这样直接计算每条边的贡献就秒掉了，于是开始疑惑为什么大伙都没有切这个题。 然后邓老师写完代 阅读全文

摘要： 2020.11.16 周一 今天的体验感极差 希望明天可以改运 上午考试太困了就睡了一个小时 到九点才开始看题 于是导致最后一道题拍... 阅读全文