11 2019 档案

摘要：传送门:https://atcoder.jp/contests/agc040/tasks/agc040_f sol: 首先这题我不会看了官方的题解才会的……这里只是写一下自己的理解x 如果有错可以私聊我qwq 我们现在用

(x, d)

$(x,d)$ 表示一个状态这个状态定义为比较大的那个点在

x

$x$ 位置，两个点阅读全文

posted @ 2019-11-04 17:37 si_nian 阅读(468) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 040 E

摘要：传送门:https://atcoder.jp/contests/agc040/tasks/agc040_e sol: 考虑只做

o p e r a t o r 1

$operator 1$ 或者

o p e r a t o r 2

$operator 2$ 只做

o p e r a t o r 1

$operator 1$ 的情况下：做的次数

+ 1

$+1$ 的情况当且仅当存在

A i > A_{i + 1}

$Ai>A_{i+1}$ 只做$operato 阅读全文

posted @ 2019-11-04 11:42 si_nian 阅读(338) 评论(0) 推荐(0) 编辑

【AtCoder】CODE FESTIVAL 2016 qual C E-順列辞書 / Encyclopedia of Permutations

摘要：下文所有

s_{i}

$s_i$ 均表示序列上第i位的数字考虑对于一个位置的值

s_{i}

$s_i$ 有什么东西能统计进去考虑统计恰好在

i

$i$ 这个这个位置分出大小的元素发现对于一个

s_{i}

$s_i$ ，答案是

\sum (s_{i} - 1 - \sum_{j = 1}^{i - 1} [s_{j} < s_{i}]) * (N - i)!

$\sum(s_i - 1 -\sum_{j=1}^{i-1}[s_j<s_i])*(N-i)!$ 发现后面这个东西是统一乘的阅读全文

posted @ 2019-11-02 21:15 si_nian 阅读(273) 评论(0) 推荐(0) 编辑

公告

New Document

昵称： si_nian
园龄： 6年6个月
粉丝： 16
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

si_nian

—完美潇洒的庭师[妖梦酱真是太可爱啦！] 退役博主qq:641990718

11 2019 档案

公告

搜索

常用链接

随笔分类

随笔档案

相册

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论

喵喵喵

喵喵喵

喵喵喵