ni-ju-ge

摘要： 声明 在本文中， \(a\mid b\) 表示 \(b\bmod a=0\) \(a\nmid b\) 表示 \(b\bmod a\not=0\) \(\sum\) 表示求和 \(\prod\) 表示求积 \(a!\) 表示 \(a\) 的阶乘 \(\left\lfloor\dfrac{a}{b}\ 阅读全文

摘要： 题目传送门/AC record 思路 考虑随机化，前 \(100\) 次订单的美味值随机生成，最后一次的 \(n\) 个美味值为前 \(100\) 次送到的饼干中的任意三个饼干的美味值之和，此时的组合方案数去重后也远大于 \(n\)，故可以通过。 选取饼干和最后的分配直接暴力计算就行，判重可以用 m 阅读全文

摘要： 有一定难度的思维题。 题目传送门 思路 首先，\(\operatorname{mex}(x,y)\) 的结果一定为 \(0,1,2\)，因为只有两个数，所以结果最多为 \(2\)（\(x=1,y=0\) 或 \(x=0,y=1\) 时）。因此，可以将问题转化为最后的数是否为 \(2\)。 考虑倒推， 阅读全文

摘要： 题目传送门 思路 注意到 \(1\le K\le 10^9\)，暴力显然会超时。 将每次操作后的数列输出出来，发现会在一定次数的翻转后，重新回到初始数列。 \(1\le N\le 100\)，循环节一定不会太长，所以暴力处理循环节长度即可。 代码 #include<bits/stdc++.h> us 阅读全文

摘要： 题目传送门 思路 树形 dp 模版题。 设 \(dp_i\) 为 \(pos\) 的答案，\(dp2_i\) 为只考虑 \(pos\) 子树时，毒瘤集的数量。 可得： \(dp_i=dp_{i}\times dp2_{son}+dp_{son}\times dp2_{i}+dp_i+dp_{son} 阅读全文

摘要： 你是一位想象学竞赛生。今天你看到了如下题目： 有 \(n\) 个人，他们之间有师生关系，一次出行中，每个人都有自己的喜悦度且每个人都不会和自己的老师出行，求最大喜悦度。 你作为一位想象学竞赛生，一下就想到了方法，可以对每个师生关系都连一条边，设 \(dp_{i,0/1}\) 表示是否选第 \(i\) 阅读全文

摘要： 前言 书接上回，我们来学习要转来转去的平衡树—— Splay 树。 旋转 左旋 左旋拎右左挂右，即 代码实现： void lturn(int &pos) { int ri=tree[pos].r; tree[pos].r=tree[ri].l;//左挂右 tree[ri].l=pos;//拎右 po 阅读全文