我连现在的我都无法认同 一直一直...我都只是在否定现在的自己 为什么会这样呢 要怎么做才会不这样呢 将来要做的事我不知道 因为连现在要做的事都还不知道
文章分类 - 解题报告
寄
摘要:T1 一拿到题看着挺简单,但考试的时候做了三个小时,最后数组忘清空了100->1 我看他们的做法都比我的简单,也比我的快一点,但是我这个做法在考试的时候是可以A掉T1的。 首先需要两个前缀和来维护当前点向下( )和向右( )(均不包括自身)分别有几个连续的0。 考虑一下,如果要是想计算以
阅读全文
摘要:T1 传送门 本题是我有史以来第一次在比赛中打出线段树,然而他MLE了。。。 正解其实很简单,就是用一个时间戳数组维护一个点上一次修改的值有没有修改,然后需要算当前点的值的时候在修改就可以了。 code #include<bits/stdc++.h> #define INF 0x3f3f3f3f /
阅读全文
摘要:T1 题面 本题的题目的意思很明白,因为我不会正解所以只能打暴力,40分到手,加上特殊性质直接输出0可以得60分。 暴力代码: #include<bits/stdc++.h> #define bug cout<<"WTF?"<<'\n' #define int long long #define P
阅读全文
摘要:T1 题面 思路 考试的时候并没有想到用什么高级的方法算这个玩意er,所以就直接先算 A B,然后再 C,结果很合理地得了80分。 然而正解就是先算BC再 A,因为前者算完一次后是一个1000* 1000的矩阵,再和C算就是1000* 1000* 1000,
阅读全文
摘要:一些题目 有空的时候来补上。 洛谷P4550 首先看一下这道期望题(期望是个什么勾八)。 这里我偷懒把别人的题解搬过来了原题解(当然改了一下) 设我们最后买了 张邮票,那么答案就应该是 $$ =\frac{x^2+x}
阅读全文
摘要:T1 原题 考试的时候没想出来正解,打了个爆搜,拿了60分,爆搜分给的还是挺足的,后来看了题解发现自己是不可能想出正解的。 首先我们在读入数据的时候要处理一下,把当前任务当作一条边,可以完成任务的人为点,用任务将两个点都链接起来,在 的情况的时候把当前点标记一下必须要做当前的任务,因为
阅读全文
摘要:校内模拟赛解题报告 T1 思路 基本的思路就是纯模拟,但很明显会 TLE,所以考虑一下如何优化,我们可以提前处理一下走完一边指令后的坐标,然后直接用 k 来除以当前的指令长度然后给 xy 加上得数乘以一遍指令后 xy 的移动距离,然后直接再去模拟 k 对指令长度的取模的值就好了,指令最多只有 500
阅读全文