nodeee
从六年级开始学习OI至今，已经快四年了。即便在最后一年我因此感到很痛苦，很烦恼，但是这也是非常宝贵的一段经历。“少年不知愁滋味”预备到初二这段时间是无忧无...
阅读全文
C考虑从后往前推，即若此数为14，发现能被而除尽，则/2。7不能除尽，则-1。同时将这些步骤存在stack中，输出即可。#include<bits/...
阅读全文
D题意：给n个数字，求m以内的所有对于一切$a_i$都成立的$gcd(a_i,k)=1$的所有k。我们很容易得到一个推论，如果$k_1$,$k_2$都成立...
阅读全文
前言【基础】类文章是我在较忙的时候，无法提升能力，从而打牢基础的文章。此类文章不会写的很详细，大佬们可以直接略过此类文章。经典例题——滑动窗口本题树状数组...
阅读全文
题目链接解题思路本题难度和CSP-S 2020 T1（弱数据）相近不难得到一个推论：如果你t时刻出发走某一条路径，被某个洪水挡住了，无论你走其他什么路径，...
阅读全文
题目链接解题思路本题dpi表示的是有i个数字和为j，由于每个i都是不断更新的，不会访问之前的i，所以可以直接滚动数组：dp[j]代表当前数字和为j。代码#...
阅读全文
序我的rp大概真的爆int了。。。考前我把所有2012-2019pj真题共44题刷了43题。考前本来有时间做最后一题，但看这玩意儿是后缀表达式，我看过的题...
阅读全文
题目链接解题思路这题挺有意思的，看一看是可以在20分钟内想到解法，但是在实现的过程中会遇到很多阻碍。乍一看题面，问的是“至少”，那可以判断出这题大概率是道...
阅读全文
题目链接解题思路请见李煜东的蓝书，里面的讲解比任何博客都好。说白了就是一个“覆盖”，然后用树上查分O(1)维护树上边被覆盖的次数，以点代边，边所连的子节点...
阅读全文
题目链接解题思路正解是斜率优化，但是我不会很容易想到是以时间作为下标dp的。但是由于时间复杂度会超，我们发现有用时间只有nm。所以对于其他的t-nm的时间...
阅读全文
题目链接解题思路我们先看数据范围，是1e9。一般人都会反应到：1e61e92=2e15，没有爆long long。但如果测大样例的话会发现这明显不只，不是...
阅读全文