一、作业回顾 日行千里 > 循环模拟， 找到周六周日的规律即可。 时光穿梭 > 换算成总的秒数， 注意格式即可 二、课堂练习 1. 质数判断(试除优化) > 循环枚举2 ~ sqrt(n)进行寻找因子，找到一个那么就一定不是， 循环结束都没有找到第3个因子则是质数。 2. 拓展练习 输入N找到比N小的最大质数 3. 清空 4. 数据处理 三、作业提示 九章算术

0-1背包 完全背包

树 树的概念：是一种非线性结构，能够很好的描述有分支和层次特性的数据集合 AAA：根节点 以BBB为根节点和以CCC为根节点的树成为AAA的子树 树作为一种非线性数据结构，是由 n (n>0)n~(n>0)n (n>0) 个结点组成的有限集合。 除根节点外的其他结点划分为 m (m≤0)m~(m\leq0)m (m≤0) 个互不相交的有限集 其中每一个集本身又是一棵树，成为根节点的子树 树结点的度：结点拥有子树的数量为结点的度 度为 000 的结点为叶子结点，度不为 000 的结点称为分支结点 一棵树的度定义为所有的结点中，度的最大值。 例：AAA的度为222，CCC的度为111，此树的度为222 结点的前驱与后继： 前驱：除根节点外，其余每个结点都有一个唯一的前驱点，被称为父亲或双亲 后继：每个结点可以有000个或多个后继结点，被称为孩子 如有些点有共同点父亲，则这些点成为兄弟结点 祖先结点：沿着根节点到某一节点路径上的所有节点都是这个结点的祖先结点 树中结点的层次：树中根节点为111层，根节点的孩子为第222层，以此类推。 树中的最大层次为树的深度或高度。 注意：部分题目根节点为第000层 除根节点没有父节点外，其余结点有且只有一个父节点 nnn个结点的树，有且仅有n−1n-1n−1条边 遍历vector

