该文被密码保护。 阅读全文
posted @ 2018-10-04 21:22
Speranza_Leaf
阅读(9)
评论(0)
推荐(0)
摘要：
题面 有点像JRY的那道序列题，大概是统计题的经典套路？ 先说无修改的：将白奶牛记为$-1$，花奶牛记为$1$，然后做前缀和统计某个前缀和$sum$第一次出现的位置，之后再出现就统计答案。对于修改(将$-1$改成$1$)，即是令某个前缀和$sum$的$sum+2k(k∈N)$的所有位置同样可以更新， 阅读全文
posted @ 2018-10-04 21:18
Speranza_Leaf
阅读(197)
评论(0)
推荐(0)
摘要：
题面 强行把序列问题通过树剖套在树上。。。算了算是回顾了一下树剖的思想=。= 每次树上跳的时候注意跳的同时维护当前拼出来的左右两条链的靠上的端点，然后拼起来的时候讨论一下拼接点，最后一下左右两边的端点都要考虑 1 #include<cstdio> 2 #include<cstring> 3 #inc 阅读全文
posted @ 2018-10-04 21:08
Speranza_Leaf
阅读(176)
评论(0)
推荐(0)
摘要：
题面 这大概不算是从零开始的DP学习系列，这不是最大子矩形吗=。= 定义$dp[x][y][xx][yy]$表示第一张地图中右下角为$(x,y)$，第二张地图中右下角为$(xx,yy)$的最大公共子矩形，然后$n^4$枚举位置，在数字相同时从左/上/左上转移即可 1 #include<cstdio> 阅读全文
posted @ 2018-10-04 08:15
Speranza_Leaf
阅读(172)
评论(0)
推荐(0)
摘要：
题面 洛谷翻译有毒系列 正常人能看懂的题面：若$S$可以通过前缀$s$重复若干次(可重叠)来表示($s!=S$)，则称$s$是$S$的一个循环串。求一个字符串所有前缀（包括本身）的最长循环串的长度之和。 根据$nxt$数组的定义，显然每个串的答案是$len-nxt'$，这里的$nxt'$表示最小的前 阅读全文
posted @ 2018-10-04 08:11
Speranza_Leaf
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号