自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(36)
  • 收藏
  • 关注

原创 No.8 氧:化学生的噩梦

在标准状况下,氧气的密度为1.429克/升,比空气略大。氧气在水中的溶解度很大,在常温下,1升水中可以溶解30毫升的氧气。硫在氧气在燃烧发生明亮的蓝紫色火焰,放热,生成一种无色有刺激性气味的气体。硫和氧气点燃时反应生成。在氧气中能剧烈燃烧,火星四射 ,放出大量热,生成黑色固体。氧气是一种常见的气体,它在我们的生活中有着广泛的应用。首先,氧气是一种呼吸气体,是人类呼吸所必需的。总之,氧气在我们的生活中有着广泛的应用,它对于人类的生产和生活都是非常重要的。氧气是一种无色、无味、透明的气体,具有很强的氧化性。

2025-11-14 20:56:30 387

原创 NO7.氮:肥料

一些特殊的细菌可以先将空气中的氮合成氨,再转化为硝酸盐,但这些细菌只存在于某些植物的根部,如三叶草和豌豆。地球上的所有生命都依赖于氮元素。而动物吃下的氮元素远远超过自身的需求,多余的会随废物排出,所以动物的粪便可以补充一些流失的氮元素。然而,这是一个“回报递减”的循环,要维持作物产量,就需要额外的肥料,但天然肥料很难获取。探险家将华努(他们将Huanu称为“瓜努”——Guanu,其实就是鸟粪)的样本带回并进行了研究,发现它含有许多不同的元素,尤其是以尿素形式存在的氮元素,但他们仍然没有认识到华努的价值。

2025-10-17 20:20:05 429

原创 [EGE-1 Lv.2]对于国际象棋的升级

新增:吃过路兵,王車易位,小兵升变,和棋判定。

2025-10-05 12:19:34 346

原创 NO6.碳:生命的骨架

每个碳原子形成的化学键更少,但它们比钻石里的化学键更强,这意味着石墨的内在结构更加稳定。碳是元素周期表上的瑞士军刀,是元素中的达·芬奇,它擅长扮演各种角色,也能够应对各种情况。因此,英国人开始用石墨来充当炮弹的脱模剂,制造出的弹药更光滑,更圆,可以飞得更远,也更精准,这让英国人在战场上占据了显著的军事优势。1772年,拉瓦锡用透镜将太阳光聚焦到一颗钻石上,钻石竟燃烧殆尽,和石墨在高温下的燃烧一模一样。原来钻石和石墨是同一种物质,克拉克·肯特化身超人,在接下来的25年中,通过更多的实验,史密森·坦南特。

2025-10-05 11:43:48 840

原创 [EGE-2]双人中国象棋(含代码)

国际象棋整出来了,那当然少不了中国象棋啦~修复了以下BUG:1.不可以送将(之前可以送将)2.只有选中的棋子才能高亮显示(之前点过就是高亮)3.将帅不见面BUG:楚河汉界位置错位。

2025-10-02 20:02:51 282

原创 NO5.硼:火箭专家

诚然,二氧化碳不是环境的朋友,但就发动机和火箭而言,它是完美的,因为它是一种无毒的气体,可以轻易扩散到大气中。硼烷则是有毒的,燃烧时会产生水和三氧化二硼——一种类似于玻璃的固体,会堵塞引擎并损坏喷气发动机的叶片。硼,即使当它与氢原子结合形成硼烷时,也不会拥有一套完整的电子,是缺电子型的,这让它变得暴躁,只要有机会,就想夺取更多的电子,比如,当它靠近氧的时候。而且,硼烷燃烧时的火焰是绿色的。火箭的火焰通常是橙色的,因为推进剂中有含氮、氢和碳的化合物,它们在氧气中燃烧时会发出橙色的光。硼是碳怪异的表兄弟。

2025-09-29 22:44:18 358

原创 [EGE-1]双人国际象棋

