8.11

下午入校，然后各种收拾行李之类的

来了机房发现除了我还有4位大佬，膜拜

因为中考前我不是好几个月没学吗，也是忘干净了

然后开始复习，这些题也是异常简单，过两天就能回去写 Ynoi 了

upd：后面老哥一个在打杂交版pvz，一个在打火影忍者，绷不住了

P1434 [SHOI2002] 滑雪

我咋开始写这么简单的题了

对于给定的矩阵找最长减区间

考虑对矩阵进行 DFS

直接暴力进行 DFS 并判断边界可以获得 $90pts$

我们发现有一个点会 TLE 掉，考虑进行记忆化，结束

P1101 单词方阵

暴力搜索即可

标签：矩阵,DFS,集训,杂记,纪要,英华
From： https://www.cnblogs.com/Vsinger-LuoTianYi/p/18353717

『模拟赛』暑假集训CSP提高模拟18
Rank致敬传奇不挂分Rank5模拟赛A.Mortis原[ABC302G]Sortfrom1to4签，致敬传奇abc_g作签到题。虽然但是还是想了1h，好在最后成功切了。具体解释看看题解，求个赞。点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintRatio=0;constintN=2......
暑假集训CSP提高模拟18
\[暑假集训CSP提高模拟\1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1+1\]Verygoodproblem,thismakemynewsrotate.A.Mortis考虑到应该先写个假的暴力.对于暴力思路，可以想到，假如我们每次都将一个不在它位置上的数字移到它应该在的地方的时候，另一个数字也刚好移到正确的位置，这......
JS杂记
数据类型:值类型(基本类型)：字符串（String）、数字(Number)、布尔(Boolean)、对空（Null）、未定义（Undefined）、Symbol。引用数据类型：对象(Object)、数组(Array)、函数(Function)。 js中的闭包: Javascript语言特有的"链式作用域"结构（chainscope）子对象会一级一级地向上寻找所有父对......
[赛记] 暑假集训CSP提高模拟17
符号化方法初探100pts签到题？做了得有1.5h+；考虑全是正数或全是负数的情况，那么我们可以对其做一次类似于前缀和或后缀和的操作，需要$n-1$次；所以我们只需将数列中的数全部转化成正数或负数即可，具体地，找出所有正数的和和所有负数的和，如果前者比后者要大，那么就将所有正数加起......
UOJ #712. 【北大集训2021】简单数据结构
Description你有一个长度为$n$的序列$a$，下面你要进行$q$次修改或询问。给定$v$，将所有$a_i$变为$\min(a_i,v)$。将所有$a_i$变为$a_i+i$。给定$l,r$，询问$\sum_{i=l}^ra_i$。\(1\leqn,q\leq2\times10^5,0\leqa_i,v_i\leq10^{12}......
暑假集训CSP提高模拟17
\[暑假集训CSP提高模拟\operatorname{EIJ}_{2}(6)-1\]$\operatorname{EIJ}_{k}(A)$定义为有$A$个球，$k$个盒子，盒子相同，球不同，把全部球放入的方案数Hint易知$\operatorname{EIJ}_k(A)=\dfrac{A^k}{k!}$，详见这篇文章其实我觉得构造的过程更有意思：对一个给定的正......
暑假集训csp提高模拟17
赛时rank16，T1100,T250,T325,T425T4是简单题，但因为转移方程没有继承上一位状态，然后就挂了T3写了个神秘的状压，打了25的部分分T2暴力，T1正解T1符号化方法初探[ABC081D]Non-decreasing考虑最大值和最小值若$abs(max)>abs(min)$，则将所有的负数加上最大值使其变为正，前缀......
『模拟赛』暑假集训CSP提高模拟17
RankA.符号化方法初探原[ABC081D]Non-decreasing挺水的，不过赛时想了错解。赛时做法是都塞到一个set里一遍推过去，如果比上一个小就lower_bound找一个最接近差的数加上，不过它存在比较大的问题。首先全是负判不了，会进入死循环；其次用map存下标也会出现存在两个相同的......
暑假集训CSP提高模拟17
暑假集训CSP提高模拟17组题人：@joke3579$T1$P222.符号化方法初探$70pts$原题：[ABC081D]Non-decreasing部分分测试点$1$：输出样例$1$。测试点$11\sim15$：由于$\{a\}$非负，所以对$\{a\}$作前缀和即可。随机$pts$：乱搞。正解当......
P10008 [集训队互测 2022] Range Minimum Element
MyBlogsP10008[集训队互测2022]RangeMinimumElement难点在于双射构造。首先考虑给定了$b$如何进行判定。从小到大填数$x$，每次把能填的地方（$b_i>x$的区间之外）全部填上$x$，这样填一定是最优的。合法当且仅当这样生成的序列$a$对应的$b$就是$b$本身......

【杂记】英华集训纪要

8.11

P1434 [SHOI2002] 滑雪

P1101 单词方阵

相关文章

赞助商

阅读排行