atom.xml

<?xml version="1.0" encoding="utf-8"?>
<feed xmlns="http://www.w3.org/2005/Atom">
  <title>Sky of war</title>
  
  <subtitle>Beyond the spectacle of the sky</subtitle>
  <link href="/atom.xml" rel="self"/>
  
  <link href="https://skyofwar.xyz/"/>
  <updated>2018-09-15T15:36:02.317Z</updated>
  <id>https://skyofwar.xyz/</id>
  
  <author>
    <name>Sky of war</name>
    
  </author>
  
  <generator uri="http://hexo.io/">Hexo</generator>
  
  <entry>
    <title>iframe教学</title>
    <link href="https://skyofwar.xyz/2018/09/15/iframe/"/>
    <id>https://skyofwar.xyz/2018/09/15/iframe/</id>
    <published>2018-09-15T14:50:00.000Z</published>
    <updated>2018-09-15T15:36:02.317Z</updated>
    
    <summary type="html">
    
      
      
        
        
          &lt;p&gt;百度是个好东西，可惜有些人不会用…&lt;/p&gt;
&lt;p&gt;wuyudi啥问题都有，今天又遇上了一个js问题又来问我2333333&lt;/p&gt;
&lt;p&gt;我js也是辣鸡啊…怎么办…当然是百度啦！&lt;/p&gt;
&lt;p&gt;效果如下：&lt;/p&gt;
&lt;p&gt;&lt;iframe
        
      
    
    </summary>
    
      <category term="教程" scheme="https://skyofwar.xyz/categories/%E6%95%99%E7%A8%8B/"/>
    
    
      <category term="HTML" scheme="https://skyofwar.xyz/tags/HTML/"/>
    
  </entry>
  
  <entry>
    <title>『ARC 098D』Xor Sum 2</title>
    <link href="https://skyofwar.xyz/2018/09/14/%E3%80%8EAtcoder%20ARC%20098D%E3%80%8FXor%20Sum%202/"/>
    <id>https://skyofwar.xyz/2018/09/14/『Atcoder ARC 098D』Xor Sum 2/</id>
    <published>2018-09-14T04:55:53.000Z</published>
    <updated>2018-09-15T13:09:58.866Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 2sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;题意：&lt;/p&gt;
&lt;p&gt;给定一个数组，求有多少个子序列满足$\displaystyle A_l \oplus A_{l+1} \oplus \dots\oplus A_r=\sum_{i=l}^{r} A_i$&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://arc098.contest.atcoder.jp/tasks/arc098_b&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;door♂&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="Tricks" scheme="https://skyofwar.xyz/tags/Tricks/"/>
    
      <category term="位运算" scheme="https://skyofwar.xyz/tags/%E4%BD%8D%E8%BF%90%E7%AE%97/"/>
    
      <category term="尺取法" scheme="https://skyofwar.xyz/tags/%E5%B0%BA%E5%8F%96%E6%B3%95/"/>
    
  </entry>
  
  <entry>
    <title>『ARC 077E』guruguru - 咕噜噜~</title>
    <link href="https://skyofwar.xyz/2018/09/13/%E3%80%8EAtcoder%20ARC%20077E%E3%80%8Fguruguru/"/>
    <id>https://skyofwar.xyz/2018/09/13/『Atcoder ARC 077E』guruguru/</id>
    <published>2018-09-13T05:15:27.000Z</published>
    <updated>2018-09-15T13:09:11.924Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 3sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;题意：&lt;/p&gt;
