European
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
Preface 和昨天刚好相反,前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点,最后超高罚时8题收场 这场一边打一边看ECF的实况,最后看到同校的Wifi暴打全场,实在是ORZ A. Access Denied 签到,首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)
\(A. Average Rank\) 将每个人的排名看作是前面一个人的贡献,然后采用类似懒标记的形式优化复杂度。 int sum[N],point[N],cnt[N],pre[N],laz[N]; void solve(){ int n=read(),w=read(); laz[0]=w; cnt ......
AES key — encoded in the machine readable zone of a European ePassport
AES key — encoded in the machine readable zone of a European ePassport 题目地址 AES key — encoded in the machine readable zone of a European ePassport 解题过 ......
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
A. Access Denied 先问若干次,问出长度,然后再一位一位的问即可。 #include <bits/stdc++.h> using namespace std; int input() { string s; getline(cin, s); if (s == "ACCESS GRANT ......
CF1662C European Trip
[CF1662C European Trip](https://www.luogu.com.cn/problem/CF1662C) 感觉很不错的矩阵乘法加速题。 从 $n,k$ 的数据范围大致可以看出是矩阵乘法加速递推。 设 $f_{k,u,v}$ 表示从 $u$ 走到 $v$ 走了 $k$ 步的合 ......