摘要：
题面传送门 这道题首先要有一个思维的转换:对于选择满足$0\leq i< n$ 的任意下标$i$ ，并让$a$数组里下标为$i$处的值变为$sum$。把赋值的思维转化成选择一个下标，把除了这个下标的所有值加到它身上 这道题正着想很难想，俗话说得好，正难则反，所以我们不如倒着做 对于已经构造好的$a$ 阅读全文
摘要：
题面传送门 其实个人感觉这道题如果能用莫队过评分偏高(如果您是主席树大佬当我没说) 这道题用莫队怎么过呢? 我们可以分析一下式子 我们以$a_i$代表区间内颜色为$i$的袜子有几双，那么答案是$\dfrac{\sum\limits_{\dfrac{a_i*(a_i-1)}{2}}}{\dfrac{( 阅读全文
摘要：
作为一名从小学就开始为$NOIP$奋战的$oier$，看到这一段话时，老泪纵横 终于结束的起点 终于写下句点 终于我们告别 终于我们又回到原点 …… 一个个 \(OIer\) 的竞赛生涯总是从一场$NOIP$开始，大多也在一场$NOIP$中结束，好似一次次轮回在不断上演。 如果这次 \(NOIP\) 阅读全文
摘要：
题面传送门 看看像个图论，实际就是图论。仔细推几个样例就可以发现，这与奇偶数有关。而题目中又明显强调 \(1∼n\) 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 于是我们可以用$spfa$求出点$1$到其他点的奇偶最短路，然后当$x_i$想生产$y_i$时，首先 阅读全文
摘要：
题面传送门 说实话，$ccf$又抄袭原题惹。而且居然是这道题的弱化版。不应该像是这样的原题的稍微弱化版吗? 言归正传，这道题看似像模拟。又可以爆搜，不过复杂度太高。也太难打，所以略微思考一下，打了一个五重循环的$dp$。看看太恶心，再加上样例也没过，于是就放下了。打了一个贪心保底: #include 阅读全文
摘要：
题面传送门 这道题是一道简单的模拟......$(xyh:what?)$首先我们要感谢可爱的$c++$的$STL$库，使得我们可以不用写循环队列。尽管这道题根本不用循环队列。我们开一个$f$数组来表示这个队列，其中这是个双端队列。当我们碰到一张$transfer$票时，我们就把他加入这个队列中，当我 阅读全文
摘要：
题面传送门 这道题。。。。。。 对于$20%$的数据，保证输入的字符全部为$0$。 我们可以正解骗分对不对?写一行$putchar('0')$;就有二十分对不对?那那些爆零的同学。。。。。。看一下骗分导论 不过我相信，真正的大佬是不用上面的做法的。 其实，直接模拟呗。 先走一遍$char$数组，找到 阅读全文
摘要：
题面传送门 对于这道题，我们很容易想到一个办法:搜索!你试试看 可是看到对于所有数据 $n\leq4000000000$应该就怂了。过不去! 细心观察 如果剪刀石头布三者都有，那么就会决不出胜负。 不不不不 还有一样我们没考虑 :每个人出的都一样! 那加个三不就好了! #include<bits/s 阅读全文