摘要："原题链接" ~~日常写水题~~ 将所有女生看作$ 1$，然后对整个序列进行前缀和操作（设前缀和数组为$S[]$）。那么若$S[x] = S[y]$，就表明区间$(x, y]$之间的男女人数是相同的。 因此我们扫一遍前缀和数组，开一个桶记录某个值下的最小下标（即上面提到的区间左端点$x$），而当下一 阅读全文

摘要："原题链接" 觉得这个大佬写的挺好的就直接复制过来了（略有改动）。 我们可以从尾来分析，即后$1$位，后$2$位，后$3$位，后$4$位……后$k$位，递推去找。 假使输入数据位$198123\ 4$。 1.截取后$4$位$8123$，只需对$8123$做处理。 2.首先取最后一位$3$，寻找循环节 阅读全文

摘要："原题链接" 讨厌模拟啊啊。。 因为不喜欢用$string$，所以用$char$数组打了一十分冗长的初始化。。 枚举今天是星期几及罪犯是谁，然后对每句话进行判断这个人讲的是真是假，如果没有冲突，那么最后计算说假话的总人数是否满足要求即可。 若有多种 关于罪犯是谁 的假设成立，那么就是不止一个罪犯；若 阅读全文

摘要："原题链接" 本是道水题，但是这题目讲的太不清楚了。。 简单说下几个点： 这个小车实际上就是块平面，也就是说两边是没有挡板的，即小车在行驶中前面或尾部遇到了小球，也是算接到小球的。 而题目中的距离小车$\leqslant 10 ^ { 4}$的时候就算接到小球，这个距离是小球和小车的水平距离。 先推 阅读全文

摘要："原题链接" 水题。 设$k$表示第二站上车人数，用$a$和$k$表示出每一站的上下车人数和剩余人数，列个五六项就出来了。 从第$4$站开始，车里剩余人数就开始有规律了，$a$的系数为前两站剩余人数中$a$的系数之和再$ 1$，$k$的系数为前两站剩余人数中$k$的系数之和再$+1$。 推到第$n 阅读全文

摘要："原题链接" 水题。 因为全部人走路速度是一样的，所以当两个人相遇时转身走就相当于与直接穿过去。 因此每个人都是独立的，而每个人开始有两个方向去走，取个$max$和$min$就好。 cpp include using namespace std; inline int re() { int x = 阅读全文

摘要："原题链接" 大力猜结论竟然猜对了。。 对于一对$k,w$，我们可以把$w$位划分成$k$位一段的形式，每一段就是转换成十进制后的一位，这个从题面的解释中应该可以理解。 先不考虑可能多出（即剩余不足以划成$k$位）的一段，这样使得每一位的枚举上界都是$2 ^ k 1$，然后我们枚举几位数。 $2$位 阅读全文

摘要："原题链接" 爆搜题。 先用线性筛预处理出素数，并直接暴力循环预处理出那些数和哪些数之间能拼成素数，当然可以再疯狂点，直接预处理出每两个数可以和哪些数拼成素数（反正$n$小，随你预处理）。 然后爆搜的时候注意搜索顺序，先搜第一行第一列，以保证第一行第一列之和最小。 然而普通的搜索顺序搜除去第一行第一 阅读全文

摘要："原题链接" 要解决这题有一个很重要的思想，就是将跑步的路径拆开来，分成向上走的$S\to LCA(S,T)$，及向下走的$LCA(S,T)\to T$（$S$是路径起点，$T$是路径终点）。 然后对于两种路径单独统计贡献。 先只考虑向上走的路径$S\to LCA(S,T)$。 对于一个观测点$i$ 阅读全文

摘要：一道找规律 "原题链接" 显然要将烧得的温度最大化利用，即每次都去热传递。 设水沸腾为$x$。 第一杯直接烧水，需提高$x$。 第二杯先与第一杯进行热传递，这样只需提高$\dfrac{x}{2}$，是上一杯的$\dfrac{1}{2}$倍。此时两杯温度为$\dfrac{x}{2},x$。 第三杯先与 阅读全文