DP搬运工2 题目描述 给你 \(n,K\)，求有多少个 \(1\) 到 \(n\) 的排列，恰好有 \(K\) 个数 \(i(1<i<n)\) 满足 \(a_{i-1},a_{i+1}\) 都小于 \(a_i\) 。 输入格式 一行两个整数 \(n,K\)。 输出格式 一行一个整数 \(ans\) 表示答案 \(mod\ 998244353\) 。 样例 样例输入1 4 1 样例输出1
二叉搜索树 [四边形不等式优化区间dp] 题目描述 有 \(n\) 个结点，第 \(i\) 个结点的权值为 \(i\) 。 你需要对它们进行一些操作并维护一些信息，因此，你需要对它们建立一棵二叉搜索树。在整个操作过程中，第i个点需要被操作 \(x_i\) 次，每次你需要从根结点一路走到第 \(i\) 个点，耗时为经
1、https://www.zhihu.com/question/407378721/answer/1377456629 \(a,b,c\in[0,1]\)，求\((1-a+ab)^2+(a-b+bc)^2+(1-c+ca)^2\)的最小值 证明：置\(x=a-ab,y=b-bc,z=c-ca\),则\(x,y,z\in[0,1]\) \[1-x-y-z=abc+(1-a)(1-b)(1-c)\geqslant 0 \]\[xy+yz+zx=ab(1-a)(1-c)+bc(1-
啊这，为什么一道看上去完全跟图论无关的题有图论标签。 正题： 差分约束系统&&转化： 顾名思义，差分约束系统就是给你很多个形如\(x_1-x_2\leqslant c_k\)的不等式（其中c为常数），让你求出一组解或者判断无解。看上面的式子，把它变成这样：\(x_1\leqslant x_2+c_k\)，是不是很熟悉，长得就跟最短路
[题解] [SDOI2010] 古代猪文 原题传送门（POI和PKU是真的流批） 这是一篇晚来十年的题解...... 前置芝士 ——洛谷 正文 题目太长，这里直接给出《算法竞赛进阶指南》的题面：给定整数 \(q,n(1\leqslant q,n\leqslant 10^9)\)，计算\(q^{\sum_{d|n}C_n^d} \mod{999911659}\)。而这到
https://codeforces.com/problemset/problem/367/C 题目 你有m种数字，每个数字有无穷个。你准备用这些数字来组成一个长度为n的数组a。要求 如果选择了数字x和数字y，这两个数字在数组中至少有一个位置相邻：存在i，使a[i]=x且a[i+1]=y，或者，a[i]=y且a[i+1]=x 一个数组的价值由组成数组的
光线 忽略\(\%\)为了行文方便。一种直接的方法：构建图以及概率的转移。定义光线方向朝下，且在第\(i\)个玻璃和\(i+1\)个玻璃之间（\(i=0\)表示第一块玻璃的上方，\(i=n\)表示在最后一块玻璃的下方）的光线总数为\(f_i\)。那么我们想要的答案即为\(f_n\)。然后我们列出来转移，发现有 \[f
题目描述 给定一个 1 ∼ n1∼n 的排列 p_ipi，接下来有 mm 次操作，操作共两种： 交换操作：给定 xx，将当前排列中的第 xx 个数与第 x+1x+1 个数交换位置。 询问操作：给定 kk，请你求出当前排列经过 kk 轮冒泡排序后的逆序对个数。 对一个长度为 nn 的排列 p_ipi 进行
【问题描述】 采药人虽然 AFO(SU)，但他在闲暇的时候还是可以玩一玩接水果(cat)的。但他渐渐发现 cat 好像有点太弱智。于是他不想浪费他的智商，于是决定写一个程序帮他玩。 cat 是这样玩的，开始时没有水果，采药人可以自己选择他所在的位置。接下来每隔 \(1\) 秒会有一个水果落到地上，而
题目链接 题目大意 这是一道交互题 有一个长度为\(n\)的未知序列\(a\)和一个大小为\(k\)的队列\(S\)。保证\(1\leqslant k\leqslant n\leqslant 1024\)，且\(n,k\)都是\(2\)的次幂。 你可以进行以下两种操作： 询问：选择一个数\(i(1\leqslant i\leqslant n)\)，并输出? i 交互程序会先
这里假设所讨论的函数$\,u\in C^{1}(I),\,c,f\in C^{0}(I),$ 其中$\,I:=[a,T),\,-\infty<a<T\leqslant+\infty.$ $\mathbf{\text{第}\,1\,\text{节}\quad\text{微分形式的}\,}\mathbf{Gronwall}\,\mathbf{\text{不等式}}$ $\mathbf{\text{定理}\,}\mathbf{1.}$ 若$\,u(
jzoj5970 题目大意：有\(n^4\)个点\((a,b,c,d)(1\leqslant a,b,c,d\leqslant n)\)，给出\(4\)个长度为\(n\)的排列\(A,B,C,D\)，表示从\((a,b,c,d)\)连向\((A_a,B_b,C_c,D_d)\)的边长度为\(1\)，连向其它所有点的边长度为\(2\)，求最短汉密尔顿回路长度。 由于要经过每个点一次，所以一定经过
题意 考虑整体二分。 考虑路径\((x,y)\)被路径\((u,v)\)包含需要满足什么条件： 设\(dfn_x\)表示\(x\)的\(dfs\)序，\(low_x=dfn_x+size_x-1\)，即子树最后一个的\(dfs\)序。 1.\(lca(x,y)!=x\) \(u\)需要在\(x\)的子树中，\(v\)需要在\(y\)的子树中，体现在\(dfs\)序上就是： \(dfn_x\leqslan
我太难了 这题做得我要死了，来来回回写了大概八九个小时 错误的原因要么是快速幂写错（一生之敌，要么是忘取模爆\(longlong\)变负数\(QAQ\) 链接：https://ac.nowcoder.com/acm/contest/1100/B 来源：牛客网 题目描述 乃爱天下第一可爱！ 乃爱居住的国家有\(n\)座城市，这些城市与城市之间有\(
题目描述 可爱的$ZYB$来到一个售货机前。 售货机里有一共有$N(\leqslant 10^5)$个物品，每个物品有$A_i$个。自然，还有$N$个购买按钮。正常情况下，按下第$i$个按钮，需要支付$C_i$的钱，然后会跳出一份物品$i$。如果该物品卖完了，按下此按钮无效。 但是，这台售货机的电路连接出
题目传送门（内部题141） 输入格式 输入文件包含多组测试数据，第一行为一个正整数$T$，表示数据组数。 接下来$T$行，每行两个正整数$l,r$。数据保证$l\leqslant r$成立。 输出格式 输出$T$行，每行一个正整数，为满足条件的$x,y$进行或运算后的最大值，即输出$\max(x\ or\ y)$。
题目描述 小$w$心里的火焰就要被熄灭了。 简便起见，假设小$w$的内心是一棵$n-1$条边，$n$个节点的树。 现在你要在每个节点里放一些个灭火器，每个节点可以放任意多个。 接下来每个节点都要被分配给一个至多$k$条边远的灭火器，每个灭火器最多能分配给$s$个节点。 至少
题目传送门（内部题137） 输入格式 第一行，一个正整数$n$。 第二行$n$个正整数$a_1\sim a_n$。 输出格式 输出一个整数，为满足条件的二元组个数。 样例 样例输入： 51 2 3 4 12 样例输出： 2 数据范围与提示 对于$20\%$的数据，满足$n\leqslant 3,000$。 对于$50\%$的
题目传送门（内部题131） 输入格式 第一行三个整数$n$、$m$和$Q$。 接下来$m$行每行三个整数$x$、$y$、$z$（$1\leqslant x,y\leqslant n,1\leqslant z\leqslant 1,000,000$），表示有一条连接$x$和$y$长度为$z$的边。 接下来$Q$行每行两个整数$x$、$y$（$x\neq y$），表示一组询问。
题目传送门（内部题126） 输入格式 第一行两个个整数$n,m$表示区间的长度与彩灯的数量。 接下来$m$行，每行三个整数$l_i,r_i,a_i$表示一条彩灯能够覆盖的区间以及它的美观程度。 输出格式 输出一行$m$个整数，第$i$个数表示$k=i$时的最大美观程度。 样例 样例输入： 25 6 1
操作1、3、4都是常规操作，我就不讲了。 然后我们考虑怎么处理区间除法。 首先容易想到对于一个数\(x\)，它除一次最少除\(2\)，那么它最多除\(log_2(x)\)次就会变成\(0\ or\ 1\)。 但是会有区间加法，所以这个东东不可以搞。 于是我们注意到一个性质： 如果： \[x-\lfloor\frac{x}{d}\rfloor=
题目传送门（内部题109） 输入格式 第一行，两个整数$n,m$。 接下来$m$行，每行三个整数$u,v,l$，描述了一条道路连接的两个路口的编号以及道路的长度。 输出格式 输出一行一个整数,为所求的答案。若小$A$不能到$n$达号点,输出$-1$。 样例 样例输入： 4 4 1 2 12 3 13 4 11 4 1
题目传送门（内部题104） 输入格式 第一行一个正整数$T$，表示该测试点内的数据组数，你需要对该测试点内的$T$组数据都分别给出正确的答案才能获得该测试点的分数。 接下来$T$组数据，每组数据一行两个正整数$p,q$。 输出格式 对每组数据输出一行一个整数表示答案。 样例 样
题目描述 $Cab$有两行石子，每个石子上有一个字母，为$'C''A''B'$中的一个。 一开始，在每行第一个石子上站着一只$lucky$，$Cab$每次可以选择一个字母，使得所站石子上字母为该字母的$lucky$向前走一步，如果此时$lucky$已经到了一行石子的结尾就会掉出去，$Cab$显然不会这么做。 一个数对$(x,y
题目描述 给定$L,R$，我们希望你求出： $$\sum\limits_{i=L}^R\sum\limits_{j=L}^R(i\oplus j)$$ 其中这里的$\oplus$表示异或运算。答案对$10^9+7$取模。 输入格式 第一行一个整数$T$，表示数据组数。接下来$T$行，每行两个整数$L,R(0\leqslant L\leqslant R\leqslant 10^9)$，描述一组数
