灰鲭鲨

2023年9月22日

摘要： Problem StatementFor an integer sequence $X=(X_1,X_2,\dots,X_n)$, let $X[L,R]$ denote the integer sequence $(X_L,X_{L+1},\dots,X_{R})$. You are given 阅读全文

posted @ 2023-09-22 19:56 灰鲭鲨阅读(25) 评论(0) 推荐(0)

[ABC309Ex] Simple Path Counting Problem

摘要： Problem StatementWe have a grid with $N$ rows and $M$ columns. We denote by $(i,j)$ the cell in the $i$-th row from the top and $j$-th column from the 阅读全文

posted @ 2023-09-22 19:35 灰鲭鲨阅读(54) 评论(0) 推荐(0)

2023年9月17日

[ICPC2014WF]Sensor Network

摘要：题目描述 A wireless sensor network consists of autonomous sensors scattered in an environment where they monitor conditions such as temperature, sound, an 阅读全文

posted @ 2023-09-17 21:46 灰鲭鲨阅读(21) 评论(0) 推荐(0)

[CF1264D]Beautiful Bracket Sequence

摘要：题目描述 This is the hard version of this problem. The only difference is the limit of $ n $ - the length of the input string. In this version, $ 1 \leq n 阅读全文

posted @ 2023-09-17 21:07 灰鲭鲨阅读(25) 评论(0) 推荐(0)

组合数

摘要：定义: $\binom{n}{m}=\frac{n!}{m!(n-m)!}$ 拆开后常用多项式科技优化杨辉三角: $\binom{n}{m}=\binom{n-1}{m}+\binom{n-1}{m-1}$ 常用于求复杂组合数式子的递推式。上指标求和： \(\sum\limits_{i= 阅读全文

posted @ 2023-09-17 18:41 灰鲭鲨阅读(96) 评论(0) 推荐(0)

2023年9月9日

[HDU4117] GRE

摘要： Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words. Now Georg 阅读全文

posted @ 2023-09-09 17:41 灰鲭鲨阅读(27) 评论(0) 推荐(0)

HDU 4787 GRE Revenge

摘要： Now Coach Pang is preparing for the Graduate Record Examinations as George did in 2011. At each day, Coach Pang can: "+$w$": learn a word $w$ "?\( 阅读全文

posted @ 2023-09-09 17:19 灰鲭鲨阅读(18) 评论(0) 推荐(0)

[gym104542F] Interesting String Problem

摘要： Since you are a good friend of Jaber and Eyad, they are asking for your help to solve this problem. You are given a graph consisting of $n$ nodes, w 阅读全文

posted @ 2023-09-09 16:39 灰鲭鲨阅读(19) 评论(0) 推荐(0)

[AGC003D] Anticube

摘要： Problem StatementSnuke got positive integers $s_1,...,s_N$ from his mother, as a birthday present. There may be duplicate elements. He will circle som 阅读全文

posted @ 2023-09-09 16:09 灰鲭鲨阅读(22) 评论(0) 推荐(0)

2023年9月5日

[NOI2021] 庆典

摘要： ## 题目描述 C 国是一个繁荣昌盛的国家，它由 $n$ 座城市和 $m$ 条有向道路组成，城市从 $1$ 到 $n$ 编号。如果从 $x$ 号城市出发，经过若干条道路后能到达 $y$ 号城市，那么我们称 $x$ 号城市可到达 $y$ 号城市，记作 $x\Rightarrow y$。C 国的道路有一阅读全文

posted @ 2023-09-05 11:50 灰鲭鲨阅读(26) 评论(0) 推荐(0)

公告