- 博客(96)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 大机佬们的友情链接
同机房巨神排名不分先后Conprour:https://www.cnblogs.com/conprour/Last_order:https://shinomiya.cnblogs.comWind_Whisper:https://blog.csdn.net/BUG_Creater_jie/Yinz:https://blog.csdn.net/qq_54665447CodingJellyfish:https://www.luogu.com.cn/blog/CodingJellyfish/Tende
2021-01-27 22:29:53
308
10
原创 曲折的学期,成长的学期
文章目录前言竞赛文化课期末考试复盘DAY0DAY1DAY2DAY3&DAY4一些期望残酷的现实总结语文数学英语物理&化学生物总结中的总结尾声前言随着期末考试的结束,高二的上学期接近尾声。不知不觉中,高二上学期已经过去了一半,这是我的一个重要转折点,略有感慨,加之适逢期末总结,固有此文竞赛这将会成为我高中最难忘的时光之一褪去了高一的稚气,褪去了高一的好奇,但对于信息竞赛的热情,没有褪去,经过了无数的纠结、挣扎、怀疑,我最终还是义无反顾地踏上了停课这条路。当走进410的时候,之.
2022-01-16 22:41:52
543
3
原创 解析几何学习笔记
文章目录解析几何2.1坐标法定义、公式与定理解题方法例题题型2.2直线及其方程定义、公式与定理解析几何回whk了QwQQwQQwQ2.1坐标法定义、公式与定理1.平面直角坐标系内两点间距离公式:∣AB∣=∣AB→∣=(x2−x1)2+(y2−y1)2|AB|=|\overrightarrow{AB}|=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}∣AB∣=∣AB∣=(x2−x1)2+(y2−y1)22.中点坐标公式:M(x1+x22,y1+y22)M(\fra.
2021-11-22 22:58:58
1895
原创 NOIP2021游记
DAY0尽管一直强调别紧张别紧张,晚上还是搁床上躺了半个小时/捂脸DAY1复盘这天终于来啦!这是我OI生涯一个很重要的节点尽管疫情较为严重,但是感谢老师,感谢家长,感谢学校,感谢大连市,让我们能够进行NOIP/合十早上早早就到了,提前进入了考场,看着眼前熟悉的机器,心里突然就坦然了考试正式开始,平常的模拟赛这时就派上了用场,这次总算是没有慌乱,一切都按照计划进行首先上来先是遍历全局,挨道题进行演算,上来一看T1,基本上确定是能切的,就是预处理出带7的数,再处理这些数的倍数,能形成一个01串
2021-11-21 12:45:13
537
1
原创 CSP2021-S:从维持考场心态到赛后复苏
10-23,一次很重要的检测一段时间内成果的机会,更是对心态的巨大考验复盘像模拟赛一样,上来先是通读全文,基本确定T1应该算是主要靠思维但代码难度不会很高,T2check很不好写,T3能顺利地写出全排列暴力,T4基本不可做看来是顺序开题呢也不知道是哪来的自信,我最开始想到的竟然是先写T1暴力,再去切掉T1,最开始我想到了对于分配的廊桥我们可以二分处理,但是我在考场上因为没有看到“先到先得”这一点,所以就一直在往线段覆盖这道已经做过不知道多少次的题上想,所以就没有想到关于单调性的证明,结果就是自己就把
2021-10-24 08:11:48
230
原创 20210925模拟
文章目录复盘期望成绩实际成绩赛后总结复盘多测不清空,爆零两行泪 ——szq开局拿到题就是熟面孔,啊,写博客,虽然说我还没有切这道题,但是大概思路是了解的,于是按照以往的思路,我先将这道题闲置,先去写完下面的题的暴力分接下来向下看,基本上看的我是一愣一愣的,于是抓了一个较简单的T3先看,T3最开始没能正确理解题意,花了一段时间去理解,完全看懂后第一想法是看到序列上求不同元素个数,想到莫队,但是因为需要至少修改一个元素,还需要加上修改的代价,这样莫队显然不好处理,于是放弃了这个想法,随后决定直接.
2021-09-25 14:03:53
89
原创 20210923再建鸥哀
文章目录复盘期望得分实际得分赛后总结解题报告复盘上来一看,学长出的题,明白了,这次模拟不会很简单,立刻进入拿分状态先通读一遍,第一印象T1好像可做,T2不太好写,T3完全放弃,T4暴力好写然后就从T1开始看呗,因为知道主拿部分分,所以最早就没去想正解,看到小于500的数据,n3 可做,而这题通过一定的n3 预处理矩阵所有形态就可以Tn查询,这样20分是可拿的,先写了这个随后看到k=1这个点,我就开始思考,这个是不是也能写,那么当k=1时求的是什么呢,经过观察,这题其实就是求矩阵上每条左上到右下.
2021-09-24 16:59:48
139
2
原创 20210912模拟
简单复盘首先开局直接全看一遍,上来就发现T1T3T4暴力很好写,于是先上T1,显然对于一个数列,如果每次都贪心地找出最小值,并且将最小值加上模数,反复如此最后找出能过验证的数列即可,复杂度n2 是可以过50分的接下来直接就去T3了,T3分两个部分分,一个是n≤1000,一个是k=1,对于n≤1000的数据在没想到,暴力的话时间复杂度总是多个n,所以就先着眼于k=1,通过观察题面我们可以发现对于不同点的联通块,连续的点所在的块也是连续的,所以我们将点分为联通块个块,既然块是连续的,那么查询时我们只需要用r
2021-09-12 14:54:41
100
原创 20210909分段dp模拟
上来通览全局,一眼就看到T2和0907模拟T2一毛一样但是呢,数据范围……1e5就挺离谱的,于是没花多长时间把0907的基本复刻上去,改下权值改下条件就先看其他的题了回头看T1,这题显然是字符串匹配题,首先想到的是哈希,因为它并没有回溯权值,所以想到是分段dp,然后就花30分钟简单写了个map代替哈希n2 mlogn就过了接下来的十五分钟去看了T3,实在是没有思路,于是就回头寻思怎么优化T2,看到区间问题想到用线段树优化,但是因为只剩下五分钟于是检查检查就交了但是!!!出现了神奇的事情T2居然n
2021-09-10 16:38:23
112
原创 ybtoj火车载客(精)
ybtoj火车载客问题(精)这题很有意思,花了我5h,最终在一众大佬围攻下,终于出来了文章目录ybtoj火车载客问题(精)题意起始の思路题意大概意思就是限客c人的列车经过n站,现在有k个站,每个站有一组人,他们起点相同终点相同,现在我们要在不超载客量的情况下让能到达的人数最大(可以不整组取),求人数是多少起始の思路对于每组人,起点和终点组成的线段可以拆分为起点和终点(废话),这样对于所有点不管起点还是终点,我们可以将其离线,并且按照时间进行排序,枚举到每站的时候列车会发生什么那么列车上会发
2021-09-06 22:52:21
432
2
原创 2021-09-04模拟赛
2021-09-04模拟赛今天爆零了,感觉很不应该,也许是没有进入状态,或者是有点飘了首先在战略上我没有转到模拟得分战略,而是尝试先去切题,这和昨天讲的背道而驰在战术上我没有及时转移首先把题全都看一遍就应该意识到这次模拟不会那么简单,应该以得分为主以暴力为主,但是在看到T2的时候感觉自己能切,还是没忍住去写了链表,但是接近写完的时候才发现这么写的话IC操作时间复杂度是假的,不得已只能改变原有写法,利用现有代码写20分暴力,这期间debug耗了很长时间,但是就一直耗着,没有及时转移接着我又没有去利用
2021-09-04 16:57:44
132
原创 0816集训模拟总结
0816树上问题复盘今天可能状态好点?但是也没好到哪去开始考试,老规矩不赘述但是今天通读时间有点长,原因可能是题目略长拿起T1一看,喝!树的重心,我知道今天不会好过了,而事实就是这样,T3染色好不容易认为自己会做了,明明都知道要在欧拉序上做手脚,但是模型转换没搞明白,没想到转成矩形求面积并,所以生生推了1.5h没推出来,不得已写了dfs去看下一题,预计30这之后我又觉得T2我可以,就去看T2,结果又是推了1.5h啥也没有,但是好在还是可以写点暴力,于是打了dij暴力就又走了剩下两题我就压根没
2021-08-16 20:19:51
100
原创 0815集训模拟总结
0815图论总结复盘考试前我又得知了今天要考图论,所以提前复习复习了图论板子(埋下伏笔)今天状态真的特别特别不好一上来还是正常策略,通读全文然而,今天我却没看出来哪道题可做……于是就挑了道T1开始想可能是因为睡得有点晚?考试前一个小时觉得很困,但是又睡不着,这种状态一直在,就是很困但是有没办法解决,当解决的时候已经过去1h了终于清醒一点了,回过神之后发现时间过去很多,急急忙忙弃掉现在想不出来的T1开始往下看,T2也做不出来……于是来到T3,T3有点像floyd但是1000完全不满足floy
2021-08-15 22:49:27
112
原创 0814集训模拟总结(七夕特辑)
0814字符串相关复盘今天到学校的时候发生了一点小插曲,服务器莫名其妙关了也没网了,所以只好看看书复习复习字符串相关算法(没错!我又知道今天要考什么啦!)虽然出了问题但并不影响我们正常考试考试开始,还是老策略,上来直接通读全文,大概确定了题目类型以及战略方向,T1哈希T2KMPT3trie树T4哈希,难度确实大概是递增的好!抓住T1就上!啊,前后缀问题,之前做过,大概就是hash解决吧但是不会hash怎么办,map应该更简单一点,大概思路就是枚举前缀和后缀,统计出现次数,大于等于2就可以,然后选出
2021-08-14 21:32:47
128
1
原创 0813集训模拟
0813分治&二分&倍增&快速幂复盘经过昨晚的一点点睡眠,今天的状态稍微好了一点今天不知道会考些什么,于是就又de了de昨天的题考试开始,由于前几天问题基本总结出来了,大概的固定策略已经确定,所以今天已经是轻车熟路了先通读全文,标记出关键点,确定没什么特殊点之后再从T1开始做题。通读完全文之后,大概确定了今天的题目编排大概就和标题一样首先是T1,这道题一看就是一道需要一点简单推导的分治,实现采用递归的方式,最开始我以为变换形态只有两种,两种轴对称分别对应0和1,以奇偶为关
2021-08-13 22:57:04
102
原创 0812集训模拟总结
0812DP复盘我又双叒叕提前知道考什么了由于前一天调题睡得有点晚,今天状态不是很好鸭(埋下伏笔)考试开始,一如既往地细读题(T4有5s的时限真的惊到我了),大概确定了做题的策略:先爆零暴力打满,然后再去想正解,首先T1,我看出这是道数位DP,但是由于数位DP不大会写,含泪放弃,只好打了30分表赶紧溜走(血一般的教训啊,板子一定要记好!!!)TIME:1.5hT2掺杂了一点期望的问题,一时半会没想出来,去了T3,T3看到图相关第一反应是树形,但是因为是强连通,所以显然不是树状结构,我们发现,对于一
2021-08-12 22:29:16
102
原创 0811集训模拟总结
0811数据结构复盘考试开始之前:由于提前得知了考数据结构,去学校的路上复习复习倍增和LCA(埋下伏笔)鉴于前两天的经验,今天做题第一件事是快速通读全文,标记出重要的信息以免遗漏,并且提升了读题速度,在十分钟内完成了上述工作由于题目中提到T1难度较低,便打算先看T1,尽量切掉看到T1的一些关键信息:维护序列,改变位置,便想到了链表,O(m)复杂度,维护nxt为某元素的下一个元素,lst为某元素的上一个元素,每次修改更新nxt、lst值即可,但是会出小问题,当改变最后一个值的时候nxt和lst并没有
2021-08-11 23:12:53
105
原创 0810集训模拟总结
0810贪心复盘比赛前得知今天内容为贪心,结合gg温馨提示,于是在赛前确定了今天的基本战略:切题为主,辅以暴力考试开始,在昨天的教训下,今天第一件事便是认真阅读文件相关内容,在确认了每个字的内容之后,开始阅读题目内容首先通读全文,T1T2第一眼看起来都还好写,T3最开始看有点复杂,T4看到要维护异或和就想到维护trie树(埋下伏笔)大约半个小时把题完完全全仔仔细细读了一遍(读题时间有点长了),开始着手较简单的T1,看到环状区间,第一感觉:将环状区间展开成为一个二倍的链状区间,t大小为100,n大小
2021-08-10 22:15:42
120
原创 0809集训模拟总结
2021.08.09搜索与枚举模拟赛复盘:大概8:00开始模拟赛,刚开始犯了一个错误,刚开始一定要看文件开头,不管是否有标题,要仔细看好文件输入输出和cpp名,看好是否有O2或者时间空间的特殊限制。这次没看可能还是没注意到主题这种小问题,下次可能就会出现文件名写错这种大问题,这种问题是应该坚决杜绝的,是不应再出现的第一个小时的前半个小时通读了四道题,第一印象T1KMP,T2没太看出来,T3Tarjan,T4并查集,其中T4应该是可以切掉的所以我打算先处理好前三题暴力首先是T1,仔细端详了一下,这题并
2021-08-09 17:47:01
109
原创 集训总结·一
前言北大的lyn学长回来给我们集训啦!集训内容包括了DP,字符串,图论,树上算法,数据结构以及数论习题难度要比平常习题加大一个难度,但是咬的紧还是能跟上的
2021-08-08 11:14:24
176
1
原创 莫队练习之离散化:P3709 大爷的字符串题
文章目录一点吐槽题意思路代码出现的问题一点吐槽此题收录于《语文阅读理解竞赛题》出题人语文绝对有问题题意其实很简单给定一个序列,m个询问包括l、r,求l到r区间内众数的出现次数思路对于此题我们不但要维护每个数出现的次数,而且要处理当某一个数不再是众数的时候,如何更新考虑记录众数序列的记录,但是很难进行更新考虑不记录具体数字,只根据次数判断是否是众数记录每个数字出现的次数,判断相同出现次数是否有其他数字,有则不需要更新,没有则需要更新出现的次数为了避免出现相同的数据,对数据进行离散化.
2021-07-02 12:47:44
85
原创 莫队练习之基础练习:P2709小B的询问
文章目录题意思路代码题意给定一数列,给定多个询问,询问中给定l、r,求l到r中每个数出现次数的平方的和思路询问之间不互相影响,考虑离线,考虑莫队,维护每个数出现的次数cnt[i],根据完全平方展开,可以得到更新后sum=sum+2*cnt[i]+1,离线时间复杂度O(n√n),查询O(1)代码#include<bits/stdc++.h>#define N 50005#define ll long longusing namespace std;inline ll read(
2021-07-01 13:02:14
80
原创 普通莫队算法
莫队算法是由莫涛提出的算法。在莫涛提出莫队算法之前,莫队算法已经在 Codeforces 的高手圈里小范围流传,但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时,只分析了普通莫队算法,但是经过 OIer 和 ACMer 的集体智慧改造,莫队有了多种扩展版本。(来自oiwiki)
2021-06-24 21:12:04
179
原创 6.19dp模拟
6.19dp模拟文章目录6.19dp模拟概况A.NUMBER思路代码时间管理大师B.FLOWER思路代码填表与刷表概况t1消耗时间过长,t2记录方案刷表法出大问题A.NUMBER思路枚举两条路线分别到达每个点时的状态,只可能从上或左转移,所以枚举步数,三维解决,有可能是上上,上左,左上,左左代码#include<bits/stdc++.h>#define ll long longusing namespace std;inline ll read(){ int x=0
2021-06-19 19:36:53
122
原创 5.29身败名裂
busses本题第一眼可能会让人迷惑,拨开题面看本质,这里里程其实可以看作十种物品同时里程也是所占体积,耗油数就是价值,随意换乘意味着物品可以取随意多件,那么这就是一个完全背包,总体积为想要行驶的里程数代码:#include<bits/stdc++.h>#define N 1000005#define ll long longusing namespace std;inline int read(){ int x=0,f=1;char c=getchar(); while(!i
2021-06-13 23:03:29
120
原创 2021-06-12组队模拟
组队模拟目录文章目录组队模拟目录概况A.cubicp思路代码B.dp思路代码C.number思路代码概况本次模拟采用组队形式,题目难度橙-蓝-蓝A.cubicp思路首先觉得有点难,后来仔细看看,dlm又推了推式子,再读个题,半小时顺利切掉,具体推导如下:一个 P 数如果是立方差数,不妨假设是 x3-y3(x>y)。相当于(x-y)(x2+xy+y2),由于 P 是质数,因此 x=y+1。又有(x-1)2+x2+x(x-1)=P,暴力枚举 1~10^6 判断即可。代码#inc
2021-06-12 15:47:23
422
原创 6.又双叒叕背包模拟
背包模拟概况主要对有限背包、完全背包、背包记录方案、有依赖背包进行了考查,重点在于考察学生对于背包模型的灵活运用以及学生对背包板子的熟练度A.PACK思路:二维背包板子,还好数据小代码:#include<bits/stdc++.h>#define ll long longusing namespace std;inline ll read(){ ll x=0,f=1;char c=getchar(); while(!isdigit(c)){if(c=='-')f=-1;c
2021-06-10 19:06:09
142
原创 分组背包(血的教训)
分组背包这题呢,挺简单在这里我们要考虑的最重要的问题就是如何使选择的物品不发生冲突。显然,我们可以通过循环的层数控制来解决这个问题代码:#include<bits/stdc++.h>#define N 1000005#define ll long long#define ls (p<<1)#define rs (p<<1|1)#define mid (l+r>>1)using namespace std;inline ll read(){
2021-05-25 19:11:31
165
原创 LCS及机器分配(luoguP2066)
LCS:题解:对于两个序列,枚举i为第一个序列第i个元素,j为第二个序列第j个元素每枚举到两个元素时,这两个元素有两种情况:1.一样这时我们只需要从i-1,j-1转移即可方程:dp[i][j]=dp[i-1][j-1];2.不一样这时我们需要考虑这是从上面转移来的还是下面转移来的方程:dp[i][j]=max(dp[i-1][j],dp[i][j-1]);代码:#include<bits/stdc++.h>using namespace std;int n,dp[100
2021-04-29 20:41:40
74
原创 合唱队形
这道题呢,思路还是很简单的显然对于整个队列我们可以枚举中间点然后呢,正反预处理最长上升子序列,就完事了代码:#include<bits/stdc++.h>using namespace std;long long n,dp1[10005],dp2[10005],maxn,t[10005],cnt,q2[10005],q1[10005];int find1(int x){ int l=1,r=cnt; while(l<r){ int mid=(l+r)>>1
2021-04-27 19:51:55
106
原创 拓扑排序
1.挖地雷这道题,第一想法Floyd但是一个很大的问题是怎么存路径这是一个很玄学的问题于是我就想到了很阴间的思路:hash然后一个小时之后弃然后仔细看看题面显然这是一个DAG,那么针对DAG,代码:#include<bits/stdc++.h>#define N 20005using namespace std;struct edge{ int to,nxt,cost;}e[N];int head[N],ecnt=-1,a[N],n,dis[N],in[N]
2021-04-22 19:32:06
72
原创 最长不下降子序列(记录路径)
对于两个序列,求两个序列的最长不下降子序列并输出路径首先,我想到的是简单的直接求,开b数组存序列,对于每个元素,如果它大于队尾元素,显然可以直接加,如果不是,那么在序列中找到第一个大于它的数并更新之,如此求即可但是一个重要的问题没办法存存出来的b并不是正确顺序而是打乱顺序所以这道题要另想方法其实很简单把原数组排个序,求下最长公共子序列就行啦代码:#include<bits/stdc++.h>using namespace std;int s1[1100],s2[1100]
2021-04-17 17:47:25
193
原创 线段树
只是板子#include<bits/stdc++.h>using namespace std;long long P;long long n,m;long long tr[400010],a[100010],lz[400010]={0},lz1[400010];void build(long long p,long long l,long long r){ lz1[p]=1; if(l==r){ tr[p]=a[l]; tr[p]%=P; return; } lo
2021-04-09 16:31:52
88
原创 迷宫问题
经典的迷宫问题两种解法1.DFS,没啥可说的代码:#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>using namespace std;int m,n,a[1000][1000],sx,sy,fx,fy,vis[1000][1000],sum[100000][10],ifres,k;int dx[4] = {0,-1,0,1};int dy[4] = {
2021-04-08 20:01:44
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人