&lt;p&gt;有$m$个点围成一个圈，按顺时针编号为$1$到$m$，一开始可以固定一个位置$x$，每次操作可以往顺时针方向走一步或直接走到$x$。现在给出$n$个位置$a_{1…n}$，初始时在$a_1$，第$i$次要从$a_i$走到$a_{i+1}$，在$x$可以任意选择的情况下使总步数最小&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://arc077.contest.atcoder.jp/tasks/arc077_c&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;door♂&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="前缀和" scheme="https://skyofwar.xyz/tags/%E5%89%8D%E7%BC%80%E5%92%8C/"/>
    
  </entry>
  
  <entry>
    <title>OI代码模板计划 - 动态树 - LCT</title>
    <link href="https://skyofwar.xyz/2018/09/12/%5BOI%E4%BB%A3%E7%A0%81%E6%A8%A1%E6%9D%BF%E8%AE%A1%E5%88%92%5D%E5%8A%A8%E6%80%81%E6%A0%91%20-%20LCT/"/>
    <id>https://skyofwar.xyz/2018/09/12/[OI代码模板计划]动态树 - LCT/</id>
    <published>2018-09-12T14:50:00.000Z</published>
    <updated>2018-09-12T14:56:38.871Z</updated>
    
    <summary type="html">
    
      &lt;p&gt;代码：洛谷P3690 Link Cut Tree （动态树）&lt;/p&gt;
&lt;p&gt;给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。&lt;/p&gt;
&lt;p&gt;0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。&lt;/p&gt;
&lt;p&gt;1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。&lt;/p&gt;
&lt;p&gt;2：后接两个整数(x，y)，代表删除边(x，y)，不保证边(x，y)存在。&lt;/p&gt;
&lt;p&gt;3：后接两个整数(x，y)，代表将点x上的权值变成y。&lt;/p&gt;
    
    </summary>
    
      <category term="复习" scheme="https://skyofwar.xyz/categories/%E5%A4%8D%E4%B9%A0/"/>
    
    
      <category term="模板" scheme="https://skyofwar.xyz/tags/%E6%A8%A1%E6%9D%BF/"/>
    
      <category term="LCT" scheme="https://skyofwar.xyz/tags/LCT/"/>
    
  </entry>
  
  <entry>
    <title>矩阵的伪逆</title>
    <link href="https://skyofwar.xyz/2018/09/12/%E7%9F%A9%E9%98%B5%E7%9A%84%E4%BC%AA%E9%80%86/"/>
    <id>https://skyofwar.xyz/2018/09/12/矩阵的伪逆/</id>
    <published>2018-09-12T07:04:27.000Z</published>
    <updated>2018-09-12T14:19:15.190Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;定义&quot;&gt;&lt;a href=&quot;#定义&quot; class=&quot;headerlink&quot; title=&quot;定义&quot;&gt;&lt;/a&gt;定义&lt;/h1&gt;&lt;p&gt;&lt;strong&gt;广义逆阵&lt;/strong&gt;(Generalized inverse)也称为&lt;strong&gt;伪逆矩阵&lt;/strong&gt;（pseudoinverse)，是在数学矩阵领域内的名词，一矩阵&lt;em&gt;A&lt;/em&gt;的广义逆阵是指另一矩阵具有部分逆矩阵的特性，但是不一定具有逆矩阵的所有特性。假设一矩阵${\displaystyle A\in \mathbb {R} ^{n\times m}}$及另一矩阵${\displaystyle A^{\mathrm {g} }\in \mathbb {R} ^{m\times n}}$，若${\displaystyle A^{\mathrm {g} } }$满足${\displaystyle AA^{\mathrm {g} }A=A}$，则${\displaystyle A^{\mathrm {g} } }$即为${\displaystyle A}$的广义逆阵。&lt;/p&gt;
&lt;p&gt;建构广义逆阵的目的是针对可逆矩阵以外的矩阵（例如&lt;strong&gt;非方阵的矩阵&lt;/strong&gt;）可以找到一类矩阵，使它们有一些&lt;strong&gt;类似逆矩阵&lt;/strong&gt;的特性。&lt;strong&gt;任意的矩阵都存在广义逆阵&lt;/strong&gt;，&lt;em&gt;若一矩阵存在逆矩阵，逆矩阵即为其唯一的广义逆阵&lt;/em&gt;。有些广义逆阵可以定义在和结合律乘法有关的数学结构，如半群中。&lt;/p&gt;
    
    </summary>
    
      <category term="讲解" scheme="https://skyofwar.xyz/categories/%E8%AE%B2%E8%A7%A3/"/>
    
    
      <category term="数学" scheme="https://skyofwar.xyz/tags/%E6%95%B0%E5%AD%A6/"/>
    
      <category term="线性代数" scheme="https://skyofwar.xyz/tags/%E7%BA%BF%E6%80%A7%E4%BB%A3%E6%95%B0/"/>
    
  </entry>
  
  <entry>
    <title>『ARC 077D』D - 11</title>
    <link href="https://skyofwar.xyz/2018/09/10/%E3%80%8EAtcoder%20ARC%20077D%E3%80%8FD%20-%2011/"/>
    <id>https://skyofwar.xyz/2018/09/10/『Atcoder ARC 077D』D - 11/</id>
    <published>2018-09-10T15:04:27.000Z</published>
    <updated>2018-09-15T13:08:58.577Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 3sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;题意：&lt;/p&gt;
