## 思路 首先如果没那个不能超过一半的限制，肯定每个人都选那个最优的。 如果加上了那个限制呢？那么有可能会出现有个社团过于火爆。 如何去应对这个情况呢？ 不知道大家有没有知道清华那边有个叫“调济”的模式，就是给那个分低的从人超了的专业挪到比较冷清的专业。 我们这里也要用类似于这个模式的思维。将超了的一些人都给他调到那…

## 10/31 坐上火车（$10:11$）了，车次 $G3170$，沿途碰上了好几位同学，但是比较熟的就两个 bro。下车（$12:30$）和两个 bro 一起去万象城吃饭。 吃完饭了（$15:00$）回到山外文员，我们想串着房间一起去其中一个 bro 的房间玩。于是争取选一个房间的。但是一个 bro 因为房型问题做…

## 思路 如果我们设一个数 $x$ 为我们最后需要这 $n$ 个数最后等于的一个数。 令 $left=\sum^{n}_{i=1} (a_i x)(a_i-x)$。 我们发现这两种操作： - 操作一：我们可以从任意一个桶拿出一个石头，不难发现这个操作只在 $a_i>x$ 的桶使用是有意义的。操作后会将 $right\…

## 思路 超级大水。建议评红。 因为**每个人都会采取最优策略**，所以最后的时候输的那一方面对的肯定是一棵树。否则就还能接着删。而我们知道树有 $n-1$（$n$ 为节点数）条边，所以我们只需要求出第 $m-n+1$ 个人的阵营，那就是输的一方（这时候成为了一棵树）。 要不是不输入完会错，不然我们甚至可以用 $O(…

## 思路 仅需计算第一次和最后一次。 最后一次是因为每次会对上一次产生一个**相对偏移**，最后一次是偏移最远的。 第一次是因为这个数据： ``` 1 17 2 LLLLLLLDRRRRRRRRU ``` 答案是 $8$（在第一次运行到 `D`），但是算最后一次，就是 $7$。 原因：第一次可能存在一个点，与后续偏移…

## 思路 令人憋不住的日历题（我没看清楚就打了七个星期的名字，结果调了两个小时才发现一个周就五天，无语了）。 先算出两个日期差了多少天，再分类讨论： 我们令 $day1 = x1 \times 360 + y1\times 30 + z1$，这样就算出了第一个日期到基准点（是什么不重要，但是应该是 $0$ 年 $0$…

## 思路 先说两个结论。 ### 结论一 左移的次数如果 $>6$ 是**没有意义**的。 因为，我左移 $>6$ 位的话： - 如果我可以构成一个新的 `nanjing`，那么在末尾肯定至少有一个构成它的字母。所以我只需要移动至多 $6$ 位就能了。这个题比较特殊，因为给定的那个字符串，是不能出现重叠的现象的。 -…

## 前话 关于这种直接提交答案的题，如果大家在考试中，不会的话，那么就可以先打表把所有的可能（这题是大概 $10^9$）模拟一遍。因为咱们可以等呀，考试几个小时几千秒，足够运行完 $10^{10}$（保守估计）的次数了。这题就可以大模拟运行他几分钟，算出答案 $3138$ 就可以提交了，提交的时候，那个程序就是 $O…

在讨论《二分60pts TLEon#3#4#5#10》回复：

