celebration little summer 453c

PDF格式公众号回复关键字:YYYKYLY03 记忆树 1 Hello,everybody. I’m Ariel,the little mermaid. 翻译 大家好.我是Ariel，小美人鱼 简化记忆 美人鱼 句子结构 1打招呼 (Greeting): "Hello, everybody." 是一 ......

PDF格式公众号回复关键字:SHCZFW018 记忆树 1 My family and I went to Hong Kong to spend our holiday this summer. 翻译 我和我的家人这个夏天去了香港度假 简化记忆 香港 句子结构 这个句子的结构可以分为以下几部分： 主 ......

对于这道题可以很容易写出状态转移方程。但直接转移会超时，所以需要单调队列优化。这里的单调队列采取左闭右开写法，容易理解。 怎么做呢？常规取出队头决策就不多说了。怎么判断当前决策是否更优呢？当状态较优秀且树高比较高，就可以考虑去掉尾巴。 代码： #include <bits/stdc++.h> #de ......

洛谷传送门 CF 传送门 根据初中数学知识，圆心在 \(AB\) 线段的中垂线上。 又因为给定圆与 \(AB\) 线段所在直线不交，所以圆心在中垂线的一端极远处完全包含这个给定圆，在另一端极远处与这个给定圆相离。而具体在哪一端只与圆心在 \(AB\) 的左侧还是右侧有关。 因此可以二分找到与给定圆外 ......

Problem 题目简述 给你一个 \(n \times m\) 的方格，构造一个方案，使得方案中 \(B = W + 1\)。 \(B\)：相邻的格子有至少一个白色格子的黑色格子的个数。 \(W\)：相邻的格子有至少一个黑色格子的白色格子的个数。 思路 分奇偶讨论。 \(n \times m\) ......

SmartBear注册:Account = lsy283718040 免费api使用https://blog.csdn.net/zlfjavahome/article/details/127983226https://api.oioweb.cn/ P32 10.Postman项目实战以及集合newm ......

Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小，输出方案。 思路分析 分类讨论： 当 \(k=1\) 时： 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时： 直接 \(O(n2^n)\) 暴力枚举 ......

如果一个点需要经过奇数次我们称其为奇点，偶数次则称其为偶点。 考虑不合法的情况，有任意两个奇点不连通，因为不经过也是经过偶数次。 那么需要处理的部分就是包含奇点的唯一一个连通块。先随意撸出一棵生成树，然后正常地 DFS 下去。显然有些结点可能不符合要求的奇偶性，对于父亲结点 \(u\) 和儿子结点 ......

# summer ## Problem ## Solution 挺好的题，题解也写得很清楚，因此我不过是把题解抄一遍。 赛时打了 $40$ 分，然后挂了 $20$ 分，因为不会前缀和（这个人暴力求区间和，铸币吧）。 前 $40$ 分就是记忆化搜索 + 单调栈： >首先考察对于一个确定的序列，如何求出 ......

# Summer Pokemon  想认识一下这位朋友QWQ ## S ......

# CF258D Little Elephant and Broken Sorting 题解 ## 题目大意 有一个 $1 \sim n$ 的排列，会进行 $m$ 次操作，操作为交换两位置的数，每次操作都有 $50\%$ 的概率进行，求 $m$ 次操作之后的期望逆序对个数。（$n, m \le 10 ......

## 题意 给定一个长度为 $n$ 的排列 $a$ 和 $m$ 个形如 $\left(x,y\right)$ 的操作，每次操作有 $50\%$ 的概率交换 $a_x, a_y$，求最终排列的期望逆序对数。 （$1 \le n,m \le 5000$）。 ## 题解 首先转化答案 $$\text{An ......

Q3中旬；23年最困难的时候好像已经过去； 老大在一旁和别的老大讨论测试用例； 老产品线在治理稳定性； 新产品线在做经验式研发，进度还过得去； 周围的人们有点悲伤，但好像又没什么的； 时而觉得世界挺好的，以后的人生也没什么问题； 时而又觉得闷得慌； 悬浮着的心呐； 不知道要走到哪里去； 祝我们想做的 ......

