- 博客(20)
- 收藏
- 关注
原创 题解:CF633D Fibonacci-ish
这道题看似十分难,但是只要分析一下时间复杂度,再进行一些暴力就可以解决了,可惜现在 CF 炸掉了,提交不了了。
2025-03-10 22:49:02
1141
原创 本地部署Deepseek
这就是在本地部署 Deepseek 的方式,也是非~~~常的好用,比****GPT,*包,**mi 好用多了。Deepseek 的代码能力也非常强,甚至能调试,做,黑题,以后再也不怕调不出代码了。
2025-03-09 09:50:26
2529
3
原创 网络流有点详细解析(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
原创 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
原创 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
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人