神牛的博客(非本人创作)然后我们可以把整个程序分为两部分:棋盘和棋子,先考虑棋盘。棋盘首先定义大小,是的,这个常量我们用 `BOARD_SIZE` 来储存,如果你觉得名字太长,可以用简单的字母,但是后面如果变量名冲突可就不关我什么事了啊。接着我们细化到某一个格子,因为在 CPU 里,图案都是用像素储存的,我们定义每一个格子的像素为 60,用 `SQUARE_SIZE` 储存。

2025-09-21 15:58:29 994

原创 EGE小游戏【预告】

开局会有提示,按ESC开始第二盘,WASD和上下左右键均可控制移动,且红色方块(玩家)不会出现在右下角(出口),到达出口后可自动通往下一关,按Enter键搜索答案,按空格键显示/隐藏答案,按T键可以切换线/方框模式,按0/1键增加/减少迷宫难度。国际象棋(598行),中国象棋(663行),五子棋(201行),围棋(555行),直线碰撞(312行),走迷宫(521行)这一期文章仅仅作为一个预告,以后我会详细讲解TA们的代码和思路,注:文章有可能不会给出源代码,因为编程在于自己。BUG:目前无BUG。

2025-09-21 13:08:31 229

原创 NO4.铍:太空战舰

随着越来越多的质子被推入微小的原子核,新的元素就诞生了,比如从氢聚变成氦,等等。人们相信,宇宙中的大部分铍并不是在恒星内部的极端环境下形成的,而是起源于星际尘埃云——宇宙射线在那里粉碎了较重的元素,在原子碎屑中留下了铍。所以,获得纯金属铍是一个艰难的过程,打碎这些美丽的宝石,从中提取平平无奇的金属,似乎并不值得。将铍添加到不断增长的元素周期表中,确实是一项重大的科学成就,但它还是得有些实际的用途。还有人研究地球,追寻自然的真相。纯铍是一种毫不起眼的灰色金属,但这种平凡的外貌遮盖了它的魅力和价值。

2025-09-20 18:40:09 365

原创 题解:P4711 「化学」相对分子质量

大家逝一逝 (NH_{4})(NO_{3}) ,你会发现,10个题解会有11个答案。暴力模拟,直接用一个map储存各个元素的相对原子质量,然后除去括号等运算符即可。做的时候也是直接(加钠),差一点点就TLE了。

2025-09-13 19:29:40 234

原创 NO.10:氖:霓虹灯

他们一遍一遍的蒸馏,得到的空气越来越少,有一次,还没有等他们伸手去那分光镜,就看到试管里面发出耀眼的红光,他们决定吧这种物质命名为"新的"(neon)。而碱金属最外层只有一个电子,从锂的守电子到铯的主动丢电子,入水的效果也是越来越壮(wei)观(xian),不管怎么说,他们都有许多“朋友”,然而夹在他们中间的惰性气体,则是“单身汉”。第一个惰性气体是1894年被发现的,而门捷列夫提出的元素周期律是在1869年,可以发现,当时惰性气体整整一个族都是没有发现的,知道光谱分析法的出现,才解开了这个谜团。

2025-09-13 19:28:39 298 1

原创 题解:UVA1589 象棋 Xiangqi

给定一个残局,红方已经“将军”(delivered a check)。棋盘大小:10行 x 9列(左上角(1,1),右下角(10,9))。黑方只有一个将(general),位置给定。红方有N个棋子(2≤N≤7),包括将(G)、车(R)、炮(C)、马(H)。现在轮到黑方走棋,我们需要判断是否被“将死”(checkmate)。输入以0 0 0结束。

2025-09-03 22:33:59 841

原创 题解:P12877 [蓝桥杯 2025 国 Python A] 心意