&lt;p&gt;给出$n$个数，其中有一个数会出现两次，其余数只出现一次，问不同长度且不同的子串的数量。取模$10^9+7$&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://arc077.contest.atcoder.jp/tasks/arc077_b&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;door♂&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="Tricks" scheme="https://skyofwar.xyz/tags/Tricks/"/>
    
      <category term="组合数学" scheme="https://skyofwar.xyz/tags/%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6/"/>
    
      <category term="容斥" scheme="https://skyofwar.xyz/tags/%E5%AE%B9%E6%96%A5/"/>
    
  </entry>
  
  <entry>
    <title>『ARC 092F』Two Faced Edges</title>
    <link href="https://skyofwar.xyz/2018/09/10/%E3%80%8EAtcoder%20ARC%20092F%E3%80%8FTwo%20Faced%20Edges/"/>
    <id>https://skyofwar.xyz/2018/09/10/『Atcoder ARC 092F』Two Faced Edges/</id>
    <published>2018-09-10T04:29:27.000Z</published>
    <updated>2018-09-15T13:09:49.308Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 2sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;题意：&lt;/p&gt;
&lt;p&gt;给定一个有向图，然后询问每一条边将它反转之后整张图的强联通分量是否会发生变化&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://arc092.contest.atcoder.jp/tasks/arc092_d&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;door♂&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="图论" scheme="https://skyofwar.xyz/tags/%E5%9B%BE%E8%AE%BA/"/>
    
      <category term="DFS" scheme="https://skyofwar.xyz/tags/DFS/"/>
    
  </entry>
  
  <entry>
    <title>『ARC 092D』Two Sequences</title>
    <link href="https://skyofwar.xyz/2018/09/09/%E3%80%8EAtcoder%20ARC%20092D%E3%80%8FTwo%20Sequences/"/>
    <id>https://skyofwar.xyz/2018/09/09/『Atcoder ARC 092D』Two Sequences/</id>
    <published>2018-09-09T14:49:27.000Z</published>
    <updated>2018-09-15T13:09:39.386Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 3sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;题意：&lt;/p&gt;
&lt;p&gt;给定$n$个数的数组$A$和数组$B$，求所有$A_i+B_j$的异或和$(1\leq i,j \leq n)$。&lt;/p&gt;
&lt;p&gt;$n \leq 200000$。&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://arc092.contest.atcoder.jp/tasks/arc092_b&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;door♂&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="Tricks" scheme="https://skyofwar.xyz/tags/Tricks/"/>
    
      <category term="二分" scheme="https://skyofwar.xyz/tags/%E4%BA%8C%E5%88%86/"/>
    
      <category term="位运算" scheme="https://skyofwar.xyz/tags/%E4%BD%8D%E8%BF%90%E7%AE%97/"/>
    
  </entry>
  
  <entry>
    <title>『ARC 084D』Small Multiple</title>
    <link href="https://skyofwar.xyz/2018/09/08/%E3%80%8EAtcoder%20ARC%20084D%E3%80%8FSmall%20Multiple/"/>
    <id>https://skyofwar.xyz/2018/09/08/『Atcoder ARC 084D』Small Multiple/</id>
    <published>2018-09-08T04:51:20.000Z</published>
    <updated>2018-09-15T13:09:28.262Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 2sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;求一个$k$的倍数使其数位和最小，输出数位和，$k \leqslant 10^5$。&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://arc084.contest.atcoder.jp/tasks/arc084_b&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;传送门&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="图论" scheme="https://skyofwar.xyz/tags/%E5%9B%BE%E8%AE%BA/"/>
    
      <category term="最短路" scheme="https://skyofwar.xyz/tags/%E6%9C%80%E7%9F%AD%E8%B7%AF/"/>
    
  </entry>
  
  <entry>
    <title>『AGC 006F』Blackout</title>
    <link href="https://skyofwar.xyz/2018/09/07/%E3%80%8EAtcoder%20AGC%20006F%E3%80%8FBlackout/"/>
    <id>https://skyofwar.xyz/2018/09/07/『Atcoder AGC 006F』Blackout/</id>
    <published>2018-09-07T15:11:27.000Z</published>
    <updated>2018-09-15T13:08:06.089Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 2sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;题意简述：&lt;/p&gt;
