<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0"
  xmlns:atom="http://www.w3.org/2005/Atom"
  xmlns:content="http://purl.org/rss/1.0/modules/content/">
  <channel>
    <title>白菜的网络日志</title>
    <link>https://www.n-bc.top/</link>
    
    <image>
      <url>https://q1.qlogo.cn/g?b=qq&amp;nk=2966938704&amp;s=640</url>
      <title>白菜的网络日志</title>
      <link>https://www.n-bc.top/</link>
    </image>
    
    <atom:link href="https://www.n-bc.top/rss2.xml" rel="self" type="application/rss+xml"/>
    
    <description>笑逐颜开。</description>
    <pubDate>Mon, 04 Aug 2025 08:38:16 GMT</pubDate>
    <generator>http://hexo.io/</generator>
    
    <item>
      <title>笑不活了（转载）</title>
      <link>https://www.n-bc.top/2024/11/03/csp/</link>
      <guid>https://www.n-bc.top/2024/11/03/csp/</guid>
      <pubDate>Sun, 03 Nov 2024 19:00:00 GMT</pubDate>
      
        
        
          
          
      <description>&lt;p&gt;盼望着，盼望着，模拟赛来了，CSP的脚步近了。一切都像刚WA的样子，欣欣然重构代码。&lt;/p&gt;