为了解决这个问题,我们需要确定是否存在一个旋转参数 𝑘,使得旋转后的序列 𝑎 与序列 𝑏 和谐。和谐的条件是存在一个常数 𝑥,使得旋转后的 𝑎 的每个元素加上 𝑥 等于 𝑏 的对应元素。使用KMP算法高效地在扩展的差分序列(重复两次以模拟循环)中搜索 𝑏 的差分序列。第一个有效的起始位置 𝑘 即为答案。旋转序列 𝑎 相当于旋转其差分序列。因此,问题转化为在 𝑎 的差分序列的循环旋转中查找 𝑏 的差分序列。

2025-08-28 13:40:51 199

原创 题解:P1919【模板】高精度乘法 | A*B Problem 升级版

FFT详细讲解,求点赞

2025-08-24 19:07:32 879

原创 题解:P2595 [ZJOI2009] 多米诺骨牌

一下每个子矩阵如果不作限制的可行方案,然后人为地进行限制分割。对于列的限制用容斥解决,对于行的限制套在里面逐行枚举做一次$$dp$$,就可以把复杂度降到可以接受的$$O(m^3∗2^n)$$。$$40pts$$:插头$$dp$$,记录插头的同时记录每一列的连接状况,复杂度$$O(N∗M∗2^{n+m})$$$$100pts$$:容斥++插头//轮廓线。目前要维护每两行和每两列的限制,我们把两个限制分开讨论。

2025-08-16 19:29:44 232

原创 题解:​P5513 [CEOI2013] Board​

因为最近上课,而全部都是摘取洛谷的题,因为大部分是蓝题,紫题,虽然不是一分钟一道,了,所以写题解比较勤,当然元素系列就不知道啥时候更新氯了……发现点的深度和路径长度都非常大,而且一个点有多种方式到达,考虑先用统一的方式存储两个点的位置,再进行求解。为了更好地表示当前的位置,考虑对每个点编号。首先想到类似线段树的编号方法:初始点编号为 1,设当前点编号为,则左儿子编号为,右儿子编号为。设当前点为12ULR不难发现,只要用一个高精度就可以存下的值,而且非常好维护。但是每次更新都跑一遍进退位的时间是。

2025-08-12 20:15:26 435

原创 题解:P1712 [NOI2016]区间

首先,将区间的端点离散化,并且将区间按长度排序,使得我们连续选的若干个区间最长与最短的长度相差最小。个区间),当区间被选中时,将它所覆盖的地方区间加一,取消选中时减一。如果有任意一个位置被覆盖了。每次询问所有位置被标记次数的最大值。接着,我们用双指针寻找长度为。

2025-08-12 19:40:51 126