&lt;p&gt;给你一个有向图。  如果$x \rightarrow y, y \rightarrow z$,加上$z \rightarrow x$。  重复该过程直到不能再添加，求最终图中有多少边。&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://agc006.contest.atcoder.jp/tasks/agc006_f&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;door♂&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="图论" scheme="https://skyofwar.xyz/tags/%E5%9B%BE%E8%AE%BA/"/>
    
      <category term="二分图" scheme="https://skyofwar.xyz/tags/%E4%BA%8C%E5%88%86%E5%9B%BE/"/>
    
      <category term="染色" scheme="https://skyofwar.xyz/tags/%E6%9F%93%E8%89%B2/"/>
    
  </entry>
  
  <entry>
    <title>『ARC 068F』Solitaire</title>
    <link href="https://skyofwar.xyz/2018/09/07/%E3%80%8EAtcoder%20ARC%20068F%E3%80%8FSolitaire/"/>
    <id>https://skyofwar.xyz/2018/09/07/『Atcoder ARC 068F』Solitaire/</id>
    <published>2018-09-07T04:54:20.000Z</published>
    <updated>2018-09-15T13:08:49.221Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 2sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;将$1-n$顺序加入双端队列（每次可加头可加尾），再删除（每次可删头可删尾），求有多少种删除序列，使得$1$是第$k$个被删的。&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://arc068.contest.atcoder.jp/tasks/arc068_d&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;传送门&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="DP" scheme="https://skyofwar.xyz/tags/DP/"/>
    
  </entry>
  
  <entry>
    <title>『AGC 023C』Painting Machines</title>
    <link href="https://skyofwar.xyz/2018/09/06/%E3%80%8EAtcoder%20AGC%20023C%E3%80%8FPainting%20Machines/"/>
    <id>https://skyofwar.xyz/2018/09/06/『Atcoder AGC 023C』Painting Machines/</id>
    <published>2018-09-06T15:09:27.000Z</published>
    <updated>2018-09-15T13:08:33.381Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 2sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;题意简述：&lt;/p&gt;
