Skip to content

Commit

Permalink
Site updated: 2022-08-22 15:52:01
Browse files Browse the repository at this point in the history
  • Loading branch information
q779 committed Aug 22, 2022
1 parent b924c13 commit 3a4beae
Show file tree
Hide file tree
Showing 590 changed files with 163,663 additions and 11,368 deletions.
31 changes: 19 additions & 12 deletions 2021/02/11/at1899-hua-xiang-chu-li-gao-qiao-jun-ti-jie/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -468,30 +468,37 @@ <h1 class="description center-align post-title">AT1899 画像処理高橋君 题

<div class="card-content article-card-content">
<div id="articleContent">
<h1 id="AT1899-画像処理高橋君-题解"><a href="#AT1899-画像処理高橋君-题解" class="headerlink" title="AT1899 画像処理高橋君 题解"></a>AT1899 画像処理高橋君 题解</h1><p>题目链接:<a target="_blank" rel="noopener" href="https://www.luogu.com.cn/problem/AT1899">AT1899 画像処理高橋君</a></p>
<h1 id="at1899-画像処理高橋君-题解">AT1899 画像処理高橋君 题解</h1>
<p>题目链接:<a target="_blank" rel="noopener" href="https://www.luogu.com.cn/problem/AT1899">AT1899
画像処理高橋君</a></p>
<p>原题是日文的,我就不翻译了(</p>
<blockquote>
<p><strong>题意</strong>:给出压缩后的图像,求压缩前的图像<br>压缩是指对于各个像素,在其周围8个方向的像素中,<strong>只要有一个黑色像素,其像素就会变黑的处理</strong></p>
<p><strong>题意</strong>:给出压缩后的图像,求压缩前的图像
压缩是指对于各个像素,在其周围8个方向的像素中,<strong>只要有一个黑色像素,其像素就会变黑的处理</strong></p>
</blockquote>
<p>从题意中第二句话可以初步推断出,<del>只要是</del><strong>周围8个方向上都是黑色的像素就是压缩前存在的黑色像素</strong><br>例如</p>
<p>从题意中第二句话可以初步推断出,<del>只要是</del><strong>周围8个方向上都是黑色的像素就是压缩前存在的黑色像素</strong>
例如</p>
<pre class="line-numbers language-none"><code class="language-none">###..
###..
.....<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span><span></span></span></code></pre>
<p>压缩前的图像就是<br><pre class="line-numbers language-latex" data-language="latex"><code class="language-latex">##...
<p>压缩前的图像就是 <pre class="line-numbers language-latex" data-language="latex"><code class="language-latex">##...
.....
.....<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span><span></span></span></code></pre><br> _<del>这么说来只要扫一遍,把和白色像素相接的黑色像素全部变为白色不就好了?</del>_ </p>
<p>但是如果是下面这种情况<br><pre class="line-numbers language-none"><code class="language-none">###.
.....<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span><span></span></span></code></pre>
<em><del>这么说来只要扫一遍,把和白色像素相接的黑色像素全部变为白色不就好了?</del></em></p>
<p>但是如果是下面这种情况 <pre class="line-numbers language-none"><code class="language-none">###.
##.#
..##
..##<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span><span></span><span></span></span></code></pre><br>用刚才的思路做,会得到这样的图像<br><pre class="line-numbers language-latex" data-language="latex"><code class="language-latex">#...
..##<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span><span></span><span></span></span></code></pre> 用刚才的思路做,会得到这样的图像
<pre class="line-numbers language-latex" data-language="latex"><code class="language-latex">#...
....
....
...#<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span><span></span><span></span></span></code></pre><br>这样就出现了问题</p>
<p>如果把得到的这个图像压缩,得到的应该是<br><pre class="line-numbers language-none"><code class="language-none">#... ##..
...#<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span><span></span><span></span></span></code></pre> 这样就出现了问题</p>
<p>如果把得到的这个图像压缩,得到的应该是 <pre class="line-numbers language-none"><code class="language-none">#... ##..
.... -&gt; ##..
.... ..##
...# ..##<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span><span></span><span></span></span></code></pre><br>这样就还得再检查一遍得到的图像是否合法</p>
<p>代码如下<br><pre class="line-numbers language-cpp" data-language="cpp"><code class="language-cpp"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string">&lt;bits/stdc++.h></span></span>
...# ..##<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span><span></span><span></span></span></code></pre>
这样就还得再检查一遍得到的图像是否合法</p>
<p>代码如下 <pre class="line-numbers language-cpp" data-language="cpp"><code class="language-cpp"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string">&lt;bits/stdc++.h></span></span>
<span class="token keyword">using</span> <span class="token keyword">namespace</span> std<span class="token punctuation">;</span>
<span class="token keyword">int</span> n<span class="token punctuation">,</span>m<span class="token punctuation">;</span>
<span class="token keyword">char</span> a<span class="token punctuation">[</span><span class="token number">205</span><span class="token punctuation">]</span><span class="token punctuation">[</span><span class="token number">205</span><span class="token punctuation">]</span><span class="token punctuation">;</span><span class="token comment">//记录压缩后的图像(即输入的图像)</span>
Expand Down Expand Up @@ -905,7 +912,7 @@ <h1 id="AT1899-画像処理高橋君-题解"><a href="#AT1899-画像処理高橋
<br>

&nbsp;<i class="fas fa-chart-area"></i>&nbsp;站点总字数:&nbsp;<span
class="white-color">320.5k</span>&nbsp;字
class="white-color">322.9k</span>&nbsp;字



Expand Down
6 changes: 4 additions & 2 deletions 2021/02/11/cf652b-z-sort-ti-jie/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -472,7 +472,9 @@ <h1 class="description center-align post-title">CF652B z-sort 题解</h1>

<div class="card-content article-card-content">
<div id="articleContent">
<h1 id="CF652B-z-sort-题解"><a href="#CF652B-z-sort-题解" class="headerlink" title="CF652B z-sort 题解"></a>CF652B z-sort 题解</h1><p>题目链接:<a target="_blank" rel="noopener" href="https://www.luogu.com.cn/problem/CF652B">CF652B z-sort</a></p>
<h1 id="cf652b-z-sort-题解">CF652B z-sort 题解</h1>
<p>题目链接:<a target="_blank" rel="noopener" href="https://www.luogu.com.cn/problem/CF652B">CF652B
z-sort</a></p>
<blockquote>
<p><strong>题意</strong>:一种叫Z排序的方法,奇数位递增,偶数位递减,给定数组请用此方法排序</p>
</blockquote>
Expand Down Expand Up @@ -864,7 +866,7 @@ <h1 id="CF652B-z-sort-题解"><a href="#CF652B-z-sort-题解" class="headerlink"
<br>

&nbsp;<i class="fas fa-chart-area"></i>&nbsp;站点总字数:&nbsp;<span
class="white-color">320.5k</span>&nbsp;字
class="white-color">322.9k</span>&nbsp;字



Expand Down
30 changes: 21 additions & 9 deletions 2021/02/11/cf676a-nicholas-and-permutation-ti-jie/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -468,17 +468,29 @@ <h1 class="description center-align post-title">CF676A Nicholas and Permutation

<div class="card-content article-card-content">
<div id="articleContent">
<h1 id="CF676A-Nicholas-and-Permutation-题解"><a href="#CF676A-Nicholas-and-Permutation-题解" class="headerlink" title="CF676A Nicholas and Permutation 题解"></a>CF676A Nicholas and Permutation 题解</h1><p>题目链接:<a target="_blank" rel="noopener" href="https://www.luogu.com.cn/problem/CF676A">CF676A Nicholas and Permutation</a></p>
<h1 id="cf676a-nicholas-and-permutation-题解">CF676A Nicholas and
Permutation 题解</h1>
<p>题目链接:<a target="_blank" rel="noopener" href="https://www.luogu.com.cn/problem/CF676A">CF676A
Nicholas and Permutation</a></p>
<blockquote>
<p><strong>题意</strong>:给定数组,可以让两个数的位置交换,让最大值和最小值的位置的差的绝对值最大</p>
</blockquote>
<p>先用$c$记录最大值位置,$d$记录最小值位置</p>
<p>然后取$4$种情况中绝对值最大的</p>
<p>第$1$种,$d$与第$1$个元素交换</p>
<p>第$2$种,$d$与第$n$个元素交换</p>
<p>第$3$种,$c$与第$1$个元素交换</p>
<p>第$4$种,$c$与第$n$个元素交换</p>
<p>代码实现还是比较简单的<br><pre class="line-numbers language-cpp" data-language="cpp"><code class="language-cpp"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string">&lt;bits/stdc++.h></span></span>
<p>先用<span class="math inline">\(c\)</span>记录最大值位置,<span
class="math inline">\(d\)</span>记录最小值位置</p>
<p>然后取<span class="math inline">\(4\)</span>种情况中绝对值最大的</p>
<p><span class="math inline">\(1\)</span>种,<span
class="math inline">\(d\)</span>与第<span
class="math inline">\(1\)</span>个元素交换</p>
<p><span class="math inline">\(2\)</span>种,<span
class="math inline">\(d\)</span>与第<span
class="math inline">\(n\)</span>个元素交换</p>
<p><span class="math inline">\(3\)</span>种,<span
class="math inline">\(c\)</span>与第<span
class="math inline">\(1\)</span>个元素交换</p>
<p><span class="math inline">\(4\)</span>种,<span
class="math inline">\(c\)</span>与第<span
class="math inline">\(n\)</span>个元素交换</p>
<p>代码实现还是比较简单的 <pre class="line-numbers language-cpp" data-language="cpp"><code class="language-cpp"><span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">include</span><span class="token string">&lt;bits/stdc++.h></span></span>
<span class="token keyword">using</span> <span class="token keyword">namespace</span> std<span class="token punctuation">;</span>
<span class="token macro property"><span class="token directive-hash">#</span><span class="token directive keyword">define</span> <span class="token macro-name">R</span> <span class="token expression"><span class="token keyword">register</span></span></span>
<span class="token keyword">int</span> n<span class="token punctuation">,</span>k<span class="token punctuation">,</span>a<span class="token operator">=</span><span class="token operator">-</span><span class="token number">1</span><span class="token punctuation">,</span>b<span class="token operator">=</span>INT_MAX<span class="token punctuation">,</span>c<span class="token punctuation">,</span>d<span class="token punctuation">;</span><span class="token comment">//最大值初始化为-1,最小值初始化为很大的数(2147483647)</span>
Expand Down Expand Up @@ -859,7 +871,7 @@ <h1 id="CF676A-Nicholas-and-Permutation-题解"><a href="#CF676A-Nicholas-and-Pe
<br>

&nbsp;<i class="fas fa-chart-area"></i>&nbsp;站点总字数:&nbsp;<span
class="white-color">320.5k</span>&nbsp;字
class="white-color">322.9k</span>&nbsp;字



Expand Down
10 changes: 7 additions & 3 deletions 2021/02/11/cf708a-letters-cyclic-shift-ti-jie/index.html
Original file line number Diff line number Diff line change
Expand Up @@ -472,7 +472,10 @@ <h1 class="description center-align post-title">CF708A Letters Cyclic Shift 题

<div class="card-content article-card-content">
<div id="articleContent">
<h1 id="CF708A-Letters-Cyclic-Shift-题解"><a href="#CF708A-Letters-Cyclic-Shift-题解" class="headerlink" title="CF708A Letters Cyclic Shift 题解"></a>CF708A Letters Cyclic Shift 题解</h1><p>题目链接:<a target="_blank" rel="noopener" href="https://www.luogu.com.cn/problem/CF708A">CF708A Letters Cyclic Shift</a></p>
<h1 id="cf708a-letters-cyclic-shift-题解">CF708A Letters Cyclic Shift
题解</h1>
<p>题目链接:<a target="_blank" rel="noopener" href="https://www.luogu.com.cn/problem/CF708A">CF708A
Letters Cyclic Shift</a></p>
<blockquote>
<p><strong>题意</strong>:一次变换指将字母变为它前面一个字母,例如<code>a</code>变成<code>z</code><code>b</code>变成<code>a</code>,给定字符串,找出一个非空子串进行变换使得改变后字典序尽可能小</p>
</blockquote>
Expand All @@ -481,7 +484,8 @@ <h1 id="CF708A-Letters-Cyclic-Shift-题解"><a href="#CF708A-Letters-Cyclic-Shif
<p><code>aabcdefabb</code></p>
<p>如果改变了第一个字符<code>a</code>,它会变成<code>z</code>,字典序不降反升</p>
<p>我们可以初步得到结论,从<strong>第一个不为</strong><code>a</code><strong>的位置</strong>开始改变,能得到最小结果</p>
<p>再看题目,要求改变的是<strong>非空</strong><a target="_blank" rel="noopener" href="https://baike.baidu.com/item/%E5%AD%90%E4%B8%B2/11047664?fr=aladdin"><strong>子串</strong></a>,因此只能改变到<strong>下一个不为</strong><code>a</code><strong>的位置</strong></p>
<p>再看题目,要求改变的是<strong>非空</strong><a
target="_blank" rel="noopener" href="https://baike.baidu.com/item/%E5%AD%90%E4%B8%B2/11047664?fr=aladdin"><strong>子串</strong></a>,因此只能改变到<strong>下一个不为</strong><code>a</code><strong>的位置</strong></p>
<p>因此<code>aabcdefabb</code>改变后变为<code>aaabcdeabb</code></p>
<p>还有一种情况要<strong>特判</strong> 例如<code>aaaaa</code></p>
<p>题目要求你必须选择一个非空子串,这种情况只要把最后一个字符改变就行了</p>
Expand Down Expand Up @@ -865,7 +869,7 @@ <h1 id="CF708A-Letters-Cyclic-Shift-题解"><a href="#CF708A-Letters-Cyclic-Shif
<br>

&nbsp;<i class="fas fa-chart-area"></i>&nbsp;站点总字数:&nbsp;<span
class="white-color">320.5k</span>&nbsp;字
class="white-color">322.9k</span>&nbsp;字



Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -468,31 +468,39 @@ <h1 class="description center-align post-title">ubuntu20.04 桌面图标显示

<div class="card-content article-card-content">
<div id="articleContent">
<h1 id="ubuntu20-04-桌面图标显示异常及解决方法"><a href="#ubuntu20-04-桌面图标显示异常及解决方法" class="headerlink" title="ubuntu20.04 桌面图标显示异常及解决方法"></a>ubuntu20.04 桌面图标显示异常及解决方法</h1><h2 id="前言"><a href="#前言" class="headerlink" title="前言"></a>前言</h2><p>更新至ubuntu20.04后,出现了一些以前没有的问题</p>
<h1 id="ubuntu20.04-桌面图标显示异常及解决方法">ubuntu20.04
桌面图标显示异常及解决方法</h1>
<h2 id="前言">前言</h2>
<p>更新至ubuntu20.04后,出现了一些以前没有的问题</p>
<p>桌面上有些图标不显示</p>
<HR>

<h2 id="一、具体表现"><a href="#一、具体表现" class="headerlink" title="一、具体表现"></a>一、具体表现</h2><p>例如有一次我在做备忘录时</p>
<h2 id="一具体表现">一、具体表现</h2>
<p>例如有一次我在做备忘录时</p>
<p>我习惯地打开终端</p>
<pre class="line-numbers language-bash" data-language="bash"><code class="language-bash"><span class="token builtin class-name">cd</span> 桌面
gedit 账号.txt<span aria-hidden="true" class="line-numbers-rows"><span></span><span></span></span></code></pre>
<p>桌面效果</p>
<p><img src="https://img-blog.csdnimg.cn/20210217191957517.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwMzMyMzc0,size_16,color_FFFFFF,t_70#pic_center" alt=""><br>然后我写了一些东西,保存后,桌面变成了这样 (注:并非每次都会出现这种问题)</p>
<p><img src="https://img-blog.csdnimg.cn/20210217192244102.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwMzMyMzc0,size_16,color_FFFFFF,t_70#pic_center" alt=""><br>打开文件夹,显示我桌面上的文件都存在,但是桌面上不显示,双击文件原来的位置也没有用</p>
<p><img
src="https://img-blog.csdnimg.cn/20210217191957517.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwMzMyMzc0,size_16,color_FFFFFF,t_70#pic_center" />
然后我写了一些东西,保存后,桌面变成了这样
(注:并非每次都会出现这种问题)</p>
<p><img
src="https://img-blog.csdnimg.cn/20210217192244102.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwMzMyMzc0,size_16,color_FFFFFF,t_70#pic_center" />
打开文件夹,显示我桌面上的文件都存在,但是桌面上不显示,双击文件原来的位置也没有用</p>
<HR>


<h1 id="二、原因"><a href="#二、原因" class="headerlink" title="二、原因"></a>二、原因</h1><p>这种情况是<a target="_blank" rel="noopener" href="https://baike.baidu.com/item/gnome%20shell/4626837?fr=aladdin">$\text{gnome\ shell}$</a>出现了异常</p>
<h1 id="二原因">二、原因</h1>
<p>这种情况是<a
target="_blank" rel="noopener" href="https://baike.baidu.com/item/gnome%20shell/4626837?fr=aladdin"><span
class="math inline">\(\text{gnome\ shell}\)</span></a>出现了异常</p>
<p>众所周知重启电脑能解决大部分问题,但是总不能动不动就重启吧?</p>
<HR>


<h2 id="三、解决方法"><a href="#三、解决方法" class="headerlink" title="三、解决方法"></a>三、解决方法</h2><p>按下<code>alt+F2</code>,会跳出一个窗口,然后输入一个<code>r</code>(重启gnome shell)</p>
<h2 id="三解决方法">三、解决方法</h2>
<p>按下<code>alt+F2</code>,会跳出一个窗口,然后输入一个<code>r</code>(重启gnome
shell)</p>
<p>然后再看一眼桌面,就恢复了</p>
<HR>


<h2 id="总结"><a href="#总结" class="headerlink" title="总结"></a>总结</h2><p>碰到gnome shell问题,重启它一般能解决</p>
<h2 id="总结">总结</h2>
<p>碰到gnome shell问题,重启它一般能解决</p>


</div>
Expand Down Expand Up @@ -850,7 +858,7 @@ <h2 id="总结"><a href="#总结" class="headerlink" title="总结"></a>总结</
<br>

&nbsp;<i class="fas fa-chart-area"></i>&nbsp;站点总字数:&nbsp;<span
class="white-color">320.5k</span>&nbsp;字
class="white-color">322.9k</span>&nbsp;字



Expand Down
Loading

0 comments on commit 3a4beae

Please sign in to comment.