spdarkle

摘要： 前言：wssb ## [Dalton the Teacher](https://codeforces.com/contest/1855/problem/A) 题意：给定一个排列，每次可以交换两个元素，求使得 $\forall i\in[1,n],a_i\neq i$ 的最小操作数。 一次可以操作两个 阅读全文

摘要： # [$Atcoder-Beginner-Contest-312$](https://atcoder.jp/contests/abc312/) AB过于简单，在此略去。 ## [$C-Invisible$ $Hand$](https://atcoder.jp/contests/abc312/task 阅读全文

摘要： # [$Educational$ $Codeforces$ $Round$ $152$](https://codeforces.com/contest/1849) ## [$A-Morning$ $Sandwich$](https://codeforces.com/contest/1849/prob 阅读全文

摘要： [toc] updata:删除了板子题部分，因为除了使得本文冗余之外没有任何作用。 顺序主观决定， ~~至于为什么不是24个，嘿嘿，机器人那个被我吃了~~ ~~至于为什么不是23个，嘿嘿，软件的补丁是好东西，可不是毒瘤~~ 众所周知，在网络流24里，有两个假题。。。。一个是IDA*的搜索，一个是状态 阅读全文

摘要： 妙，我只能说妙。今天补DEF发现除了F诡秘的杨辉三角，我都能独立做出来。 但为什么我感觉DE难度不如C！！！！ ## [A](https://codeforces.com/problemset/problem/1848/A) 题意：一个人站在 $(x,y)$ 处，而其他人分别在 $(x_1,y_1) 阅读全文

摘要： # Codeforces Round #887 Div.2 一定要手玩哦 前言： **一定要手玩，一定要手玩！** 我今早一手玩发现C很TM简单，如果赛时我能切C说不定直接上1800.。。。 时隔多年，我的**Codeforces Rating(1718) 再次超越了 @cqbzlhy**(1674 阅读全文

摘要： # $Atcoder$ $Beginner$ $Contest$ $311$ 首先，ABC题是个人都会，这里就不说了 其次，Ex我是人故我不会，这里也不说了 ## D MD读错一个题害的我瞪了好久好久。。。。 题意： 给定一个矩阵，其中有些是墙（边界也是），最初人在 $(2,2)$，每一次可以选择上 阅读全文

摘要： 稳定婚姻 我也不知道是怎么乱搞出来的…… 首先考虑如果拆掉关系之后会怎么样，显然男的会找女的，然后拆散一对夫妻之后男二又去找女二…… 由此，形成一个环状的结构，且单向由男连向女。 然后最初的夫妻关系，由女连男，这对应了夫妻的拆开。 接着显然拆掉这条边不会影响其他连通块，以至于只用考虑本连通块 最后意 阅读全文

摘要： ## [cf1798d](https://codeforces.com/problemset/problem/1798/D) 题意：重排序列，使得其中连续子序列和的绝对值最大的最大值小于序列最大值减最小值，序列和为0 考虑这样一种构造方案： 正负数分类，0直接不管 然后记录当前和sum，当sum非负 阅读全文

摘要： ## [1811D](https://codeforces.com/problemset/problem/1811/D) 性质： $$F_0^2+F_1^2+F_2^2+…+F_n^2=F_n·F_{n+1}$$ 证明：数学归纳法：$F_n·F_{n+1}=F_{n}(F_n+F_{n-1})=F_ 阅读全文