走廊外。 "对不起，七夜，真的对不起！"李毅飞站在那，低着头，不停的认错，"当时我实在是太害怕了，我，我没想那么多，我就直接跑了…… 我把你和蒋倩留在了原地，还害得她…… 我不指望你原谅我，但我们毕竟是同学，我还是希望能跟你道个歉！ 对不起！" 李毅飞不敢看林七夜的眼睛，但他的话却十分诚恳。 等到他说完，林七夜才缓缓开口， "遇到危险先逃命，这是人之常情，没什么问题。"林七夜拍了拍他的肩膀，"而且，如果当时换作是我，我只会跑的比你更快。" 李毅飞：…… 李毅飞挠了挠头，似乎是想到了什么："对了，你是不是也签了那个保密协议？" 林七夜一愣，犹豫了片刻之后，点点头。 看来赵空城没有骗他，他们确实不会对目击者怎么样，李毅飞那晚从怪物手中逃脱，被他们发现之后签署了保密协议，也是理所当然。 如果他没猜错的话，那个刘远也签了同样的协议。 虽然他自己现在还没签，不过这也是迟早的事情，要是现在跟李毅飞说自己还没签，反而不好解释。 "其实就算他们不让我签，我也不会说出去的。"李毅飞叹了口气，"那个画面，我一辈子都不想再记起来…… 更何况签了协议之后，如果违反的话还要把牢底坐穿，我可不想亲手送葬自己的人生。" 李毅飞将双手搭在走廊的栏杆上，俯视着下方热闹的校园，眼中浮现出一抹憧憬。 "其实，我倒是希望能加入他们。" 林七夜诧异开口："你想加入他们？" "对啊，在我签协议的时候我就提出来了，我愿意放弃学业加入他们，可惜……他们不要我。" "为什么你想加入？你的成绩虽然不怎么样，但不是马上就要被体育学院破格录取了吗？" "当个体育生多没意思，不，应该说……当个普通人多没意思。"李毅飞的眼睛逐渐亮了起来， "加入一个神秘而强大的组织，默默的与潜藏在人类社会的敌人战斗，立下数不清的功勋，等到这一切浮出水面的那一走廊外。 "对不起，七夜，真的对不起！"李毅飞站在那，低着头，不停的认错，"当时我实在是太害怕了，我，我没想那么多，我就直接跑了…… 我把你和蒋倩留在了原地，还害得她…… 我不指望你原谅我，但我们毕竟是同学，我还是希望能跟你道个歉！ 对不起！" 李毅飞不敢看林七夜的眼睛，但他的话却十分诚恳。 等到他说完，林七夜才缓缓开口， "遇到危险先逃命，这是人之常情，没什么问题。"林七夜拍了拍他的肩膀，"而且，如果当时换作是我，我只会跑的比你更快。" 李毅飞：…… 李毅飞挠了挠头，似乎是想到了什么："对了，你是不是也签了那个保密协议？" 林七夜一愣，犹豫了片刻之后，点点头。 看来赵空城没有骗他，他们确实不会对目击者怎么样，李毅飞那晚从怪物手中逃脱，被他们发现之后签署了保密协议，也是理所当然。 如果他没猜错的话，那个刘远也签了同样的协议。 虽然他自己现在还没签，不过这也是迟早的事情，要是现在跟李毅飞说自己还没签，反而不好解释。 "其实就算他们不让我签，我也不会说出去的。"李毅飞叹了口气，"那个画面，我一辈子都不想再记起来…… 更何况签了协议之后，如果违反的话还要把牢底坐穿，我可不想亲手送葬自己的人生。" 李毅飞将双手搭在走廊的栏杆上，俯视着下方热闹的校园，眼中浮现出一抹憧憬。 "其实，我倒是希望能加入他们。" 林七夜诧异开口："你想加入他们？" "对啊，在我签协议的时候我就提出来了，我愿意放弃学业加入他们，可惜……他们不要我。" "为什么你想加入？你的成绩虽然不怎么样，但不是马上就要被体育学院破格录取了吗？" "当个体育生多没意思，不，应该说……当个普通人多没意思。"李毅飞的眼睛逐渐亮了起来， "加入一个神秘而强大的组织，默默的与潜藏在人类社会的敌人战斗，立下数不清的功勋，等到这一切浮出水面的那一走廊外。 "对不起，七夜，真的对不起！"李毅飞站在那，低着头，不停的认错，"当时我实在是太害怕了，我，我没想那么多，我就直接跑了…… 我把你和蒋倩留在了原地，还害得她…… 我不指望你原谅我，但我们毕竟是同学，我还是希望能跟你道个歉！ 对不起！" 李毅飞不敢看林七夜的眼睛，但他的话却十分诚恳。 等到他说完，林七夜才缓缓开口， "遇到危险先逃命，这是人之常情，没什么问题。"林七夜拍了拍他的肩膀，"而且，如果当时换作是我，我只会跑的比你更快。" 李毅飞：…… 李毅飞挠了挠头，似乎是想到了什么："对了，你是不是也签了那个保密协议？" 林七夜一愣，犹豫了片刻之后，点点头。 看来赵空城没有骗他，他们确实不会对目击者怎么样，李毅飞那晚从怪物手中逃脱，被他们发现之后签署了保密协议，也是理所当然。 如果他没猜错的话，那个刘远也签了同样的协议。 虽然他自己现在还没签，不过这也是迟早的事情，要是现在跟李毅飞说自己还没签，反而不好解释。 "其实就算他们不让我签，我也不会说出去的。"李毅飞叹了口气，"那个画面，我一辈子都不想再记起来…… 更何况签了协议之后，如果违反的话还要把牢底坐穿，我可不想亲手送葬自己的人生。" 李毅飞将双手搭在走廊的栏杆上，俯视着下方热闹的校园，眼中浮现出一抹憧憬。 "其实，我倒是希望能加入他们。" 林七夜诧异开口："你想加入他们？" "对啊，在我签协议的时候我就提出来了，我愿意放弃学业加入他们，可惜……他们不要我。" "为什么你想加入？你的成绩虽然不怎么样，但不是马上就要被体育学院破格录取了吗？" "当个体育生多没意思，不，应该说……当个普通人多没意思。"李毅飞的眼睛逐渐亮了起来， "加入一个神秘而强大的组织，默默的与潜藏在人类社会的敌人战斗，立下数不清的功勋，等到这一切浮出水面的那一天，世人都将铭记我的名字！" 李毅飞的拳头逐渐握紧，激动的说道："这是多少男人的梦想，这，才是有意义的人生啊！" "你想的太美好了。"林七夜毫不留情的打破了他的幻想，"说不定你在第一次任务中就会牺牲，被怪物啃成八瓣，籍籍无名的被埋在深山之中，你的父母或许都无法得知你的死讯，你就只能这么孤零零的离开人世。" 李毅飞："……" "七夜，你的想象也太血腥了吧？" "这不是想象。"林七夜摇头，"你刚刚说的那些，才是。" 李毅飞无奈的叹了口气，"不管怎么说，反正他们不要我，我也没必要想这么多，以后只要老老实实把这个秘密带进棺材就好了。" "嗯。"林七夜看了眼时间，"该回去了，马上上课了。" 两人走回教室，林七夜可以感觉到，和之前相比，李毅飞的状态明显放松了许多，看来他对于林七夜和蒋倩的内疚，确实给他带来了极大的压力。 同样是逃跑，李毅飞和刘远，又是完全不同的选择。 对于刘远，林七夜没兴趣特地去找他的麻烦，不过以后如果有机会的话，他不介意顺便给他一个教训。 上完一天的课之后，林七夜便背起书包往家走去。 前两天汪绍和蒋倩的死，给学校带来了不少麻烦，迫于压力学校只能取消晚自习制度，让学生早早回家。 不过让林七夜有些没想到的是，守夜人的权限似乎真的很高，一般来说在连死两个学生之后，像林七夜和李毅飞这种曾与死者同行的人，必然会接受警察的盘问。 但距离事发已经过了两天，依然没有人来找他们。 这么看来，守夜人应该是完全接管了这个案件，他们的权限高到足以让当地的警力闭口不言此事。 走着走着，天空逐渐暗了下来，淅淅沥沥的小雨落下。 不过六点多钟，天色却已经暗淡无光。 林七夜皱了皱眉，他没有带伞，只能迈着大步朝家走去。 雨越下越大，当林七夜匆匆赶回家时，已经成了一只落汤鸡，不过他刚一打开门，一股浓郁的菜香就扑面而来，浇灭了他心中所有的负面情绪。 "呀！小七，你这孩子，怎么淋成这样回来？"正在厨房忙碌的姨妈见林七夜这副模样，连忙走上前。 "外面下的有点大，今天没带伞。"林七夜笑道。 "没带伞就找个地方躲着啊，或者给姨妈打个电话，姨妈去接你，自己淋回来万一感冒了怎么办？"姨妈佯怒道。 林七夜乐呵呵的挠了挠头，没有说话。 "赶紧去擦擦，哦对了，刚刚你老师来找你，我让他在你房里等着了。"姨妈似乎是想起了什么。 "老师？"林七夜一愣。 "对啊，就是你们体育老师，说是找你有事，赶紧去见见人家吧，别让人家老师久等。" 林七夜拿着毛巾，茫然的擦着头发。 什么鬼，体育老师来找他？他才刚转学几天，连体育课都没上过，找他干嘛？ 难道…… 林七夜的脑海中闪过一个想法，丢下毛巾，匆匆开门进了自己的房间。 只见一个熟悉的中年男人正靠在椅子上，端着茶杯，笑吟吟的看着他。 林七夜的眉头微皱，"是你？你怎么找到我家的？" 赵空城微微一笑，将桌上的纹章拿起，晃了晃，"自从那天晚上被你甩了之后，我就长了个心眼，昨晚把这东西丢进你口袋里，它能定位。" 林七夜锁上房门，径直走到床边坐下，"我说了，我不会加入你们的。" "我知道，所以我这次来也不是为了这个。" "那你是来找我签保密协议的？" "也不是。"赵空城摇头，"我向其他人汇报说你已经失踪了，既然我决定了要放你离开，就不能再让你签协议，否则他们知道你没有失踪，还会派别人来上门游说， 他们……可就没我这么好打发了。" 林七夜一愣，"那你是来……" 赵空城从口袋里掏出一卷牛皮纸，放在了林七夜的桌上，缓缓打开…… "守夜人的待遇比你想象的好很多，我工作了这么多年，还是有不少积蓄的。"赵空城边打开牛皮纸，边絮絮叨叨的说道。 当牛皮纸打开的瞬间，林七夜的目光一凝。