&lt;p&gt;代码复杂度朗润起来了，时间复杂度涨起来了，WA的标志红起来了。毒瘤数据偷偷地从土里钻出来，嫩嫩的，绿绿的。洛谷里，CODEFORCE里，瞧去，一大片一大片满是的。坐着，躺着，</description>
          
        
      
      
      
      <content:encoded><![CDATA[<p>盼望着，盼望着，模拟赛来了，CSP的脚步近了。一切都像刚WA的样子，欣欣然重构代码。</p><p>代码复杂度朗润起来了，时间复杂度涨起来了，WA的标志红起来了。毒瘤数据偷偷地从土里钻出来，嫩嫩的，绿绿的。洛谷里，CODEFORCE里，瞧去，一大片一大片满是的。坐着，躺着，写两个for，码几脚while，跑几趟dfs，搜几回暴力。TLE轻悄悄的，MLE软绵绵的。POJ、HDU、51nod，你不让我，我不让你，都开满了WA赶趟儿。红的像火，粉的像霞，白的像雪。WA里带着RE；闭了眼，评测界面仿佛已经满是UKE、RE、OLE、MLE、CE、WA。花下成千成百的蜜蜂嗡嗡地闹着，大小的蝴蝶飞来飞去。0分遍地是：杂样儿，DP没初始化的，数学公式写错的，散在评测机里，像眼睛，像星星，还眨呀眨的。</p><p>“吹面不寒AK风”，不错的，像CCF主席的手抚摸着你。风里带来些新翻的AC的气息，混着打表味儿，还有各种骗分的香，都在微微润湿的AK里酝酿。模拟将巢安在长篇文章当中，高兴起来了，呼朋引伴地卖弄超过200行的代码，唱出宛转的AC音乐，与轻风流水应和着。IOI通过的短笛，这时候也成天嘹亮地响着。</p><p>Debug是最寻常的，一调就是三两天。可别恼。看，像无限循环，像scanf不写&amp;，像数组越界，密密地斜织着，人家exe上全笼着一层01串。大佬的评测却AC得发亮，蒟蒻的评测也WA得逼你的眼。傍晚时候，上灯了，一点点算法错误的光，烘托出一片数据结构用错的夜。在乡下，小路上，石桥边，有撑起伞慢慢走了1e18秒的人。还有地里工作的码农，披着电源戴着黑帽子的。他们的电脑，稀稀疏疏的在调试里静默着。</p><p>天上AKNOI渐渐多了，地上AKIOI也多了。俄国中国，克罗地亚，波罗的海，也赶趟儿似的，一个个都出来了。AKAK CSP-J，AKAK CSP-S，各AK各的一份事去。“一年之计在于CSP”，刚起头儿，有的是爆零，有的是懵逼。</p>]]></content:encoded>
      
      
      
      
      <comments>https://www.n-bc.top/2024/11/03/csp/#disqus_thread</comments>
      
    </item>
    
    <item>
      <title>信奥教练的“新中国第二大发明”</title>
      <link>https://www.n-bc.top/2024/03/24/kuansou/</link>
      <guid>https://www.n-bc.top/2024/03/24/kuansou/</guid>
      <pubDate>Sun, 24 Mar 2024 15:55:45 GMT</pubDate>
      
        
        
          
          
      <description>&lt;p&gt;新中国第二大发明：林氏宽搜模板&lt;br&gt;1.定义结构体，结构体中包括x,y……step&lt;br&gt;2.定义队列，队头和队尾；定义起点和终点&lt;br&gt;3.定义规则和used数组&lt;br&gt;4.输入起点和终点的位置&lt;br&gt;5.判断是否“起点即为终点”。&lt;br&gt;6.队头队尾初始化&lt;br&gt;7.</description>
          
        
      
      
      
      <content:encoded><![CDATA[<p>新中国第二大发明：林氏宽搜模板<br>1.定义结构体，结构体中包括x,y……step<br>2.定义队列，队头和队尾；定义起点和终点<br>3.定义规则和used数组<br>4.输入起点和终点的位置<br>5.判断是否“起点即为终点”。<br>6.队头队尾初始化<br>7. 将起点进队列，used置1<br>8.while(front&lt;&#x3D;tail) &#x2F;&#x2F;只要还有点没走完<br> {<br>    9.point u &#x3D; q[front++];&#x2F;&#x2F;u代表我走过的点<br>    10. point v;&#x2F;&#x2F;要走的下一个点<br>    11. 在u的基础上根据规则改变v的值<br>    12. 排除所有不能走的点，重复的点不能走，越界的不能走……<br>    13. v.step &#x3D; u.step+1; q[++tail] &#x3D; v;used[v.x][v.y] &#x3D; 1;<br>    14. 判断是否走到终点，如果走到终点，就输出最短步数<br>}</p>]]></content:encoded>
      
      
      
      
      <comments>https://www.n-bc.top/2024/03/24/kuansou/#disqus_thread</comments>
      
    </item>
    
    <item>
      <title>拾起时光，三年同窗</title>
      <link>https://www.n-bc.top/2024/03/15/hehe/</link>
      <guid>https://www.n-bc.top/2024/03/15/hehe/</guid>
      <pubDate>Fri, 15 Mar 2024 10:12:00 GMT</pubDate>
      
        
        
          
          
      <description>&lt;p&gt;时间：2023年8月25日&lt;/p&gt;
&lt;p&gt;地点：杭州中学操场室内跑道&lt;/p&gt;
&lt;p&gt;钟皓阳：我以后结婚娶媳妇要1亿彩礼！&lt;/p&gt;
&lt;p&gt;我：彩礼是你给女方的，你这结婚价钱真高。&lt;/p&gt;
&lt;p&gt;钟皓阳转向和赵若行说：你以后给我1个亿吧。&lt;/p&gt;
&lt;p&gt;我：那就相当于你的媳妇是</description>
          
        
      
      
      
      <content:encoded><![CDATA[<p>时间：2023年8月25日</p><p>地点：杭州中学操场室内跑道</p><p>钟皓阳：我以后结婚娶媳妇要1亿彩礼！</p><p>我：彩礼是你给女方的，你这结婚价钱真高。</p><p>钟皓阳转向和赵若行说：你以后给我1个亿吧。</p><p>我：那就相当于你的媳妇是人家给你娶的呀！</p><p>赵若行：……</p><p>时间：2023年9月</p><p>钟皓阳与俞逸诚在9月每人找我哭了4次，平均每周一次。</p><p>时间：2023年10月26日</p><p>地点：杭州中学合班教室201</p><p>那天我们在准备上一节浙江省少先队示范课，统一要求着装——蓝色正装衬衫、西裤或裙子。杨珏留着短发，穿着裙子在准备中。一会儿，跑来和我说，刚刚有人经过她说：“现在已经这么开放了吗？男生已经可以穿裙子了吗？”</p><p>我想杨珏当时心里大概有数以万计的羊驼在草原上奔跑吧。</p><p>时间：2023年11月</p><p>地点：杭州中学713班教室门口</p><p>11月6日</p><p>周一晨会有升旗仪式，在听到敬礼这一环节时，大家都按照习惯记起来右手，但是我发现高瑞骏在敬礼前做了一个拿左手举过头顶量了一拳的距离，把右手敬礼的手固定好了位置，突然觉得很欣慰，这一定是受到了前几天那个队课的“深远影响”。</p><p>11月17日</p><p>今日周五有特色餐，现在初一开始使用餐车，由学生自主管理午餐。</p><p>午间趣事：特色餐——窝窝头夹肉，米饭也可以添加</p><p>打饭的热心同学（俞逸诚）友好地问：“要饭吗？要饭吗？”</p><p>时间：2023年12月</p><p>地点：杭州中学713教室</p><p>教室内最近流通的一份奇葩考试卷——浙江省BIGNOUSESHIT生产加工销售股份有限公司基础知识考试卷，（发现错误，应该是NOSE）它竟然还有听力部分，满头问号中？？？</p><p><img src="http://cdn.n-bc.top/3.jpeg" alt="ima1ge"></p><p>​    <img src="http://cdn.n-bc.top/4.jpeg" alt="image"></p><p>提问班主任的态度，那只能想起那句：你那里是有矿吗？一直挖的？</p><p>时间：12月25日</p><p>地点：杭州中学713教室</p><p>事件：别样的圣诞节“礼物”</p><p>今天早上晨会被全班同学称为中国好老师的语文王老师早早来到了班级布置早读任务——背诵《木兰诗》，于是采用即停小火车形式检查背诵，当背到“磨刀霍霍向猪羊”这句时，就有同学说：“老师，他们改成了磨刀霍霍向爹娘。”下午当我上道法的亲情这一课的时候受到了同样的“亲情”暴击。</p><p>很好，可以和家长们讲了。</p><p>时间：2024年1月3日</p><p>地点：杭州中学713教室</p><p>事件：今天我超厉害的！如下图：</p><p><img src="http://cdn.n-bc.top/1.jpeg" alt="im12age"></p><p><img src="http://cdn.n-bc.top/2.jpeg" alt="ima21ge"></p><p>战斗值直接拉满，而且还有属性加成：暴怒时属性再+100，蛮好的！</p><p>时间：2024年3月29日 </p><p>地点：杭州中学713教室 </p><p>事件：姑且命名为“周三外出必出事”，13日，我外出教研听课，高瑞骏和俞逸诚玩闹，俞同学右手无名指骨折了，哎。一周后的20日，同样我外出参加活动，好嘛，体育课踢足球踢到初三女同学，被告状了…… </p><p>时间：2024年4月22日 </p><p>地点：杭州中学713教室 </p><p>事件：午餐的花样“奇语” Oliver：老师，他（指仇乐翔）偷吃我饭！ 仇乐翔：老师我没有！ 我：那你还不如说他头吃沾有你口水的饭呢！ Oliver（做出要逃跑的姿势）说：老师，他偷吃狗粮！ 我：（无语住了）。 </p><p>时间：2024年5月某一天午餐时间 </p><p>地点：杭州中学713教室 </p><p>事件：能不能好好叫老师？ </p><p>我：Oliver，你最近每次叫老师，我都感觉你在骂我。（叫得太快，和杭州话的62很接近）</p><p> Oliver：老师，你能听懂杭州话吗？ </p><p>我：不行。</p><p> Oliver：好的，那我们每天都用杭州话来和你交流。</p><p> 我：（有些许无语） 自此，每天中午都能够听到一些虽然可能不太完全懂但是可以猜的七七八八的杭州话对话。</p>]]></content:encoded>
      
      
      
      
      <comments>https://www.n-bc.top/2024/03/15/hehe/#disqus_thread</comments>
      
    </item>
    
    <item>
      <title>成熟？</title>
      <link>https://www.n-bc.top/2024/03/09/chengshu/</link>
      <guid>https://www.n-bc.top/2024/03/09/chengshu/</guid>
      <pubDate>Sat, 09 Mar 2024 22:30:00 GMT</pubDate>
      
        
        
          
          
      <description>&lt;p&gt;何谓成熟？成熟是什么？&lt;/p&gt;
&lt;p&gt;百度百科上，有这样的回答：&lt;/p&gt;
&lt;blockquote&gt;
&lt;p&gt;成熟是一个汉语词汇，口语读音是chéng shóu，书面语读音是chéng</description>
          
        
      
      
      
      <content:encoded><![CDATA[<p>何谓成熟？成熟是什么？</p><p>百度百科上，有这样的回答：</p><blockquote><p>成熟是一个汉语词汇，口语读音是chéng shóu，书面语读音是chéng shú。意思是长大，成长，泛指生物体发育到完备的阶段，或事物或行为发展到完善的程度。</p></blockquote><p>最近，我带着这个问题去问班主任老师。</p><p>她说：“比如，当生活中遇到了一些不公的事情时，我心中不会去纠结，就当它是一闪而过的乌云。“</p><p>”那样的话，成熟，岂不是一种对社会的妥协？“</p><p>真是那样的话，我宁愿永不长大，永不成熟。</p><p>从小，幼稚园老师就告诉我，这世界上所有东西都是正义的。</p><p>“那为什么有法律？罗老师前几天来学校讲过了，法律是把人性置于一种‘绝望’的态度的。正是这个世界不公平，以至于无法维持世界的正常秩序。<del>比如我们学校为什么会有***，我已经习以为常</del>。“</p><p>“我认为没有绝对的公平正义。比如sdl肃清，为受害者平反，正义真的降临了吗？可以说正义来了，因为证明了他们无罪，他们的名誉被恢复；但又可以说这个正义没有来。脑袋都落地了，这个正义，还有意义吗？“</p><p>”世界上有很多你认为矛盾，不可思议的事情，你得慢慢适应啊……“</p><p>夕阳的余晖渐渐散去。喧嚣的城市渐行渐远。</p><p>我不禁涌起一股难平的心意。</p><p>有这么一个问题：</p><blockquote><h5 id="人的成熟是对丑恶社会的妥协或变得圆滑吗？"><a href="#人的成熟是对丑恶社会的妥协或变得圆滑吗？" class="headerlink" title="人的成熟是对丑恶社会的妥协或变得圆滑吗？"></a>人的成熟是对丑恶社会的妥协或变得圆滑吗？</h5></blockquote><p>我听到了一个回答：</p><blockquote><p>是你的<strong>生存本能</strong>驱使你把思维和行为进行转化。</p><p>从<strong>社会主宰</strong>到<strong>社会个体</strong>的<strong>转化</strong>。</p><p>你的老师说得没错，这就是能力和追求之间差距过大时的一种理解和领悟，但我更愿意称它为</p><h1 id="自我保护。"><a href="#自我保护。" class="headerlink" title="自我保护。"></a><strong>自我保护</strong>。</h1></blockquote>]]></content:encoded>
      
      
      
      
      <comments>https://www.n-bc.top/2024/03/09/chengshu/#disqus_thread</comments>
      
    </item>
    
    <item>
      <title>最小生成树</title>
      <link>https://www.n-bc.top/2024/03/03/zuixiaoshengchengshu/</link>
      <guid>https://www.n-bc.top/2024/03/03/zuixiaoshengchengshu/</guid>
      <pubDate>Sun, 03 Mar 2024 17:20:05 GMT</pubDate>
      
        
        
          
          
      <description>&lt;p&gt;&lt;strong&gt;树：没有环的图&lt;/strong&gt;&lt;/p&gt;
&lt;p&gt;&lt;strong&gt;在图中找一个树：权值仅可能小，并且包含图中所有点&lt;img src=&quot;/Users/cbwt/Desktop/高蔚713班主任 2024-02-02 08.13.06.png&quot;</description>
          
        
      
      
      
      <content:encoded><![CDATA[<p><strong>树：没有环的图</strong></p><p><strong>在图中找一个树：权值仅可能小，并且包含图中所有点<img src="/Users/cbwt/Desktop/高蔚713班主任 2024-02-02 08.13.06.png" alt="高蔚713班主任 2024-02-02 08.13.06"  /></strong></p><blockquote><p>生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，包含原图中的所有n个结点，并且有保持图连通的最少的边。</p><p>最小生成树：生成树中权值最小的一种方案。</p><p>给定一个无向图，请输出最小生成树的权值。</p><p>存在重边</p></blockquote><p><strong>第一种方法：考虑边，克鲁斯卡尔发明（并查集）（Kruskal算法）</strong></p><p><strong>1.给边权排序 2 <del>2</del> 2 3 <del>3</del><del>  4</del></strong></p><p><strong>2.考虑每条边的可能性</strong></p><figure class="highlight plaintext"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br><span class="line">41</span><br><span class="line">42</span><br><span class="line">43</span><br><span class="line">44</span><br></pre></td><td class="code"><pre><span class="line">#include&lt;bits/stdc++.h&gt;</span><br><span class="line">using namespace std;</span><br><span class="line">//克鲁斯卡尔</span><br><span class="line">int n,m,used[400001],num,ans;</span><br><span class="line">struct p&#123;</span><br><span class="line">int x,y,z;//起点终点，权值</span><br><span class="line">&#125;a[400001];</span><br><span class="line">int find(int x)</span><br><span class="line">&#123;</span><br><span class="line">return used[x]=used[x]==x?x:find(used[x]);</span><br><span class="line">&#125;</span><br><span class="line">bool cmp(p x,p y)</span><br><span class="line">&#123;</span><br><span class="line">return x.z&lt;y.z;//比权值</span><br><span class="line">&#125;</span><br><span class="line">int main()</span><br><span class="line">&#123;</span><br><span class="line">cin&gt;&gt;n&gt;&gt;m;</span><br><span class="line">for(int i=1;i&lt;=m;i++)</span><br><span class="line">&#123;</span><br><span class="line">cin&gt;&gt;a[i].x&gt;&gt;a[i].y&gt;&gt;a[i].z;//输入</span><br><span class="line">&#125;</span><br><span class="line">sort(a+1,a+1+m,cmp);</span><br><span class="line">//比较每条边的“老大”是否是同一个人。同一个人，即边在统一组织，不能纳入。</span><br><span class="line">for(int i=1;i&lt;=n;i++)</span><br><span class="line">used[i]=i;</span><br><span class="line">for(int i=1;i&lt;=m;i++)</span><br><span class="line">&#123;</span><br><span class="line">int u=find(a[i].x);</span><br><span class="line">int v=find(a[i].y);</span><br><span class="line">if(u!=v)//“老大”不一样，能合并。</span><br><span class="line">&#123;</span><br><span class="line">used[u]=v;</span><br><span class="line">ans+=a[i].z;</span><br><span class="line">num++;</span><br><span class="line">if(num==n-1)</span><br><span class="line">&#123;</span><br><span class="line">cout&lt;&lt;ans;</span><br><span class="line">break;</span><br><span class="line">&#125;</span><br><span class="line">&#125;</span><br><span class="line">&#125;</span><br><span class="line">return 0;</span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure><p><strong>第二种情况：考虑点，一个点能够连接的最小权值边，并考虑可能性（Prime算法）</strong></p><figure class="highlight plaintext"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br><span class="line">6</span><br><span class="line">7</span><br><span class="line">8</span><br><span class="line">9</span><br><span class="line">10</span><br><span class="line">11</span><br><span class="line">12</span><br><span class="line">13</span><br><span class="line">14</span><br><span class="line">15</span><br><span class="line">16</span><br><span class="line">17</span><br><span class="line">18</span><br><span class="line">19</span><br><span class="line">20</span><br><span class="line">21</span><br><span class="line">22</span><br><span class="line">23</span><br><span class="line">24</span><br><span class="line">25</span><br><span class="line">26</span><br><span class="line">27</span><br><span class="line">28</span><br><span class="line">29</span><br><span class="line">30</span><br><span class="line">31</span><br><span class="line">32</span><br><span class="line">33</span><br><span class="line">34</span><br><span class="line">35</span><br><span class="line">36</span><br><span class="line">37</span><br><span class="line">38</span><br><span class="line">39</span><br><span class="line">40</span><br><span class="line">41</span><br><span class="line">42</span><br><span class="line">43</span><br><span class="line">44</span><br><span class="line">45</span><br><span class="line">46</span><br><span class="line">47</span><br><span class="line">48</span><br><span class="line">49</span><br><span class="line">50</span><br><span class="line">51</span><br><span class="line">52</span><br><span class="line">53</span><br><span class="line">54</span><br><span class="line">55</span><br><span class="line">56</span><br><span class="line">57</span><br></pre></td><td class="code"><pre><span class="line">#include&lt;bits/stdc++.h&gt;</span><br><span class="line">using namespace std;</span><br><span class="line">//Prime</span><br><span class="line">struct point&#123;</span><br><span class="line">int e,w;</span><br><span class="line">&#125;;</span><br><span class="line">vector&lt;point&gt;head[100000];</span><br><span class="line">int n,m,x,y,z,num,ans;</span><br><span class="line">int dis[1000000],used[100000];</span><br><span class="line">int main()</span><br><span class="line">&#123;</span><br><span class="line">cin&gt;&gt;n&gt;&gt;m;</span><br><span class="line">for(int i=1;i&lt;=m;i++)</span><br><span class="line">&#123;</span><br><span class="line">cin&gt;&gt;x&gt;&gt;y&gt;&gt;z;</span><br><span class="line">head[x].push_back(point&#123;y,z&#125;);</span><br><span class="line">head[y].push_back(point&#123;x,z&#125;);</span><br><span class="line">&#125;</span><br><span class="line">memset(dis,0x7f,4*100000);</span><br><span class="line">dis[1]=0;</span><br><span class="line">for(int i=1;i&lt;=n;i++)</span><br><span class="line">&#123;</span><br><span class="line">int Min=1e9,k;</span><br><span class="line">for(int j=1;j&lt;=n;j++)</span><br><span class="line">&#123;</span><br><span class="line">if(used[j]==0&amp;&amp;Min&gt;dis[j])</span><br><span class="line">&#123;</span><br><span class="line">Min=dis[j];</span><br><span class="line">k=j;</span><br><span class="line">&#125;</span><br><span class="line">&#125;</span><br><span class="line">if(k==0)</span><br><span class="line">&#123;</span><br><span class="line">cout&lt;&lt;-1;</span><br><span class="line">return 0;</span><br><span class="line">&#125;</span><br><span class="line">used[k]=1;</span><br><span class="line">ans+=dis[k];</span><br><span class="line">num++;</span><br><span class="line">if(num==n)</span><br><span class="line">&#123;</span><br><span class="line">cout&lt;&lt;ans;</span><br><span class="line">return 0;</span><br><span class="line">&#125;</span><br><span class="line">for(int j=0;j&lt;head[k].size();j++)</span><br><span class="line">&#123;</span><br><span class="line">int v=head[k][j].e;</span><br><span class="line">int va=head[k][j].w;</span><br><span class="line">if(dis[v]&gt;va)</span><br><span class="line">&#123;</span><br><span class="line">dis[v]=va;</span><br><span class="line"></span><br><span class="line">&#125;</span><br><span class="line">&#125;</span><br><span class="line">&#125;</span><br><span class="line">return 0;</span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure>]]></content:encoded>
      
      
      
      
      <comments>https://www.n-bc.top/2024/03/03/zuixiaoshengchengshu/#disqus_thread</comments>
      
    </item>
    
  </channel>
</rss>
