ZifanOI

摘要： \(\textbf{Statement.}\) 化简下面的式子： \[\sum_{x\in \{-1,1\}^n}|x_1+x_2+\dots+x_n| \]（先别急着看题解，可以当作练习题） \(\textbf{Solution.}\) 较为详细的过程： \[\begin{aligned} &\s 阅读全文

摘要： 题面 因为任何两个城市之间的路径至多只有一条不经过 \(1\) 号节点，所以删掉 \(1\) 号节点后，剩下的图成一个森林。题意就是求从点 \(1\) 开始 \(\tt dfs\)，每个点的 \(\tt dfs\) 序的期望。 先考虑每个树内部的贡献。我们以这个树内第一个被搜到的节点为根，对于树内的 阅读全文

摘要： 洛谷题面 CF 题面 当 \(2^k>n\) 时，可以令 \(x_i\leftarrow 2^{i-1}-1\ (i\le k)\)，此时答案为 \(n\)，因为任意一个区间 \([x_i+1,x_{i+1}]\) 都满足 \(2(x_i+1)>x_{i+1}\)，而 \(n\) 是最小的可能的答案 阅读全文

摘要： $\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$ 将所有满足 阅读全文