T1：P14361 [CSP-S 2025] 社团招新 / CLUB（官方数据） 解析 首先不考虑每个人数限制，让所有人根据自己的喜好，选择满意度最高的部门，此时算得的满意度之和即为最理想的答案，接下来我们考虑如何调度人员，可以在损失满意度最少的情况下，满足各部门的人数限制。假设目前人数最多的部门中共有 x 人（显然，至多只有一个部门的人数会超过限制），我们改变其中 (x−n2)(x-\frac{n}{2})(x−2n ) 个人的意愿，将他们安排到其他部门。显然，这一操作也不会导致其他部门的人数过多。因而只需统计人数最多的部门中，所有人最大满意度与次大满意度之差（改变其部门的最小代价），找到部门中最小的 (x−n2)(x-\frac{n}{2})(x−2n ) 个人并将其换到第二喜欢的部门即可。 答案 T2：P14362 [CSP-S 2025] 道路修复 / ROAD（官方数据） 解析 我们考虑使用 kruskal 算法计算最小生成树的过程，对于最开始的边集，尽管它包含了 (106)(10^6)(106) 条边，但我们将其排序之后，直接执行一遍 kruskal 算法，那么，只有最终出现在最小生成树上的那些边才有用，而其余的被抛弃的边，不管添加了任何的新城镇，这些边仍然不会出现。由于 (n=104)(n=10^4)(n=104)，那么我们只保留 nnn 条边，随后枚举任何可能出现的选择城镇集合，能达到 (O(nk2klog(n)))(O(nk2^k log(n)))(O(nk2klog(n))) 的复杂度。随后，我们考虑到直接枚举任何可能出现的集合，其实有大量的重复计算，我们改用 dfs 来搜索可行集合，每次加入一个新点的时候，就只需要加入 nnn 条新边，随后我们再按照同样的思路保留关键边，这样我们的最终复杂度就只有 (O(n2klog⁡(n)))(O(n2^k\log(n)))(O(n2klog(n))) 了。 答案 P14363 [CSP-S 2025] 谐音替换 / REPLACE（官方数据） 解析 我们注意到不管是数据还是询问，只要能对上，那肯定是前缀相同后缀相同，中间有一段不同的修改，我们预处理出每一对中间的实际转换的内容，容易发现，实际产生贡献的询问和转换串，中间的修改肯定是完全相同的，而转换串两边的前后缀分别是询问串前缀的后缀和后缀的前缀，也就是被包含在询问串的中间。那么，我们对中间的转换哈希一下，然后对于任何中间相同的串，我们对前缀和后缀分别建好 trie，这样对每个询问，就相当于查询两边的 trie 上都是当前点的祖先的点有几个。对于这个问题，我们可以对 trie 计算 dfs 序之后将其转换为二维数点问题，使用树状数组即可维护，最终的总复杂度为 (O(∣S∣+∣T∣+(q+n)log⁡(q+n)))(O(|S|+|T|+(q+n)\log(q+n)))(O(∣S∣+∣T∣+(q+n)log(q+n))) 。 答案 T4：P14364 [CSP-S 2025] 员工招聘 / EMPLOY（官方数据） 解析 令 (hi)(h_i)(hi )( 表示前 iii 天中，难度较高的天数的数量。令 (fi)(f_i)(fi ) 表示 (cj)(c_j)(cj ) 小于等于 iii 的 jjj 的数量。我们考虑对于难度较高的天，先不分配具体是谁参加面试。最后答案乘以 (hn!)(h_n!)(hn !) 即可。令 (gi,j,k)(g_{i, j, k})(gi,j,k ) 表示前 iii 天中，有 jjj 天是不录用人的，且剩下 (i−j)(i-j)(i−j) 天中有 kkk 天是没有确定具体是谁去面试的方案数。我们称 (ck≤j)(c_k \leq j)(ck ≤j) 的人为 “弱人”，其它人为 “强人”。若 (si+1=0)(s_{i + 1} = 0)(si+1 =0)，(gi+1,j+1,k−l+=gi,j,k∗(cj+1−cjl)∗(kl)∗l!)(g_{i + 1, j + 1, k - l} += g_{i, j, k} * \binom{c_{j + 1} - c_{j}}{l} * \binom{k}{l} * l!)(gi+1,j+1,k−l +=gi,j,k ∗(lcj+1 −cj )∗(lk )∗l!)。若 (si+1=1)(s_{i + 1} = 1)(si+1 =1)，且下一天录用人，(gi+1,j,k+1+=gi,j,k)(g_{i + 1, j, k + 1} += g_{i, j, k})(gi+1,j,k+1 +=gi,j,k ) 。若 (si+1=1)(s_{i + 1} = 1)(si+1 =1)，且下一天不录用人， (gi+1,j+1,k−l+=gi,j,k∗(fj−(j−hi))∗(cj+1−cjl)∗(kl)∗l!)(g_{i + 1, j + 1, k - l} += g_{i, j, k} * (f_j - (j - h_i)) * \binom{c_{j + 1} - c_j}{l} * \binom{k}{l} * l!)(gi+1,j+1,k−l +=gi,j,k ∗(fj −(j−hi ))∗(lcj+1 −cj )∗(lk )∗l!)。时间复杂度 (O(n3))(O(n^3))(O(n3))。 答案

acgo的浮木是谁？？？？？这是一个非常重大的问题，对于每一位看到这篇帖子的用户都是非常重大的问题！！因为任何看到这篇帖子的人一定 都是acgo用户！！ 用户们！！我们已经探寻了这个问题数十年，因此我们希望您能忍受前几句无用的废话，继续看下去！！！！！！

选B

广：“初(中)生C嘎嘎命苦小队"队长是我，欢迎加入，dalao也可以 这里是“初(中)生C嘎嘎命苦小队"团队聊天室 “初(中)生C嘎嘎命苦小队"成员这里可以讨论以下内容： 日常生活、八卦分享、创编题目、举办竞赛… 不能讨论以下内容： 攻击他人、造谣传谣…

这道题不应该输出B吗？

前言 是的这个玩意是我在课上想出来的，回家再码字。 C++特有的万物皆可指针起手 正文 引 这是依托……啥？ 这玩意能编译运行，不信你试。 根据警告信息 [Warning] pointer to a function used in arithmetic [-Wpointer-arith] > 原本的警告信息很长，这里砍掉了行列和文件且只放了一个（*f[3]和*f2[3]分别有一个警告）。 可以发现这里的f和f2是一个"pointer to a function"翻译过来就是指向函数的指针，但是为什么呢？ 后面我扯不出来了，云电脑看不了别的网站，回家继续。

为什么官方要放在DFS题单里

有集训营的懂这个梗吗

奇偶奇偶奇偶姐姐偶奇偶奇偶奇偶奇偶奇偶姐姐奇偶奇偶奇偶奇偶姐姐偶奇偶偶家偶家偶奇偶奇偶奇偶奇偶奇偶姐姐偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶姐姐偶奇偶奇偶偶奇偶奇偶奇偶偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶基金偶家偶家偶奇偶奇偶奇偶奇偶偶姐姐哦哦基金偶奇偶奇偶奇偶姐姐偶奇偶奇偶奇偶奇偶农机偶奇偶奇偶工具偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶基金偶家偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶偶我就奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶奇偶就偶奇偶姐姐偶奇偶奇偶奇偶奇偶奇偶基金

官方公布： #include<iostream> using namespace std; int main(){ }

哈夫曼树的构建方法：找到所有频率当中的最小两个数，构建成子树，将相加的值放回频率，直到树构建完成。 编码长度：简单理解就是路径长度 搜索效率：路径长度称以频率后相加。

关于日常：今天我去超市买了一瓶水，老板说两块钱，我给了老板十块钱，老板找我八块钱。我拿着水走了，老板在背后喊我，我回头一看，老板说：“小伙子，你的水忘拿了！”我笑了笑，说：“老板，你的钱忘找了！” 关于时间：时间过得真快，转眼间2023年就要结束了，这一年里，我经历了很多事情，比如：1月1日元旦，2月14日情人节，3月8日妇女节，4月1日愚人节，5月1日劳动节，6月1日儿童节，7月1日建党节，8月1日建军节，9月10日教师节，10月1日国庆节，11月11日光棍节，12月25日圣诞节。哦，对了，还有2月2日龙抬头，3月12日植树节，5月4日青年节，6月18日父亲节，9月9日重阳节，10月31日万圣节，12月31日跨年夜。真是丰富多彩的一年啊！ 关于人生：人生就像一场旅行，不在乎目的地，在乎的是沿途的风景以及看风景的心情。所以，我打算去旅行，目的地是：家。因为，家是最温暖的地方，有最爱的人，有最熟悉的味道，有最舒服的床。当然，还有最重要的——Wi-Fi信号最好。 关于爱情：爱情就像一杯咖啡，苦中带甜，甜中带苦。有时候，你需要加点糖，让它变得更甜；有时候，你需要加点奶，让它变得更香。但是，千万不要加太多，否则，它就会变得太甜或太腻，失去了原本的味道。就像我的爱情，加了太多的糖和奶，结果，它变成了奶茶，而我，变成了胖子。 关于工作：工作就像一场马拉松，需要坚持不懈，才能到达终点。但是，我更喜欢把它比作一场接力赛，因为，我可以中途休息，还可以换人。当然，前提是，我有一个靠谱的团队。不过，话说回来，我的团队真的很靠谱，因为他们从来不靠谱。 关于学习：学习就像一场游戏，你需要不断升级，才能变得更强大。但是，我更喜欢把它比作一场冒险，因为，你可以探索未知的世界，发现新的宝藏。当然，前提是，你有一颗勇敢的心。不过，话说回来，我有一颗勇敢的心，但是，我的胆子很小。 关于健康：健康就像一张银行卡，你需要不断充值，才能保持余额。但是，我更喜欢把它比作一场投资，因为，你可以选择不同的项目，获得不同的回报。当然，前提是，你有一个明智的头脑。不过，话说回来，我有一个明智的头脑，但是，我的身体很诚实。 关于朋友：朋友就像一颗星星，你需要用心去寻找，才能找到最亮的那个。但是，我更喜欢把它们比作一颗颗糖果，因为，你可以随时拿出来分享，让生活变得更甜。当然，前提是，你有一颗善良的心。不过，话说回来，我有一颗善良的心，但是，我的糖果经常被偷吃。 关于梦想：梦想就像一座城堡，你需要不断努力，才能到达顶峰。但是，我更喜欢把它比作一场旅行，因为，你可以欣赏沿途的风景，体验不同的文化。当然，前提是，你有一张地图。不过，话说回来，我有一张地图，但是，我经常迷路。 关于未来：未来就像一片大海，你需要勇敢前行，才能探索未知的世界。但是，我更喜欢把它比作一场电影，因为，你可以选择不同的剧情，体验不同的生活。当然，前提是，你有一张电影票。不过，话说回来，我有一张电影票，但是，我经常选错场次

A <= 8 && B <= 8 && A + B <= 8 错误 A <= 8 && B <= 8 正确

#include<iostream> using namespace std; int main() { int x,y; cin>>x>>y; int z=(y-x*2)/2; cout<<x-z<<endl<<z; return 0; }

坤中有美

用二维数组写，遍历，并且不要太长，谢谢了！！！

T1 给出一个 n×m 的网格，1 表示岛屿，0 表示水域。 网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。计算这个岛屿的周长。 输入格式 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 第一行两个整数 N,M(1≤N,M≤1000). 接下来 N 行，每行 M 个整数(0 或 1). ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 输出格式 输出岛屿的周长。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 算法分析 可以发现如果一个格子中的一条边是周长的一部分，那么要么它是边界，要么它的两边是 1 和 0。因此可以遍历网格，找到每个陆地的格子，并判断它的四条边哪些是周长的一部分。 参考代码 #include<bits/stdc++.h> using namespace std;

端脑 题目描述 涛涛是一个计算爱好者，他十分热衷于研究各种数字游戏。并扬言，这世间就没有我涛某人解决不了的数字问题。 于是，在一个月黑风高的晚上，他被打晕拖上了面包车…… 当他醒来的时候，发现自己处在一个巨大的广场内，这个广场的每一块地板上都有一个4位数的编号。突然广场上 的喇叭响起了声音："欢迎来到端脑，你是前来挑战的第 79834817 名选手，你和前面的每一位选手一样都十分的聪明， 但是他们都没能从这关活着出去。如你所见，广场的每一个地板上都有一个 4 位数的编号，你现在所处的地板编号为 Q， 是一个素数，出口的编号为 W，也是一个素数，想要通关，很明显，你需要走到出口 W，但是你的移动，需要遵循一定 的规律。你每次移动后的地板，只能有一位数字进行改变，并且这个地板编号也得是一个素数，只有经过最少次数的 移动到达出口 W，才能通过这一关，祝你好运……"出于人道主义，请你帮助涛涛计算出从当前地板编号 Q 到达出口 地板编号 W，最少的移动次数是多少？ 提示 0<T<=100,1000<=Q,W<=9999，变换过程中的数也是在 1000∼9999 之间 输入格式 第一行一个整数 T，表示测试数据组数 接下来 T 行，每行两个整数 Q,W 输出格式 T 行，每行一个数字表示答案，如果无法做到或不需要操作，请输出 0 算法分析： 从 Q 到 W 最少需要的步数，可以考虑广搜。广搜的每一步都是去选择四位数当中的某一位进行改变，同时又需要改变之后的数是素数。如果在广搜的过程中判断素数，那时间复杂度会很高，因此可以先预处理出每个数是不是素数（这里用的是埃氏筛，当然用 NSQRT(N) 的算法时间也是允许的）。 参考代码

AC君这么会整活吗？

为为什么密么简单啊？狗都能过