2019 年 10月 25 日随笔档案 - zsben

tarjan求强连通+缩点——cf1248E

摘要：这题好像是DEF里最水的，，阅读全文

posted @ 2019-10-25 23:20 zsben 阅读(176) 评论(0) 推荐(0) 编辑

摘要：其实是个模拟题。。阅读全文

posted @ 2019-10-25 17:49 zsben 阅读(218) 评论(0) 推荐(0) 编辑

摘要：这个复杂度首先就想到是n3的复杂度，n2枚举换的位置，求值在花费n复杂度判断一个序列有多少独立的括号子串时用栈处理一下即可阅读全文

posted @ 2019-10-25 14:10 zsben 阅读(270) 评论(0) 推荐(0) 编辑

摘要：二分的时候要特别注意一下下界L 阅读全文

posted @ 2019-10-25 14:08 zsben 阅读(187) 评论(0) 推荐(0) 编辑