contest programming beginner registry
(15-418)Lecture 3 Parallel Programming Abstractions
抽象VS实现 实例:ISPC程序 ISPC是一种SPMD(single program multiple data)编译器。 利用ISPC编写的计算sin(x)的程序如下图: ISPC提供了一种抽象,当调用ISPC函数时(即程序中调用sinx的语句),会产生一个gang,这个gang含有多个ISPC ......
2023 China Collegiate Programming Contest (CCPC) Guilin Onsite (The 2nd Universal Cup. Stage 8: Guilin)
题解: https://files.cnblogs.com/files/clrs97/2023Guilin_Tutorial.pdf Code: A. Easy Diameter Problem #include<bits/stdc++.h> using namespace std; const i ......
Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333)
Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333) A - Three Threes 代码: #include <bits/stdc++.h> using namespace std; typedef long long l ......
Ansor:Generating High-Performance Tensor Program for Deep Learning
Ansor:Generating High-Performance Tensor Program for Deep Learning Abstract 高性能的张量程序对于保证深度神经网络的高效执行十分关键,但是在不同硬件平台上获取高性能的张量程序并不容易。近年的研究中,深度学习系统依赖硬件供应商提 ......
AtCoder Beginner Contest 325
C - Sensors 但看数据发现是经典油田问题,直接dfs #include<bits/stdc++.h> using namespace std; int n,m; int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0}; int dy[8] = {-1, 0, 1, ......
AtCoder Beginner Contest 332
C - T-shirts 题意是:给定一个string,字符代表每天有不同的事,做不同的事会穿不同的衣服,问你最少需要准备多少T恤。 思路:贪心,能不用T恤就不要T恤 #include<bits/stdc++.h> using namespace std; void solve(){ int n,k ......
AtCoder Beginner Contest 333
总结 人生第一次掉rating 全tm是降智操作 A 水题 B 逆天操作 WA了3发 第三发交的时候以为过了,等到切完E发现B怎么还没过( #include<bits/stdc++.h> using namespace std; map<string, int> f; int main() { f[ ......
AtCoder Beginner Contest 332
坐地铁时口糊了6题,回来写时结果爆long long,0没有逆元,卡了好久 A - Online Shopping (abc332 A) 题目大意 线上购物,买了\(n\)种物品,分别给出它们的单价和数量。 若总价少于\(s\)元,则需要支付 \(k\)元邮费,否则包邮。 问总价多少。 解题思路 求 ......
AtCoder Grand Contest 040 F Two Pieces
洛谷传送门 AtCoder 传送门 第二道问号题。 设 \(A \ge B\)。我们现在将点的坐标刻画到二维平面上。相当于找到一条 \((0, 0) \to (A, B)\) 的路径,要求不能跨过直线 \(y = x\)。有 \(3\) 种移动方式: 向右移动一格。 向上移动一格。 将当前点提到直线 ......
VIVADO Linux下 program device脚本
set bitfile "/root/x.bit" open_hw_manager connect_hw_server -url localhost:3121 open_hw_target [lindex [get_hw_targets] 0] current_hw_device [lindex [ ......
The 2023 ICPC Asia Hangzhou Regional Contest
目录写在前面赛时MJDGHH 之后的一个半小时赛后写在最后 写在前面 赛时题目按照过题顺序排序,赛后补题按照个人向难度排序。 虽然补题大概要拖到期末之后了。 这学期确实是超负荷了,现在脑子里一团糟,赛时的记忆已经不太清楚了。 省流版:搏一搏单车变摩托,但是怂了。 赛时 M 开局我正开,有中文题面好评 ......
AtCoder Beginner Contest 332 题解
A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品,第 \(i\) 件商品的价格为 \(p_i\) 日元,数量为 \(q_i\) 件。 除了购买商品所需的的钱数,还要支付运费:如果所买商品的总价小于 \(s\) 日元,那么要支付运费 \( ......
docker启动容器报错:Error response from daemon: driver failed programming external connectivity on endpoint
安装的docker启动报错如下: Error response from daemon: driver failed programming external connectivity on endpoint nacos (2b0f4edff8f640559af9626936d1b38d965302 ......
AtCoder Beginner Contest 332
AtCoder Beginner Contest 332 A - Online Shopping 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10; typed ......
AtCoder Grand Contest 001
比赛链接 A - BBQ Easy 从小到大排序以后,答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后,剩下的是一个在平行四边形内反射的过程,且形式类似于辗转相除。具体地, \[F(n,x)=\begin{cases} -n & x=0\\ 2x\lflo ......
AtCoder Regular Contest 169
A - Please Sign 某个 \(A_i\) 对 \(A_1\) 的贡献是 \(\binom{10^{100}}{\mathrm{dep}_i}\),所以深度为 \(d\) 的节点的 \(A_i\) 之和只要不为 \(0\),其贡献就一定远大于深度 \(<d\) 的所有点的贡献之和。 从大到 ......
《Function Programming in C++》
说明 《Functional Programming in C++》书中代码练习测试以及一些笔记,部分代码需要用到C++20可以使用在线编译器编译代码 地址:https://coliru.stacked-crooked.com/ 或者自己编译gcc-11.2及以上版本安装 1 介绍 1.1 什么是函 ......
Scheduler pelt c program 【ChatGPT】
https://www.kernel.org/doc/html/v6.6/scheduler/text_files.html /* * The following program is used to generate the constants for * computing sched aver ......
AtCoder Beginner Contest 332 (D)
题目链接 思路: 这就是一个二维的全排列问题 代码: #include<bits/stdc++.h> using namespace std; using ll = long long; #define LNF 0x3f3f3f3f3f3f3f3f #define INF 0x3f3f3f3f #d ......
ASP.NET Core Program 类
Program类是ASP.NET Core 应用程序的一个入口点,它位于应用程序的根目录下,它定义了.NET Core应用程序所需的服务和中间件组件。 Program类默认代码如下: var builder = WebApplication.CreateBuilder(args); v ......
AtCoder Regular Contest 169 (ARC169)
怎么有人 ARC A 卡了半天的? A. Please Sign 考虑 \(i\) 位置上的数,下次它被加到 \(P_i\),再下次被加到 \(P_{P_i}\),因为这个序列有性质 \(P_i<i\),这样加若干轮一定会到达 \(1\)。 令所有的 \(i\) 向 \(P_i\) 连边,则这是一棵 ......
AtCoder Beginner Contest 332
AtCoder Beginner Contest 332 A - Online Shopping int main() { IOS; for (_ = 1; _; --_) { cin >> n >> m >> k; ll ans = 0; rep (i, 1, n) { ll a, b; cin ......
2023 CCPC Henan Provincial Collegiate Programming Contest
Preface 徐神在训练前宣称要复习计通网,结果最后还是相当于全程参与了我们的训练 这场我纯纯战犯表现,Easy题E狂挂7发最后发现原来是多测没清空干净,直接红温占用中期1h机时 但好在祁神稳切了一手压轴计算几何,同时最后2h把卡着的题都过完了,最后又靠着题数捧杯(唉还在打弱省省赛找自信) A. ......
AtCoder Beginner Contest 331 G - Collect Them All【概率期望+容斥+多项式】
题目链接:ABC331_G 写在前面 将来如果回顾这道题,建议自己看完题意一定先重新推一遍。如果还是不够熟练,多去做一些同类型的题目吧。 题意: 盒子里有 \(N\) 张卡片,每张卡片上写着一个数字,数字的范围是 \(1,...,M\),写着数字 \(i\) 的卡片有 \(C_i\) 张\((C_i ......
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
Preface 伟大的徐神终于来和我们一起训练了,然后这场中期一眼秒了可做题中最难的G 虽然中间因为我搞错了徐神的意图给徐神原来正确的主席树删了搞了个错的上去浪费了快一个小时 但无所谓最后结束前把所有可做题全写了强势捧杯(打弱省省赛打出自信了属于是) A. Drill Wood to Make Fi ......
AtCoder Beginner Contest 331
C - Sum of Numbers Greater Than Me 题意:给定一个长度为n的数组,分别找出比a[i]大的数组里的数的和 思路:用map记录每个数的个数,然后遍历一遍,后面一个项就是数组之和-前面一项-前面的累加 #define int long long using namespa ......
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331)
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331) A - Tomorrow 解题思路: 模拟。 代码: #include <bits/stdc++.h> using namespace s ......
SV Interface and Program 2
Clocking:激励的时许 对于testbench,input(DUT输入)要延迟进行采样,就是在时钟上升沿之前1个时间单位采样 output(输入给DUT) - 没有延时时间 input向时钟上升沿之前多少时间单位进行采样,output向时钟上升沿之后多少个时间输出 ......
SV Interface and Program
内容 验证平台与待测设计的连接 VTB driver和dut之间的连线通过tb中声明wire连线 通过例化dut的方式进行连接 A module的input连接到B module的output SVTB SV:*端口连接 SV:name端口连接 Verilog传统连接方式的缺点 interface ......
The Main Idea of Basic Dynamic Programming Side A
Front 对 zjk 的 Basic Dynamic Programming Side A 的补充、总结以及 Code。 Side A: DP 状态设计。 常见的 DP 状态 树 树上 DP 常见的状态是考虑子树内的情况,然后通过子树的状态向上合并。复杂度一般是 \(O(n^3)\) ,一些特殊的 ......