理论上正整数内必有解

有人玩mc吗，有的私我

不好意思，这几天被acgo禁言了好在恢复了 快来加入我们minecraft团队吗：https://www.acgo.cn/application/2070137139535601664 不玩mc勿入

sort(a+1,a+n+1,cmp) for(int i=1;i<=m;i++) ...

?

嗯对开学了哈，作者现在是六年级的学生了更应该带坏学弟学妹给学弟学妹树好榜样 但是树榜样树的不成功，在奉老师之圣旨的情况下去教学弟学妹理书包，结果一回班发现自己书包没带 好不容易到了能去食堂一楼吃饭的年纪，食堂二楼的菜好难吃，饭菜泰豪赤了，吃了1000000000000000碗，好撑啊 现在还不用补作业，到了期中期末就可以看到我补作业的繁忙景象了 今天没设么有意思的，除了吃饭 总台记者牛油果将持续为您报导

ez垃圾**乐子**题各位都是**不服就受着一群xxs来来来会做黑题吗啊垃圾滚回妈妈肚子里吧

离散化 哈希随机函数 归并排序 拓扑排序 树状数组 线段树+懒标记 ST表

这玩意儿已经在 114514 年前发过 note ，但是现在早已忘记了，写得也比较省略，并且 GGSP 编程题也考到了 我就不信了还会再考树形 DP ，所以全网最区的帖主发布了复习 note ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 树形 DP ，本质就是利用数组储存每个结点的状态值（子树的 xxx 信息），然后根据父子关系确定状态转移方程，不过这里要注意方向： 如果父→子，遍历直接遍历下去，大法师子结点 如果子→父，先大法师子结点，然后回溯时进行更新 P2052 这道题可以将每条道路看为父子关系，然后子结点一端的国家个数即为子树大小，再计算父结点一端的国家个数，就可以得到这条道路的费用了，转移方程 dp[x]=1+Σfa[y]=xdp[y]dp[x]=1+Σ_{fa[y]=x}dp[y]dp[x]=1+Σfa[y]=x dp[y] 请原谅我的自负

完全背包：与 01 背包唯一的区别是——每种物品有无限件，可以拿任意多个 DP决策：和 01 背包完全相同，可以选择拿或者不拿   状态定义：dp[ i ][ j ]表示前 i 个物品，容量为 j 时能取到的最大价值 转移方程： 滚动数组优化：   1.疯狂的采药 3.Mooo Moo S 5.纪念品

