Skip to content

Commit

Permalink
Site updated: 2024-09-27 00:13:32
Browse files Browse the repository at this point in the history
  • Loading branch information
@SheauhawJang
SheauhawJang committed Sep 26, 2024
1 parent 3a536a8 commit 637fbcf
Show file tree
Hide file tree
Showing 15 changed files with 100 additions and 91 deletions.
2 changes: 1 addition & 1 deletion 2020/12/08/CSharp Week8/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -359,7 +359,7 @@ <h1 id="e.-选做窗体程序计算利率">E. *选做*——窗体程序“计
<div class="waves-block waves-effect prev">
<a href="/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/" id="post-prev" class="post-nav-link">
<div class="tips"><i class="icon icon-angle-left icon-lg icon-pr"></i> Prev</div>
<h4 class="title">2022 ICPC 华为上海训练营 3G 题解</h4>
<h4 class="title">2022 ICPC 华为上海训练营 Day3G 题解</h4>
</a>
</div>

Expand Down
22 changes: 11 additions & 11 deletions 2023/03/15/2022 ICPC Huawei Shanghai 3G/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,7 @@



<title>2022 ICPC 华为上海训练营 3G 题解 | 孤星捧月堂 | Sheauhaw Jang&#39;s Blog</title>
<title>2022 ICPC 华为上海训练营 Day3G 题解 | 孤星捧月堂 | Sheauhaw Jang&#39;s Blog</title>
<meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">

<meta name="theme-color" content="#df698c">
Expand All @@ -23,7 +23,7 @@
<meta name="keywords" content="构造,线性代数">
<meta name="description" content="题目来源: 2022 ICPC 华为上海训练营 Day3: G. Matrices and Determinants 题面 一共 \(T\) 组数据. 给定 \(n\times n\) 矩阵 \(\newcommand{\mathbs}[1]{\boldsymbol{ #1 }}\newcommand{\mbs}{\mathbs}\newcommand{\mbb}{\mathbb}\mb">
<meta property="og:type" content="article">
<meta property="og:title" content="2022 ICPC 华为上海训练营 3G 题解">
<meta property="og:title" content="2022 ICPC 华为上海训练营 Day3G 题解">
<meta property="og:url" content="https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/index.html">
<meta property="og:site_name" content="孤星捧月堂">
<meta property="og:description" content="题目来源: 2022 ICPC 华为上海训练营 Day3: G. Matrices and Determinants 题面 一共 \(T\) 组数据. 给定 \(n\times n\) 矩阵 \(\newcommand{\mathbs}[1]{\boldsymbol{ #1 }}\newcommand{\mbs}{\mathbs}\newcommand{\mbb}{\mathbb}\mb">
Expand Down Expand Up @@ -130,7 +130,7 @@ <h5 class="nickname">Sheauhaw Jang</h5>
<a href="javascript:;" class="header-icon waves-effect waves-circle waves-light on" id="menu-toggle">
<i class="icon icon-lg icon-navicon"></i>
</a>
<div class="flex-col header-title ellipsis">2022 ICPC 华为上海训练营 3G 题解</div>
<div class="flex-col header-title ellipsis">2022 ICPC 华为上海训练营 Day3G 题解</div>

<div class="search-wrap" id="search-wrap">
<a href="javascript:;" class="header-icon waves-effect waves-circle waves-light" id="back">
Expand All @@ -152,7 +152,7 @@ <h5 class="nickname">Sheauhaw Jang</h5>
<header class="content-header post-header">

<div class="container fade-scale">
<h1 class="title">2022 ICPC 华为上海训练营 3G 题解</h1>
<h1 class="title">2022 ICPC 华为上海训练营 Day3G 题解</h1>
<h5 class="subtitle">

<time datetime="2023-03-15T04:50:39.000Z" itemprop="datePublished" class="page-time">
Expand Down Expand Up @@ -186,7 +186,7 @@ <h4>TOC</h4>
class="post-article article-type-post fade" itemprop="blogPost">

<div class="post-card">
<h1 class="post-card-title">2022 ICPC 华为上海训练营 3G 题解</h1>
<h1 class="post-card-title">2022 ICPC 华为上海训练营 Day3G 题解</h1>
<div class="post-meta">
<time class="post-time" title="2023-03-15 12:50:39" datetime="2023-03-15T04:50:39.000Z" itemprop="datePublished">2023-03-15</time>

