ZifanOI

摘要： \(\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 阅读全文

摘要： 写在开头：zerorange 太巨了。 题目 求： $$\int_{-\infty}^{\infty}e^{-x^2}dx$$ 解 首先发现 $e^{-x^2}$ 不存在原函数。 令： $$f(x)=e^{-x^2}$$$$h(x,y)=f(x)\cdot f(y)$$ 转化一下： $$h(x,y) 阅读全文

摘要： 这题的题号比较神奇，时隔这么久还是写一篇题解吧。 考虑用线段树进行维护，合并时加上当前区间内过 \(mid\) 的区间个数。 对于每个线段树节点，维护这个节点的区间 \([L,R]\) 中所有以 \(L\) 开头和以 \(R\) 结尾的区间的 \(\gcd\)，不同的 \(\gcd\) 的个数是 \ 阅读全文

摘要： https://www.luogu.com.cn/paste/8s8f62vl #include<bits/stdc++.h> #define ll long long #define mxn 200003 #define pb push_back #define mkp make_pair #de 阅读全文

摘要： AtCoder 题面 洛谷 题面 如果每个点的度数都知道了，那问题就转化成了 P2290 [HNOI2004]树的计数，直接求 Prufer 序列的个数即可，因为一个度数为 \(d_i\) 的点在 Prufer 序列中的出现次数是 \(d_i-1\)，所以答案是：\(\frac{(n-2)!}{\p 阅读全文

摘要： Day 1 进考场没带笔，用了 linux 画图。 重测的时候 T2 被卡成 $0$，调了 2+ 小时，后两题只拿了 $11$ 分。 Day 1 最终得分：$169$ Day 2 看题目看了好久，第二类不太理解，第二类的 T1 交了 $20$ 多发，T2 没调出来。 Day 2 最终得分：$150$ 阅读全文

摘要： 考虑对于每一个 \(A_i\)，找到左边第一个小于和右边第一个不大于该值的数的下标 \(L_i,R_i\)，那么 \(A_i\) 就是所有满足 \(L_i<l\le i\le r<R_i\) 的区间 \([l,r]\) 的最小值。 如果 \(i-L_i<R_i-i\) 则枚举 \(l\)，否则枚举 阅读全文

摘要： 我们首先求出线段与多边形的交点，如果交点个数 \(<2\) 或者有无数个交点，则可以直接输出 \(S\) 到 \(T\) 之间的距离。 接下来我们考虑交点个数为 \(2\) 的情况。 为了方便，我们记距离 \(S\) 最近的那个交点为 \(P_1\)，远的为 \(P_2\)。 举个例子： 在这个例子 阅读全文