@[LQ_Q](luogu://user/1112605) 首先，极限状态下，你的二分大概数量级是在一千万左右，这是不可能T的，所以问题就出在你二分最后的调整（L, R）上。 AC 代码： ``` #include using namespace std; const int MAXN=5e2+2; int n,m,a…

在讨论《Atcoder Error 求助》回复：

好像CF也无法交

在讨论《自己想出来的题，求做法及难度》回复：

@[heyx0201](luogu://user/768951)Sorry, you have been blocked You are unable to access luogu.com deepseek是个好帮手可以去问问他。再说我进不去你那个东西

在讨论《HOW D？》回复：

@[lichenxi108](luogu://user/1006023)题面看不懂可以说一下大概意思吗（全是英语qwq）

在讨论《异或橙子38求条》回复：

@[FastIO_DP](luogu://user/1390994) Thanks for your help, you're my star.

rt，评测记录（以整行为单位）： 红 绿 红 绿 红 所以，求条。 ``` #include using namespace std; int tji[114514], tou[114514], n, a[114514]; int lowbit (int x) { return x & -x; } void cmppj…

在讨论《RE,求调》回复：

@[chengjindong](luogu://user/1247335) j是否 $\in [1,n]$ 无需判断，因为如果这个也不对那么这份代码不可能其余 AC，仅需判断是否越界（即 $ using namespace std; int a[5000][5000],n,m,k,x,y,v; int main(){…

在讨论《【问】关于洛谷题与c++头文件的联系》回复：

@[FlowerAccepted](luogu://user/1023732) 1. “一起”问题 如果你的 $N$ 相对较小，那么手速快的话就能点完。但是，如果大的话，就没办法了。 2. ```.h``` 头文件都有什么 万能头算是，还有 iostream。 所以，理论上可以。

在文章《洛谷评测量统计》发表评论：

qp

在文章《NOIP 2024 CQ 迷惑行为大赏》发表评论：

CQ-0300 luogu：do_it_tomorrow（此人已被封） [query.cpp] [traverse.cpp] 但是还是骗点分吧。 //我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了我太菜了

状压大炮。 一眼大炮。“状压”型号的大炮的制动方式很复杂，主要是根据二进制这一位上面是 $0$ 或 $1$ 来决定发射炮弹的型号。顾名思义，炮弹型号 $f_{i,k}$ 就代表二进制为 $k$ 时走到点 $i$ 的炮弹。所以有 $f_{i,k} =\min (f_{i,k},f_{j,k-2^{i-1}}+a_{i,j…

在文章《一觉醒来，全球算法竞赛能力上升 1000 倍！》发表评论：

qp

本篇文章请管理大大帮忙代投到**休闲娱乐**板块（按照那个板块的规矩审），要不是内容不行的话，那请告诉我怎样直接投到休闲娱乐板块，谢谢。 ## 参赛选手介绍 本期参赛选手由 $3$ 人组成。分别是 文心一言、豆包、deepseek。（提示：最后有大反转） ## 准备阶段 提一嘴：出牌顺序：豆包，deepseek，文心一…

1

新年快乐。记住你运势是凶就是洛谷出故障了。 新年快乐。记住你运势是凶就是洛谷出故障了。 新年快乐。记住你运势是凶就是洛谷出故障了 新年快乐。记住你运势是凶就是洛谷出故障了。 新年快乐。记住你运势是凶就是洛谷出故障了。 新年快乐。记住你运势是凶就是洛谷出故障了。 新年快乐。记住你运势是凶就是洛谷出故障了。 新年快乐。记住…

在讨论《除夕大凶，还有救吗？》回复：

99999，答：“反弹”或“洛谷出故障了，凶本来是吉”。 为啥我是大吉。。。。。。。。。 @[liuhanwen123](luogu://user/1398865)

在讨论《除夕、大年初一抽到大凶的洛谷用户会怎么想》回复：

@[FJYH](luogu://user/1372748) 答：“反弹”或“洛谷出故障了，不用管”

在讨论《求问》回复：

@[chenwenmo](luogu://user/815504)可以先做别的题，还有输入比较简单的时候就可以手算找规律//

## 题目大意 ~~这可能是这个题最难的部分了（bushi~~ 每次输入一个数 $a$，输出 $2a$，如果 $2a$ 回文且是个质数，那么就结束程序。 就这样。是不是很简单。 ## 代码 ``` #include using namespace std; bool prm(int a) { if (a > a; a…

在文章《题解：UVA12802 Gift From the Gods》发表评论：

有点错误，是2a是回文质数，不是a

在讨论《关于数学寒假作业》回复：

@[Tomwsc](luogu://user/1418967) $\LaTeX$ 吗，不是非得用啊。我觉得你用文字表述就行 例如勾股定理就是a的平方加b的平方等于c的平方 有个缺点就是太复杂的公式定理就不能写了 也可以洛谷新建文章写完了截图。