Expand Down Expand Up @@ -493,7 +493,7 @@ <h2 id="花絮">花絮</h2>
<div class="page-share" id="pageShare">
<ul class="reset share-icons">
<li>
<a class="weibo share-sns" target="_blank" href="http://service.weibo.com/share/share.php?url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&title=《2022 ICPC 华为上海训练营 3G 题解》 — 孤星捧月堂&pic=https://SheauhawJang.github.io/img/usedhead.jpg" data-title="微博">
<a class="weibo share-sns" target="_blank" href="http://service.weibo.com/share/share.php?url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&title=《2022 ICPC 华为上海训练营 Day3G 题解》 — 孤星捧月堂&pic=https://SheauhawJang.github.io/img/usedhead.jpg" data-title="微博">
<i class="icon icon-weibo"></i>
</a>
</li>
Expand All @@ -503,7 +503,7 @@ <h2 id="花絮">花絮</h2>
</a>
</li>
<li>
<a class="qq share-sns" target="_blank" href="http://connect.qq.com/widget/shareqq/index.html?url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&title=《2022 ICPC 华为上海训练营 3G 题解》 — 孤星捧月堂&source=题目来源: 2022 ICPC 华为上海训练营 Day3: G. Matrices and
<a class="qq share-sns" target="_blank" href="http://connect.qq.com/widget/shareqq/index.html?url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&title=《2022 ICPC 华为上海训练营 Day3G 题解》 — 孤星捧月堂&source=题目来源: 2022 ICPC 华为上海训练营 Day3: G. Matrices and
Determinants
题面
一共 \(T\) 组数据..." data-title=" QQ">
Expand All @@ -516,7 +516,7 @@ <h2 id="花絮">花絮</h2>
</a>
</li>
<li>
<a class="twitter share-sns" target="_blank" href="https://twitter.com/intent/tweet?text=《2022 ICPC 华为上海训练营 3G 题解》 — 孤星捧月堂&url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&via=https://SheauhawJang.github.io" data-title=" Twitter">
<a class="twitter share-sns" target="_blank" href="https://twitter.com/intent/tweet?text=《2022 ICPC 华为上海训练营 Day3G 题解》 — 孤星捧月堂&url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&via=https://SheauhawJang.github.io" data-title=" Twitter">
<i class="icon icon-twitter"></i>
</a>
</li>
Expand Down Expand Up @@ -629,7 +629,7 @@ <h4 class="title">C#程序设计 第8周题解</h4>
<div class="global-share" id="globalShare">
<ul class="reset share-icons">
<li>
<a class="weibo share-sns" target="_blank" href="http://service.weibo.com/share/share.php?url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&title=《2022 ICPC 华为上海训练营 3G 题解》 — 孤星捧月堂&pic=https://SheauhawJang.github.io/img/usedhead.jpg" data-title="微博">
<a class="weibo share-sns" target="_blank" href="http://service.weibo.com/share/share.php?url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&title=《2022 ICPC 华为上海训练营 Day3G 题解》 — 孤星捧月堂&pic=https://SheauhawJang.github.io/img/usedhead.jpg" data-title="微博">
<i class="icon icon-weibo"></i>
</a>
</li>
Expand All @@ -639,7 +639,7 @@ <h4 class="title">C#程序设计 第8周题解</h4>
</a>
</li>
<li>
<a class="qq share-sns" target="_blank" href="http://connect.qq.com/widget/shareqq/index.html?url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&title=《2022 ICPC 华为上海训练营 3G 题解》 — 孤星捧月堂&source=题目来源: 2022 ICPC 华为上海训练营 Day3: G. Matrices and
<a class="qq share-sns" target="_blank" href="http://connect.qq.com/widget/shareqq/index.html?url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&title=《2022 ICPC 华为上海训练营 Day3G 题解》 — 孤星捧月堂&source=题目来源: 2022 ICPC 华为上海训练营 Day3: G. Matrices and
Determinants
题面
一共 \(T\) 组数据..." data-title=" QQ">
Expand All @@ -652,7 +652,7 @@ <h4 class="title">C#程序设计 第8周题解</h4>
</a>
</li>
<li>
<a class="twitter share-sns" target="_blank" href="https://twitter.com/intent/tweet?text=《2022 ICPC 华为上海训练营 3G 题解》 — 孤星捧月堂&url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&via=https://SheauhawJang.github.io" data-title=" Twitter">
<a class="twitter share-sns" target="_blank" href="https://twitter.com/intent/tweet?text=《2022 ICPC 华为上海训练营 Day3G 题解》 — 孤星捧月堂&url=https://sheauhawjang.github.io/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/&via=https://SheauhawJang.github.io" data-title=" Twitter">
<i class="icon icon-twitter"></i>
</a>
</li>
Expand Down
15 changes: 12 additions & 3 deletions 2023/05/25/2023 Shaanxi Provincial D/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -28,13 +28,15 @@
<meta property="og:site_name" content="孤星捧月堂">
<meta property="og:description" content="题目来源: 2023 ICPC 陕西省赛: D. Function 题面 给定函数 \(f\) 满足: \[ f(x)&#x3D;\begin{cases} \displaystyle 1+\sum_{k&#x3D;2}^a f(kx)&amp;x\le n\\ 0&amp;x&gt;n \end{cases} \] 输入 \(n\), 求 \(f(1)\bmod p\). 其中 \(a&#x3D;2021092">
<meta property="og:locale" content="zh_CN">
<meta property="og:image" content="https://sheauhawjang.github.io/images/2023-Shaanxi-Provincial-D.jpg">
<meta property="article:published_time" content="2023-05-25T05:33:00.000Z">
<meta property="article:modified_time" content="2023-06-11T20:50:17.000Z">
<meta property="article:modified_time" content="2024-09-26T16:13:05.000Z">
<meta property="article:author" content="Sheauhaw Jang">
<meta property="article:tag" content="数论">
<meta property="article:tag" content="省赛">
<meta property="article:tag" content="ICPC 2023">
<meta name="twitter:card" content="summary">
<meta name="twitter:image" content="https://sheauhawjang.github.io/images/2023-Shaanxi-Provincial-D.jpg">

