摘要：
题目传送门 思路 考场上只花$10min$打了个$10pts$递归暴力跑路了。其实一眼看出是线段树2的板子，但是由于只剩半小时而且还没打$T4$，所以果断放弃了。 其实这个题跟线段树完全没有关系，因为线段树最强的一点就是可以一边修改一边查询，但是本题只需要输出最后结果就行了，所以显然没有发挥出线段树 阅读全文
摘要：
考试的时候就一个地方写挂了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊，要不然就完成了场切大模拟的壮举 思路 有什么思路啊，就模拟啊。。。首先发现1582年之前是白给，我一开始决定整个题都使用取模操作。但是我发现公元前4713年1月1日是第0天，也就是这一天不算在儒略日内，但是公元1年1月1日是算的，这就导致它 阅读全文
摘要：
爆炸了，所以也没什么心情扯别的，还是总结一下经验吧 首先看题，由于打了七场qb模拟赛，让我总结出了sb经验，下定决心要切$T1$。看了大约三分钟题面，确定无疑是个大模拟。看到闰年，感觉有点开心，觉得就是一个普通的日期模拟，肯定是全场切。为了不分心，我决定先切掉$T1$再去看后面的题（flag++）。 阅读全文
摘要：
题目传送门 普及算法都不会，参加个锤子CSP—S 思路 完全剽窃别人的思路，话说回来，我要是会还学它干啥。单调队列，顾名思义，队列里的元素都是有单调性的，通过维护单调性，优化时间复杂度。干说其实根本没用，直接看题。首先根据题解的思路，求最小值的时候将队列内元素从小到大排列，这样每次查询最小值的时候， 阅读全文
摘要：
题目传送门 这是一道模板题（bushi） 首先，说实话，我感觉做这道题比较吃力，毕竟我是刚刚背过$exgcd$代码，并且只是小小的对找正整数解有所了解，所以写了半天才做出来。做这种数论题确实是对计算能力和逻辑思维的考验，而且从难度上看，我这个蒟蒻能做出绿题，也有点小小的成就感。 今天开始停课备战$C 阅读全文
摘要：
这题的思路太妙了 思路 首先我作为一个蒟蒻，只能想到50分的做法，~~而且由于太好想了几乎是秒出答案。~~但是100分做法我直接放弃想了。。。因为我也意识到自己$dp$太菜了不可能想出来。但是看到了一篇绝妙的题解，直接把这题秒了。简而言之，首先，答案序列一定是$A$的子序列，由于两个序列都是1~n的 阅读全文
摘要：
$dp$太菜了，紧急补课。就从入门题开始吧。。。 思路 其实这题我第一眼是没想到$dp$的，一下就看出是拓扑排序后简单递推了（递推也算$dp$吧。。。），切了。然后考虑到自己不会记忆化搜索，所以才学一波。 “记搜好就好在可以自动找出拓扑序”————zhx 那么既然这题可以用拓扑排序做，当然也就可以使 阅读全文
摘要：
本来切了，却因为算错复杂度了没敢写。。。 题目传送门 思路： 其实思路很好想啊，就是分解质因数，然后逐个暴力判断就能过。如果这个数包含$m1$的所有质因子，那么肯定能凑出来；反之，如果有一个不包含，那么死也凑不出来。然后暴力枚举到底最少要几个能凑出来即可。这样一看，好像复杂度就不是很友好。首先把$m 阅读全文
摘要：
题目传送门 思路 其实就是推一波式子，~~有手就行，~~主要是刚学会$exgcd$，过来记录一下细节。 代码 #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #incl 阅读全文
摘要：
考试经验 根据这几天的模拟考试，我增加了不少经验： 1.一定要切$T1$，签到不成功基本就无了。因为以我的水平来说，我打了七天模拟赛，就只切了一次$T2$，也就是说$T1$是我唯一能做出来的题，对绝大部分人也是这样。所以这$100$分一定要牢牢抓住，如果$T1$挂分那直接GG，因为基本是全场切。 2 阅读全文