Csp
csp模拟小总结
## 8.14考试总结 ### 总体上：还是可以，但是应对难题的能力不足 ### 个体上： #### T1简单题 #### T2简单题 #### T3： 以后看到一个坐标系重合问题，就可以思考一下横纵坐标之间是否会互相影响了 #### T4： 时间复杂度没有分析对，也没想到笛卡尔树维护，提醒一下自己 ......
CSP模拟20
# CSP模拟20 ## T1 跳火山 luogu P3579 整数分块做 $(a-1)/r #include #include #include using namespace std; int a,b,c,d,ans; void work(){ scanf("%d%d%d%d",&a,&b,&c ......
CSP模拟-19
## D.西安行 原 [AGC013E](https://www.luogu.com.cn/problem/AT_agc013_e) ### 思路 DP.最朴素的DP是$\Theta(n^2)$的，考虑i是当前DP到的点，j是当前线段的起点.考虑分类讨论 数据范围很抽象，所以考虑用矩阵加速。首先试着 ......
CSP模拟19
# CSP模拟19 ## T1 十年之约 CF1542C 我们要求 $$\sum_{i=1}^{n}f(i)$$ 其中 $$f(i)=k\Leftrightarrow\operatorname{lcm}(1,2,3,\dots,k-1)\mid{i},k\nmid{i}$$ 我们先预处理 $$an_ ......
济南 CSP-J 刷题营
## [**Day 1**](https://www.cnblogs.com/CheZiHe929/p/17609219.html "**Day 1**") ## Day 2 ## Day 3 ## Day 4 ## Day 5 ## Day 6 ## Day 7 ## Day 8 ## 集训总结 ......
【考后总结】8 月 CSP-S 模拟赛 4
## CSP 模拟 19 > It started off so well > > They said we made a perfect pair > > I clothed myself in your glory and your love > > How I loved you > > Ho ......
CSP模拟-19
# 前言 emm.....考场其实想到T2正解的思路了，但是不会优化，导致有些拉胯少了50分。还有就是说数学题我是真不行，向上次 $fengwu$ 的筛我不会，这会最简单的容斥想这么老半天学这么老半天都不会，着实是有些废物了。 # T1 十年之约 一道很简单的数学题QAQ，但我就是不会，我真服了。 ......
CSP模拟18
# CSP模拟18 ## T1 站队 [CF1850H](https://www.luogu.com.cn/problem/CF1850H) 我们发现如果把怪抽象为节点，如果有两个节点可以用不同长度的路径联通，那么答案不合法，否则答案合法。 我们对每一个没有遍历过的点进行 $DFS$ ，查找是否有不 ......
CSP模拟 17
今天挂了 $\text{85 \ pts}$，谨记本地编译要开 $\operatorname{O}_2$，离线处理的题最后输出一定要再排序排回来。 ## A. 弹珠游戏 考虑用一个 01 串表示每个人的状态，表示每个人所拥有球的情况。 例如 `R->100`、`G->010`、`B->001`、`R ......
CSP模拟17
# CSP模拟17 ## T1 弹珠游戏 考虑贪心，枚举右端点，产生贡献的是没有填满的人，所以先让某些人填满是最优的。 优先填满已经填了2个的，再填1个的。方案数就是每次填了相同个数的人数的乘积。 ### code ``` #include #include #include #include us ......
【考后总结】8 月 CSP-S 模拟赛 3
## 8.10 CSP 模拟 17 Bohemian Rhapsody - Queen > Is this the real life? Is this just fantasy? > > Caught in a landslide, no escape from reality > > Open ......
CSP模拟-17
# 前言 仔细想了想，考试的时候其实对正解有些思路，但自己认为正确性有问题，所以没这么写，大寄，考了倒2，呜呜呜┭┮﹏┭┮ # T1 弹珠游戏 下面的匹配的含义： $R$ 的匹配指 $G,B$，其中 $R$ 为被匹配字母，$G,B$为匹配字母；$G$ 的匹配指 $R,B$ 以此类推。 我们用把每个人 ......
CSP模拟16
# CSP模拟16 ## T1 糖果 题意：把 $n$ 个数分成若干段，每段异或和相等，段数大于 $1$ ，问能否分成。 我们从第一个数开始求数列的异或和，因为 $n$ 大于 $1$ ，两个相等的数异或和为 $0$ ，数列异或和有两种情况： * 数列异或和等于 $0$ ，一定可以分成偶数段，符合题意 ......
CSP模拟15
四道 CF。 虽然我没打过 CF，但我每天都在打 CF。 ## A. \[CF1850G] The Morning Star 首先，对于两个互相满足条件的点，其方案数为 $2$。 那么对于 $n$ 个互相满足条件的点，他们对答案的贡献是 $$2 \dbinom{n}{2}=n(n-1)$$ 然后就是 ......
「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3）
# 「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3） 点击查看目录 > [TOC] ## [20230801（letitdown round）](https://tg.hszxoj.com/contest/763) 蚌。  统计 $ x,y,x-y,x+y $ 开 $ long long $ # [Ntarsis'Set](https://www.luogu.com.cn/problem/CF1 ......
CSP-J/S第一轮初赛 ~持续更新~
# CSP-J/S初赛 ## [2022更新的初赛知识汇总](https://www.luogu.com.cn/paste/jxf8mz2s) ## 基础算法 ### 链表 插入删除数据，操作数据O（1），遍历是O(n),可以进行动态调整。 指针指向的是上下节点，链表储存 数据 下一个节点 上一个节 ......
CSP模拟15
# CSP模拟15 *** ## T1 CF1850G The Morning Star 水题 ~~但是考场写挂了~~ 直接写阶乘会 $RE$（这里$A$阶乘可以优化成两个数相乘） 可以分解为4种不同斜率的直线用 $map$ 存（ 点击查看代码 ``` #include #include #incl ......
【考后总结】8 月 CSP-S 模拟赛 2
## 8.7 CSP 模拟 15 世界が终るまでは - WANDS > 大都会に 仆はもう一人で > 孤身一人 彷徨在大都市 > > 投げ舍てられた 空カンのようだ > 就像被人丢弃的 空啤酒罐 > > 互いのすべてを 知りつくすまでが > 如果非要探究 彼此的一切 > > 爱ならば いっそ 永久( ......
CSP模拟13
T1考场降智,写了个假的模拟,没签上到。T3空间爆了,直接CE(应该是线段树写挂了). # y xt在四个角,取最大值,排序. Code ```cpp for(int i=1;i # S 神奇的转化. $ num= \Sigma _{i=1} ^{n} (k>=i) $ num即大于等于k的数.对于 ......
CSP模拟14
不会暴力!不会暴力! # 第负一题 分治+DP 只会 $ n^2 $ 暴力. $dpl[i][0/1] 向左 选/不选 mid 的最大值$ $dpr[i][0/1] 向右 选/不选 mid 的最大值$ $ ans = \sum _{i=l} ^{mid} \sum _{j=mid+1} ^{r} m ......
8月杂题[距离最后一场 CSP-S 还有 3 个月]
Cu 傻逼 来写自己最后一个赛季的第一篇博客啊。 **1.CF1225G To Make 1** 直接 dp 复杂度寄了啊，考虑找点性质。 有解的必要条件就是存在一组 $x_i$ 使得 $\sum \frac{a_i}{k^{x_i}}=1$ 对吧，其中 $x_i$ 可以看作是一个数在合并过程中被除 ......
洛谷 P7911 [CSP-J 2021] 网络连接 题解
# 写在前面 一道普及级别的题目。CSP-J 全国统一命题 2021年第三题。 本题解来自于一位真正的大佬。传送门https://www.luogu.com.cn/blog/xyf007/solution-p7911。 题面信息来源于洛谷。请访问https://www.luogu.com.cn/pr ......
【垫底模拟】CSP-14
## T1 第负一题 第负一题（×） 地府一题（√） 当时觉得是唯一可做题目，然后伪了。 这道题其实 20pts 很好拿，就是设计 $f_{i,[0/1]}$ 表示 $i$ 表示第几轮，$0/1$ 表示取或不取： $$ \begin{aligned} &f_{i,1}=f_{i-1,0}+a_i\\ ......
【垫底模拟】CSP-13
## T1 y 什么寄吧。 懂了，不会的题就先排个序。 ## T2 s 这个题打了一个 dfs 求 10 以内全排列跑路了。 对于题里给的这个函数，$1-n$ 的全排列求和： ``` int f(int n,int p[],int s[]){ int ret=p[1]; for(int i=2;i1 ......
【考后总结】8 月 CSP-S 模拟赛 1
# 8.3 CSP 模拟 13 $\text{zero4338 round}$ ## T1 y 显然 $\text{xt}$ 会选择四个角，对每个格子求出到四个角的曼哈顿距离最大值，操作一定会优先选择最大值较小的，所以把距离数组排个序就行了。 ## T2 s 经典套路是设答案是 $a$，把小于 $a ......
【csp2020】 方格取数 题解
[洛谷传送门](https://www.luogu.com.cn/problem/P7074) ## 1.题目大意 给定一个 $n*m$ 的矩阵，矩阵中每个点 $(i,j)$ 都有一个权值 $f_{(i,j)}$。每次可以向上，向下或向右走。问从 $(1,1)$ 走到 $(n,m)$，经过的路径上点 ......
CSP模拟12
跟DP专题似的而且啥都套个概率期望……寄！ #随 打表log的式子 $ \frac{ (n-1) ( n^{m} - (n-2)^m ) }{n^{m}} $ 根据生成函数/差分证明了正确性！ #便 ![](https://cdn.luogu.com.cn/upload/image_hosting/ ......