上一期我们讲完了小丑，这期我们来讲宿伞之魂，人送外号苏三或黑白。 宿伞之魂（后边统称为苏三）有两种形态：谢必安（黑）、范无咎（白）。讲一下各个形态的利弊： 谢必安（黑）：走得慢，刀短，但出刀快，擦刀快、交互快 （适合守尸） 范无咎（白）：走的快，刀长（特别是蓄力刀），但出刀慢，前摇长、交互慢 （适合追击） 苏三一阶技能：小黑解锁摇铃（CD11秒），摇铃后前方会出现一个正方形区域，在区域内的求生者会造成短暂僵直，并触发一次较难的校准，当求生者第一次校准失败时，无事发生，但后续每次校准失败，都会触发负面效果：方向键完全相反（即前走向后，左走向右），持续20秒。小白解锁吸魂（CD11秒），轻触吸魂会开始吸魂，在吸魂开始后3.5秒，可以自行解释摄魂（即进度到红条时，再次轻触摄魂键即可），持续5秒（吸魂时移速大幅加快，但不能交互和出刀）当小白面前的绿光持续3.5秒碰到求生者，求生者会被摄魂，此时求生者面前会多出许多小白残影，依次向求生者出刀，但不会造成伤害。 苏三的技能： 1. 假伞 2. 真伞 1. 假伞：长按假伞技能，会进行蓄力，像屏幕上方（↑）拖动，可以向前调整丢伞距离，黄色的圆圈就是伞的位置，但由于苏三是暗杀流屠夫，所以对玩家对地图的熟悉性和对距离的把握有一定要求。丢出假伞后，会在伞的附近生成圆圈，在圆圈附近的求生者会暴露给你，但求生者也可以看到假伞。丢出假伞后，系统会让你选择是传伞还是收伞（在假伞和真伞技能中选择，轻触假伞即可收伞，轻触真伞即可传伞，限时5秒），如果传伞，那么你会传到伞的位置，并切换一次形态（黑变白，白变黑，开局默认形态是小白） 2. 真伞：与假伞用法相似，但扔出真伞会直接传送，没有假伞的透视和询问 苏三的二阶技能：传伞升级： 苏三升入二阶之后的每次传伞后都会自动在身边一定范围内触发一次摇铃或吸魂（小白吸魂，被吸到的求生者将直接被摄魂；小黑摇铃，和普通摇铃效果一样） 苏三推荐天赋：张狂一刀3拘禁狂 / 底牌一刀3狂暴 我们可以完美的运用小黑和小白的优势，小黑守尸，小白追击：小黑的摇铃可以打断求生者交互，所以很容易打出双刀，一刀摇铃在一刀。而小白腿长刀长，所以比较适合追击 点个赞再走吧~~

