首页 > 其他分享 >2021 ICPC 南京

2021 ICPC 南京

时间:2024-10-08 19:46:38浏览次数:9  
标签:南京 ICPC vp 队友 2021 思路 军训

10.7
赛时四题,也是可能是赛前最后一场vp,国庆爽vp了4场但是似乎毫无长进。

这场其实7题思路都有开出来,但是由于我睡着了没能阻止队友连开两小时J所以浪费太多时间。。感觉D和I都比J简单(大概

24级军爷都要开始军训了,然后我在机房军训,大家都有光明的未来。

A

签到

M

选取一个最大值一个最小值然后剩下的元素可以取绝对值运算,很容易证明

C

队友签的

H

树上dp,gxd秒了,不会

I

D

这题思路其实很快可以进展到除了第一次操作以外后面的数都可以直接取比它大的数。后面队友提示想到了即使第一次数变动也是在一个固定序列变动,贡献改变很少于是可以算贡献,但是我是真不会算贡献。我服了。。

最搞笑一开始队友假了但是我没发现他假了还写完了代码(虽然没几行)还是要辩证看待队友思路啊唉唉。

J

是暴力记忆化搜索,但是我不会啊

标签:南京,ICPC,vp,队友,2021,思路,军训
From: https://www.cnblogs.com/lyrrr/p/18452355

相关文章

  • CVE-2021-41773目录穿越漏洞复现并利用得到flag
    前提概要首先!遇到一道题目,根据题意可知:这道题目存在CVE-2021-41773漏洞。​先来了解一下CVE-2021-41773的漏洞原理:漏洞原理CVE-2021-41773是一个影响ApacheHTTPServer(httpd)的安全漏洞,影响版本为2.4.49版本。它是一个路径遍历漏洞,如果文档根目录以外的文件不受requi......
  • CF2021D Boss, Thirsty
    原题链接原来就是直接做啊。记\(s_{i,j}=\sum\limits_{k\leqj}a_{i,k}\),设\(f_{i,x,y}\)表示第\(i\)行选区间\([x,y]\)的最大答案,有转移:\[f_{i,x,y}=s_{i,y}-s_{i,x-1}+\max(\max\limits_{x<l\leqy,r\geql}f_{i-1,l,r},\max\limits_{x\leqr<y,l\leqr}f_{i-1......
  • Matrix Distances(ICPC2023 合肥站)
    #include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdi......
  • CF2021E3 Digital Village (Extreme Version)
    原题链接考虑建出kruskal重构树,设\(f_{i,j}\)为\(i\)子树中选了\(j\)个点的答案最小值。记\(cnt_x\)为\(x\)子树中有多少个关键点,\(w_x\)为kruskal重构树上的权值。转移时合并两个子树\(f_{x,i}=\minf{u,j}+f{v_{i-j}}\),还有一种转移是\(f_{x,i}=f_{v,i}+cnt_......
  • The 2020 ICPC Asia Shenyang Regional Programming Contest Northeastern University
    The2020ICPCAsiaShenyangRegionalProgrammingContestNortheasternUniversity(SMU2024ICPC网络赛选拔赛2)D.JourneytoUn'Goro思路队友写得,没看。代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongintll;#defineintlonglong#defineP......
  • [CSP-S 2021] 回文
    算法暴力容易发现双指针可以找到每一个区间\([L,R]\),使得这个区间覆盖\(1\)~\(n\)的每一个数,也即区间外覆盖\(1\)~\(n\)的每一个数,这是\(O(n)\)的考虑判断对于两个数列\(A\),\(B\)显然,在\(A\)中先取出的要在\(B\)中最后取出,所以把\(A\)压入栈......
  • 信息学奥赛复赛复习14-CSP-J2021-03网络连接-字符串处理、数据类型溢出、数据结构Map
    PDF文档公众号回复关键字:202410071P7911[CSP-J2021]网络连接[题目描述]TCP/IP协议是网络通信领域的一项重要协议。今天你的任务,就是尝试利用这个协议,还原一个简化后的网络连接场景。在本问题中,计算机分为两大类:服务机(Server)和客户机(Client)。服务机负责建立连接,客户机......
  • E61 树形DP P8744 [蓝桥杯 2021 省 A] 左孩子右兄弟
    视频链接:  P8744[蓝桥杯2021省A]左孩子右兄弟-洛谷|计算机科学教育新生态(luogu.com.cn)//树形DPO(n)#include<bits/stdc++.h>usingnamespacestd;constintN=100005;intn,f[N],son[N];inthead[N],idx;structE{intv,ne;}e[N<<1];voidadd(intu......
  • 信息学奥赛复赛复习13-CSP-J2021-02插入排序-排序稳定性、插入排序、sort排序、结构体
    PDF文档公众号回复关键字:202410061P7910[CSP-J2021]插入排序[题目描述]插入排序是一种非常常见且简单的排序算法。小Z是一名大一的新生,今天H老师刚刚在上课的时候讲了插入排序算法。假设比较两个元素的时间为O(1),则插入排序可以以O(n^2)的时间复杂度完成长度为......
  • ICPC2023沈阳K
    https://codeforces.com/gym/104869/problem/KDS题尽量进一步思考,简化维护过程权值线段树上二分首先得出一个显然的转化:对于每次操作,求出此次下所有正数从小到大的前缀和的第一次大于所有负数和的绝对值的位置即为答案。赛时做法既然要求每次都求a升序下的前缀和,很显然的想......