&lt;p&gt;有$n$个方块排成一行，从左到右编号为$1$到$n$。最初所有的方块都是白色的。我们还有$N-1$台涂漆机，编号为$1$至$N-1$。当操作时，第$i$号机器把第$i$和$i+1$号方块染黑。&lt;/p&gt;
&lt;p&gt;Snuke将逐个操作这些机器。他操作它们的顺序是$(1,2,…,N-1)$的一个排列$P$,这意味着第$i$个操作的机器是机器$P_i$。&lt;/p&gt;
&lt;p&gt;排列$P$的得分被定义为当机器以$P$指定的顺序操作时，在所有方块第一次被涂成黑色之前操作的机器的数量。找出他所有可能排列的得分总和。因为这可能非常大，计算模$10^9+7$。&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://agc023.contest.atcoder.jp/tasks/agc023_c&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;door♂&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="组合数学" scheme="https://skyofwar.xyz/tags/%E7%BB%84%E5%90%88%E6%95%B0%E5%AD%A6/"/>
    
      <category term="计数" scheme="https://skyofwar.xyz/tags/%E8%AE%A1%E6%95%B0/"/>
    
  </entry>
  
  <entry>
    <title>『AGC 023F』01 on Tree</title>
    <link href="https://skyofwar.xyz/2018/09/06/%E3%80%8EAtcoder%20AGC%20023F%E3%80%8F01%20on%20Tree/"/>
    <id>https://skyofwar.xyz/2018/09/06/『Atcoder AGC 023F』01 on Tree/</id>
    <published>2018-09-06T14:50:27.000Z</published>
    <updated>2018-09-15T13:08:40.320Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 2sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;题意简述：给你一棵由$0$和$1$组成的树（就是每个点的权值为$0$或者$1$），让你求该树的一种排列，使得每个节点的孩子都排在这个节点的后面，并且逆序对数量最小。&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://agc023.contest.atcoder.jp/tasks/agc023_f&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;door♂&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="Heap" scheme="https://skyofwar.xyz/tags/Heap/"/>
    
      <category term="并查集" scheme="https://skyofwar.xyz/tags/%E5%B9%B6%E6%9F%A5%E9%9B%86/"/>
    
      <category term="贪心" scheme="https://skyofwar.xyz/tags/%E8%B4%AA%E5%BF%83/"/>
    
  </entry>
  
  <entry>
    <title>『AGC 023A』Zero-Sum Ranges</title>
    <link href="https://skyofwar.xyz/2018/09/06/%E3%80%8EAtcoder%20AGC%20023A%E3%80%8FZero-Sum%20Ranges/"/>
    <id>https://skyofwar.xyz/2018/09/06/『Atcoder AGC 023A』Zero-Sum Ranges/</id>
    <published>2018-09-06T14:32:27.000Z</published>
    <updated>2018-09-15T13:08:24.767Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h1&gt;&lt;p&gt;Time limit : 2sec / Memory limit : 256MB&lt;/p&gt;
&lt;p&gt;我们有一个整数序列$A$，其长度是$N$&lt;/p&gt;
&lt;p&gt;请找出其总和为$0$的$A$的非空邻接子序列的数目。请注意，我们正在计算取出子序列的方法。也就是说，即使某些两个子序列的内容相同，如果它们取自不同的位置，则对它们进行单独计数。&lt;/p&gt;
&lt;p&gt;&lt;a href=&quot;https://agc023.contest.atcoder.jp/tasks/agc023_a&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;door♂&lt;/a&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="Tricks" scheme="https://skyofwar.xyz/tags/Tricks/"/>
    
      <category term="STL" scheme="https://skyofwar.xyz/tags/STL/"/>
    
  </entry>
  
  <entry>
    <title>OI代码模板计划 - 后缀数组</title>
    <link href="https://skyofwar.xyz/2018/09/03/%5BOI%E4%BB%A3%E7%A0%81%E6%A8%A1%E6%9D%BF%E8%AE%A1%E5%88%92%5D%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84/"/>
    <id>https://skyofwar.xyz/2018/09/03/[OI代码模板计划]后缀数组/</id>
    <published>2018-09-03T14:50:00.000Z</published>
    <updated>2018-09-12T14:57:37.678Z</updated>
    
    <summary type="html">
    
      &lt;p&gt;代码：后缀排序&lt;/p&gt;
&lt;p&gt;读入一个长度为 $n$ 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$。&lt;/p&gt;
&lt;p&gt;除此之外为了进一步证明你确实有给后缀排序的超能力，请另外输出 $n−1$ 个整数分别表示排序后相邻后缀的最长公共前缀的长度。&lt;/p&gt;
    
    </summary>
    
      <category term="复习" scheme="https://skyofwar.xyz/categories/%E5%A4%8D%E4%B9%A0/"/>
    
    
      <category term="模板" scheme="https://skyofwar.xyz/tags/%E6%A8%A1%E6%9D%BF/"/>
    
      <category term="strings" scheme="https://skyofwar.xyz/tags/strings/"/>
    
  </entry>
  
  <entry>
    <title>『JZOJ 4669』【NOIP2016提高A组模拟7.19】弄提纲</title>
    <link href="https://skyofwar.xyz/2018/09/02/%E3%80%8EJZOJ-4669%E3%80%8F%E3%80%90NOIP2016%E6%8F%90%E9%AB%98A%E7%BB%84%E6%A8%A1%E6%8B%9F7.19%E3%80%91%E5%BC%84%E6%8F%90%E7%BA%B2/"/>
    <id>https://skyofwar.xyz/2018/09/02/『JZOJ-4669』【NOIP2016提高A组模拟7.19】弄提纲/</id>
    <published>2018-09-02T14:43:57.000Z</published>
    <updated>2018-09-02T14:58:25.617Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;『JZOJ-4669』【NOIP2016提高A组模拟7-19】弄提纲&quot;&gt;&lt;a href=&quot;#『JZOJ-4669』【NOIP2016提高A组模拟7-19】弄提纲&quot; class=&quot;headerlink&quot; title=&quot;『JZOJ 4669』【NOIP2016提高A组模拟7.19】弄提纲&quot;&gt;&lt;/a&gt;『JZOJ 4669』【NOIP2016提高A组模拟7.19】弄提纲&lt;/h1&gt;&lt;h2 id=&quot;Problem&quot;&gt;&lt;a href=&quot;#Problem&quot; class=&quot;headerlink&quot; title=&quot;Problem&quot;&gt;&lt;/a&gt;Problem&lt;/h2&gt;&lt;p&gt;&lt;a href=&quot;https://jzoj.net/senior/#main/show/4669&quot; target=&quot;_blank&quot; rel=&quot;noopener&quot;&gt;link&lt;/a&gt;&lt;/p&gt;
