摘要：
# [$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_ 阅读全文
摘要：
一轮集训DAY5测试结题报告及问题反思 首先声明，作者菜鸡一个，如有错误欢迎指出。 Secret Message 秘密信息 读题，会发现题目就让球两个玩意：1. 给定字符串，求其是多少个字符串的前缀。2.给定字符串，求其有多少个字符串是他的前缀。 这两个玩意，第一个可以维护 $siz$，查询后加上就 阅读全文
摘要：
结题报告 ~~论蒟蒻的我考场下来改了一点点就40->300的故事~~ T1DNA sequence ~~考场上多打了个-1然后直接爆零~~ 首先考虑直接爆搜，由于搜索树无限，使用迭代加深。 那么，考虑进行剪枝： 设当前字符串给匹配串缺少的字符数量的最大值为$res$，则显然最少还需要$res$次操作 阅读全文