rank 56 grade 146 T1:水题二分 T2：数论 T2：定义f(f(f(f(x)))).....是f(x)迭代n次的结果，f(x)=(x+1/x)/2.给出多组n,x，求f(x)这样迭代n-1的结果。（n<=1e18,x<=1e18） x= \(\frac{a}{b}\) ,原式可以化为\(\frac{a^{2}+b^{2}}{2*ab}\),假设f2(x)=a2/b2,发现a2+b2=\((a+b)^{2}\),a2-b2=\((
这次好像也不错qwq A. 序列 B. 任意模数快速插值 C. 快递 D. 任意模数多项式乘法逆 A. 序列 一眼题面：这不是在模拟更相减损么 然后发现的确是，所以飞快地过了 #include<cstdio> #include<cstring> #include<string> #define int long long #define WR WinterRain using namesp
好吧今天算是没有挂分然后考得还不错？ 得到了 $300/400$ 分，排名第七 终于能截上我了（ A. 计算器 B. 对称轴 C. 互质 D. 签到题 这个评测机是真的玄学 $\cdots\cdots$ A. 计算器 这，一眼看到数据范围 $n\leqslant 50$ 大概率是个暴力了 于是就先写了一个普通的，发现大样例跑得很
link。 算个 trash round，考场觉得就 T4 还可以，结果是个暴力题…… T1 是卡牌类模拟，T2 trivial 构造，T3 不知道为啥挂了，等我找到原因再更新一发。 D. possible：给定一棵以 \(1\) 为根的带边权有根树，再给出一些带权返祖边，多次询问两点间最短距离，保证树高最多 \(20\)。 注意到两个事
$Write In Front$ 感觉多校联测的题比较水？ 成绩综述 $112 / 174$，我菜菜 题 T1 甲国的军队 大水题，先打表找个规律 然后sort一下，按照B[i]与A[i]的差值降序，然后模拟 T1 #include <iostream> #include <iomanip> #include <algorithm> #define GMY (520&1314) #define FBI_O
甲国的军队 按照\(b[i] - a[i]\)排序即可，考场想法是\(b[i] - a[i]\)代表的是可以重复利用的，显然选大的 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int read(){ int x = 0; char c; c = getchar(); while(c < '0�
立字为证：如果再用 $const int eps$ 就砸掉自己的电脑！！！ A. 甲国的军队 B. 虚弱 C. 萨鲁曼的半兽人 D. 序列 嗯，因为 $const int eps=1e-10$ 送掉一道题的分数 开心至极 总分 $160/400$ 截图不太好截，不搞了（ A. 甲国的军队 首先考虑到对于整个战斗过程，$\sum\limits_{i=1}^{n}a_i$
CF1039D You Are Given a Tree CF983E NN country [AGC001F] Wide Swap [AGC015E] Mr.Aoki Incubator [AGC007E] Shik and Travel CF1446D2 Frequency Problem (Hard Version) CF765F Souvenirs CF1458D Flip and Reverse
【UR #20】跳蚤电话 将加边变为加点，方案数为 \((n-1)!\) 除以一个数，\(dp\) 每种方案要除的数之和即可。 点击查看代码 【UR #12】密码锁 【UR #17】滑稽树上滑稽果 显然，无论在什么情况下，最优解都是一条链，而且每个点的滑稽度不小于所有点的 \(\text{and}\) 之和，因此可以设 \(dp
多校省选模拟1 A 题意 定义一个长度为 \(n\) 的序列是好的，当且仅当有一个子段是 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中，序列中一个长度为 \(m\) 的序列 \(A\) 一共出现了多少次。对于 \(1e9+7\) 取模。 \(1\le n \le 25000,1\le k\le 400\)。 题解 我们考虑
多校省选模拟2 A 题意 将前 \(n\) 个正整数，分成 \(m\) 个集合里，（应该是按照第二类斯特林数的类别分的），然后一个划分是好的，当且仅当存在 \(m\) 的圆排列。然后求好的划分的数量， 我的做法 我们考虑一个问题的转化，我们一个集合 \(A\) 可以向另一个集合连边 \(B\)，当且仅当，\(\max(A)>\min
T1 gem Sol 只会30分的记搜。以前做过一样的，这次写的DP，记录当前用了几枚红/蓝宝石，目前最多红-蓝/蓝-红后缀是多少。转移方程很显然。 T2 sale Sol 看完题很快就想到矩阵快速幂，然后发现是原题。 原题CF514E Darth Vader and Tree比这个甚至还多套了一层掩饰。 线性DP很好想，就是枚举
\(\mathcal{Description}\) Link. 破案了，朝鲜时蔬 = 超现实树！（指写得像那什么一样的题面。 对于整数集 \(X\)，定义其 好子集 为满足 \(Y\subseteq X\land\left(\sum_{y\in Y}y\right)\mid\left(\sum_{x\in X}x\right)\) 的任意 \(Y\)。求 \(S_n=[1,n]\cap\mathbb N\) 的
\(\mathcal{Description}\) Link （稍作简化：）对于变量 \(p_{1..n}\)，满足 \(p_i\in[0,1],~\sum p_i=1\) 时，求 \(\max \sum_{i=1}^n(p_i-p_i^2)i\)。 数据组数 \(T\le10^5\)，\(n\le10^6\)。 \(\mathcal{Solution}\) Lagrange 乘子法的板题，可惜我不会。（ 先忽略 \(p_i
\(\mathcal{Description}\) Link. 一个游戏包含若干次卡牌抽取，每次以 \(p_l\) 的概率得到 \(+1\)，\(p_d\) 的概率得到 \(-1\)，否则得到 \(0\)，操作后以 \(p\) 的概率结束游戏，求每次抽取后，满足 \(+1\) 数量大于 \(-1\) 数量的抽取轮数的期望值。不取模。 \(0<p\le1\)，\(0\l
\(\mathcal{Description}\) Link. 给定 \(n\) 个函数，第 \(i\) 个有 \(f_i(x)=a_ix^3+b_ix^2+cx_i+d~(x\in[l_i,r_i]\cap\mathbb Z)\)，还有 \(m\) 条形如 \(x_u\le x_v+d\) 的限制，请最大化 \(\sum_{i=1}^nf_i(x_i)\) 或声明无解。 \(n,|l_i|,|r_i|\le 100\)。 \(\mathca
\(\mathcal{Description}\) 有一个状态集为 \(V\) 的自动机，状态接收 (, ) 和 _（空格） 三种字符，分别编号为 \(0,1,2\)，状态 \(u\) 的 \(i\) 转移指向状态 \(d_{u,i}\)，方案数为 \(e_{u,i}\)。求从 \(s\) 出发到 \(t\) 终止能接受的长度恰好为 \(n\) 的字符串中，忽略空格后正则匹配的
\(\mathcal{Description}\) Link. 有 \(n\) 堆石子，第 \(i\) 堆有 \(x_i\) 个，Alice 每次只能从这堆中拿走 \(a_i\) 个石子，Bob 每次只能从这堆中拿走 \(b_i\) 个石子，不能操作者负。对于 \(i=1,2,\dots,n\)，求只考虑 \([1,i]\) 的石子堆时，双方博弈的结果（有 Alice 必胜、Bob 必
\(\mathcal{Description}\) Link. 平面上有 \(n\) 个点 \(A_{1..n}\)，\(q\) 次询问，每次给出点 \(P\)，求 \[\max_{1\le l\le r\le n}\left\{\sum_{i=l}^r \vec{OP}\times\vec{OA_i}\right\}. \] \(n\le10^5\)，\(q\le10^6\)。 \(\mathcal{Solution}\)
\(\mathcal{Description}\) Link. 有 \(n\) 种物品，第 \(i\) 中有 \(a_i\) 个，单价为 \(b_i\)。共 \(q\) 次询问，每次查询用不超过 \(c\) 的钱购买种类在 \([l,r]\) 之中的物品，有多少种方案。强制在线；答案对 \(998244353\) 取模。 \(n\le10^4\)，\(q\le5\times10^4\)，\(c\le
T1-Table 简单模拟题啊 然而我各种打挂，只剩下了50分 mo得订正，毕竟是人都A了 /***50pts****/ #include<bits/stdc++.h> #define ll long long #define dbg1(x) cerr<<#x<<"="<<(x)<<" " #define dbg2(x) cerr<<#x<<"="<<
做法：组合数取模 其实我们观察那么长一个式子，其实它有一个结论，在数学竞赛中也常提到，结果就是C(2n,n),相当于从2n个数选n个数出来。因为阶乘的结果太大，所以我们还需要用到逆元。 对于逆元我也会写博客来讲解，求逆元有多种方法，扩欧，费马小定理+快速幂，递推打表，递归(会爆栈） 扩欧求逆元 #
考试时看到这道题感觉还行，用的是贪心+dp的处理方法，首先我们将所有城市所用兵力和火力值的差值排一道序，然后我用了一个dp数组f[]表示在第i座城市所用的最少兵力 那么又如何来转移呢，见代码。 #include<bits/stdc++.h>using namespace std;const int maxn=1e6+7;int T;struct node{
大水题，不过考试时我想到的是KMP #include<bits/stdc++.h>using namespace std;const int maxn=1e6+7;char s1[maxn],s2[maxn];bool flag1,flag2;int fail[maxn];int fail1[maxn];int len1,len2;char test[maxn];char test1[maxn];int suma[maxn];int sumc[maxn];int sum1a[maxn];i
大水题，纯暴力，但考试时我只想到KMP,还信心满满的以为是正解，结果预处理时错了，经修改代码如下 #include<bits/stdc++.h>using namespace std;const int maxn=1e6+7;char s1[maxn],s2[maxn];bool flag1,flag2;int fail[maxn];int fail1[maxn];int len1,len2;char test[maxn];char te
