自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 收藏
  • 关注

原创 最短路算法

最短路是一种在一个中求任意两点间的最短路径。

2025-03-13 16:19:12 547

原创 题解:CF633D Fibonacci-ish

这道题看似十分难,但是只要分析一下时间复杂度,再进行一些暴力就可以解决了,可惜现在 CF 炸掉了,提交不了了。

2025-03-10 22:49:02 1141

原创 本地部署Deepseek

这就是在本地部署 Deepseek 的方式,也是非~~~常的好用,比****GPT,*包,**mi 好用多了。Deepseek 的代码能力也非常强,甚至能调试,做,黑题,以后再也不怕调不出代码了。

2025-03-09 09:50:26 2529 3

原创 P6412题解

这道题看起来虽然跟图论,二叉搜索树有关,但其实就是一个链表进行一些操作就可以了。虽然代码很简单,但是思路还是比较复杂的。

2025-03-08 22:19:27 1435

原创 网络流有点详细解析(2)

也就是用 bfs 建立分层图,只对每个结点的下一层进行查询,否则不查询。这个很容易理解,也就是当前容量已经超出限制,就退出。

2025-03-06 17:35:54 644

原创 ABC381D题解

正整数からなる(空でも良い)数列 $ X=(X_1,X_2,\ldots) $ が以下の $ 3 $ つの条件をすべてみたすとき、かつそのときに限り、$ X $ をと呼びます。(1122 数列の定義はF問題と共通です。正整数からなる長さ $ N $ の数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられるので、$ A $ のであって、1122 数列であるようなもののうち最長のものの長さを出力してください。

2025-03-05 17:31:14 606

原创 树状数组倍增

ai​离散化后,第i个数出现过的次数。treei​树状数组。

2025-03-05 17:17:52 1160

原创 ABC394F题解

今天我们来讲这道题把我干成了。

2025-03-04 16:55:04 1383

原创 ABC381E题解

2 $ 番目のクエリについて、$ S $ の $ 9 $ 文字目から $ 12 $ 文字目からなる部分文字列は。$ S $ の $ L $ 文字目から $ R $ 文字目までからなる。$ 1 $ 番目のクエリについて、$ S $ の $ 1 $ 文字目から $ 7 $ 文字目からなる部分文字列は。からなる長さ $ N $ の文字列 $ S $ が与えられるので、$ Q $ 個のクエリを処理してください。この文字列は 11/22 文字列であるような部分列を含まないので、答えは $ 0 $ です。

2025-02-23 21:49:54 854

原创 ABC383D

N $ 以下の正整数のうち、正の約数をちょうど $ 9 $ 個持つものの個数を求めてください。

2025-02-20 23:02:12 682

原创 ABC384D题解

周期 $ N $ をもつ無限数列 $ A=(A\ _\ 1,A\ _\ 2,A\ _\ 3,\dotsc) $ の先頭 $ N $ 項 $ A\ _\ 1,A\ _\ 2,\dotsc,A\ _\ N $ が与えられます。この数列の空でない連続する部分列のうち、和が $ S $ となるものが存在するか判定してください。

2025-02-20 22:58:26 640

原创 ABC390D题解

袋 $ 1 $, 袋 $ 2 $, $ \ldots $, 袋 $ N $ と番号づけられた $ N $ 個の袋があります。袋 $ i $ $ (1\leq\ i\leq\ N) $ には $ A_i $ 個の石が入っています。高橋君は次の操作を好きなだけ($ 0 $ 回でも良い)繰り返すことができます。$ 2 $ つの袋 A, B を選び、袋 A に入っている石を袋 B に入れる。操作を繰り返した後の状態における次の値としてあり得るものが何個あるか求めてください。

2025-02-19 22:04:43 718

原创 ABC393E题解

Problem StatementYou are given a sequence A=(A1,A2,…,AN)A = (A_1, A_2, \dots, A_N)A=(A1​,A2​,…,AN​) of length NN and a positive integer KKK (at most NNN).For each i=1,2,…,Ni = 1, 2, \dots, Ni=1,2,…,N solve the following problem:When you choose KKK elemen

2025-02-19 22:00:37 1049

原创 ABC385F题解

在数轴上有编号从1到N的建筑物。第i个建筑物位于坐标Xi​处,高度为Hi​。除了高度外的其他方向的尺寸可以忽略不计。从坐标为x且高度为h的点P看,如果存在建筑物i上的某个点Q,使得线段PQ不与任何其他建筑物相交,则认为该建筑物是可见的。请找出在坐标0处的最大高度,使得在该高度无法看到所有建筑物。高度必须是非负的;如果在坐标0处的高度0就能看到所有建筑物,则输出-1。

2025-02-18 14:19:23 537

原创 ABC386D题解

上已经保证了,那来看左。我们直接求出上面最左边的即可,这个可以在枚举时直接取当前白点。如图,如果一个点为白点,那他的右边与下边必定为白。那其中必定有一个白点使得它右下角的黑点在它的右边或下边。值是否大于那个最小值,如果大于那么肯定不合格(因为已经保证了上面)。如果一个黑点的左上角有白点,那么一定不合法,来证明一下。那么就能保证后面的点绝对在前面的点下面。,表示该格子已经被涂黑;的最小值,让我对于每一个黑点看它的。先给一张图(黄点为白,黑点为黑)。W`,则表示该格子已经被涂白。如果可以满足条件,请输出。

2025-02-18 14:15:56 740

原创 ABC301F

这道题的dpdpdp状态设计还是有点难,而且思路也很新奇。最后也是 AC 乐。

2025-02-17 21:20:49 1219

原创 网络流有点详细解析(1)

网络被分为两个两个集合SSS与TTT,这两个集合中sss属于集合SSSttt属于集合TTT。

2025-02-17 21:11:31 678 1

原创 ABC306Ex题解

1,2,\ \dots,N $ の番号の付いた $ N $ 個のおもりがあります。これから天秤を用いて $ M $ 回の重さの比較を行います。実験終了後、長さ $ M $ の文字列 $ S $ が得られます。からなる長さ $ M $ の文字列は $ 3^M $ 通りありますが、そのうち実験で得られた $ S $ として考えられるものは何通りありますか?答えは非常に大きくなることがあるので、 $ 998244353 $ で割った余りを出力してください。

2025-02-16 16:26:13 1169

原创 ABC393D

这道题虽然不是非常难,思路一看也大概能知道,不过还是有一些细节。我就是没有注意到需要开 long long,所以Wa了好多发,最后没做出来。

2025-02-15 22:52:50 417

原创 P3407散步详细题解

这道题也是十分的恶心,调了我 1e5 年才调完。遇到这种大模拟的题目要理清逻辑再写,注意细节,才能写对。

2025-02-14 23:33:18 239 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除