CSP

## Day1比赛 ### T1 #### [方差](https://noip.ac/rs/show_problem/4063 "方差") 求和可以用前缀和。 求平均值时，特判是否整除而输出结果。 求方差，我们直接用他给的公式以分数形式算出结果，维护两个分子和分母，通分相减后特判输出。 注意要输出最 ......

t3：**不要随便用 map** t4: **~~代码转移要删全~~** 首先考虑暴力，类似线段树，首先你要先dfs出每个节点子树的左右节点，然后修改查询时要考虑左儿子右边界是否大于查询左边界，右儿子左边界是否小于查询有边界，进行 $dfs$ $（46pts）$ 点击查看代码 ``` #includ ......

今天感觉很热，但是天气转凉的时候我也该退役了吧。 今日推歌： 透明哀歌 - n-buna / Gumi echo - Crusher-P / Gumi English >>> 歌词 The clock stopped ticking,时钟停止发出嘀嗒声 Forever ago.在很久以前 How l ......

感觉像是 noi 模拟赛多了个 p ### T1 F 咋做都行，但是考场上的正确做法被后来优化 RE 了，痛失 60pts 其中一种做法是考虑只有 $a_1\oplus b_i$ 有可能成为答案，然后验证即可 ### T2 S 定义 dp 状态 $f_{i,j,k,0/1/2}$ 为用了 $i$ 个 ......

# 「赛后总结」20230722 CSP 模拟赛 点击查看目录 > [TOC] 吓死我了我还以为 K8He 不更博了。 为啥前天模拟赛不写啊？ 打过，没参加。 为啥昨天模拟赛不写啊？ 一些原因没空打。 ![image](https://img2023.cnblogs.com/blog/2480572 ......

题目： 题目描述 设有 n*m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n, m。 接下来 ......

## A. 回文 $20$ 多分的纯暴力搜索，$A_{i,j} = A_{i-1,j+1}$ 可以判完回文直接递推出路径数，共 $42 \text{pts}$。 正解 $DP$。 回文可以转化一下思路，两个人分别从 $(1,1),(n,m)$ 出发，走的路径相同的方案数。 设计 $dp[i][j][ ......

## A. F 考场没想出来，寄。 既然 $x$ 需要满足所有的 $a$ 和 $b$ 成立，所以我们把 $a_1$ 与 $b$ 数组异或一遍就可以直接得到所有 $x$ 的预备役。 可能符合条件的 $x$ 最多也只有 $n$ 个，那就可以直接把剩下的 $a$ 与 $x$ 进行异或，看 $b$ 中是否存 ......

又双叒叕考试了 反思可以更好的总结所以要写反思 [TOC] ### A. 随 题解：发现模数很特殊，m很大，n好像没什么用，先考虑部分分，暴力枚举，但是m太大了，这种情况要是直接转移肯定不行，必然是根号或者$log$，然后就想到倍增，暴力合并块 反思：考场上倍增的想法挺好想的的，以前就想过类似的实现 ......

### 随 考场上一开始没意识到每次乘完要取模，直接想出来个 $\dfrac{(\sum a_i)^m}{n^m}$ 的答案，然后仔细读了题，写了个矩阵快速递推就不想了（矩阵乘还写挂了） 发现每次是独立的，而且是与模数相关，可以类似快速幂的思路倍增处理，算出 $2^i$ 时的答案，如果 $2^i$ ......

# CSP-J2022 ## A 乘方 直接把 $a=1$ 特判掉，开 $\mathrm{long~long}$ 暴力乘。 ```cpp void solve() { ll s = 1, a, b; cin >> a >> b; if(a == 1) { cout 1e9) { cout > n > ......

今年是最后一年了，真的是来划水的了 已经无欲无求了，只是最好能有个七级吧，要是没有也无所谓，反正我自始至终都是个OI废物 已经完全回归whk咯 谢幕之战，你会变好，还是更烂？ 冷知识：从去年CSP结束至今，Bosun在LG上只做了9题 # 初赛 前一天住了旅馆，周边玩了一下，感觉苏州古城区真的是一点 ......

P.S: 我感觉这一年水平都没变，靠吃小学老本了。 啊呀停了4天课，啥都没学到，而且因为一道题搞到1点导致后面几天都失眠，很大程度上影响了比赛。。。。 我真的好自闭呀，感觉原本比我菜的人都考得比我好。 # 初赛篇： ## day 1 拿到试卷，倒开，马上懵逼。顺着做了一遍，到字符串题就不会了，咋办？ ......

一、最短路基础理论 disi,jdisi,j​ 代表 i->j 的最短路 性质：disi,j<disi,k+disk,jdisi,j​<disi,k​+disk,j​ -> 三角不等式 1.单源最短路 定义：一个起点到其他点的最短路 2.多源最短路 定义：多个起点到其他点的最短路 二、最短路算法 - ......

数据结构 ： 数据结构：1.怎么写；2.怎么用 一、数组 1.负数下标是可以定义的: 1.变量局部开在栈空间里 2.数组全局变量开在堆空间里 3.数组越界会出现一些奇奇怪怪到小问题 处理方法: int a[1000010]; int *b = a + 500000; 结果: b[-233] -> a ......

倍增算法：（只往上和） f[i][j] : 从ai 开始的2的j次方个数的最大值 = max(ai + ai+1 + ......+ ai+2^j-1) f[i][0] = ai //切一刀：f[i][j] = max(f[i][j - 1] , f[i + 2^(j-1)][j - 1]) Q：一 ......

图论：图的概念 由点和边构成的元素边：如果边都有方向 我们叫它有向图 没方向叫无向图一、图的一些基本概念： 1.度：一个顶点连了几条边 就是它多少度2.有向图里的入度和出度：连向自己的度就是入度 往外连得就是出度3.有向图里的自环：既是入度又是出度4.路径：只要沿着边走叫做路径 如：1 -> 2 - ......

# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......

# Day 1 ## 数据结构 含义：**拿来存储数据的结构** 常见形式： ### 1. 变量 只能存一个数。 ### 2. 数组 所有数组都开在 **全局变量**。 - **堆空间** 全局变量在堆空间。 空间为 $ 256 M $，可以存 $ 6.4 × 10^7 $ 个 `int`。 - * ......

又是一年十月，过去总抛不下的一些遗憾又被唤醒，高中，该会是新的开始吧…… ## Day -∞ 从中考考完没多久就开始集训，那时候已经感觉几年没碰 $\text{OI}$ 了，暑假听了一堆线性代数的东西更是一脸懵逼，慢慢一个个模块捡起来。暑假的时候修了一下尘封多年的博客，学了圆方树、Kruskal重构 ......

第 1 题 以下不属于面向对象程序设计语言的是（ ）。 A. C++ B. Python C. Java D. C正确答案： D 讲解：当积累了，记住c++和c的区别就是c++有了面向对象程序设计语言。 第 2 题 以下奖项与计算机领域最相关的是（ ）。 A. 奥斯卡奖 B. 图灵奖 C. 诺贝尔奖 ......

default-src "none"; script-src "self"; img-src "self" example.com; style-src fonts.googleapis.com; font-src fonts.gstatic.com; <script src="/js/app.js ......

这道题的题面就不介绍了，题意也懒得解释了。 我们有一个小技巧，可以找到当前数字下一个正好等于自己的位置。 c[0]=-1; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); if(b[a[i]])c[b[a[i]]]=i,c[i]=b[a[i]]; else b[a ......

主要参考：[洛谷题解](https://www.luogu.com.cn/blog/wsyear/solution-p7914 ) # [CSP-S 2021] 括号序列 ## 题目描述 小 w 在赛场上遇到了这样一个题：一个长度为 $n$ 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确 ......

IS220PDOAH1A 3364940CSP2通用电气I/O模块 IS220PDOAH1A 3364940CSP2通用电气I/O模块 随着相关技术的发展，以太网的发展也取得了本质的飞跃，再借助于相关技术，可以从总体上提高以太网应用于工业控制中的实用性。 1、采用交换技术 传统以太网采用共享式集线器 ......

IS220PAICH2A 336A4940CSP11通用电气模拟输入输出模块 IS220PAICH2A 336A4940CSP11通用电气模拟输入输出模块 但是传统的以太网是一种商用网络，要应用到工业控制中还存在一些问题，主要有以下几个方面。 1、存在实时性差，不确定性的问题 传统的以太网采用了CS ......

这次还是我第一次参加CSP复赛，去年初赛寄了。 去年寄了之后我还写了篇文章挂着，那篇文章是我在考完当晚用小图灵测了分数之后百感交集，写下的。之后过了几个月我把它删掉了。 之后就是继续努力的一年。 到了2022的暑假，看着luogu主页上的csp倒计时渐渐临近，我们开始训练初赛。之后暑假结束，即将开学 ......

 ## CSP概念 CSP 是 Content Security Policy（内容安全策略）的缩写，是一种用于增强 W ......

统计字符串出现次数 ``` if __name__ == '__main__': n = int(input()) d = dict() all = list() for i in range(n): s = "" for j in range(8): s = s + input() if s no ......

# P8817 [CSP-S 2022] 假期计划 ## 思路 - 因为所有边的边权都是 $1$ ，所以考虑用 Bfs 求**全源最短路** - $A,D$ 到 $1$ 的距离都 $ \le k+1 $，$ B,C$ 到 $ A,D $ 的距离都 $ \le k+1 $ - 枚举 $ B,C $，再 ......