随笔分类 - 考试
摘要：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
阅读全文
摘要：A. 建设城市 很熟悉的题面，和"那一天我们许下约定"差不多。 $n^2$暴力很好想，$70$分也很好拿。 但是没拿到。。 正解是个容斥。 用总的方案数减去不合法的方案数。 不合法的也就是建设队大于等于$k+1$的。 然后就容斥。 $ans=C_{m-1}^{n-1}-\sum \limits_{i
阅读全文
摘要：A. 旋转子段 很容易想到$n^2$的做法， 枚举断点然后模拟拓展区间就好了。 最后$WA65$。 丑陋的代码： #include<iostream> #include<cstring> #include<string> #include<cstdio> #define Maxn 100050 #d
阅读全文
摘要：A. 矩阵游戏 是个水题，但是还是想了很长时间。 每个点对答案的贡献是$A[i][j]\times H[i]\times Z[j]$， 然后这个$sum$就是$\sum A[i][j]\times H[i]\times Z[j]$， 把$H[i]$提出来，也就是$\sum (H[i]\times \
阅读全文
摘要：A. 斐波那契 很水，但是没看出性质， 它的部分分可以拿到$70+$，所以就水到了$80$分。 很好找的一个规律， 每个节点的编号减去上一个$fibonacci$数就是它的父节点的编号。 所以每次上翻就可以了。 说起来很简单，细节很重要。 丑陋的代码： #include<algorithm> #in
阅读全文
摘要：A. string 刷题时没刷到那个名叫排序的题目， 没思路，然后就$sort$了，$TLE40$。 $emmm……$，刷题太慢。 考试暴力程序： #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #d
阅读全文
摘要：A. 辣鸡(ljh) 打暴搜，然后$TLE75$， 丑陋的考试$75$分代码： #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<map> #defi
阅读全文
摘要：A. 随 (rand) 这个题考场上连$n^2dp$都没想出来， 忽略"原根"这个东西，没有它也能$AC$， $n^2$的$dp$其实很好想的，用$dp[i][j]$表示在$i$时间$x$的值为$j$的概率， 那么这个$dp[i][j\times k\% p]+=dp[i-1][j]\times s
阅读全文
摘要：A. 匹配 考试代码($WA18$) #include<algorithm> #include<iostream> #include<cstring> #include<string> #include<cstdio> #define max(x,y) ((x)>(y)?(x):(y)) #defi
阅读全文
摘要：A. 方程的解 $exgcd$，然后一堆特判，我分了$27$种情况，有些情况可以合并。 统计个数的时候，我们知道它的通解$X=X_0+k\times \frac{b}{gcd}$，$Y=Y_0-k\times \frac{a}{gcd}$， 然后我们让它们分别大于$0$，得到$k_1>=\frac{
阅读全文
摘要：A. 那一天我们许下约定 根据题目很容易得到$dp$式子： 用$F[i][j]$表示第$i$次取，取了(也可以是剩下)的$j$个饼干(可以不取)的方案数。 $F[i][j]=\sum \limits_{k=j-m+1}^{j} F[i-1][k]$， 最后统计答案。 这是一个暴力的打法。 正解的$d
阅读全文
摘要：A. 星际旅行 这是一个欧拉图的题。。 因为题目说只有$2$条边走一次，剩下的$m-2$条边都走两次， 把这$m$条双向边都拆成$2$条单向边， 最后就变成了删除两条边并且让剩下的拆完的边成为一条欧拉路，(但是考试的时候想不到。。) 欧拉路指的是从起点$S$开始走所有边一次，最后走到终点$T$，$T
阅读全文
浙公网安备 33010602011771号