- 博客(15)
- 收藏
- 关注
原创 codeblocks断点调试教程及技巧(含条件式断点)
文章目录新建工程添加断点并进行简单调试调试技巧1:条件式断点调试技巧2:查看调用栈调试技巧3:汇编层面调试新建工程codeblocks的调试功能必须在建立工程的情况下才能使用,接下来一新建一个c++工程为例讲述新建工程的步骤:打开codeblocks点击左上角的File,并选择New->project选择Console application->Go选择语言->Next填写名称和路径->NextFinish添加断点并进行简单调试这里以一个简单的程序为
2021-08-15 16:08:40
10137
7
原创 2021杭电多校第一场1010.zoto
2021杭电多校第一场1010.zoto原题地址:Problem - 6959 (hdu.edu.cn)题目大意:给出一些整数点(i,f[i])(1≤i≤n)(i,f[i])(1\leq i \leq n)(i,f[i])(1≤i≤n), qqq次询问,每次询问一个矩形范围有多少个y轴坐标不同的点。1≤n,q≤1051 \leq n,q \leq10^51≤n,q≤105问题转化: 该问题可以转化为: 有一个长度为n的序列,q次询问,每次询问[l,r][l,r][l,r]区间内数值在
2021-07-31 11:32:53
305
原创 2021牛客暑期多校训练营4 E.Tree Xor
2021牛客暑期多校训练营4 E.Tree Xor原题地址题目大意: 给出n个节点的树,以及相邻节点的异或值,现在要给n个节点填上对应的权值,每个节点的权值需要在[li,ri][l_i,r_i][li,ri]以内。1≤n≤1e5,0≤li≤ri<230,0≤wu⊕wv<2301\leq n \leq 1e5,0 \leq l_i\leq r_i < 2^{30},0 \leq w_u \oplus w_v < 2^{30}1≤n≤1e5,0≤li≤ri<
2021-07-28 20:53:42
329
原创 2021杭电多校第二场1004.I love counting
1004.I love counting zrr12138补题地址题目大意: 给出n个数,q次询问,每次询问l-r区间有多少个不同的数异或a小于b1≤n,q≤105,1≤l≤r≤n,0≤a,b≤n+11 \leq n,q\leq10^5,1 \leq l \leq r\leq n,0 \leq a,b\leq n+11≤n,q≤105,1≤l≤r≤n,0≤a,b≤n+1题解: 先考虑这样一个子问
2021-07-27 20:12:19
389
2
原创 2020ICPC上海站C题Sum of Log
2020ICPC上海站C题Sum of Log(数位dpdpdp) zrr12138原题地址首先分析要求的公式可以发现以下几点性质:j=[i=0]j=[i=0]j=[i=0] 其实是用于保证i,ji,ji,j不同时为0[i&j=0][i\&j=0][i&j=0] 表示如果i,ji,ji,j二进制下存在某位同时为1则没有贡献⌊log2(i+j)+1⌋\lfloor log_2(i+j)+1 \rfloor⌊log2(
2021-07-11 17:04:45
430
原创 Educational Codeforces Round 108 (Rated for Div. 2)D. Maximum Sum of Products
D. Maximum Sum of Products原题地址题意:给出两个长度为n的数组a,b,要求翻转a的一个连续区间使得∑i=1nai∗bi\sum_{i=1}^na_i*b_i∑i=1nai∗bi最大,求最大值。1≤n≤5000,1≤ai,bi≤1071\leq n \leq 5000,1\leq a_i,b_i \leq 10^71≤n≤5000,1≤ai,bi≤107题解: 由于n是5000,可以考虑枚举l,r,显然维护ai∗bia_i*b_iai∗bi的前缀和可以O(1
2021-05-07 21:12:32
118
原创 Codeforces Round #717 (Div. 2)C. Baby Ehab Partitions Again
C. Baby Ehab Partitions Again[原题网址](Problem - C - Codeforces (Unofficial mirror site, accelerated for Chinese users))题意: 给出n个数,要求删除尽可能少的数使得原序列不能分成和相同的数,给出任意一种删除方案即可。2≤n≤100,1≤ai≤20002 \leq n \leq 100,1 \leq a_i \leq 20002≤n≤100,1≤ai≤2000题解:令sum=∑i=1na
2021-05-06 19:12:00
149
原创 一种有向完全图的欧拉回路构造方法
问题:构造出一条k个节点的有向完全图的欧拉回路。结点编号为1,2,3…k。(k>1)定义:给定无孤立结点的图G,若存在一条路,经过图中每边一次且仅一次,该条路称为欧拉路;若存在一条回路,经过图中每边一次且仅一次,改回路称为欧拉回路。具有欧拉回路的图称作欧拉图。相关定理及推论:1.无向图G具有一条欧拉路,当且仅当G是连通的,且有零个或两个奇数度结点。2.无向图G具有一条欧拉回路,当且仅当G是连通的,并且所有结点的度数全为偶数。3.有向图G具有一条单向欧拉回路,当且仅当G是连通的,且每个节
2021-04-15 16:35:38
1449
原创 Codeforces Round #683 (Div. 2)D. Catching Cheaters
原题地址题意:给出一个长度为n的串a和长度为m的串b,仅含小写字母,要求找到a的一个子串c和b的一个子串d,使得两个串的权值:4*LCS(c,d)-| c |-|d | 最大。其中LCS表示最长公共子序列的长度。| x| 表示串x的长度1≤m,n≤50001 \leq m,n \leq 50001≤m,n≤5000题解:设dp[i][j]dp[i][j]dp[i][j] 表示以aia_iai结尾的子串和bjb_jbj 结尾的子串的最大权值。那么如果aia_iai ≠\not==
2021-04-09 20:39:19
80
原创 pygame学习笔记
pygame基本框架import sysimport pygamepygame.init()size = width, height = 680, 480screen = pygame.display.set_mode(size) clock=pygame.time.Clock()while True: clock.tick(60)
2021-02-20 10:47:44
217
原创 Educational Codeforces Round 100 (Rated for Div. 2) B. Find The Array
原题地址题目大意:给定一个长度为n的数组a要求构造一个长度为n的数组b,满足:1.1≤bi≤109,1≤i≤n1 \leq b_i \leq 10^9,1\leq i \leq n1≤bi≤109,1≤i≤n2.bi%bi+1=0b_i \% b_{i+1}=0bi%bi+1=0 or bi+1%bi=0b_{i+1} \%b_i=0bi+1%bi=03.2∑i=1n ∣ai−bi∣≤∑i=1nai2\sum_{i=1}^n\ \vert a_i-b_i \vert \leq \
2021-01-22 16:53:27
120
原创 Codeforces Round #688 (Div. 2) D. Checkpoints gym 102881 L. The Expected Square A. Sticker Album
原题地址大致题意:有n个关卡,若干个存档点,闯关成功就进入下一关,否则回到之前最近的存档点。成功的概率为12\frac{1}{2}21,现在给你走的步数的期望,要求构造一图满足这个期望。题解:显然各个存档点之间的期望是独立的,可以直接相加。...
2020-12-09 16:43:44
325
原创 G. Greatest Common Divisor codeforces gym 102823 G
原题地址题意:给一个长度为n的序列a,求最小的d使得gcd(a1+d,a2+d,a3+d…,an+d)≥\geq≥ 2. (1 ≤\leq≤ n ≤\leq≤ 1e5,1 ≤\leq≤ a1 ≤\leq≤ 1e9)题解:考虑在原序列中如果出现两个相同的数那么对于d的影响等于一个数,所以我们可以考虑先去重排序,下文所描述的序列指去重排序之后的。1. 若n=1:考虑此时a1a_1a1的值,若a1a_1a1不为1则d为0,否则d为1.1. 若n>1时:设gcd(a1+d,a2+d,...
2020-12-03 11:43:29
460
1
原创 EOJ Monthly 2020.11 Sponsored by TuSimple F题“天桥”题解
原题地址大致题意:给你n个块(n为偶数),要对这n个块进行上色,有k种颜色可以选取,上的颜色需要两两配对并且不能交叉。若第x与y同色,u与v同色,当且仅当x<u<y<v时被认为是交叉。可以考虑合法的染色数一定可以写成一个合法的括号匹配序列如 abba 对应 (()) aabb 对应 ()()但是这并不是唯一对应如 aaaa 同时对应 (()) 和 ()()那么显然可以考虑我每次从左到右如果都让未匹配的字母和它右边第一个相同的字母匹配,那么显然一个合法的序列对应唯一的
2020-11-27 20:14:42
2530
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人