## # Namomo Summer Camp 23 Day 1(GCPC2021) ## Problem B: Brexiting and Brentering **签到** ```c++ #include using i64 = long long; using namespace std; t ......

# [Namomo Summer Camp 23 Day 1](https://vjudge.net/contest/576636#overview) ## [A - Amusement Arcade](https://vjudge.net/problem/QOJ-4184) 题意：有$n$个座位， ......

# [SMU Summer 2023 Contest Round 15](https://codeforces.com/group/L9GOcnr1dm/contest/467333) ## [A. AB Balance](https://codeforces.com/group/L9GOcnr1d ......

# [SMU Summer 2023 Contest Round 14](https://codeforces.com/group/L9GOcnr1dm/contest/467332) ## [A. Potion-making](https://codeforces.com/group/L9GOcn ......

# [SMU Summer 2023 Contest Round 13](https://codeforces.com/group/L9GOcnr1dm/contest/467330) ## [A. Review Site](https://codeforces.com/group/L9GOcnr1 ......

# [SMU Summer 2023 Contest Round 12](https://codeforces.com/group/L9GOcnr1dm/contest/467329) ## [A. K-divisible Sum](https://codeforces.com/group/L9GO ......

[题目链接](https://www.luogu.com.cn/problem/CF276C) ## 题目大意 通过修改序列 $a$ 中的数的顺序，使 $$ \sum_{i=1}^q\sum_{j=l}^ra[j] $$ 最大，并输出它的值。 ## 思路 一道简单贪心 $+$ 差分，通过差分的优秀的 ......

# [SMU Summer 2023 Contest Round 11](https://codeforces.com/group/L9GOcnr1dm/contest/466605)(2022-2023 ACM-ICPC Nordic Collegiate Programming Contest ......

# Preface 今天这场签到巨多，和昨天那场形成了鲜明的对比 但可惜后盘的时候我划了太久的水，最后接了B题然后没调出来成为战俘 最气的是赛后发现原来是没注意输出格式，本来可以说一遍过的题结果没写过，属实可惜，就当长教训了 **以后一定要尤其注意输入输出格式** # A. Asking for M ......

# 2019 山东省大学生程序设计竞赛 # A. Calandar **纯模拟吧(~~感觉我做麻烦了(?)~~,** **就是如果问的是未来的日期,就用相隔天数取模后加上这天的星期,** **如果问的是曾经的,就用这天的星期减去相隔天数的取模后的数,因为是减法,记得加模数** ```c++ #inc ......

# [SMU Summer 2023 Contest Round 8](https://codeforces.com/group/L9GOcnr1dm/contest/464880)(2019 陕西省大学生程序设计竞赛) ## B - Grid with Arrows(欧拉图) 题意:一个总规模为$ ......

# Problem - D. Number Of Permutations [传送门](https://codeforces.com/group/L9GOcnr1dm/contest/462070/problem/D) > [==容斥原理==](https://blog.csdn.net/weixi ......

# [Problem - A The Contest](https://codeforces.com/group/L9GOcnr1dm/contest/450888/problem/A)（纯属眼瞎） ```cpp #include using namespace std; typedef long ......

# [Problem - A Treasure Hunt](https://codeforces.com/group/L9GOcnr1dm/contest/450889/problem/A) ```cpp #include using namespace std; typedef long long ......

# [Problem - A - Curriculum Vitae](https://codeforces.com/group/L9GOcnr1dm/contest/450890/problem/A) ````cpp #include using namespace std; const int N ......

# C - Association for Control Over Minds 题面： “我今天只能制作其中一些药剂，其余的以后再做。” 你决定道。你按照编号从1到N的顺序逐个考虑你所有的配方。对于每个配方，如果你无法调制这个药剂（下一段解释），你跳过这个配方，考虑下一个，如果有的话。否则，即使这 ......

# Preface 最唐氏的一集，尽情欣赏ABC E题战俘的丑态 这场打的时候就很抽象，各种傻逼错误频发，从B题一路WA到G题 还好发现E后面的题更简单后马上把FG写了，不然要爆炸了 # A - Chord 签到 ```cpp #include #include #include #include ......