该文被密码保护。
posted @ 2018-09-22 20:35 huyufeifei 阅读(52) 评论(0) 编辑
摘要: 前言 考完了。点开博客,看到Eustia的时候不禁有些小小的感慨。 多亏了你们我才能够坚持下去。 过去的一年,被各种吊打已是家常便饭。 刚学的时候被他们暑假就开始学的人吊打。 然后noip2017被本校各种神犇乱拳吊打,还被一位即将升入我校的初三神犇吊打了130分。 寒假去清北学堂,被跟我noip考阅读全文
posted @ 2018-11-11 16:37 huyufeifei 阅读(45) 评论(3) 编辑
摘要: 找个下午打了场CF,结果被某uranus吊打......一千多名,过弱。 T1,一眼二分了,后来发现题解是O(1)的hhh T2,题意精炼一下就是让你找一个串的循环节个数,直接n²枚举..... T3,给你一个ab串,你依次考虑每个前缀,选择reverse这个前缀或者不操作。输出方案使得最后的字典序阅读全文
posted @ 2018-11-06 21:47 huyufeifei 阅读(9) 评论(0) 编辑
摘要: 这个DP气死我了.....写的时候脑子比较迟钝于是爆0了好几次,最后还是我旁边的AKIOI巨佬告诉我解法才会做。 我一开始设计的状态是f[i]表示i时刻正在休息,从1到i的最长休息时间。 然后经历了各种奇奇怪怪的事件,很多次接近崩溃...... 先是按照旁边巨佬说的写了倒退,A了之后不甘心,跑去研究阅读全文
posted @ 2018-11-06 21:08 huyufeifei 阅读(6) 评论(0) 编辑
摘要: 这题什么毒瘤......之前看一直没思路,然后心说写个暴搜看能有多少分,然后就A了??! 题意:给你一个n排列,求它们能不能通过双栈来完成排序。如果能输出最小字典序方案。 解:首先我们发现有一个策略,就是可以出栈的时候出栈,否则就在两个栈中选栈顶大于它且栈顶尽量小的那个入栈。如果这样还GG就无解。 阅读全文
posted @ 2018-11-03 08:16 huyufeifei 阅读(9) 评论(3) 编辑
摘要: 题意:n个珠子排成一排,都有各自的颜色。 你可以选择不少于w个连续同色的珠子消掉,也可以先放着。你还可以任意插入任意颜色的珠子。 求全部消掉至少要插入几个珠子。 解: 什么毒瘤东西...... 有个十分难受的DP。状态表示是f[l][r][k]表示在[l, r]这一段,l的左边有额外的k个与l同色的阅读全文
posted @ 2018-11-01 07:54 huyufeifei 阅读(4) 评论(0) 编辑
摘要: 题意:n*n的矩阵,m次赋值一个子矩阵为c,最后输出答案。 n<=1e3 m<=1e5 解:倒序处理。 拆行处理。 每行内并查集维护未被赋值的地方。 这样每个地方最多被赋值一次,每次修改要访问n行,时间复杂度是O(n(n + m)) 1 #include <cstdio> 2 3 inline vo阅读全文
posted @ 2018-10-30 21:10 huyufeifei 阅读(4) 评论(0) 编辑
摘要: 题意:求有多少个1~n的排列满足: 其中n<=50 解: 贼神的一道题。 如何处理绝对值? 从小到大按顺序放数,可以拆掉绝对值。 如果你放的旁边有个空隙,那么贡献-i,如果旁边有个数,贡献+i 然后你设的是f[i][j][k][s]表示前i个数,有j+1段数(j个间隔),两端点状态为k(0~2分别表阅读全文
posted @ 2018-10-24 17:23 huyufeifei 阅读(10) 评论(0) 编辑
摘要: 最近尝试了一下动态开点线段树,英文直译就是Dynamic Open Point Segment Tree,太SB了。 就跟之前的主席树写法差不多。 1 if(!x || x == y) { 2 x = ++tot; 3 } 1 if(!o) { 2 o = ++tot; 3 } 实际上当普通线段树用阅读全文
posted @ 2018-10-20 21:56 huyufeifei 阅读(13) 评论(0) 编辑
摘要: 普及组的题.....填坑来了。 当年的我一眼二分+DP,现在都佩服起自己来了...... 然后我们就写个二分,在check里面写单调队列优化DP即可。 然后就A了...... 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm阅读全文
posted @ 2018-10-19 11:07 huyufeifei 阅读(9) 评论(0) 编辑
摘要: 沙雕贪心...... 我一开始想的是倒着来,每次减去一个。 然后我们就有两个决策:去掉最后一个/去掉前面某一个。 然后第一个决策用并查集维护,第二个决策用线段树即可。仔细想想觉得普及组不会考这种东西,慌得一批。 然后又发现可能有问题:你可能取x个的时候不从x + 1转移过来,而是x + 2 然后就不阅读全文
posted @ 2018-10-19 10:11 huyufeifei 阅读(12) 评论(0) 编辑