陈文宇再一次被那该死的噩梦惊醒。 他一下子从床上直起身子，呼吸猛然急促，胸腔一起一伏，心跳加快，冷汗直流，迫使他清醒过来 双手在黑暗中胡乱摸索着慌乱拉开了床头的台灯。 他看到了城市、车流、人群，毫无逻辑地拼凑在一起。 “这是哪里？”不知道。 “他是谁？”不清楚。 “城市和人群代表着什么？”我怎么知道。 “你是谁？！！ 谁在说话？？？”无人应答。 和往常一样，重复一些没有意义，零散的片段，那回忆里的片段，毫无关联。 这是他来到“后”世界已经整整一个月，他像每天一样，反复质问自己，尽管他无数次证明了，这样没有任何意义。 床头灯照亮的，是一张饱经风霜却有带有一丝稚气的脸庞。 那些也许来自于那个陌生的“前”世界。 “我又不是只活了30天，为啥我什么都记不清了？” ======我是分割线============我是分割线====== ======我是分割线====== 从床上坐起来，穿鞋走向门口，一言不发地抓起并穿上衣架上挂有他姓名和代号的白大褂，戴上工牌，刚拿起起放在桌角的一张奇怪的权限卡，往兜里一装，同时左脚就伸出房门了，仿佛不顾一切地走去。 收起那副失魂落魄的样子，推开房门，他就会用另外的形象面对世人——冷静，同时不失平易近人和友好。 这时的他，不再代表“陈文宇”这个名字，它有另外的称呼，叫：C-3033 。 好吧，有必要在此，重新介绍一下这个“陈文宇”： WACO（ World Anomaly Containment Organization “世界异常收容组织”）的 一位“C”级研究员。 组织成员统一代号为“C-3033”。 他正处于一个设施，名叫：Fac-Arc-02（方舟2号设施） 很奇怪的名字，不用管…… 这个建筑是封闭的，没有窗户，一扇都没有，只有一种奇怪的灯，每天只要照够 5 个小时，这里的人就可以像正常的人一样健康，尽管它看起来根本不像太阳。 设施似乎只有走廊和楼梯间组成，所有地板是大理石瓷砖铺的，平平无奇，却又四通八达，有时去一个陌生的地方甚至需要随身导航和问路。 离开宿舍区，习惯性的穿过一条条走廊，不出5分钟，C-3033 站在了一面写有：“B1086档案室”的门前。 按照新人工作的惯例，在很长一段时间内，他的任务有且仅仅只有一个：整理WACO的电子档案，熟悉将要面临的工作。 “多么无聊的一个事情啊……”不禁感叹，走向档案室。 将工作牌连同权限卡放到档案室的门禁上，门禁上弹出了一段话： 一两秒后，档案室的大门打开了，C-3033进入了档案室，之后映入眼帘的便是：一排排主机、服务器、硬盘、和电脑，整齐但又显得杂乱无章，放在一个巨大的房间内，电脑主机的散热和服务器访问所产生的嘈杂声音交汇在一起，形成一首独特的交响乐。 这里除了他，空无 一人。（Ta是谁？） 他该开始工作了。 将一张桌子上的笔记本电脑开机，走到门口，抓起一根数据线，顺便撇了一眼粘贴在门口的公告。 他拿起电脑，走到第一台服务器前，通过指令，拔出了一个10TB固态硬盘（用了5分钟），接着用数据线链接了笔记本电脑和硬盘。 接着，他开始逐一访问这个存储器里的文档。 二十分钟后，这个硬盘里的内容已经被读完大半。休息一下，随手将连接列表翻到了最后…… 他愣住了…… （Ta到底是谁？！） 一个二十分钟前根本没有的文档出现在眼前。 文档标题十分奇怪：“File-Pro-0021-0438 ███████” 这个实验编号他从未见过，WACO的项目编号，并非顺序给号，也就是说：0021根本不存在！而那份文档，二十分钟前他翻遍了整个10TB固态硬盘的目录，明明没有任何新增文件，它就那样凭空出现在了连接列表的最后，像是有人在他浏览的间隙，硬生生塞进了这个存储器里。 是故意的，还是一个陷阱？ ！！！惊慌 ！！！ ！！！不知所措 ！！！ 在任何原则下，它都不应该点开这个文件。 但那直觉和好奇心告诉他，“点开看看，没什么大不了”。 他开始了漫长的心理斗争，一面是救过他无数次的理智，另外一面，是他无比自信的直觉： “你没有任何合适的理由点进去。” “如果再不点进去，它就消失了。” “你不知道里面会是什么，一张看一眼就会死的模因图？？” “那就闭着眼睛打开，一个文档而已，没有威胁。” “你不能直接下定义，在这里，你永远不安全。” “试试看吧。” “不行，坚决不行，日志会记录下一切，你会被发现，发现违反纪律，接着是谈话，接着……我也不知道。” “试试看吧……” C-3033 对他的直觉一直深信不疑 之后的事，便顺理成章了，在好奇心的驱使下，他不负责任地点开了它： ！！！紧张 ！！！ 一种在潜意识里本能的自保迫使 C-3033 立即关闭文档。 接着他猛地合上电脑，后背重重撞在冰冷的服务器机柜上，金属外壳的凉意透过白大褂渗进来，却压不住脊骨里窜动的寒意。档案室里的散热风扇还在嗡嗡作响。 空无一人的巨大空间里，他第一次感受到了被监视，感受到了迫害妄想。 他花了三分钟才平复呼吸，指尖的颤抖却丝毫未减。“未经授权，不得接触来路不明的未归档档案，不得擅自搜索未列入工作目录的关键词。” 理智又赢了。 然而反悔已经来不及了。 他指节抵在笔记本电脑的触控板上，指腹因为用力而泛白，屏幕的冷光映在他骤缩的瞳孔里，那行“试着搜索‘乐园战争’，点进最后一个链接，看看吧”像一条吐着信子的蛇，缠上了他的脖颈。 他反复的思考，向理智求助，然而，万能的理智，也帮不了他了：“搜吧，破釜沉舟吧……” 他撑着地面站起来，拍了拍白大褂上的灰尘，手指悬在笔记本电脑的开合处，犹豫了十秒，最终还是缓缓将电脑打开。 屏幕重新亮起，他没有后路了，深吸一口气，点开了笔记本电脑里的WACO内部数据库搜索框，指尖在键盘上敲下那四个字——乐园战争。 他在大脑中演算的无数种情况都没有出现。 只有： …… 沉默 …… …… 寂静 …… “还有2小时，我 tm 居然还能多活2小时！！！” 。。。劫后余生 。。。 C-3033 用颤抖的双手，完成接下来计划的第一步： “把这个文档拷贝一份…… 对！要加密！复制文字…… 不复制文档！” 他把一个加密存储的U盘放到白大褂的前口袋里，又觉得不妥，于是放到的夹层里。 “恢复如初…… 快，我今天没有来过这里！对！” 接着：“冷静……冷静……你要清醒地面对这一切！”他试着深呼吸——挺有用。 然后？ “我不知道……” 是啊，谁知道？ 未完待续…… > 作者注：第一次写小说，还请大佬指点。 > 有点意识流，不喜轻喷，谢谢