&lt;p&gt;&lt;img src=&quot;\images\jzoj4669.jpg&quot; alt=&quot;jzoj4669&quot;&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="strings" scheme="https://skyofwar.xyz/tags/strings/"/>
    
      <category term="LCA" scheme="https://skyofwar.xyz/tags/LCA/"/>
    
      <category term="KMP" scheme="https://skyofwar.xyz/tags/KMP/"/>
    
  </entry>
  
  <entry>
    <title>窗函数</title>
    <link href="https://skyofwar.xyz/2018/09/01/%E7%AA%97%E5%87%BD%E6%95%B0/"/>
    <id>https://skyofwar.xyz/2018/09/01/窗函数/</id>
    <published>2018-09-01T14:32:00.000Z</published>
    <updated>2018-09-12T07:05:28.308Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;窗函数&quot;&gt;&lt;a href=&quot;#窗函数&quot; class=&quot;headerlink&quot; title=&quot;窗函数&quot;&gt;&lt;/a&gt;窗函数&lt;/h1&gt;&lt;p&gt;实在是无聊（主要是因为llc神犇在上学期提过窗函数，然而我当时并看不懂，这次把坑填上…)…然后看了几篇关于窗函数的资料…本文就权当抛砖引玉吧&lt;/p&gt;
&lt;hr&gt;
&lt;p&gt;数字信号处理的主要数学工具是傅里叶变换，而傅里叶变换是研究&lt;strong&gt;整个&lt;/strong&gt;时间域和频率域的关系，当运用计算机实现测试信号处理时，不可能对无限长的信号进行测量和运算，而是取其有限的时间片段进行分析。&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;从信号中截取一个时间片段，&lt;del&gt;然后用截取的信号时间片段进行&lt;strong&gt;周期延拓&lt;/strong&gt;处理，得到虚拟的无限长信号，再进行傅里叶变换和相关分析。&lt;/del&gt;无限长信号被截断后，其频谱发生了&lt;strong&gt;畸变&lt;/strong&gt;，我们称为频谱&lt;strong&gt;能量泄漏&lt;/strong&gt;，为了减少&lt;strong&gt;频谱泄漏&lt;/strong&gt;，可采用不同的截取函数对信号进行截断，截断函数称为&lt;strong&gt;窗函数&lt;/strong&gt;，简称为窗。&lt;/li&gt;
&lt;/ul&gt;
    
    </summary>
    
      <category term="讲解" scheme="https://skyofwar.xyz/categories/%E8%AE%B2%E8%A7%A3/"/>
    
    
      <category term="数学" scheme="https://skyofwar.xyz/tags/%E6%95%B0%E5%AD%A6/"/>
    
      <category term="物理" scheme="https://skyofwar.xyz/tags/%E7%89%A9%E7%90%86/"/>
    
      <category term="信号学" scheme="https://skyofwar.xyz/tags/%E4%BF%A1%E5%8F%B7%E5%AD%A6/"/>
    
      <category term="FFT" scheme="https://skyofwar.xyz/tags/FFT/"/>
    
  </entry>
  
  <entry>
    <title>基础乐理与数学（二）</title>
    <link href="https://skyofwar.xyz/2018/09/01/%E5%9F%BA%E7%A1%80%E4%B9%90%E7%90%86%E4%B8%8E%E6%95%B0%E5%AD%A6%EF%BC%88%E4%BA%8C%EF%BC%89/"/>
    <id>https://skyofwar.xyz/2018/09/01/基础乐理与数学（二）/</id>
    <published>2018-09-01T12:55:04.000Z</published>
    <updated>2018-09-12T07:05:37.379Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;基础乐理与数学（二）&quot;&gt;&lt;a href=&quot;#基础乐理与数学（二）&quot; class=&quot;headerlink&quot; title=&quot;基础乐理与数学（二）&quot;&gt;&lt;/a&gt;基础乐理与数学（二）&lt;/h1&gt;&lt;h2 id=&quot;Read-before&quot;&gt;&lt;a href=&quot;#Read-before&quot; class=&quot;headerlink&quot; title=&quot;Read before&quot;&gt;&lt;/a&gt;Read before&lt;/h2&gt;&lt;p&gt;阅读本文之前，您先需要阅读&lt;a href=&quot;https://skyofwar.xyz/2018/08/31/%E5%9F%BA%E7%A1%80%E4%B9%90%E7%90%86%E4%B8%8E%E6%95%B0%E5%AD%A6%EF%BC%88%E4%B8%80%EF%BC%89/&quot;&gt;基础乐理与数学（一）&lt;/a&gt;&lt;/p&gt;