原创 题解:P4062 [Code+#1]Yazid 的新生舞会

首先对于任何一个区间来说,由于两个端点不确定性非常难以一次性统计多组区间,因为它们没有相似之处。使得可以先预处理左端点的一些信息,然后枚举右端点一次性统计多个区间。显然能够满足上述条件作为区间绝对众数的种类不会很多。,然后考虑哪些上述区间能使得该数作为区间的绝对众数。还有一个问题就是哪些数可能是区间的绝对众数?区间内部,这样的区间特殊在一定经过。的代价使得当前考虑的区间必须经过。首先枚举可能作为区间绝对众数的数。的绝对众数,于是可以提前预处理。,意味着当前区间左端点必须在。的绝对众数,那么它一定是区间。

2025-08-12 19:29:13 326

原创 题解:SP25 POUR1 - Pouring water

另外由于问题中由初始状态可转移到的状态并不多(也由于二维数组开不下),应当用map存每个状态到初始状态的距离(及所需的最少转移步数)。另外检查目标状态应该在每个状态出队时进行,因为状态的出口是“唯一”的,而入口一般有多种情况(即由队首状态一般可转移到多个新状态)。还有一个技巧就是将enqueue写成一个函数,这样就避免了向多个状态转移带来的代码重复。写BFS最重要的是避免。

2025-08-11 20:02:06 204

原创 题解:P3789 Azuki loves coloring

不过既然这里有明确的题目背景:要求关于 y𝑦 的多项式,且这个多项式还是 x𝑥 的远处系数,也就不难想到让 x𝑥 成为主元。直接硬算即可,需要用到多项式开根和多项式快速幂,然而最终复杂度仍然是 O(klogk)𝑂(𝑘log⁡𝑘) 的。,因此理论上来说可以直接套用那个算法,复杂度不清楚,具体还需移步 luogu 题解区。由于本题明显涉及到了两个需要控制的变量,也就是序列长度和序列权值,我们引入。,用 x𝑥 的指数描述长度,用 y𝑦 的指数描述权值。但是,作为学过高中数学的同学,我们应当可以熟练

2025-08-09 17:47:10 342

原创 题解:P1335:小Q的修炼

一共有M个变量。有一系列的操作,按顺序标为1~N。操作分为三种:①普通操作:将一个变量加上一个量。②条件跳转:给出两个量A、B和两个编号P、Q。如果A<B那么跳到编号为P的操作,否则跳到编号为Q的操作。③选择跳转:给出两个编号P、Q。在P和Q中任选一个跳过去。注意以上的“量”可以是常量,也可以是目前某一个变量的值。如果什么时候跳转到的编号不在1~N之间,则视为退出游戏。你要给出选择跳转的决策,使退出游戏的时候第一个变量的值尽量的大。(数据隐藏条件:跳转满足拓扑序)

2025-08-08 18:51:08 537

原创 题解:P4367 [Code+#4] Tommy 的结合

与普通的序列斜率优化不同,不能依次弹出队尾/队首元素,需要二分到合适的斜率位置弹出。同时,由于是树上斜率优化,所以要考虑访问某个子树后,再回来的情况,此时必须排除所有之前子树的节点的影响。定义DP[i][j]表示i和j匹配的情况下的最大贡献。转移时需要枚举下一个匹配点分别在哪,所以总的复杂度为O(n^4)。所以,可以记录加入当前这个点的影响前,其左端点/右端点原始的位置。以及当前点原来的数值。就可以做到O(1)消去一个点在我们维护的凸壳中的影响。1、删除队尾的一段,再把删完后的队尾+1位置修改成当前点。

2025-08-07 20:27:37 236

原创 NO9.氟:大毁灭者[卤素NO.1]

氟会不惜一切代价抢夺电子,所以他基本上能与所有元素发生反应,贵金属(Tc,Ru,Rh,Pd,Ag,Re,Os,Ir,Pt,Au)在氟面前都只是小弟,就算是惰性气体,也可以在各种极端条件下获取化合物,比如F6PtXe,HFAr,KrF2,RnF2,只有氦和氖不能与氟发生反应,因为他们太懒了(Na2He除外)。纯氟是淡黄色的气体,氟元素单质的提取耗费了118年,这个数值已经超过了一个世纪的时间,虽然钛元素花费了119年,可是氟元素曾经搞死过6位化学家,钛只是氧化膜很难去除,于是,就有了悲壮的发现史。

2025-07-22 19:43:38 364

原创 NO87.Fr:碱金属奸细

那么电子在接近光速的时候就会产生明显的相对论效应,这使得电子运动轨道更接近于原子核,1s轨道的屏蔽效应增强,进而导致了外层的dfg轨道上的电子轨道膨胀,导致其本身的屏蔽效应降低。可是,按照常理,碱金属层数越多,入水的效果越显著,然而,钫却是个“奸细”,在他之后的元素,入水效果一个比一个差,119号元素Uue就是个典型的子。而至于为什么,就是下面的内容了。按照最开始的结论,最外层电子能量越高越活泼,那么钫由于最外层电子7s电子电子轨道收缩,能量变低,进而导致相对较稳定,使得其性质反常,活泼性下降。

2025-07-21 20:41:51 462

原创 NO55.铯:原子钟

铯具有优异的光电性能,每每受到光的照射,铯会被激发而释出电子,人们利用这一特性,把金属铯喷镀在银片上,制成各种光电管。自然界里根本没有金属铯,只有铯的化合物,早在1846年,德国的冶金学教授普拉特勒曾经在分析鳞云母(又称红云母)矿石时,就得到了硫酸铯,但是由于分析方法的原因,他误将硫酸铯当成了硫酸钠和硫酸钾的混合物,非常遗憾地错过了铯元素的发现。不管怎么说,我们的时钟都只能精确到秒,然儿,我们的宇航员需要的时间需要精确到毫秒,然儿,电子钟表现的却让人失望,此时,一种名为Cs的化学元素——铯扭转了局面。

2025-07-21 19:11:59 1138

原创 【118个元素的故事——碱金属No.37】铷:不速之客

铷是著名的碱金属家族的普通成员,虽然铷在我们的身体中并不常见,但是他和钾元素确是惊人的相似,和钾元素一样,铷也很容易失去最外层的电子,形成带正电荷的Rb,原子大小也和钾元素差不多,他能赢得所有与钾元素的战争,当然,如果铷遇到了铊,那么铷就会被铊取代。然而,钾和铷并不是完全一样,无钾饮食的老鼠会停止生长,然而,给他们喂食铷就可以回复正常状态,即使有一半的铷,也能很快乐的生活,但是这也得有个限度,当老鼠体内全部是铷时,这两种元素的细微差别就会越来越大,最终老鼠会因为神经信号失调而死于抽续。

2025-07-14 19:18:49 288

原创 题解:SP8 CMPLS - Complete the Sequence!

对于每个测试用例,首先读取序列,然后计算其各阶差分,直到某一阶差分序列的所有元素都相等(或序列长度为1),此时该阶差分序列即为常数序列。:从最高阶的前一阶开始,逐阶向上递推,通过当前阶的最后一个元素和下一阶的对应元素计算新元素,直到原始序列被扩展到S+C的长度。好吧,这个题是我第……6个外国OJAC的题,说起SP,让我想起注册时……:在最高阶差分序列后添加C个常数(该常数即为常数序列的值)。

2025-07-01 20:27:29 148

原创 【洛谷】题解:P1517 高精求小数幂

真正能优化这道题的是压位高精,它能极大地减少运算次数,降低算法时间复杂度和空间复杂度,目前非压位高精快速幂最优解4ms,压位高精循环乘已经可以0ms出解了(疑似同学做作业的速度与你写作业的速度)另外,此题的小数点处理,我读入时处理了后缀0与前导0,有疑惑的同学可以在代码中查看。最后,此题输出时,将压位高精度数存入字符串输出即可,注意小数点。其实这题用不用快速幂优化影响不大。建议各位学一下压位高精。

2025-06-27 19:26:29 171

原创 No19.K:变幻莫测

还有些人则怀疑他说法的真实性,因为除了英国皇家学会之外,没有人可以获取足够的资源复制他的实验,并证实他的发现。他决定利用这次演讲来宣布一项伟大的科学发现,一项其他人曾尝试但未能实现的成就他在1807年的演讲中宣布发现了一种新元素,唯一的问题是,他是在讲座之前几周才刚刚发现它。当时,戴维在英国皇家学会工作,这里拥有充足的资金、优秀的实验室设施和公共讲座机会,这种科学演讲在当时非常受欢迎,万人空巷也是常有的事。他在演讲和实验演示方面的天赋让他和他的学科得到大众的接受,虽然学术界并不总是持有相同的观点。

2025-06-26 12:23:45 424

原创 【118个元素的故事——碱金属No.11】钠:低调的伙伴

首先,它们是固体,便于储存,还易溶于水,让正电荷和负电荷均匀分布在水里。它参与了许多重要的过程,但很少站上中心舞台--就像相声里的捧哏,很少直接传递笑点,却是抖包袱的必要条件。当通道打开时,钠离子涌入细胞,钾离子逸出细胞,产生的电脉冲在整个神经细胞内传导,就像“墨西哥人浪”一样。如果我们的饮食中没有足够的钠,情况就会非常不妙,好在我们的大脑会引导我们,让我们追寻有咸味的食物,以确保身体得到足够的钠元素。它们在神经细胞内外跳着协调的舞蹈,产生电脉冲,发送信号并在全身传递信息,使我们的身体机能保持平稳。

2025-06-24 18:18:14 588

原创 【洛谷】P3300 [SDOI2013] 城市规划

注意右边那个并查集,$fa$ 全部要加 $2m$,因为下标加了 $2m$。注意 $vis$(当前联通块是否有建筑物)要继承代表元的,$lk$(能否与两边连通)直接从对应下标继承,这两个不一样!题意:给你一个 $6 \times n$ 的网格题,单点修改,询问区间联通块数,$n \le 10^5$。然后把两边的 $vis$ 和 $fa$ 复制一份出来,用以查询代表元。最后把前两列的 $vis$ 和 $lk$ 从复制的那里拿来用即可。$\bullet$ **3、把新的并查集的中间两列压掉。

2025-06-24 17:46:08 299 1

原创 洛谷专栏:虚数i VS 除以0

~很简单~~,因为在复平面上,乘以 $i$ 就是旋转 $90^{\circ}$,一次是 $i$,两次就是 $-1$,三次就是 $-i$,四次就是 $1$,有了负数开根号,我们就再也不用担心任何符号的问题了,因为它对整个数学都封闭了!反之,你吃掉了两个,那么就有 $5-2=3$ 个,这是减法。其中,不可避免的出现了对负数开根号,这在当时的数学界显然让人无法接受的,诶,这是怎么回事呢,难道说这个方程没有根吗,不,这个方程有一个明显的根,就是 $4$,两边都是 $64$,为什么求根公式在中途坏掉了呢?

2025-06-21 23:07:41 710 1

原创 No.3 Li:镇静剂(碱金属族No1)

尽管格瑞格的新饮料有一个不灵光的名字——“Bib-Label锂盐柠檬-酸橙苏打”​,这拗口的名字着实让人费解,而且它还在华尔街崩溃前两周上市[插图],意外的是,它的销量非常好。确实,锂有助于溶解尿酸晶体,但遗憾的是,如果要溶解痛风患者那种量级的尿酸晶体,所需要吃下的锂盐足够使人中毒了。锂与钠、钾相似,但并不完全相同。钠和钾在人体内发挥着重要的作用,锂和它们的化学性质只有非常微小的差别,但并不意味着锂和它们作用一致。到了1948年,人们已经认识到,过多的锂会对人体造成危害,所有的饮料都禁止添加,包括七喜。

2025-06-13 21:47:00 370

原创 118个化学元素的故事:No.0——元素周期表:世间万物

以后,你会看到形形色色的元素,比如H,C,O,N的重要,F,Cl的危害,He,Na,Ar,Kr,Rn的懒惰,水火不容碱金属,魅力十足的过渡金属,俄罗斯套娃——镧系元素,变局——U,原子弹材料——Po,Pu,钥匙——Bk,消失的Tc,Pm,Fr,At,中国芯——Si,让我们进入下一篇——水火不容碱金属No.3:Li,敬请期待!元素周期表不断地增长,从远古的Cu到2006的Ts,元素周期表和各个元素之间不仅仅是包含,更是在不同的时空,不同的元素有不同的位置,这一切,都在璀璨化学里,留下爱你的痕迹;

2025-06-08 20:48:49 318

原创 题解:【洛谷】P2494 [SDOI2011] 保密

这道题是一个很综合的题目。首先有一个二分图,到达一个点就可以到达所有该点相连的边,然后需要覆盖所有边,然后给定一张图你从起点出发然后可以到达二分图的节点,保证没有环,每条边有时间和花费,然后可以派出队伍走,代价就是行走的路径时间比花费,求解最小代价。

2025-06-08 00:35:02 194 1

原创 题解:【洛谷】P1623 [CEOI 2007] 树的匹配 Treasury

题解:【luogu】P1623,含代码,点个赞再走呗

2025-06-07 23:41:56 320

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除