正好加一下我团队（求求） 求求求求求求求求求求求求求求求求求求求求求求求求 编码：https://www.acgo.cn/application/2087058256385445888 在网页输入 有小码王的吱个声

甚至没有一个正式的告别。。。我们排队列的时候就从身后偷偷走了(╥﹏╥) 好好珍惜你们的教官吧 “战士们，听党指挥……” “向右转，立正，跨立，稍息” 教官最后教给我们的最后一节课是：不要对短暂出现的人 执念太深 教官屁股上的那个靶子是什么玩意？

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 前置芝士：前缀和 当然先是来复习一下前缀和： 前缀和，用 O(1)O(1)O(1) 的时间复杂度来求前若干个数的和或从第 lll 个数到第 rrr 个数的和（s[r]-s[l-1） 前缀和 VS 数组 像素方块的硬核才是王道，你那卡通画风根本没技巧；萌趣的世界才受大家喜欢，你那硬核玩法早就被时代落败 前缀和：求和 O(1)O(1)O(1) ，修改 O(n)O(n)O(n) 数组：修改 O(1)O(1)O(1) ，求和 O(n)O(n)O(n) 显然可以注意到各有优劣，那么如何平衡一下呢？ 树状数组君登场！ 它既能修改又能求和，并且平衡了前缀和和数组的时间复杂度 在学树状数组前，要先理解一下一个数学概念：LowBit * 一个数的 LowBit 值为这个数的二进制从低位开始第一个 1 和后面所有 0 组成的 2k2^k2k （kkk 为最低位 1 所在位数） 举板栗： 原数 二进制形式 LowBit 值 15 1111 1(1) 26 11010 10(2) 128 10000000 10000000(128) 如何去求一个数的 LowBit 值呢？ 循环、暴力枚举？ 当然拉完了，不如 x&(-x) 不懂就要问，为啥？ 下面以 x=40(1010002)x=40(101000_2)x=40(1010002 ) 为例分析 int 应为 4 字节 32 位，这里简化为 8 位处理 即：x=00101000x=00101000x=00101000 −x-x−x 源码：101010001010100010101000 ，−x-x−x 反码为除符号位均取反，即 110101111101011111010111 ，−x-x−x 补码进行加一操作，变为 110110001101100011011000 看我超级按位与 -- 001010000010100000101000（前面两个用来占位对齐的（）） & 110110001101100011011000 —————— -- 000010000000100000001000 得到这个数的 LowBit 值 好的哺乳蒸屉 对于下标 xxx ，树状数组存的是从第 xxx 个数开始前 LowBit(x) 的值 以 x=40x=40x=40 为例分析，LowBit(x) 值为 1000 f[40] = a[40]+ a[39]+ a[38]+ a[37]+ a[36]+ a[35]+ a[34]+ a[33] 101000,101000,100111,100110,100101,100100,100011,100010,100001 LowBit 位前：保持不变 LowBit 位：1 改为 0 LowBit 位后：除全 0 的所有情况 懒得打字了自己看吧 求 LowBit 值函数： 修改元素代码： 时间复杂度 O(log⁡n)O(\log n)O(logn) 如何求原数组中前 x 个数的和 假设我们求前 13 个数的和 看图 栈里那些极度谦虚自己为区的实际上还没我区的和理解能力正常的应该都能看懂 求区间和代码： 时间复杂度 O(log⁡n)O(\log n)O(logn) 看题 P3374 一眼君好久没出现了 P10589 有点难啊 QWQ 也不知树状数组会有啥用

而且还是第一次开 你们吸不吸

今天我们班主任拿这个喇叭，有点搞笑么，然后教官突然来了一句绷住

8月31日的我，此时已经怨气很重了。 观后感：我不行了我不中了我我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了我不行了我不中了 九月一号你来就完了 总结：听一万遍反方向的钟，是否能到7月1日 暑假不要离开我

一、目标选择器 格式 作用 @s 指令执行者本人 @p 距离最近的玩家 @a 全部在线玩家 @r 随机一名玩家 @e 全部实体 @e[type=实体名] 指定类型的实体 @e[type=!player] 排除玩家的所有实体 二、游戏基础控制 格式 作用 /gamemode 模式 @目标 修改玩家游戏模式 /difficulty 难度 修改世界游戏难度 /time set 时间值 设置世界当前时间 /time add 刻数 增加游戏时间 /weather 天气类型 修改当前天气 /gamerule 规则名 true/false 修改世界游戏规则 三、传送 & 重生点 格式 作用 /tp @目标 X Y Z 传送到绝对坐标 /tp 玩家1 玩家2 将玩家 1 传送至玩家 2 位置 /tp @目标 ~ ~偏移 ~ 相对自身坐标传送 /spawnpoint @目标 X Y Z 设置玩家个人重生点 /setworldspawn X Y Z 设置世界公共出生点 四、物品、经验、附魔 格式 作用 /give @目标 物品ID 数量 给予玩家指定物品 /clear @目标 清空玩家全部背包 /clear @目标 物品ID 清除玩家指定物品 /xp 数值 @目标 增加 / 扣除经验点数 /xp 等级L @目标 增加 / 扣除经验等级 /enchant @目标 附魔ID 等级 给手持物品添加附魔 五、状态效果 格式 作用 /effect @目标 效果名 秒数 等级 true 给目标添加 buff/debuff 效果 /effect clear @目标 清除目标全部状态效果 六、实体操作 格式 作用 /summon 实体ID ~ ~ ~ 在当前位置生成指定实体 /kill @目标 击杀指定实体或玩家 七、建筑指令 格式 作用 /fill X1 Y1 Z1 X2 Y2 Z2 方块ID 用方块填充一个长方体区域 /setblock X Y Z 方块ID 在单个坐标放置方块 /clone X1 Y1 Z1 X2 Y2 Z2 X3 Y3 Z3 复制一块建筑到目标位置 /locate structure 结构名 获取自然建筑的坐标 八、服务器管理员指令 格式 作用 /op 玩家名 授予玩家管理员权限 /deop 玩家名 收回玩家管理员权限 /kick 玩家名 将玩家踢出服务器 /ban 玩家名 封禁玩家 /pardon 玩家名 解除玩家封禁 /list 查看当前在线玩家列表 /say 文本 发送全服公共公告 九、其他指令 格式 作用 /seed 查看当前世界种子码 /particle 粒子名 ~ ~ ~ 生成粒子特效 /playsound 音效名 master @目标 ~ ~ ~ 播放指定游戏音效 如需要物品或实体ID,可参考 MC的ID大全

ACGO AI比赛 比赛链接