题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 w A. Three Doors 题意：有三把钥匙三扇门，三扇门都上了锁，其中两扇门后面藏着钥匙，另一扇门后面没有钥匙，以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你你手里拿了哪
#include<bits/stdc++.h> using namespace std; #define rg register inline int read(){ rg char ch=getchar(); rg int x=0,f=0; while(!isdigit(ch)) f|=(ch=='-'),ch=getchar(); while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar(
题目描述 小 B 喜欢玩游戏。 有一天，小 B 在玩一个序列上的游戏，他得到了正整数序列{ai}以及一个常数c 。 游戏规则是，玩家可以对于每一个ai 分别加上一个非负整数x ，代价为 x2，完成所有操作之后，需要额外花费的代价就是所有相邻位置上数之差的绝对值总和再乘上c 。 小 B 觉得这个游戏很
#include<cstdio> #include<string> #include<cstring> #define WR WinterRain using namespace std; const long long WR=1001000; struct pig{ long long a,b; }p[WR]; long long n,ans,sum=1; long long read(){ long long s=0,w=1; char ch
#include<cstdio> #include<cstring> #include<string> #define WR WinterRain using namespace std; const long long WR=1001000,mod=10007; long long read(){ long long s=0,w=1; char ch=getchar(); while(ch>'9'||ch<�
#include<cstdio> #include<cstring> #include<string> #include<cmath> #define WR WinterRain using namespace std; const int WR=1010; const double eps=1e-6;//焯!!!!!!!!精度不是int!!!!!!! int equ,var;//有equ个方程,var个变元 double a[WR][WR];//增广矩阵
#include<cstdio> #include<cstring> #include<string> #include<cmath> #define WR WinterRain using namespace std; const long long WR=10010; long long n0,m0,w[WR],mod; long long a[WR],b[WR]; long long res=1; long long read(){ long
目录 \(standard\_table\) : 欧拉序 + \(ST\) 表 \(multiplication\) : 倍增 \(tree_chain_subdivision\) : 树链剖分 #include<bits/stdc++.h> using namespace std; const int N=5e5+5; inline int read(){ int x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(c
传送门 思路 先考虑一个暴力的 DP，设 \(f_{u,i}\) 表示 \(u\) 子树内所有点权值在 \([1,i]\) 内的方案数，转移考虑 \(u\) 的权值，若 \(u\) 权值为 \(i\)，那么显然只需要儿子子树合法即可，否则就变成了一个 \([1,i-1]\) 的子问题，因此有转移： \[f_{u,i} = f_{u,i-1} + \prod_{v \in son_u}
B.虚弱（weakness） 当x增加的时候，答案应该是一个先减小再增大的过程，也就是说答案关于x是一个单峰函数，对于单峰函数我们可以用三分法求得极值。 work函数找到最大的修改后的前缀和和最小的修改后的前缀和，相减就是x为特定值时的答案。 #include <bits/stdc++.h> using namespace std
立字为证：如果再用 $const int eps$ 就砸掉自己的电脑！！！ A. 甲国的军队 B. 虚弱 C. 萨鲁曼的半兽人 D. 序列 嗯，因为 $const int eps=1e-10$ 送掉一道题的分数 开心至极 总分 $160/400$ 截图不太好截，不搞了（ A. 甲国的军队 首先考虑到对于整个战斗过程，$\sum\limits_{i=1}^{n}a_i$
目录7.22模拟赛甲国的军队 \((army)\)虚弱 \((weakness)\)萨鲁曼的半兽人 \((orc)\)序列 \((seq)\) 7.22模拟赛 甲国的军队 \((army)\) 简单的贪心，手玩一下就能得出结论 假设现在攻打两个城市 \(1\)，\(2\) 先打 \(1\) 的代价为 \(b_1+b_2-(b_1-a_1)=a_1+b_2\) 先打 \(2\) 的代价为
传送门 思路 学了析合树还不会做这题，感觉我真的没什么救/ll 对于这类跳若干步的问题，一个很自然的想法是预处理倍增数组，但这题的状态数量是 \(O(n^2)\) 的，看起来不能直接做。这时一个关键结论突然出现：设 \(f^k(l,r)\) 为 \([l,r]\) 操作 \(k\) 后的结果，那么若 \([l_1,r_1] \cup [l_
http://www.51nod.com/Contest/Problem.html#contestProblemId=4864 题面 在 m∗n 的方格中，有一些格子被涂了色。现在请问整个图形中，共能找出 完全涂了色 的不同形状的矩形分别有多少个？ 输入 第一行输入两个数m,n，分别表示方格的列数、行数；（1<=m,n<=600） 之后n行，每行一个m个字符组成
https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1，然后将这一位置 1，继续下一位。 \(f[i][j],g[i][j]\) 分别表示到第 i 个操作，第 j 位能否为 1，以及能否不为 1。 \(pre[i][j]\) 表示这一位为 1 需
寅壬年六月廿三，公历2022年7月21日夜，与同机房大佬打CF，心态大崩，遂作此篇 T1 Three Doors 题目传送门 题目大意：有3个门，编号分别为1、2、3，其中两扇门后藏有钥匙。有3把钥匙，其中两把藏在门后，一把在手中。编号为i的门只能用编号为i的钥匙打开，藏在门后的钥匙只有在那扇门打开后才能使用。
一般对于连通性问题，并查集是非常好用的 不仅仅可以维护出是否连通，还可以顺便维护出当前连通块的一些信息，比如直径 有时候并查集的祖先节点不做区分，即合并是认定父子关系是随意的，但是是遇到构建 \(kruscal\) 重构树等情形就需要做出区分，甚至在并查集树上做一些事情，所以一般情况下不
Xor-MST 题面翻译 给定 \(n\) 个结点的无向完全图。每个点有一个点权为 \(a_i\)。连接 \(i\) 号结点和 \(j\) 号结点的边的边权为 \(a_i\oplus a_j\)。 求这个图的 MST 的权值。 \(1\le n\le 2\times 10^5\)，\(0\le a_i< 2^{30}\)。 题目描述 You are given a complete undirecte
A. 随 本题的难点在于有两个模数，这就导致数据信息的丢失。于是，我们的贺俊鹏大佬发明了一种高效、易懂的魔改快速幂算法，直接暴切（虽然赛时没有memset）。 本题的目标答案：$ans=\frac{(\sum\limits_{i=1}^{n}a[i])^{m}}{n^{m}}$ n有1e5，但是mod只有1000，这就引导我们在mod上下功夫，把a中相
原题链接 Problem 加入和查询 \(2\) 个操作，加入操作每次加入一个区间，询问操作询问一个区间与多少个区间有交。 Solution 考虑使用 \(2\) 个树状数组维护，一个 \(c\) 数组记左端点数，另一个 \(c1\) 数组记右端点数。当询问 \([l,r]\) 区间时，在 \([1,r]\) 找左端点数，即有可能相交的；在
提交记录 题目叙述 二叉树，称一棵树可以长成另外一颗树，当且仅当可以通过替换这棵树的叶子节点为随便其他的树，变成另一棵树。给定一个树的集合，判断是否可以只有有限棵树凑不出。 题解 考虑暴力怎么写，判断 \(i\) 的子树的所有情况是不是几乎完备的。然后只要判断左儿子和右儿子是不是
似乎没人写记忆化搜索的，我就来一波（当然，写动态规划也是可以的，毕竟记忆化搜索只是动态规划的递归形式，不过蒟蒻太菜了，只想到搜索，而没有一开始就想到动规）。 我们把加法转化成减法，开始分割数字 \(c\)，枚举情况。由于 \(b\) 是十进制的，所以 \(c\) 的每一段都由一个或两个数字组成（把这一段
本文使用非递归方法，即二进制 对于 \(a^p\) 来说，如果把 p 写成二进制，那么他就可以写成诺干的的二次幂的和。例如 13 的二进制 1101，在 3 号位，2号位以及0 号位都是 1，那么 \(13=2^3+2^2+2^0=8+4+1\)。所以 \(a^{13} =a^8*a^4*a^1\)。 同理，我们可以把 \(a^p\) 表示为 \(a^{2^k} ...a^2,
Solution 没想到这道题就个 RMQ + 简单 dp。从小到大遍历 \(l\) 到 \(n\)，对于每个确定的区间右端点 \(i\)，记 \(f_i\) 表示 \([1,i]\) 中最少能分成几段。那么显然，\(f_i = \min(f_j|j\in[1,i - l + 1]) + 1\)。当然，前提是 \(f_j\) 可被分为若干段。 下面先贴上代码，后面会详讲优化及
传送门： 洛谷 CF696B Puzzles 首先在此感谢 @OneZzz6174 大佬提供的学术支持。 思路 对于一个节点 \(i\) 的期望时间戳，我们记为 \(f_i\)。 与其他题解所述相似，我们根据 \(i\) 的父亲节点和它的兄弟节点可以得到 \(f_i\)。 具体地，它的兄弟节点对它的贡献（也是从它的父亲走到它这个节
