【题解】自然数拆分

题目链接解题思路做这题我还看了题解真是奇耻大辱。本题dpi表示的是有i个数字和为j,由于每个i都是不断更新的,不会访问之前的i,所以可以直接滚动数组:dp...     阅读全文
nodeee 11月19日
0 评论

【题解】表达式

序我的rp大概真的爆int了。。。考前我把所有2012-2019pj真题共44题刷了43题。考前本来有时间做最后一题,但看这玩意儿是后缀表达式,我看过的题...     阅读全文
nodeee 11月14日
0 评论

CSP2020游记

day-?~day1一个暑假刷了几十道DP,对于普通DP、树形DP和单调队列优化等都已经了然于心。基础题也刷了不少,也就是蓝书第一章的内容。数据结构的话,...     阅读全文
nodeee 11月8日
0 评论

【题解】跳房子

题目链接解题思路这题挺有意思的,看一看是可以在20分钟内想到解法,但是在实现的过程中会遇到很多阻碍。乍一看题面,问的是“至少”,那可以判断出这题大概率是道...     阅读全文
nodeee 11月1日
0 评论

【题解】 闇の連鎖

题目链接解题思路请见李煜东的蓝书,里面的讲解比任何博客都好。说白了就是一个“覆盖”,然后用树上查分O(1)维护树上边被覆盖的次数,以点代边,边所连的子节点...     阅读全文
nodeee 10月5日
0 评论

此内容被密码保护

请输入密码访问     阅读全文
nodeee 10月4日
0 评论

【题解】摆渡车

题目链接解题思路正解是斜率优化,但是我不会很容易想到是以时间作为下标dp的。但是由于时间复杂度会超,我们发现有用时间只有nm。所以对于其他的t-nm的时间...     阅读全文
nodeee 9月23日
0 评论

【题解】小朋友的数字

题目链接解题思路我们先看数据范围,是1e9。一般人都会反应到:1e61e92=2e15,没有爆long long。但如果测大样例的话会发现这明显不只,不是...     阅读全文
nodeee 9月17日
0 评论

【题解】磁力块

题目链接解题思路这道题目中,我们为了更快的排除一些不可选的磁力块,可以选择分块。总体以m从大到小排序,块内以dis排序(颠倒过来应该也可以)。即以两个对于...     阅读全文
nodeee 9月13日
0 评论

【题解】分级

题目链接解题思路本题有一个引理:在满足S最小化的前提下,一定存在一种构造序列B的方案,使得B中的数值都在A中出现过。若想证明,请看《算法竞赛进阶指南》26...     阅读全文
nodeee 9月13日
0 评论

【题解】ABC177

A语法题#include<bits/stdc++.h> using namespace std; const int inf=1e9+7; i...     阅读全文
nodeee 8月29日
0 评论

tarjan

一句话思路我们求割点和割边,只要知道其子节点能否通过不经过其父节点(割点)或父节点所在的边(割边)到达父节点的祖先节点的位置即可。     阅读全文
nodeee 8月28日
0 评论