随笔分类 - 集训总结
摘要：CF习题集一 一、CF915E Physical Education Lessons 题目描述 $Alex$高中毕业了，他现在是大学新生。虽然他学习编程，但他还是要上体育课，这对他来说完全是一个意外。快要期末了，但是不幸的$Alex$的体育学分还是零蛋！ $Alex$可不希望被开除，他想知道到期末还
阅读全文
摘要：A、数列 题目描述 分析 非常显然的矩阵快速幂 首先我们要构造如下的两个矩阵 \(\left[ \begin{matrix} b &c &d &1\\1 &0 &0 &0\\ 0 &1 &0 &0\\0 &0 &0 &1\end{matrix} \right]\) \(\left[ \begin{m
阅读全文
摘要：7.14 在家中只待了两天，又回到了学校集训，这也算是一次新的开始。经过之前二十多天的学习，我的收获还是很大。在接下来的集训生活中，要继续把基础夯实，尤其是之前的错题，一定要再做一遍。明天是这次集训的第一次考试，要及时从考试中找到状态。 7.15 今天是集训的第二天。上午的考试在T1卡了很长时间，主
阅读全文
摘要：1、历次模拟赛 集训模拟赛一(6.26) 第一次模拟赛，开端不错，第5名 集训模拟赛二(6.28) 模拟赛中考得最好的一次，第3名,+2 集训模拟赛三(6.29) 排名下滑，第13名，-10 集训模拟赛四(6.30) 有所恢复，第6名，+7 集训模拟赛五(7.1) 再次下滑，第11名，-5 集训模拟
阅读全文
摘要：总结 A. 不知道叫什么名字 题目描述 分析 一道裸的LCA板子题，就是卡常有点难受,注释在代码里 代码 #include<bits/stdc++.h> using namespace std; const int maxn=22,maxk=1000005; int f[maxk][maxn]; i
阅读全文
摘要：总结 ~~今天集齐了四种颜色~~ 这一次真是水翻了，除去第一题送分题，后三道题只拿了50分 开考后完全不在状态，最后的一个半小时一点代码都没有写出来 A、李时珍的皮肤衣 分析 $n$的数据最大达到了$10^{10}$，显然是一道结论题 枚举几组样例可以发现，最终的答案为$2^{n-1}+1$对$n$
阅读全文
摘要：总结 第一题：n只有4，直接暴力 第二题：Tarjan缩点之后跑一个最长路 第三题：DP 第四题：思维量较大 A、翻转游戏 题目描述 分析 $n$的范围很小，所以我们考虑状压DP 我们设$f[i][j][k][m]$为第一行的状态为$i$，第二行的状态为$j$，第三行的状态为$k$，第四题的状态为$
阅读全文
摘要：总结 集训第一次NOIP模拟考试，有得也有失 第一题是之前做过的原题，这次没有写出来，交了一个爆搜，不应该 第二题全场只有lsx大佬过了，考试的原数据能贪心过掉80分运气还不错 第三题是题库的原题，但是之前没有做，打表得到了50分 第四题比较水，用线段树维护一个区间最大值就可以 A、信息传递 分析
阅读全文
摘要：总结 下午的突击练习完全不在状态 A、拦截导弹简单版 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统
阅读全文
浙公网安备 33010602011771号