摘要：
1. 面向对象的基本思想 算法 + 数据结构 = 程序 数据结构，是对数据的描述。在程序中要指定用到哪些数据，以及这些数据的类型和数据的组织形式。 算法，是对操作的描述。即要求计算机进行操作的步骤。 传统的结构化程序设计将算法置于数据结构之前，首先确定如何操作数据，然后再决定如何组织数据的结构，以便 阅读全文
摘要：
Day -1 下午最后一次模拟赛？ 居然是自闭赛。。。 $T1$全场切，$T2$和$T3$大神题，考前做这么一套卷真的好么。。。。 可能是某些$dalao$的信心赛吧。 明天就出发了心情很激动。 Day 0 早晨起床收拾一波东西，波波说要拿厚衣服。 为了防止之前把脚陷在厕所前的泥里的悲剧事件，$ls 阅读全文
摘要：
集训总结： 集训结束有几天了。。。 成绩还算可以，但是教练说要留$10$个人，恩，好像就差一点。 虽然有两次还可以，但成绩波动很大，有时$T1$都拿不了$50$分以上。 滚回去学文化课，还是被许多大佬踩在脚下。 整个暑假集训收获很大，从之前的每次考试倒数，到现在，恩，成绩还算可以，也算是一个进步吧。 阅读全文
摘要：
A. 数论 数学题，经实践证明，这个题可以$AC$。 考试时打的暴力，拿到$20$分。 正解： 虽然现在思路还是有点模糊，但是大体的思路应该差不多。 首先，就像题解说的，如果对于一个非良好数$x$，$xp^c$也是非良好数，其中$p$为质数，$c>=0$。 前提是$x$中不含质因子$p$。 $xp^ 阅读全文
摘要：
A. count 在我看来不是个水题。。 想了好长时间，想到和正解差不多的思路， 本质应该是个贪心。 每次递归求每个节点的$size$，如果这个节点的$size$是现在枚举的每块的大小$L$，那么它的$size$置为$0$， 看一下到根节点的时候$size$是否为$0$。 思路应该是对的。 正解要好 阅读全文
摘要：
A. 引子 大模拟。 先标记水箱的位置，然后顺着每条水管走，最后$dfs$就可以了。 丑陋的代码： #include<iostream> #include<cstring> #include<string> #include<cstdio> #include<vector> #define int 阅读全文
摘要：
A. 入阵曲 直接二维前缀和复杂度$O(n^4)$可得$60$。 另外的性质分数可得$15$，暴力$75$。 正解是$O(n^3)$。 设右下角格子坐标为$(i,j)$，左上角格子为$(p,k)$。 那么满足条件的必须是$(sum[i][j]-sum[i][k-1]-sum[p-1][j]+sum[ 阅读全文
摘要：
A. Blue 贪心，是个水题。 考试的时候打的代码时间复杂度有点高，得了$80$分。 正解： 维护一个优先队列，队首为编号最小的。 每次贪心，队首能走就走，然后替换队首为当前节点编号。 队首掉队后直接$pop$。 丑陋的代码： #include<algorithm> #include<iostre 阅读全文