<link rel="alternate" type="application/atom+xml" title="孤星捧月堂" href="/atom.xml">

Expand Down Expand Up @@ -317,6 +319,13 @@ <h2 id="代码实现">代码实现</h2>
<figure class="highlight c++"><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></pre></td><td class="code"><pre><span class="line"><span class="meta">#<span class="meta-keyword">include</span> <span class="meta-string">&lt;bits/stdc++.h&gt;</span></span></span><br><span class="line"><span class="keyword">using</span> <span class="keyword">namespace</span> <span class="built_in">std</span>;</span><br><span class="line"></span><br><span class="line"><span class="keyword">const</span> <span class="keyword">int</span> m = <span class="number">1e9</span>, ghn = <span class="built_in">sqrt</span>(m);</span><br><span class="line"><span class="keyword">const</span> <span class="keyword">int</span> p = <span class="number">998244353</span>;</span><br><span class="line"><span class="keyword">int</span> g[ghn + <span class="number">7</span>], h[ghn + <span class="number">7</span>], n;</span><br><span class="line"></span><br><span class="line"><span class="function"><span class="keyword">int</span> <span class="title">solve</span><span class="params">(<span class="keyword">int</span> hi)</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line"> <span class="keyword">int</span> ans = <span class="number">1</span>;</span><br><span class="line"> <span class="keyword">int</span> hn = n / hi;</span><br><span class="line"> <span class="keyword">if</span> (hn &lt;= ghn)</span><br><span class="line"> <span class="keyword">return</span> g[hn];</span><br><span class="line"> <span class="keyword">if</span> (h[hi])</span><br><span class="line"> <span class="keyword">return</span> h[hi];</span><br><span class="line"> <span class="keyword">for</span> (<span class="keyword">int</span> j = <span class="number">2</span>; j &lt;= hn &amp;&amp; j &lt;= <span class="number">20210926</span>; ++j)</span><br><span class="line"> &#123;</span><br><span class="line"> <span class="keyword">int</span> jp = <span class="built_in">min</span>(hn / (hn / j), <span class="number">20210926</span>);</span><br><span class="line"> <span class="keyword">if</span> (hn / j &lt;= ghn)</span><br><span class="line"> ans += <span class="number">1l</span>l * (jp - j + <span class="number">1</span>) % p * g[hn / j] % p, ans %= p, j = jp;</span><br><span class="line"> <span class="keyword">else</span></span><br><span class="line"> ans += solve(hn / j), ans %= p;</span><br><span class="line"> &#125;</span><br><span class="line"> <span class="keyword">return</span> h[hi] = ans;</span><br><span class="line">&#125;</span><br><span class="line"></span><br><span class="line"><span class="function"><span class="keyword">int</span> <span class="title">main</span><span class="params">()</span></span></span><br><span class="line"><span class="function"></span>&#123;</span><br><span class="line"> <span class="keyword">for</span> (<span class="keyword">int</span> i = <span class="number">1</span>; i &lt;= ghn; ++i)</span><br><span class="line"> &#123;</span><br><span class="line"> g[i] = <span class="number">1</span>;</span><br><span class="line"> <span class="keyword">for</span> (<span class="keyword">int</span> j = <span class="number">2</span>; j &lt;= i &amp;&amp; j &lt;= <span class="number">20210926</span>; ++j)</span><br><span class="line"> &#123;</span><br><span class="line"> <span class="keyword">int</span> jp = i / (i / j);</span><br><span class="line"> g[i] += <span class="number">1l</span>l * (jp - j + <span class="number">1</span>) % p * g[i / j] % p, g[i] %= p, j = jp;</span><br><span class="line"> &#125;</span><br><span class="line"> &#125;</span><br><span class="line"> <span class="built_in">cin</span> &gt;&gt; n;</span><br><span class="line"> <span class="keyword">int</span> ans;</span><br><span class="line"> <span class="keyword">if</span> (n &lt;= ghn)</span><br><span class="line"> ans = g[n];</span><br><span class="line"> <span class="keyword">else</span></span><br><span class="line"> ans = solve(<span class="number">1</span>);</span><br><span class="line"> <span class="built_in">cout</span> &lt;&lt; ans;</span><br><span class="line">&#125;</span><br></pre></td></tr></table></figure>
<h2 id="花絮">花絮</h2>
<p>笔者于比赛开始后103分钟通过本题，获得了本题的最快解题奖。</p>
<figure class="image-bubble">
<div class="img-lightbox">
<div class="overlay"></div>
<img src="/images/2023-Shaanxi-Provincial-D.jpg" alt="" title="">
</div>
<div class="image-caption"></div>
</figure>

