梯度csp

## A. 卷 一道可爱的树形 DP 喵！ 题目保证了 $w_i$ 是在给定范围内随机生成的，所以不会炸精度。 首先明确题意，**是求出最大乘积独立集之后取模，而不是边乘边取模**。边乘边取模会炸，例如 $10^9 +8$ 对 $10^9+ 7$ 取模后小于 $2$，但显然 $10^9 + 8 > ......

### T1 第一题 贪心，观察肯定是从较浅的点上来一个士兵或者从根节点来一个士兵，用 set 或者 vector 启发式合并维护这个过程即可 点击查看代码 ```cpp #include #define N 100005 #define inf 0x3f3f3f3f #define pii pai ......

## CSP-J $T1$ 一眼看出直接快速幂，其实直接乘就可以，特判一下$1，2$以上次数不会超过$logn$，看看是否大于零就行了，$20min$解决。代码： ```cpp #include #define int long long using namespace std; int a,b; ......

CSP-S (70+25+40+0=135,挂了 考试策略 T1->T2->T4->T3 考场实况（20min(看题)70min+60min+30min+60min） T1 DFS打出暴力K=0的特例和小点，花了一点时间检查时间复杂度。 T2 打了一个前缀和优化暴力常数，错了，应该直接打暴力一遍扫过 ......

# T1 题目描述 给出一个长为的排列，请你把它排序。排序方法是：定义一种操作表示交换，先找到所有逆序对满足，任意排成一个排列，使得按照这个顺序操作以后是单调递增的。如果有多种排列，输出任意一种。 输入格式 第一行输入，第二行输入数组。保证是排列。 输出格式 如果不存在答案，输出。 否则，第一行输出 ......

~~新系列，系列名叫垫底模拟，厉害吧~~ ## T1 排序 最开始想的都是很简单的东西，就是把最大的数放到最后嘛，然后发现显然不行，比如说： ``` hack: input: 5 1 5 3 2 4 output: 3 4 2 5 2 4 2 3 ``` 题目很明显地告诉我们先输出逆序对数 $m$ ......

# [[CSP-S2020] 儒略日](https://www.luogu.com.cn/problem/P7075) 本题需要掌握正确的方法，不然写起来很麻烦。 在格里高利历中，日期计算以400年为周期，每400年都有恰好146097天。 预处理出400年内的情况，将年份模400即可快速得到答案。 ......

悲，昨天存本地忘发了，今天又不想写模拟 5 的。 考了四道 ARC 就离谱。 ## A. LIS to Original Sequence 首先考虑 $k = 1$，唯一的方案就是倒序输出 $1$ 到 $n$。 我们可以想到，这道题的方法是向已经确定的序列 $A$ 中插入其他数。 对于一个数 $x( ......

计算流程如下：  代码如下： ```c++ Foam::fv::gaussGrad::gradf ( c ......

## 求解流程  在高斯格林公式中，需要用到phi_f，以下是求解phi_f1的步骤（这里只给出phi_f ......

将f'作为CF（及单元C质心与周围单元质心）的中点 计算流程如下  代码实现 ```python # 非 ......

# Day 1：基础算法 ## 枚举 从可能得集合中一一尝试统计贡献。 ## 模拟 模拟题目中要求的操作 ### NOIP2014 生活大爆炸版石头剪刀布 洛谷链接：[**P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布**](https://www.luogu.com.cn/pro ......

#「赛后总结」20230724 CSP 模拟赛 点击查看目录 > [TOC] 想听歌，想看巨人，但是没有条件。 ## 总结。 rk1 三个首杀，前二没有 HZOI 土著，前三没有 HZOI 2022 人，咋整的呀？ T1 5min 过掉样例交了一发，然后手玩一个样例不小心 Hack 掉了，改完了手玩 ......

今日推歌： 9. Serenade in G ‘Eine kleine Nachtmusik’ K525 - Wolfgang Amadeus Mozart 今天比赛直接搬的 ARC 125，126 的 CD 题，那这样我也能出模拟赛（ 但是为什么 HZOI2022 都不写比赛题解，差评 今天被 H ......

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

 本案例在计算非结构网格的梯度时，不使用修正方法。将直接使用f'处的∅值 计算流程 ![image](h ......

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 ......