摘要:
$\textbf{2023—2024 赛季记录}$ 初赛 Day -3 才知道初赛的时间是这周六。 嗓子疼,咳嗽。 Day -2 从电动车上摔了下来。 Day -1 作业好多。 祝所有 OIer 明天 CSP RP++! 祝所有 PHOer 明天 CPHO RP++! Day 1 $\texttt{ 阅读全文
摘要:
$\textbf{2023—2024 赛季记录}$ (写给语文老师看的,全篇流水账,发晚了) 星期六,8:30,比赛准时开始了。我迅速地打开了第一题,可当我打开第二题的题面时,速度明显慢了许多。我想应该是因为有太多的人在访问了。于是我就趁这一段时间,赶紧打开了四道题的题面。果然,过了一段时间后网站卡 阅读全文
摘要:
这是 AC 代码: #include<bits/stdc++.h> #define ll long long #define mxn 5003 #define md 1000000007 #define pb push_back #define mkp make_pair #define ld lo 阅读全文
摘要:
称 $(x,y)$ 是一个反常数对当且仅当: $x,y$ 是两个不同的实数,且 $0<x,y<e$。 $\sqrt[x]{x}=\sqrt[y]{y}$(例如 $x=2,y=4$ 时满足该条件) 证明:不存在反常数对。 难度:暂无评定。 求导和不求导都有解法。 阅读全文
摘要:
使用 g++ -std=c++14 -O2 指令编译以下两份代码,判断哪个运行时会 RE,哪个不会: #include<bits/stdc++.h> #define rept(i,a,b) for(int i=a;i<b;++i) using namespace std; signed main() 阅读全文
摘要:
没打,花了 10 分钟跟 piggy 用 qq 胡的做法: G - Amulets 很明显的扫描线。 打到的怪物的编号是单调不减的,尝试增加怪物时平衡树找到 $B_i$ 的和最大的 $K$ 种颜色的 $B_i$ 的和,判断是否可以打败总伤害减去这个值即可。平衡树用 multiset 即可。 具体的: 阅读全文
摘要:
提高 T1 难度 远古 JOI 题。这东西能评黑??? 题目链接 干什么 有两个长度为 $n$ 个序列 $(x_1,x_2,\dots,x_n),(y_1,y_2,\dots,y_n)$,初始化 $x_i=y_i=i$。有 $q$ 次操作,每次给你三个数 $X,D,L$,若 $D=1$ 将所有满足 阅读全文
摘要:
\(\textbf{2023—2024 赛季记录}\) Round 3 第一次打 HDU 多校。 队友是 pjy 和 lxy。 比赛开始时发生了一些小事故,pjy 被骗到学校去了,导致半个小时没联系上,一开始用的是 team305,后面换成了 team306。 开局先切了个签到题 1005,然后 p 阅读全文
摘要:
一道基础 dp 题远古 IOI 题。 用 $dp_{i,x,y}$ 表示考虑完了前 $i$ 位,以当前位结尾的后缀中 L 的个数减 P 的个数最大为 $x$,P 的个数减 L 的个数最大为 $y$,剩下的位有多少种合法的构造方案,由题意得 $0\le x,y<3$。直接暴力转移即可。 花园的序号 $ 阅读全文
摘要:
这题的部分分比较好拿,就不细讲了。 Subtask 3 经过简单的推导可以发现这个式子的值一定是偶数,直接输出 \(0\) 即可。 Subtask 4 求出这个式子的循环节。 Subtask 5 可以用一个大矩阵快速幂做,比较麻烦。 先考虑怎么求 \(\sum_{i=1}^{n}\operatorn 阅读全文