LORDXX

2019年12月8日

2019 ICPC Asia Nanchang Regional 重现赛

摘要：就写了道水题，溜了溜了，队友带我飞。补题了再写题解好了。这水题我连代码都懒得贴了。阅读全文

posted @ 2019-12-08 18:09 LORDXX 阅读(324) 评论(0) 推荐(0) 编辑

打卡第四天 Codeforces Round #604 (Div. 2)（掉分了，d题差一点）

摘要： A：题意：给一串字符串以abc和？组成，要求将？替换成abc，使得这个字符串相邻两个字母不等。暴力模拟。阅读全文

posted @ 2019-12-08 10:47 LORDXX 阅读(171) 评论(0) 推荐(0) 编辑

第三天打卡 Educational Codeforces Round 73 (Rated for Div. 2)

摘要： A：题意：给一串数列，两个相等能够合并，问是否能凑成2048 从211开始，往下遍历，每一次如果有数字，那么 =2，看最后加和是否大于等于需要的即可 B：题意：给一个棋盘，放象棋的马，问最大互相攻击。 dfs即可。 C：二分一下即可。cf老套路了。 D：dp 题意：给一串序列a，要使得a序列相邻两阅读全文

posted @ 2019-12-08 10:36 LORDXX 阅读(161) 评论(0) 推荐(0) 编辑

2019年12月5日

J - Life Forms POJ - 3294

摘要：后缀数组加上二分。（其实单调栈也行，二分也是因为其单调性）首先，我们如果利用two pointers的思想来看，从lf出发，rt不断往前面跳转，公共子串长度为min lcp(lf,rt)，当且仅当lf到rt之间，字串出现在了n/2个主串时候停止。那么这个时候如果rt再往下走，依然满足题意，但同时阅读全文

posted @ 2019-12-05 22:15 LORDXX 阅读(211) 评论(0) 推荐(0) 编辑

第二天打卡（昨天cf炸了，写到一半上不去了，今天重新开一套写，晚上会补上今天改写的第三套）Educational Codeforces Round 72 (Rated for Div. 2)

摘要：题目出的挺好的，数学知识较多。虚拟rk：801 A.Creating a Character 题意：给出力量和敏捷两个属性，现在给出技能点数，在必须使用完技能点数的情况下，有多少种情况，力量属性严格大于敏捷。 wa了4次。细节蛮多的。可以推导出来（力量敏捷）+技能点数/2 点在敏捷上的技能点数阅读全文

posted @ 2019-12-05 19:49 LORDXX 阅读(450) 评论(0) 推荐(0) 编辑

2019年12月4日

2019 ICPC Asia Nanjing Regional 重现赛

摘要： C. Digital Path 题意：给出一个网格，格子里面有各自的值，要求找出有多少条线路，是从某一个块四周自己最小开始走到某一个块，四周自己最大并且长度大于等于四。解：显然，对于某一块，我们判断他能不能成为起点，就可以判断他的上下左右是否比他小1，比他小1那么肯定不能作为起点。判断终点同理。阅读全文

posted @ 2019-12-04 19:27 LORDXX 阅读(186) 评论(0) 推荐(0) 编辑

2019年12月3日

kuangbin后缀数组 - I题 POJ3415 单调栈解法

摘要：题意，给出两个字符串，给一个k，求出满足a的字串与b的子串完全一样的长度 =k的所有情况的数量。翻译一下题意就是求所有后缀中，lcp =k的即可。我们拼接两个字符串，中间用不出现的字符隔开即可。然后就是如何求解的问题。我们知道lcp(i,j)=min(height[i+1],....,hei 阅读全文

posted @ 2019-12-03 22:13 LORDXX 阅读(123) 评论(0) 推荐(0) 编辑

第一天打卡 Codeforces Round #569 (Div. 2)

摘要：为了能早日上紫名，特此开一个记录我每天刷题记录的。除了每日专题以外，每天一套cf，开着虚拟参赛做。 A 水题 cpp include include include include include include include include include include include in 阅读全文

posted @ 2019-12-03 21:51 LORDXX 阅读(114) 评论(0) 推荐(0) 编辑

2019年10月30日

POJ - 2763 动态lca加dfs序树状数组

摘要：一开始用树链剖分做的，后来看题解有一个稍微代码量少一点而且不用一错误的方法，lca加上树状数组。对一条边变成w等于把深的点包括自己和子树全部加上w，即在dfs中l,r区间更新即可。第一次写了st表求lca，有点不顺手，记录一下模板。 cpp include include include inc 阅读全文

posted @ 2019-10-30 18:26 LORDXX 阅读(171) 评论(0) 推荐(0) 编辑

2019年10月21日

HYSBZ - 2243

摘要： vjudge上已经关闭了，要去洛谷提交才行。板子题目，注意线段树查询的时候，被分段了，也要去判断颜色。在这里wa了一发。阅读全文

posted @ 2019-10-21 14:51 LORDXX 阅读(94) 评论(0) 推荐(0) 编辑

公告