首页 > 其他分享 >2019-2020 ICPC, NERC, Northern Eurasia Finals

2019-2020 ICPC, NERC, Northern Eurasia Finals

时间:2023-11-06 22:33:05浏览次数:22  
标签:Eurasia Northern fishead LYS ICPC 2019 rm

组队打 \(\rm ICPC\),队友是 \(\rm fishead\) 和 \(\rm Liang_Yusong\)。

只过了五个题,还是太菜了。

开局 \(6 \min\) 我先把 \(\rm B\) 切了,然后 \(\rm LYS\) 在 \(34 \min\) 时过了 \(\rm E\)。

这个时候 \(\rm fishead\) 切 \(\rm L\),做法假了,罚时 \(++\)。

然后我开 \(\rm D\),屁也不会。

换了一题写,写掉了 \(\rm J\),是个傻逼调和级数。

这个时候看了看 \(\rm L\),发现就是个傻逼贪心,\(\rm LYS\) 写掉了。

然后开了 \(\rm K\),发现直接数数就行了,写掉了,但是 \(\rm Wa \ on \ 13\),发现是 \(\rm LYS\) 之前写的预处理出现了问题,改掉就过了,白吃两罚。

这时候晚自修已经结束了。

感觉多给点时间还能切 \(1 \sim 2\) 题。

标签:Eurasia,Northern,fishead,LYS,ICPC,2019,rm
From: https://www.cnblogs.com/tx-lcy/p/17813937.html

相关文章

  • ICPC2020 Shanghai R E题
    传送门description给定\(n,k\),求有多少个\(n\)的排列满足\(\foralli\in[k+1,n],\min\limits_{j=i-k}^{i-1}a_j<a_i\)。\(n,k\leq10^7\)solution设\(f_i\)表示对于给定的\(k\),排列长度为\(i\)时的答案。转移时,我们考虑在头部添加新的数,设添加后的序列是\(\{......
  • P9821 [ICPC2020 Shanghai R] Sum of Log
    原题链接题意,求:\[\sum_{i=0}^{X}\sum_{j=[i=0]}^{Y}[i\&j=0]\lfloor\log_2(i+j)+1\rfloor\]为简洁,记\(\lg(x)=\lfloor\log_2(x)\rfloor,n=\max(X,Y)\)由于\(i\&j=0\)则\(i+j=i\operatorname{|}j\)则\(\lg(i+j)=\lg(i\operatorname{|}j)=\lg(......
  • 2022ICPC杭州站 - C D
    目录The2022ICPCAsiaHangzhouRegionalProgrammingContestC.NoBugNoGamecf传送门CDPThe2022ICPCAsiaHangzhouRegionalProgrammingContestC.NoBugNoGame参考题解(非常详细)//>>>Qiansui#include<bits/stdc++.h>#definelllonglong#define......
  • The 2021 ICPC Asia Macau Regional Contest
    \(C.LaserTrap\)根据题意不难判断出需要极角排序,然后对于每个点寻找更小的一个\(180\)度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单,甚至只需要维护极角就可以了。constlongdoublepi=acosl(-1);voidsolve(){int......
  • P9669 [ICPC2022 Jinan R] DFS Order 2 题解
    P9669[ICPC2022JinanR]DFSOrder2题解简要题意给定一棵\(n\)个节点的树,根节点是\(1\)。从根节点开始深度优先搜索这一棵树,dfs序是在搜索过程中访问节点的顺序。对于每一个节点\(v\),你要给出有多少种不同的dfs序,使得\(v\)出现在第\(j\)个位置。答案对\(99824......
  • P9669 [ICPC2022 Jinan R] DFS Order 2
    DescriptionP有一棵树,根节点是\(1\),总共有\(n\)个节点,从\(1\)到\(n\)编号。他想从根节点开始进行深度优先搜索。他想知道对于每个节点\(v\),在深度优先搜索中,它出现在第\(j\)个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节点的顺序。节点出现在第\(j......
  • The 2nd Universal Cup. Stage 5: Northern J Sets May Be Good
    题解我们考虑计算\(\sum_{S\subseteq\{1,2,3,\cdots,n\}}(-1)^{cnt(S)}\),这里\(cnt(S)\)表示\(S\)集合的导出子图的边数。我们记\(x_i=[i\inS]\)。我们考虑删掉\(n\)号点。注意到如果\(x_i\)的取值会影响\(cnt(s)\)的奇偶性,则正负相消,贡献为\(0\)。所以我们需......
  • [ICPC2014 WF] Pachinko
    [ICPC2014WF]Pachinko题面翻译题目描述有一个宽度为\(w\)高度为\(h\)的方格纸,$w\timesh$的格子中,有一些是空的,有一些是洞,有一些是障碍物。从第一行的空的格子中随机选一个放置一个球,向上下左右移动的概率比为\(p_u:p_d:p_l:p_r\)(满足\(p_u+p_d+p_l+p......
  • 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror
    有五种种类的垃圾,数量分别为\(a_1,a_2,a_3,a_4,a_5\)。第一种为纸质垃圾第二种为塑料垃圾第三种双非垃圾第四种基本纸质垃圾第五种基本塑料垃圾有三种垃圾桶,容量分别为\(c_1,c_2,c_3\)。第一种垃圾桶可以放入:纸质垃圾和基本纸质垃圾第二种垃圾桶可以放入:塑料......
  • 2021-2022 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2021) gym 104670
    原题容易想到最短路DAG求出来,起初我以为要求最小割,但这是错误的,因为可能有多条边联通了一个点的情况,这时候选择最小割不一定是最优的我们猜想一个思路:答案一定是包含\(1\)号节点的连通块全部填\(N\),剩下的填\(S\)。发现在最短路DAG中,\(1\rightarrown\)的所有路径......