初赛2007 csp
【考后总结】8 月 CSP-S 模拟赛 2
## 8.7 CSP 模拟 15 世界が终るまでは - WANDS > 大都会に 仆はもう一人で > 孤身一人 彷徨在大都市 > > 投げ舍てられた 空カンのようだ > 就像被人丢弃的 空啤酒罐 > > 互いのすべてを 知りつくすまでが > 如果非要探究 彼此的一切 > > 爱ならば いっそ 永久( ......
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 ......
百度之星2023初赛R1游记
### 前言 \& 吐槽 非常好比赛，爱来自百度。 先是服务器崩溃导致延期到 16:00 - 19:00。 然后赛时客户端也一直卡，给题目描述翻个页都要卡几秒。 基本是跟榜做的，除了 T8 来不及看之外都看了，但怎么全是一眼题。 此外还有一些槽点。比赛体验总体来说不算很好。 希望百度之星明年还是回去 ......
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 ......
[刷题笔记] CF1132F Clear the String & [CQOI2007] 涂色
[Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空，每次 ......
【垫底模拟】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}} $ 根据生成函数/差分证明了正确性！ #便  ### Description 类似于炒股票，有买进有卖出，**当天可以既买进又卖出无限次**，现在有若干件物品，每件物品都有一个价格，每天每件物品的价格不一致，你初始有$m$元钱，想要通过若干次购进 ......
【垫底模拟】CSP-12
一场比赛题解好像必须需要一张头图：  ## T1 随 不会球教。 ## T2 便 首先明确： * 子串是连续的 * ......
「赛后总结」暑假 CSP 模拟赛系列
# 「赛后总结」暑假 CSP 模拟赛系列 点击查看目录 > [TOC] 啥也不会。 对于我这种低水平选手来说补完所有题是比较困难的，写完所有题解更是困难，所以打算只写个人认为比较有意义的题。 都是校内题库的链接。 有 CF/AT 的 submission 的话会考虑直接放提交记录以减少文章长度。 # ......
CSP2021 游记
## 前言 这个人是蒟蒻，初二，在机房属于是垫底。今年是第一次参加 CSP-S，第二次参加 CSP-J。 ## Day -1 颓。 ## Day 0 学校搞运动会，上午一边看运动会，一边复（摸）习（鱼）。 中午 $1:00$ 出发，在车上又看了会儿算法。全车的人都在颓。 回了酒店后继续颓，感觉明天要 ......
CSP2022 游寄
### 前言 话不多说，考得太烂了。差点退役。 **But there is a longer way to go.** **It's not the end.** ### 初赛 J 组 91.5，学校排名第一，S 组 76，学校排名第三。今年学校去了好多人，$pj$ 有二十几个，$tg$ 十几个。 ......
CSP模拟11
看到题目就绷不住了。今天事故挺多的，心里活动也很复杂。 在一道题上浪费太多时间了……明知道做不出来还挺不甘……挺怪的。虽然中场改题面但T3其实依旧水但被T1绑住了，不知是不是对当时摆烂的后悔或弥补.果然时间是守恒的 #[原](https://www.luogu.com.cn/problem/CF55 ......
赵和旭 CSP-J 基础训练营讲课笔记
# 输出 ``` #include using namespace std; signed main(){ cout using namespace std; signed main(){ int x,y; int sum; cout>x; cout>y; sum=x+y; cout using n ......
CSP模拟-10
全是期望，这是捅期望窝了？？？？ emmm.......今天考试爆炸，QAQ心态直接炸 # T1 Because 等等，这是。。。。。游走？！？！！！！窝似沙币，没记住之前的题。。。。 当我打完模拟赛后：沃日，不tm的是游走，是一个再简单不过的概率题，差不多学过高一下概率单元的人都会的题，我不会！！ ......
初赛复习
### 各种排序算法的比较：  ### 运算优先级比较： $，右端点是$(i, R_{i})$。 你从 $(1,1)$ 点出发，要求沿途走过所有的线段，最终到达 $(n,n)$ 点，且所走的路 ......
2020年百度程序设计大赛初赛
解题思路：签到题。首先找出最少补充x[i]需要消耗掉多少瓶水。从而在得到摄入的最小值 import java.util.Scanner; import java.util.Collections; import java.util.ArrayList; import java.util.String ......
CSP模拟8
垫底了……垫底了……感觉这场真的好摆。垫底是必然的。一堆良心暴力都没打。 一眼望过去都可做但挂了又被一堆pj题薄纱。 排序是个好东西。它的作用已经不是一开始排个大小那么简单了,让区间有序可以便利很多操作。比如T2双指针不用担心 x 乱序的问题。T4的离线更简单的思考问题。有序的东西真的会方便思考，不 ......
CSP模拟7
保龄了！！！！保龄了！！！！ #A.卷 一眼树形DP板子,一个点选与不选。然后就挂了…… 取模会使一个大数变小。所以dp里记录的值无意义。我们可以把相乘变成对数相加的形式。比较对数就好。对数数组要double。 #B.简单题 组合数学。 我们向限制连边变成一条链。 $ 1 \rightarrow 2 ......
CSP模拟-4
日，怎么第一天考试直接4道思维题，被真实力.......... # T1 [ARC125C] LIS to Original Sequence 这道题还是比较简单的 能想到 由于题目里面让求**字典序最小**，因此我们可以隐约的想到做法：贪心。 我们现在将一个 $1$ 到 $n$ 的数列分成输入的数 ......