LORDXX

2020年3月30日

摘要：题目问题等同于找从s出发的路径，经过的点为偶数。是否存在这样的路径。我们可以通过暴力dfs找到一条路径，深度为偶数。但是这里的问题在于，对于环该怎么处理。因为可能沿着环走一圈，可以改变一个点的深度的奇偶。所以我们对于每一个点，针对奇偶进行判断。这样的话，最多2 n个点，题目要求大于1e6输出d 阅读全文

posted @ 2020-03-30 19:25 LORDXX 阅读(85) 评论(0) 推荐(0) 编辑

163A - Substring and Subsequence

摘要：令dp[i][j]表示，s字符串第i个结尾的所有字串，和t字符串[1,2,3,...,j]所有的子序列的匹配数量。 dp[i][j]=dp[i][j 1] dp[i][j]+=（s[i]==s[j]）?dp[i 1][j 1]+1:0 阅读全文

posted @ 2020-03-30 17:34 LORDXX 阅读(119) 评论(0) 推荐(0) 编辑

407B - Long Path

摘要： ```cpp #include #include #include #include #include #include #include #include #include #include #include #include //#include #include #include #pragma GCC optimize(2) #define up(i,a,b) for(int i=a;ib 阅读全文

posted @ 2020-03-30 16:49 LORDXX 阅读(126) 评论(0) 推荐(0) 编辑

2020年3月29日

180C - Letter

摘要：令dp[i]表示，以第i个点为转折点，i前面全部是大写，后面全部是都是小写的代价，自然等于i前面的小写+i后面的大写。（i自己是大写还是小写无所谓，可以没有代价的归入大写或者小写）阅读全文

posted @ 2020-03-29 12:51 LORDXX 阅读(111) 评论(0) 推荐(0) 编辑

L - Dynamic len(set(a[L:R])) UVA - 12345

摘要：待修莫队。（用奇偶优化真的能快300ms！）阅读全文

posted @ 2020-03-29 12:34 LORDXX 阅读(98) 评论(0) 推荐(0) 编辑

86D - Powerful array

摘要：莫队。统计ai[i]的出现次数，每一次先还原贡献，再加上或减去当前的贡献即可。阅读全文

posted @ 2020-03-29 09:51 LORDXX 阅读(109) 评论(0) 推荐(0) 编辑

HDU 6447

摘要：动态开点线段树+dp。题目转换成求$x_i$ include include include include include include include include include include include // include include include pragma GCC 阅读全文

posted @ 2020-03-29 08:54 LORDXX 阅读(56) 评论(0) 推荐(0) 编辑

2020年3月23日

HDU-6370

摘要： tarjan找环。我们通过枚举一个点的入边为wolf/village出边为wolf/village ,可以知道，当且仅当，一个环里面有且仅有一个出边为wolf的时候，被指向的那个人为wolf。一旦能够确定wolf了，那么所有指向wolf的人，如果出边为village，那么这个人也是wolf。反向d 阅读全文

posted @ 2020-03-23 10:57 LORDXX 阅读(152) 评论(0) 推荐(0) 编辑

A Twisty Movement

摘要： dp，枚举出所有的方法数目，可以发现，有很多方案数目是可以合并的。阅读全文

posted @ 2020-03-23 10:44 LORDXX 阅读(151) 评论(0) 推荐(0) 编辑

2020年3月19日

459E - Pashmak and Graph

摘要：对边权进行排序。令dp[i]表示以i为结束点的最大上升长度。那么，我们每一次加入一条边，dp[to]=dp[from]+1。其中需要注意，边权相等的时候，需要特殊考虑。阅读全文

posted @ 2020-03-19 12:11 LORDXX 阅读(126) 评论(0) 推荐(0) 编辑

公告