- 博客(11)
- 收藏
- 关注
RSS订阅
1原创 APIO 2022 游记
Day -6我以为是今天比赛，然而我发现没收到比赛邮件，然后我看了看日期，才发现原来是下周。Day 0在上学，根本没法上 APIO 的课。Day 1比赛终于开始了，然而今天要做核酸，不过还好，核酸在下午做，比赛在上午。很快就到了 9:00，比赛开始了。T1开幕棋盘格连通块问题，而且还是限制数据存储方式的。题目大意： 在 (2n+1)×(2n+1)(2n+1)\times (2n+1)(2n+1)×(2n+1) 的棋盘格中每一格只能存 100 个字节，一共遍历 nnn 轮，第 iii 轮遍历左
2022-05-28 17:07:23
686
原创 WC 2022实时游记
不知不觉，一年一度的 WC 又来了。去年我在比赛中得了 0 分，但愿今年别再出现这种事情。Day 0今天是 WC 2022 开幕式。跟去年一样还是在开始之前播放广告，这次的广告中把华二宣传片放上去了。开始时和去年一样还是各种人致辞，但是那个从微软离职的人的致辞是真的很好。致辞之后有许多人跳舞，不过由于各种网络问题，我这里看到的舞蹈很不清晰，只是断断续续的。但愿后面的课好一点吧。...
2022-01-22 17:44:10
1077
原创 NOIP 2021 迷惑行为大赏
一年一度的 NOIP 结束了，选手们都交出了满意的答卷，但还是有一些迷惑行为。放 弃 人（看似写了很多，实际上什么也没写，具体见 main 函数）#include <iostream>#include <algorithm>#include <cstdio>using namespace std;typedef unsigned long long ullong;constexpr ullong mod=998244353;int marr[102
2021-11-21 11:03:36
1103
原创 NOIP 2021 游记
一年一度的 NOIP 到了，这次我不在原来的曹杨二中考试，而是在张江集团考。这个考点不像曹杨二中一样要在外面等，而是到了就可以进去了。但是题目和考场体验截然不同。T1这次第一题我就不会做。我首先想到了暴力解法，找出所有的含有 777 的数字，并将它以及它的倍数全都设为不合法，然后暴力判断。在我后面的题目都做不出来后，我又回到了这题，想到了若n=10k+1a+7×10k+bn=10^{k+1}a+7\times 10^k+bn=10k+1a+7×10k+b就可以直接跳到10k+1a+8×10k=10k(
2021-11-20 16:20:34
405
原创 CSP J/S SH 迷惑行为大赏
各 种 错 误w r 写 反 人...void solveBF(){ for(int k=l;k<=r;k++){ cnt=k%n; ans=max(ans,cnt); } cout<<ans;}int main(){ freopen("candy.in","w",stdin); freopen("candy.out","r",stdout); input(); solveBF(); return 0;}1 人 兼 局 部 变 量 人#in
2021-10-23 22:24:33
1560
原创 CSP 2021 复赛游记
今天虽然没有夏天那么热，但还是缺少了昨天的凉风，让人感觉穿上衣服就热，脱掉衣服就冷。在这天气下，一年一度的 CSP 又开始了。Junior 组我乘坐着坐过许多次的地铁，走着几年前走过的路，到达了熟悉的曹杨二中，又进入了长长的队伍。这次等待的时间非常长，考试前 10~15 分钟才给进去，有些家长也反映了这件事。等我到了座位上，只剩下5分钟左右了。等我调整好状态，很快就开始考试了。T1这次 T1 的题面很长，但是仔细读完就会发现只是求maxL≤i≤Ri mod n\max\limits_{L\leq
2021-10-23 21:56:12
348
原创 C107-3 矩阵与图论的关系学习笔记
矩阵乘法与方法数问题已知一有向无权图 GGG，它的邻接矩阵是 AAA，则 (At)i,j(A^t)_{i,j}(At)i,j 表示从 iii 走到 jjj 使用恰好 ttt 步的方法数。因为设 t=2t=2t=2，且AAA 是一个 nnn 行 nnn 列的矩阵，则(A2)i,j=∑k=1nAi,kAk,j(A^2)_{i,j}=\sum\limits_{k=1}^{n}A_{i,k}A_{k,j}(A2)i,j=k=1∑nAi,kAk,j即枚举中转站 kkk，从 iii 走到 jjj 走 2
2021-09-26 20:43:32
314
原创 乘法逆元学习笔记
乘法逆元是一个比较困难的话题，许多老师都讲过，但是目前没有老师能清晰地讲解。所以我就在这里整合每个老师讲的内容、一些其它的资料和我自己的理解，写下了这一篇学习笔记。逆元是什么若 aaa、xxx、ppp 均为正整数，且 aaa 与 ppp 互质，并满足ax≡1(modp)(1)ax \equiv 1 \pmod p \tag{1}ax≡1(modp)(1)即在模 ppp 意义下 xxx 是 aaa 的倒数，则此时 xxx 为 aaa 的乘法逆元，即在模 ppp 意义下一个数除以某个除数等于乘这个除数的乘
2021-09-24 21:50:35
90
原创 CSP 2021 初赛游记
Senior 组一年一度的CSP终于到了，这次我在我自己的学校考试，所以我可以走过去了。我提前了半小时左右到，老师让我们别进去，过了一会儿才放我们进去。我和同学们打了招呼，就考试了。拿到卷子我先看了一遍。选择题难度没有洛谷模拟赛大，许多题目题面只有1~2行。然后我翻到了后面，看了看每个程序的行数，发现没有以前的99行那么多了，直到看到完善程序第二大题的第一行001这次居然有行数为三位数的完善程序。选择题今年难度稍微有点简单，我每道题都会做，第一题的 Linux 命令问题，由于我用的就是 Lin
2021-09-24 20:51:17
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人