</div>

Expand All @@ -325,7 +334,7 @@ <h2 id="花絮">花絮</h2>
<div class="content">

<span class="post-time">
最后更新时间：<time datetime="2023-06-11T20:50:17.000Z" itemprop="dateUpdated">2023-06-12 04:50:17</time>
最后更新时间：<time datetime="2024-09-26T16:13:05.000Z" itemprop="dateUpdated">2024-09-27 00:13:05</time>
</span><br>


Expand Down Expand Up @@ -419,7 +428,7 @@ <h4 class="title">2023 ICPC 陕西省赛 J 题题解</h4>
<div class="waves-block waves-effect next">
<a href="/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/" id="post-next" class="post-nav-link">
<div class="tips">Next <i class="icon icon-angle-right icon-lg icon-pl"></i></div>
<h4 class="title">2022 ICPC 华为上海训练营 3G 题解</h4>
<h4 class="title">2022 ICPC 华为上海训练营 Day3G 题解</h4>
</a>
</div>

Expand Down
2 changes: 1 addition & 1 deletion archives/2023/03/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -182,7 +182,7 @@ <h3 class="archive-separator">三月, 2023</h3>


<h3 class="post-title" itemprop="name">
<a class="post-title-link" href="/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/">2022 ICPC 华为上海训练营 3G 题解</a>
<a class="post-title-link" href="/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/">2022 ICPC 华为上海训练营 Day3G 题解</a>
</h3>


Expand Down
2 changes: 1 addition & 1 deletion archives/2023/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -364,7 +364,7 @@ <h3 class="archive-separator">三月, 2023</h3>


<h3 class="post-title" itemprop="name">
<a class="post-title-link" href="/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/">2022 ICPC 华为上海训练营 3G 题解</a>
<a class="post-title-link" href="/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/">2022 ICPC 华为上海训练营 Day3G 题解</a>
</h3>


Expand Down
2 changes: 1 addition & 1 deletion archives/index.html
View file
Original file line number Diff line number Diff line change
Expand Up @@ -436,7 +436,7 @@ <h3 class="archive-separator">三月, 2023</h3>


<h3 class="post-title" itemprop="name">
<a class="post-title-link" href="/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/">2022 ICPC 华为上海训练营 3G 题解</a>
<a class="post-title-link" href="/2023/03/15/2022%20ICPC%20Huawei%20Shanghai%203G/">2022 ICPC 华为上海训练营 Day3G 题解</a>
</h3>


Expand Down
Loading

0 comments on commit 637fbcf

Please sign in to comment.