&lt;hr&gt;
&lt;h2 id=&quot;五线谱进阶&quot;&gt;&lt;a href=&quot;#五线谱进阶&quot; class=&quot;headerlink&quot; title=&quot;五线谱进阶&quot;&gt;&lt;/a&gt;五线谱进阶&lt;/h2&gt;&lt;h3 id=&quot;五线谱中的相对音程&quot;&gt;&lt;a href=&quot;#五线谱中的相对音程&quot; class=&quot;headerlink&quot; title=&quot;五线谱中的相对音程&quot;&gt;&lt;/a&gt;五线谱中的相对音程&lt;/h3&gt;&lt;p&gt;上一讲我们已经知道了高音五线谱中，第二间的$A$的音高定为$440\rm Hz$，很自然地引出了一个问题，我们如何来确定其它音的音高？下面将会按照&lt;em&gt;十二平均律&lt;/em&gt;的法则在五线谱中建立相对音高系统。&lt;/p&gt;
&lt;p&gt;&lt;img src=&quot;/images/25170257-974e3ba93c4c4ba2927c012168690e4e.png&quot; width=&quot;25%&quot; height=&quot;25%&quot;&gt;&lt;/p&gt;
    
    </summary>
    
      <category term="讲解" scheme="https://skyofwar.xyz/categories/%E8%AE%B2%E8%A7%A3/"/>
    
    
      <category term="数学" scheme="https://skyofwar.xyz/tags/%E6%95%B0%E5%AD%A6/"/>
    
      <category term="音乐" scheme="https://skyofwar.xyz/tags/%E9%9F%B3%E4%B9%90/"/>
    
      <category term="乐理" scheme="https://skyofwar.xyz/tags/%E4%B9%90%E7%90%86/"/>
    
  </entry>
  
  <entry>
    <title>基础乐理与数学（一）</title>
    <link href="https://skyofwar.xyz/2018/08/31/%E5%9F%BA%E7%A1%80%E4%B9%90%E7%90%86%E4%B8%8E%E6%95%B0%E5%AD%A6%EF%BC%88%E4%B8%80%EF%BC%89/"/>
    <id>https://skyofwar.xyz/2018/08/31/基础乐理与数学（一）/</id>
    <published>2018-08-31T14:04:27.000Z</published>
    <updated>2018-09-12T14:57:00.480Z</updated>
    
    <summary type="html">
    
      &lt;h1 id=&quot;基础乐理与数学（一）&quot;&gt;&lt;a href=&quot;#基础乐理与数学（一）&quot; class=&quot;headerlink&quot; title=&quot;基础乐理与数学（一）&quot;&gt;&lt;/a&gt;基础乐理与数学（一）&lt;/h1&gt;&lt;h2 id=&quot;声学基础&quot;&gt;&lt;a href=&quot;#声学基础&quot; class=&quot;headerlink&quot; title=&quot;声学基础&quot;&gt;&lt;/a&gt;声学基础&lt;/h2&gt;&lt;p&gt;　　乐理的基本内容包括：和声、调式、节奏、结构、曲式。主要来说，音乐的组成从简单到复杂依次是：纯音、谐波、拍音、和声、调式、曲式。下面只介绍前几种基本的音乐组成单元。&lt;/p&gt;
