> AND HE THAT SHALL HUMBLE HIMSELF SHALL BE EXALTED. 这句话出自《马太福音》第二十一章，第十二节。它的中文是， > 凡自高的，必降为卑；自卑的，必升为高。 它是我博客首页的导语，也是我卑微而平凡的人生的指引者。尽管《圣经》没有让我成为一名虔诚的基督徒，但它的思想深深影响着我。 > Blessed are the poor in spirit, for theirs is the kingdom of heaven. Blessed are those who mourn, for they will be comforted. Blessed are the…
引言 今天在一个手机论坛上，我和一位网友在 “精子进入卵细胞是否代表它跑得最快” 这个问题上产生了一点分歧，而我们之间的争论已经有上升到过激言论的趋势。 而我是一个认死理的人。我希望用较为科学的求证来解决这个问题。 我先把 层主 的原话放在这里： > 最早接触卵细胞的米青子是无法直接和卵细胞结合成为受精卵的，而是需要很多米青子渐渐腐蚀掉卵细胞外层的一层细胞膜才能有米青子和卵细胞结合，所以说你并不是跑的最快的，只是最幸运的。 我们先不谈 “所以” 之后的部分，单单看这之前的事实，层主有什么点是说对的嘛？ 完全错误。 接下来我从精子到达输卵管壶腹部开始，理一理受精的主要过程。 精子与卵透明带的识别和结合 必要结构 透明带 大多数哺乳动物的卵子排卵时并没有完成减数分裂，处于第二次减数分裂的中期。 卵子周围有两层成分包围，其一是透明带（zona pellucida, ZP），它是生长期的卵母细胞和颗粒细胞分泌的 非细胞成分，由 ZP1、ZP2 和 ZP3 三种糖蛋白组成；其二是卵丘细胞层，它是由卵丘细胞（cumulus cell，一种体细胞）和细胞间富含透明质酸的非细胞成分组…
> 作者：余不悔，高二，2018 年 CMO 铜牌获得者。 对于两个有限集合 $A$ 和 $B$，如果存在一个一一映射：$f:A \rightarrow B $，那么就有 $|A|=|B|$。 在某些情况下，如果 $A$ 的元素个数不好求，那么我们可以寻找一个集合 $B$，并建立起 $A$ 到 $B$ 的一个一一映射，然后去计算集合 $B$ 的元素个数，从而将问题解决。在这个过程中，寻找到容易计算元素个数的集合 $B$ 是至关重要的一步。 譬如下面这个大家都很熟悉的例子： 在 $6 \times 6$ 的方格表中，从左下角的 $A$ 点到右上角的 $B$ 点沿方格表的最短路径有多少条？ 容易发现，…
壹 最近几天一直在下雨。连续的阴冷和潮湿，给南昌这座扭曲而不知去向何处的城市披上了溢满着愁绪的外衣。当参加国际马拉松比赛的选手归家，过完期中考试后第一个周末的学子享受『双十一』剁手带来的快感，也许是考完了人生中最后一场 OI 比赛的选手站南昌大学在昏黄而颤抖着的路灯下时，面对的是他们不愿吐露，却又不甘默默承受的，关于未来的迷茫。但是他们是接受当下的。面对着不一样的分数，清醒的他们不必挣扎自己的去留。 没有 Sisyphean 的轮回，干净利落的了断依然带来了些许悲壮的墨色。而竞赛的残酷就在这里。当听闻昔日好友稳步走向省选，你只能在面对他人的喜讯强颜欢笑，装作不在意的样子送上你最无可奈何的祝福。 他们心中还是向往着 Sisyphus 的。 贰这个博客看似堆满了 OI 的学习资料，营造了一种博主是个勤奋认真的 OI 选手的假象。这样说或许不够客观，因为抛开我内心所向往的不谈，我也算半个勤奋认真的 OIer，和正统 OIer 的最大区别也许在于我对二次元不感兴趣。尽管和大众印象中的 OIer 形象仍略有不同，我的确一直才尝试蒙混进这个看似和谐的圈子。在这个过程中，博…
写代码时请注意： 1. 是否要开 long long？数组边界处理好了么？ 2. 实数精度有没有处理？ 3. 特殊情况处理好了么？ 4. 数组是否足够或者过大？ 5. 做一些总比不做好。 6. 当你把你的暴力程序改成正解时，记得扩大数组。 思考提醒： 1. 最大值和最小值问题可不可以用二分答案？ 2. 有没有贪心策略？否则能不能 dp？ 考场调整： 1. 写下代码前，必须保证有充足的思考时间，有成熟的想法后再动手； 2. 写代码前，尽量用多而强的数据去测试想到的算法，毕竟代码写完后再测试就浪费很多时间了； 3. 不能想一点写一点，就算是输入部分也要在整体思路理清后再写； 4. 永远别去写从未接触过的算法/数据结构； 5. 有多余时间可以尝试进行对拍，即 3 个程序：生成数据、朴素算法（暴力算法）、准备交的算法； 6. 如果你发现你旁边的人写得很快，…
問題文 [https://www.ioi-jp.org/camp/2012/2012-sp-tasks/2012-sp-day1.pdf] 日本の解説のための Algoogle に感謝します。 [http://algoogle.hadrori.jp/joi/sc2012fish/] 問題概要 N匹の魚がいる. これらは赤, 青, 緑のいずれかの色になっている. 魚は体長が自分の2倍以上ある魚に食べられてしまうので一緒にできない. 一緒にできる魚の色の組合せを求めよ （中文概述） N条鱼，鱼有身长和三种不同的颜色， 给定身长和颜色，挑一些鱼，三种颜色的鱼的数量构成三元组， 身长差距超过两倍的鱼不能在一个组内， 求可能的三元组个数。 解法 etにalgorithmのlower_boundを使っていてTLE死した. ある魚に対してそれより小さい魚のうち一緒にいられる魚を考える. この時赤がr匹, 青がb匹, 緑がg匹いるとするとその選び方は3辺の長さがr, b, gの直方体の内部の格子点の数に一致する(=3辺がr+1,b+1,g+1の直方体の体積). これは赤,…
题目描述
求简单无向图两点路径上最小权值，支持修改。
思路
先把图中的点双缩点，维护圆方树，把方点的值设为它儿子中点权最小的点的点权，树链剖分。利用 Multiset 维护每个点双的信息即可。
代码
#include
#define ls (p<>1)
#define ll long long
#define inf INT_MAX
using namespace std;
int n,m,q,val[maxn
OneDrive 分享链接 [https://drive.xgzepto.cn/%E9%9F%B3%E4%B9%90%E6%94%B6%E8%97%8F/] 易音论坛 [https://sacdr.net/forum.php?x=131870] 缓慢更新中，更新方法是全专上传，尽量同时提供压缩包。 -------------------------------------------------------------------------------- 很久以前，我还是一个使用酷狗音乐的小屁孩。2013年我入手了最新一代的 iPod Shuffle，开始使用 iTunes 管理我的音乐。我发现用酷狗音乐下载的歌 ID3 信息经常是错乱的，为了愉快地使用 VoiceOver 每次都要手动改曲名歌手专辑，极为浪费时间并且不便。 和我发小吐槽了酷狗的糟糕后，他拉着我下载了网易云，并且给我推广了他的个人歌单 [https://music.…