乐子atcoder日记day3

## [Educational Codeforces Round 151 A~E](https://www.cnblogs.com/oierpyt/p/17598936.html) ## [Codeforces Round #879 Div.2](https://www.cnblogs.com/oi ......

之前项目用的是SpringBoot2.x 新项目用了SpringBoot3.x版本,引入Knife4j 报错`java.lang.TypeNotPresentException: Type javax.servlet.http.HttpServletRequest not present`, 以为是 ......

现在处于一种大脑拒绝思考的状态。这两天公开赛比较多，所以把cy拉的题单有点弃之不顾了。（其实也没有完全弃之不顾吧）（喔这里可以用markdown换行耶） 这几天一直都是这种颓废的状态。大脑拒绝思考，只会和题面干瞪眼，除了输入，一行代码都写不出来。我不知道把今天我心里所想写下来管不管用。我现在干的事情 ......

今天的错误是这个：java.lang.IllegalStateException: For queries with named parameters you need to use provide names for method parameters. Use @Param for query ......

# Preface 补下好久之前打的比赛博客 这场前面都写的挺稳的，然后一到G就降智了没写出来 # A - First ABC 签到 ```cpp #include #include #include #include #include #include #include #include #inc ......

今天是两道前缀和，主要有一维前缀和和二维前缀和，当然扩充到高维也是可以的，只不过状态转移会相对复杂些。 这里直接贴一个动态规划的介绍吧： [动态规划要素](https://blog.csdn.net/qq_38670588/article/details/108186884) [动态规划概念、特点、 ......

Atcoder-abc123_d AT 小卖部从下学期开始售卖带有数字形状的蛋糕，$X$，$Y$ 和 $Z$ 种蛋糕分别带有 $1$ 形，$2$ 形和 $3$ 形蜡烛，而且每个蛋糕都有美味值，如下所示： - 带有 $1$ 形蜡烛的美味值有： $A_1,A_2,\cdots,A_X$ - 带有 $2$ ......

## [$1844E$](https://codeforces.com/problemset/problem/1844/E) 题意： 定义一个矩形 $a$ 是好的，当且仅当其满足以下条件： 1. 矩形中每一个元素 $x$ 都为 $A,B,C$ 其中之一 2. 每一个 $2\times 2$ 的子矩形 ......

# $Practice$ $on$ $codeforces$ $in$ $June$ wk，误删了4个题，但我不想补了 ## [$CF1839D$](https://codeforces.com/contest/1839/problem/D) 题意：给一个正整数序列 $a$，给定 $k$ 个 0，将 ......

# CF补题题解2023.5 说明：CF题直接去luogu看翻译，AT题会附上简要题意 ## [CF1821E](https://codeforces.com/contest/1821/problem/E) 先考虑如何高速计算权值 一个显而易见的贪心是尽量在右边取括号消除，设右括号为 1，左括号为 ......

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

# AtCoder Beginner Contest 165 https://atcoder.jp/contests/abc165 ## C - Many Requirements dfs ```CC #include using namespace std; const int N = 15, M ......

# 面向对象进阶 ## 1.static 表示静态，可以修饰成员方法、成员变量 ### 静态变量 ```java static String teacherName; ``` 调用方式： 1. 类名调用（推荐） 2. 对象名调用 静态变量随着类的加载而加载，优先于对象出现的，不属于对象，属于类 ## ......

# A - Chord ```cpp #include using namespace std; int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); string s; cin >> s ......

# [UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312) - AtCoder](https://atcoder.jp/contests/abc312) ## [A - Chord (atcoder.j ......

有简单做法，但是pb大神讲了自动机做法。 这么有趣的自动机不去做?亏大发。 有两个重要的观察。 当你出现长度大于 $4$ 的连续段时，一定会向后走一次并跳过这一段。 某些时候，当你能用同样的步数走到最后的两个格子，且中一个是 $\rm A$，一个是 $B$ 时，可以看作你处于一个既能是 $\rm A ......

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

## [A - Chord (abc312 A)](https://atcoder.jp/contests/abc312/tasks/abc312_a) ### 题目大意 给定一个长度为$3$的字符串，问是不是`ACE, BDF, CEG, DFA, EGB, FAC, GBD`中的一个。 ### ......

(AtCoder Beginner Contest 312) A - Chord #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 typedef pair<int,in ......

## 1 内存分区模型 C++程序在执行时，将内存大方向划分为**4个区域** - 代码区：存放函数体的二进制代码，由操作系统进行管理的 - 全局区：存放全局变量和静态变量以及常量 - 栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等 - 堆区：由程序员分配和释放,若程序员不释放,程序结束 ......

"你知道的,在工作里,领导不会顾及我们的死活" "最讨厌听到的是,兄弟们加油,今天晚上开个会,怎么了,你上班时间是死了吗" "就很搞笑,我在合同里签的黑纸白字的下班时间下班,吃了饭还得回来,休息和外出还得和领导请假" "我就说这煞笔领导,以后肯定高开不了,只谈理想,不谈钱,谈尼玛理想哩,我的理想就是 ......

首先可以想到有组合数的方法： 令起点为 $(x1, y1)$，终点为 $(x2, y2)$，则路径方案数就为 $\binom{x2 + y2 - x1 - y1}{x2 - x1}$，这样设有 $k$ 个相同颜色的点，时间复杂度就为 $O(k^2)$。 再考虑到还有 $\text{DP}$ 方法： ......

第七章 Linux磁盘与文件系统管理1硬。盘分区：硬盘的分区方式，主要包括基本分区和扩展分区,介绍了硬盘的主引导记录（MBR）和扩展引导记录（EBR）的作用。 superblock：记录此 filesystem 的整体信息，包括inode/block的总量、使用量、剩余量， 以及文件系统的格式与相关 ......

指针3 指针和多维数组 代码： #include <stdio.h> int main(){ int C[3][2][2]={{{2,5},{7,9}}, {{3,4},{6,1}}, {{0,8},{11,13}}}; printf("%d %d %d %d\n",C,*C,C[0],&C[0][ ......

看到 $n\le 10^{11}$，考虑按根号分为两部分处理。 对于 $b\le \sqrt{n}$，考虑直接暴力算 $\operatorname{f}(b, n)$ 判断是否等于 $s$，这部分的计算量是 $O(\sqrt{n})$ 级别的。 对于 $\sqrt{n} n$，这个时候 $\oper ......

战绩: 100+100+90+25=315 rk2(如果T3不挂10分就rk1了) T1 正解用的是状态之间建边跑bfs，赛时我没想到状态之间建边，糊了个费用流，同样能过，思路也很简单，直接网格之间建费用为1流量无限的边，在控制点和解密点限制一下流量即可 T2 二分答案+最小生成树检验 注意可能爆l ......

AtCoder Beginner Contest 311 First ABC 思路：找到第一个a，b，c都出现的位置 #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 t ......

# A - First ABC ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nu ......

 让我开心的图镇楼 在阳光明媚的日子里，运动，工作。 在阴雨绵绵的日子里，看书，学习。 最近收集了一些书， ......

## H 哥德巴赫 ## J 诈骗 ## A 签到 ## D 要么全 $0$， 要么全 $1$ ## B 不得不说我真的纯纯 SB 真的。 考场做法是先转成概率， 然后就是计算长度大于等于 $i$ 概率之和。 $f(i, j, 0/1)$ 前 $i + j$ 个位置填 $i$ 个小于等于 $n$ 的 ......