&lt;h3 id=&quot;音与音的复合&quot;&gt;&lt;a href=&quot;#音与音的复合&quot; class=&quot;headerlink&quot; title=&quot;音与音的复合&quot;&gt;&lt;/a&gt;音与音的复合&lt;/h3&gt;&lt;ul&gt;
&lt;li&gt;音：&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;能被人类的听觉所感知的一段声波，通常可以用一个声波的波形来表示。&lt;/p&gt;
&lt;p&gt;音的本质是一段声波（根据人耳辨别范围可知声波频率应在$20{\rm Hz} -20000\rm Hz$之内）。&lt;/p&gt;
&lt;p&gt;一般音乐中的每个音都是周期性的，这在后面音的谐和部分会提到。&lt;/p&gt;
&lt;p&gt;音是可以叠加的，后一个音出现时，前一个音可能尚未消失，这就关联到声波方面的&lt;strong&gt;傅立叶变换&lt;/strong&gt;。&lt;strong&gt;音是音乐的最基本的组成单位。&lt;/strong&gt;&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;音的复合：&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;说到声波最先想到的最简单的波形即是正弦波，即以某个固定频率进行简谐振动所产生的声波。&lt;/p&gt;
&lt;p&gt;这种声波被称为&lt;strong&gt;纯音&lt;/strong&gt;，比如音叉的声音或$220\rm Hz$正弦波。&lt;/p&gt;
&lt;p&gt;纯音显然几乎没有音色可言，音与音的复合形成了&lt;strong&gt;复合音&lt;/strong&gt;。&lt;/p&gt;
&lt;p&gt;复合音一般分为两种：谐波叠加与拍音叠加。&lt;/p&gt;
    
    </summary>
    
      <category term="讲解" scheme="https://skyofwar.xyz/categories/%E8%AE%B2%E8%A7%A3/"/>
    
    
      <category term="数学" scheme="https://skyofwar.xyz/tags/%E6%95%B0%E5%AD%A6/"/>
    
      <category term="音乐" scheme="https://skyofwar.xyz/tags/%E9%9F%B3%E4%B9%90/"/>
    
      <category term="乐理" scheme="https://skyofwar.xyz/tags/%E4%B9%90%E7%90%86/"/>
    
  </entry>
  
  <entry>
    <title>『Codeforces 985D』Sand Fortress</title>
    <link href="https://skyofwar.xyz/2018/08/31/%E3%80%8ECodeforces%20985D%E3%80%8FSand%20Fortress/"/>
    <id>https://skyofwar.xyz/2018/08/31/『Codeforces 985D』Sand Fortress/</id>
    <published>2018-08-31T04:50:27.000Z</published>
    <updated>2018-09-15T12:32:57.081Z</updated>
    
    <summary type="html">
    
      
      
        
        
          &lt;h1 id=&quot;『Codeforces-985D』Sand-Fortress&quot;&gt;&lt;a href=&quot;#『Codeforces-985D』Sand-Fortress&quot; class=&quot;headerlink&quot; title=&quot;『Codeforces 985D』Sand
        
      
    
    </summary>
    
      <category term="题解" scheme="https://skyofwar.xyz/categories/%E9%A2%98%E8%A7%A3/"/>
    
    
      <category term="二分" scheme="https://skyofwar.xyz/tags/%E4%BA%8C%E5%88%86/"/>
    
  </entry>
  
</feed>