（1） 深夜，一阵风吹过，小区街道的喇叭猛的响起。 “小区居民请注意，怪谈降临。将遵守以下规则。 1.小区每周一中午会有人来街道检查卫生，你可以询问他任何问题，但是请记住，过了12:00请不要和他讲话，并锁好门窗。 2.每天凌晨2；00会播报规则，请仔细倾听。 3.如果有人敲你的门，请不要理他，他可能不是人。” 林凡和他的好哥们叶秋在睡觉，被喇叭吵醒，此时才回过神，看了看时间，1:59. 下一秒，喇叭再次响起。 “所有居民请注意， 1.说话字数不要超过50字。 2.请在中午到食堂就餐，但请不要吃肉，也不要拒绝食堂阿姨的要求，除非你有合适的理由。” 此时，隔壁的王大爷还骂骂咧咧的，但是当说到第51个字是，他突然从楼上跳了下去。 未完待续。。。。。。

--Dijkstra-- 流程： (一) 定义数组: （1）dis(i)：表示原点到点i的最短路径 （2）vis(i)：标记数组 （3）mp(u,v)：邻接表 (二) 使用邻接表mp存图,mp(u,v)=w（(u,v,w):u到v的距离为w） (三) 初始化dis数组（d[s]=0 原点到自己距离为0，d[2~n]其余设为无穷大 1e9） (四) 遍历(n-1)次 (最后一个点无法更新，确认已经求出最短路径） (1)遍历dis,求出与原点距离最近的且未被标记的点k (2)在vis中标记点k (3)对与点k相连的点v进行松弛操作 （松弛操作：比较 dis(k)+w 与 dis(v),若dis(k)+w<dis(v)，将dis(v)更新为dis(k)+w） (五) 输出dis中每个点与原点的距离 代码示例： 例题： A569.单源最短路径1 A551.单源最短路径2 A24634.道路削减

PUPILOJ CODE HOW CAN I USE? You can use the Python to run this project.You need add a folder,in the folder please add some file,name is:add1.in,add1.ans,add2.in,add2.ans,...,add*.in,add*.out. PROJECT IMAGE

N1K-J紫电局地战 紫电式战斗机（Kawanishi N1K Shiden 也叫：强风、strong wind, Rex ）是日本海军水上飞机战斗机。是日本生产的N1K的基础版。第二次世界大战中分配盟军代号为“ 乔治 ”，飞行员和反对者都认为是日本最优秀水上战斗机之一1940年9月，日本海军提出高速水上战斗机计划，以便利于岛屿的早期防空作战，从战争一开始，日本就迫切需要有一种用于巩固被占领土的截击战斗机用于要地防空。 川西便推出紫电的原型机——“强风”。但后来战局失利，导致日本必须研发拦截机，于是海军本部便要求川西将“强风”原本优异的性能，改良成为陆基战机。在菊原设计小组的努力下，很快就推出了“紫电”11型，并首创自动战斗辅助系统。但是11型的中单翼设计和大型的四叶螺旋桨导致主起落架过于脆弱，加上引擎和自动战斗辅助系统毛病百出，制造过程也过于繁复，使实用性大幅降低。于是川西的鸣子工厂便推出重新改良后的“紫电改”，低单翼的设计和较简略的制造过程，使“紫电改”跃升为海军的有力战机之一。纵使引擎的问题还是没有解决，但因为战局吃紧，“紫电”系列还是加入了战局，总产量包括各型在内共1440架。 为尽量缩短研制周期，承担研制任务的日本水上飞机老牌厂家川西飞机厂有意保留了强风式原有的机身与机翼构造，用后三点收放式起落架替代了原先笨重的浮筒，并选用了全新的国产誉11型大功重比空冷发动机。在航空史上，不乏用一般飞机改成水上飞机的先例，但用水上飞机改成高性能的战斗机，却十分少见。 为适应前线作战需要，“紫电改”发展过几种改型：如改装98式射击/轰炸瞄准具，机头加装2挺13毫米机枪的“紫电31”型（N1K3—J），也称“紫电改”3；有改装带低压燃烧喷射装置的“誉”23型发动机，机头放长0．15米的“紫电”32型（N1K4—J），也称“紫电改”1；有用上述二型改装成的舰载试验机“紫电”41型（N1K3—A），也称“紫电改”2和“紫电”42型（N1K4—A）；也有改装三菱ハ—43—11型发动机的“紫电”25（N1K5—J），也称紫电改5。“紫电改”的双座教练改型从21型加后座改成，称N1K2—K。 1944年12月末，装备“紫电改”的第一支部队，有名的第343航空队在松山机场成立，下属3个中队共拥有72架飞机，由源田实大佐指挥。他拥有最好的飞行员，也懂得如何扬长避短，充分发挥近海作战在后勤补给和地理上的种种优势。 性能参数 型　号 ：紫电改21型(N1K2-J) 发 动 机 ：中岛“誉”21型星型复列18缸气冷式发动机，1990马力 尺　寸： 长9.35m，翼展11.97m，高3.96m 最大速度： 594 km/h 升　限： 10760 m 航　程： 1720km 空　重 ：2657kg 武　器： 99式2号20mm机炮4门，250kg炸弹2枚或火箭弹6枚 机组人员： 1人

创建一个文件，在里面复制下面的字符，完成后把文件后缀名改成".mastructure" 打开MC基岩版的任意存档,获取结构方块，不会的就搜，完成后右键打开，改成加载模式，选择导入文件，最后加载。 以下是文件字符  format_version
 size   structure block_indices  ?
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          !                                  "                   #                                       $ $ $ $ $ %                   &                                                     #                     $ $ $ $ $ %                                 '         #         (      )                             % % % % %                                                   * + +       #         ,                                 #                                                          - . .                ,                                  #                                                                                                                                                                                      /  )                )  )              0 0                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    ?   entities palette default block_palette 1  name minecraft:grass_block  states  val  version 
 name minecraft:structure_block  states structure_block_type save  val
 version 
 name minecraft:air  states  val  version 
 name minecraft:oak_leaves  states
 persistent_bit

update_bit
 val  version 
 name minecraft:oak_leaves  states
 persistent_bit

update_bit  val  version 
 name minecraft:spruce_trapdoor  states direction

 open_bit

 upside_down_bit  val  version 
 name minecraft:lantern  states
hanging
 val
 version 
 name minecraft:spruce_trapdoor  states direction

 open_bit

 upside_down_bit
 val  version 
 name minecraft:spruce_trapdoor  states direction

 open_bit
 upside_down_bit  val
 version 
 name minecraft:spruce_slab  states minecraft:vertical_half bottom  val  version 
 name minecraft:deepslate_tile_stairs  states
 upside_down_bit  weirdo_direction  val  version 
 name minecraft:deepslate_tile_stairs  states
 upside_down_bit
 weirdo_direction  val  version 
 name minecraft:deepslate_tile_stairs  states
 upside_down_bit
 weirdo_direction  val  version 
 name minecraft:deepslate_tile_stairs  states
 upside_down_bit  weirdo_direction  val  version 
 name minecraft:deepslate_tile_stairs  states
 upside_down_bit  weirdo_direction  val  version 
 name minecraft:deepslate_tile_stairs  states
 upside_down_bit
 weirdo_direction  val  version 
 name minecraft:oak_log  states pillar_axis
y  val  version 
 name minecraft:spruce_planks  states  val  version 
 name minecraft:glass_pane  states  val  version 
 name minecraft:deepslate_tile_stairs  states
 upside_down_bit
 weirdo_direction
 val  version 
 name minecraft:deepslate_brick_stairs  states
 upside_down_bit  weirdo_direction  val  version 
 name minecraft:deepslate_brick_stairs  states
 upside_down_bit  weirdo_direction  val  version 
 name minecraft:deepslate_brick_stairs  states
 upside_down_bit  weirdo_direction  val  version 
 name minecraft:flower_pot  states
update_bit
 val
 version 
 name minecraft:spruce_trapdoor  states direction
 open_bit
 upside_down_bit
 val  version 
 name minecraft:spruce_trapdoor  states direction
 open_bit

 upside_down_bit
 val  version 
 name minecraft:blast_furnace  states minecraft:cardinal_direction south  val  version 
 name minecraft:spruce_pressure_plate  states redstone_signal  val  version 
 name minecraft:spruce_door  states direction

 door_hinge_bit
 open_bit
 upper_block_bit  val
 version 
 name minecraft:spruce_door  states direction
 door_hinge_bit
 open_bit
 upper_block_bit
 val  version 
 name minecraft:spruce_trapdoor  states direction
 open_bit
 upside_down_bit
 val  version 
 name minecraft:spruce_stairs  states
 upside_down_bit
 weirdo_direction  val  version 
 name minecraft:barrel  states facing_direction
 open_bit  val  version 
 name minecraft:smoker  states minecraft:cardinal_direction south  val  version 
 name minecraft:spruce_trapdoor  states direction
 open_bit
 upside_down_bit  val  version 
 name minecraft:chest  states minecraft:cardinal_direction south  val  version 
 name minecraft:deepslate_brick_stairs  states
 upside_down_bit  weirdo_direction
 val
 version 
 name minecraft:deepslate_tile_stairs  states
 upside_down_bit  weirdo_direction
 val
 version 
 name minecraft:furnace  states minecraft:cardinal_direction south  val  version 
 name minecraft:smithing_table  states  val  version 
 name minecraft:lantern  states
hanging  val  version 
 name minecraft:spruce_trapdoor  states direction
 open_bit

 upside_down_bit  val  version 
 name minecraft:anvil  states damage undamaged minecraft:cardinal_direction west  val
 version 
 name minecraft:bed  states direction
 head_piece_bit
occupied_bit  val  version 
 name minecraft:brewing_stand  states
 brewing_stand_slot_a_bit
 brewing_stand_slot_b_bit
 brewing_stand_slot_c_bit  val  version 
 name minecraft:crafting_table  states  val  version 
 name minecraft:bed  states direction
 head_piece_bit

occupied_bit  val  version 
 name minecraft:spruce_trapdoor  states direction
 open_bit

 upside_down_bit
 val  version 
 name minecraft:spruce_trapdoor  states direction
 open_bit
 upside_down_bit  val  version 
 block_position_data  1039  block_entity_data
 Findable
 IsIgnoreShuffle
 IsOpened
 Items 
 Count@ Damage  Name minecraft:flower_pot
 Slot
WasPickedUp  Block name minecraft:azalea  states  val  version 

 Count@ Damage  Name minecraft:azalea
 Slot

WasPickedUp  Block name minecraft:oak_leaves  states
 persistent_bit
update_bit  val  version 

 Count@ Damage  Name minecraft:oak_leaves
 Slot
WasPickedUp  Block name minecraft:chest  states minecraft:cardinal_direction north  val  version 

 Count@ Damage  Name minecraft:chest
 Slot
WasPickedUp  Block name minecraft:spruce_trapdoor  states direction
 open_bit
 upside_down_bit  val  version 

 Count@ Damage  Name minecraft:spruce_trapdoor
 Slot
WasPickedUp  Block name minecraft:lantern  states
hanging  val  version 

 Count@ Damage  Name minecraft:lantern
 Slot
WasPickedUp  Block name minecraft:blast_furnace  states minecraft:cardinal_direction south  val  version 

 Count@ Damage  Name minecraft:blast_furnace
 Slot
WasPickedUp  Block name minecraft:oak_log  states pillar_axis
y  val  version 

 Count@ Damage  Name minecraft:oak_log
 Slot
WasPickedUp  Block name minecraft:spruce_planks  states  val  version 

 Count@ Damage  Name minecraft:spruce_planks
 Slot
WasPickedUp  Block name minecraft:smoker  states minecraft:cardinal_direction south  val  version 

 Count@ Damage  Name minecraft:smoker
 Slot
WasPickedUp  Block name minecraft:anvil  states damage undamaged minecraft:cardinal_direction south  val  version 

 Count@ Damage  Name minecraft:anvil
 Slot
WasPickedUp
 Count@ Damage  Name minecraft:brewing_stand
 Slot
WasPickedUp  Block name minecraft:lantern  states
hanging  val  version 

 Count
 Damage  Name minecraft:lantern
 Slot
WasPickedUp  Block name minecraft:deepslate_tile_stairs  states
 upside_down_bit  weirdo_direction  val  version 

 Count@ Damage  Name minecraft:deepslate_tile_stairs
 Slot
WasPickedUp  Block name minecraft:yellow_flower  states  val  version 

 Count@ Damage  Name minecraft:yellow_flower
 Slot
WasPickedUp  Block name minecraft:deepslate_tile_slab  states minecraft:vertical_half bottom  val  version 

 Count@ Damage  Name minecraft:deepslate_tile_slab
 Slot
WasPickedUp  Block name minecraft:smithing_table  states  val  version 

 Count@ Damage  Name minecraft:smithing_table
 Slot
WasPickedUp  Block name minecraft:glass_pane  states  val  version 

 Count@ Damage  Name minecraft:glass_pane
 Slot
WasPickedUp  Block name minecraft:deepslate_brick_stairs  states
 upside_down_bit  weirdo_direction  val  version 

 Count@ Damage  Name minecraft:deepslate_brick_stairs
 Slot
WasPickedUp  Block name minecraft:spruce_slab  states minecraft:vertical_half bottom  val  version 

 Count@ Damage  Name minecraft:spruce_slab
 Slot
WasPickedUp  Block name minecraft:spruce_stairs  states
 upside_down_bit  weirdo_direction  val  version 

 Count@ Damage  Name minecraft:spruce_stairs
 Slot
WasPickedUp  Block name minecraft:furnace  states minecraft:cardinal_direction south  val  version 

 Count@ Damage  Name minecraft:furnace
 Slot
WasPickedUp  Block name minecraft:crafting_table  states  val  version 

 Count@ Damage  Name minecraft:crafting_table
 Slot
WasPickedUp  Block name minecraft:barrel  states facing_direction
 open_bit  val  version 

 Count@ Damage  Name minecraft:barrel
 Slot
WasPickedUp  Block name minecraft:deepslate_brick_slab  states minecraft:vertical_half bottom  val  version 

 Count@ Damage  Name minecraft:deepslate_brick_slab
 Slot
WasPickedUp
 Count@ Damage  Name minecraft:spruce_door
 Slot
WasPickedUp
 Count
 Damage  Name minecraft:bed
 Slot
WasPickedUp  id Chest
isMovable

 pairlead
 pairx-  pairz?
x, 
y?
z?  1084  block_entity_data
 Findable
 IsIgnoreShuffle
 IsOpened  Items  id Barrel
isMovable

x, 
y?
z?  1157  block_entity_data
 color id Bed
isMovable

x- 
y?
z?  1158  block_entity_data
 color id Bed
isMovable

x- 
y?
z?  1165  block_entity_data
 Findable
 IsIgnoreShuffle
 IsOpened
 Items  id Chest
isMovable

 pairlead  pairx,  pairz?
x- 
y?
z?  1174  block_entity_data CookTime  FuelAmount  FuelTotal  Items  id BrewingStand
isMovable

x- 
y?
z?  1210  block_entity_data
 Findable
 IsIgnoreShuffle
 IsOpened  Items  id Chest
isMovable

 pairlead  pairx.  pairz?
x- 
y?
z?  1283  block_entity_data
 color id Bed
isMovable

x. 
y?
z?  1284  block_entity_data
 color id Bed
isMovable

x. 
y?
z?  1300  block_entity_data CookTime  FuelAmount  FuelTotal  Items  id BrewingStand
isMovable

x. 
y?
z?  1336  block_entity_data
 Findable
 IsIgnoreShuffle
 IsOpened
 Items  id Chest
isMovable

 pairlead
 pairx-  pairz?
x. 
y?
z?  18  block_entity_data
animationMode  animationSeconds  data
 dataField  id StructureBlock
 ignoreEntities
 includePlayers  integrity 菳
isMovable

isPowered
 mirror  redstoneSaveMode

removeBlocks
 rotation  seed
 showBoundingBox
 structureName mystructure:鏂版墜鎴垮瓙2
x$  xStructureOffset  xStructureSize 
y? yStructureOffset yStructureSize 
z? zStructureOffset  zStructureSize  526  block_entity_data PlantBlock name minecraft:azalea  states  val  version 
 id FlowerPot
isMovable

x( 
y?
z?  529  block_entity_data PlantBlock name minecraft:azalea  states  val  version 
 id FlowerPot
isMovable

x( 
y?
z?  652  block_entity_data BurnDuration  BurnTime  CookTime  Items  StoredXPInt  id BlastFurnace
isMovable

x) 
y?
z?  706  block_entity_data
 Findable
 IsIgnoreShuffle
 IsOpened  Items  id Barrel
isMovable

x) 
y?
z?  778  block_entity_data BurnDuration  BurnTime  CookTime  Items  StoredXPInt  id Smoker
isMovable

x* 
y?
z?  832  block_entity_data
 Findable
 IsIgnoreShuffle
 IsOpened  Items  id Chest
isMovable

 pairlead  pairx+  pairz?
x* 
y?
z?  904  block_entity_data BurnDuration  BurnTime  CookTime  Items  StoredXPInt  id Furnace
isMovable

x+ 
y?
z?  958  block_entity_data
 Findable
 IsIgnoreShuffle
 IsOpened  Items  id Chest
isMovable

 pairlead
 pairx*  pairz?
x+ 
y?
z?  structure_world_origin $ ??

#include<iostream> using namespace std; struct node{//构造节点 int data;//数据域 node *next;//指针域 }; int main(){ node *head,*r,*p,*s;//头节点、尾节点 head=new node;//创节点空间 head->next=NULL;//清空指针域（确保没有下一个节点 ） r=head;//由于只有一个节点，所以尾就是头 int n,x,m,q; cin>>n; //输入一个n，构造一个n个节点的链表 for(int i=1;i<=n;i++){ cin>>x; p=new node; //给每一个节点开空间 p->data=x;//给数据域赋值 p->next=NULL;//清空指针域（确保没有下一个节点 ） r->next=p;//连接新节点 r=p;//更新尾节点 } }

规则怪谈 作者：@薛开阳，@FENGSHAOJIA（FSJ） 未经允许，不许转载 前情回顾 未完待续……

我，参加！虽然我已经做好了决定，但加上好友 后，对方爽快的直接的转了10万说明了:这，不 是一场闹剧！我心脏直接漏跳了一拍，我看了看 日期:3月11日.还好还有时间。我立即踹开了门 用出了当年省级比赛都没使出的力气冲了出去。 我连忙花了两万多订了个大师学剑的课程，还买 了个定制的龙泉。在超市中“抢劫”完后，买了个 超大形的包，这下万无一失了吧。我再看看我自 己的零钱：1982元，哎，这几天只能靠粉丝送来 的礼物过日子了。在不知不觉中我也没发现自己 已经十分疲倦，在一回到家时腿不自动的走向了 卧室，算了睡一觉吧。 一天后... 该去见我花重金请来的大师了。 大街上。 我正平安无事的走着，这时一个女人撞我了一下， 我默默白了她一眼。可走远后那个女人从不知何处 拿出了对讲机： “编号328已找到，定位器已就位，摄像头已就位！ 随时可监督” 哎！终于到大师的房子前了，让我康康，这大师住 的是豪华别墅还是海边亮景？那是一座茅草屋，早 已破烂不堪。 ？？？ 作者评语：？？？没灵感！不知道写啥！我就简单 说一点，别说到不了主题。蛋！在主角进入后室之 前我要埋伏笔的！这些都是重点！快夸作者！快夸 作者！作者有防御一切小喷子的盾（我才五年级！ 自豪！）

第一题.A33695.换行 回到题目 这道题需要输出\n，那我们可以把\和n分开输出。 我们还可以直接输出\n 第二题.A33696.求和 回到题目 这道题只需要用等差数列求和公式(1+n)*n/2，需要注意的是和有可能大于int变量的范围，所以要定义成long long类型。 第三题.A33697.权重 回到题目 这道题要在字符串中找到相应字符a,e,i,o,u的出现次数并乘以他们的权值，最后把这些结果相加并输出。这里每一个字符的权值的最大值是两倍的int类型的范围，所以变量要定义成long long类型的。 第四题.A33698.因子 回到题目 这道题要把每一个数的因子个数统计出来并排序，先判断最多的一个数的因子个数是否大于等于m，不满足就从大到小把每个数的因子个数相加并判断是否大于等于m，成立就直接输出。 第五题.A33699.美丽数组 回到题目 这道题只需要判断每一个数组是否满足美丽数组的条件，可以定义两个函数来实现。 第六题.A33700.字典序问题 回答题目 这道题只要找到一个除最后一位外都是9且小于等于字符串n的字符串，再在字符串的末尾根据情况加上可以加上的最大数。

终于可以写一份A+B这么难的题的题解了。 咦？竟然没有人写LCT的题解？ Link-Cut Tree 会很伤心的！ ORZ为了不让LCT伤心于是我来一份LCT的A+B题解吧！ 送上代码： 同志们，我们就从这一题开始，向着大犇的路进发！ 任何一个伟大的思想，都有一个微不足道的开始！

算法 五大特性 1有穷性 明确运行次数（不为死循环） 2确切性 程序中不出现歧义 3输入项 0~n个输入均可 4输出项 必须有输出，无输出的算法无意义 5可行性 输出要正确，在有效时间中完成 时间复杂度 T（）为程序运行的次数 O（）为T（）最高项去系数 数据量推算法复杂度 竞赛通常限制时长为1s，一般运行10^8次左右。以下为常用时间复杂度。 时间复杂度 数据大小 O(n) <5*10^7 O(n logn) <5*10^5 O(n^2) <5000 O(n^3) <500 O(2^n) <20 O(n!) <10 两种数据点超出时空范围的报错： TLE：程序超时（死循环/算法繁琐） MLE：超内存（空间过大） 模拟算法 1 审题立意 不遗漏提取题目条件 ，分析题目样例 2 分析关系 最好用流程图或表格列出各条件关系 3 编写程序 用相应语言，逐步求精的方法描述具体算法 例： 时间复杂度 算法 O(n^3) 暴力 O(n^2) 枚举 O(n) dp(动态规划) 4 调试运行 调试代码并测试样例，如输出中间重要过程，观察中间过程是否正确 5 构造数据 构造一些更复杂，更全面的测试数据检查程序正确性 对拍 自己给数据点，将两种不同复杂度的算法的结果进行对比。 代码：

有没有哈迷呀！ 有没有哈迷呀！ 有一个哈迷的专属团队 进群需私聊我（袁若洢），接受来自哈迷的提问。 各位都是朋友，但拜托不要乱搞。 我们有阿兹卡班开放 入群备注霍格沃茨学院/也可以选择在魔法部工作，姓名（可以是自己喜欢的角色的名字或自己起一个）。 此群时常有个大课程开放（比如魔药，变形，魔咒等）。 各位都是朋友！和平共处！ （阿兹卡班有摄魂怪！） 大家可以竞选级长或男女学生会主席 也可以当教授哦，以后此教授负责的科目的竞赛，题单都由TA负责，只限一个科目，不要客串其他科目 来吧，进入魔法世界 https://www.acgo.cn/application/1958768840344051712 入群申请，我负责私聊验证各位的哈迷身份

为啥答案输入256会输出256？ 我的代码错哪了？ 有人能帮解答一下吗？

NOI省选是各省组织单位的职责，各省须自行选拔参加NOI2025的选手，CCF将不再组织NOI2025统一省选。为规范各省参加NOI2025选手的选拔方式，CCF制定如下规则： 1.省选方式：各省自行确定省选方式，但NOIP2024成绩在最终省选总成绩中的占比不得少于30%； 2.各省省选方案均须经省竞赛委员会和技术委员会讨论通过，并于2024年10月21日15:00前报CCF审查，审查通过后向全体选手和学校公布并实施。未报省选方案或经CCF审查通过后未向全体选手和学校公布，将不允许参加NOI2025竞赛； 3.如本省举办省选但不出题，可使用其他省题目；但采取同一套题省选的省份须每省选派一人组成仲裁委员会，共同对参与省份选手的申诉进行仲裁； 4.省选应保证命题的公正性和题目的保密性，命题者和组织者不得有培训或辅导等与参加选拔者利益相关的行为。省选命题人须签订保密协议，对题目及命题人身份严格保密； 5.参加省选的选手按照学籍所在学校为单位报名，NOI各省组织单位负责审核信息； 6.各省参加省选的选手根据NOIP2024成绩依次选取，最低不低于全国三等奖基准分数线。当参加人数不满足省队名额3倍时，按照实际参加人数的三分之一选拔，省队名额相应减少，但减少后最低不低于A类基本名额。以A或B类选手身份参加NOI者必须参加省选； 7.举办省选的NOI省组织单位应在省选每试结束后3小时内将选手程序在省内进行公示； 8.NOI各省组织单位在确定省队名额时，须按照《CCF关于NOI省选中“三分之一”原则的更新说明》确定； 9.省队选拔总成绩排在前5名的选手（4男1女）进入A队（女选手的成绩可单独排序），其他选手根据给定名额和所得分数依次进入B队。如A队没有女选手，则女选手名额作废； 10.如有若干选手的省队选拔总成绩分数相同，则应按照NOIP2024成绩选择；如NOIP2024成绩仍然相同，则高年级选手有较高的优先权；如选手年级仍相同，则可参照CSP-J/S2024第二轮成绩；如有必要，省组织单位可组织面试或加试； 11. NOI省组织单位必须对省选结果和省队名单进行公示，公示期（7天）结束后确定省队名单。如公示期内省队名单有变动，需要重新进行7天公示； 12.各省应于2025年4月7日15:00前确认省选名单并提交给CCF。未按时选拔出省队成员并提交CCF的省份，将不允许参加NOI2025； 13.对省选结果的申诉首先提交至NOI省组织单位，NOI省组织单位不能决定的或者对省组织单位的决定有异议者，可向CCF NOI竞赛委员会申诉（noi@ccf.org.cn）； 14.本规定由CCF制定，由CCF NOI科学委员会负责解释； 15.本规定从公布之日起执行。 中国计算机学会 2024年9月2日