04 2018 档案

摘要:最重要的启示: 1.一定要对拍 2.如果错了顶多调3分钟,调不出来赶紧重写 事实证明:重构代码比调试效率高得多!!! http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1175 一个长度为N的整数序列,编号0 - N - 1。 阅读全文
posted @ 2018-04-04 09:29 better? 阅读(564) 评论(0) 推荐(0)
摘要:bzoj4566 / loj2064 题目 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 L<=200000 做法一:后缀自动机 注意: 当前匹配到的长度不一定是当前节点的最长长度 所以:在53、57行统计有关当前节点答 阅读全文
posted @ 2018-04-03 18:17 better? 阅读(147) 评论(0) 推荐(0)
摘要:T1咕 区间除法(若可整除),区间求和 1≤N,M≤10^5,0≤a1,a2,a3...an≤10^6,1≤v≤10^6,1≤l≤r≤N 注意: 1.数组开大了会RE!!! 最好不要超过107 (ytez的oj上过了 6*107) 2.一个数的约数个数上限是 √n 然而远远不到 所以链表数组不用开到 阅读全文
posted @ 2018-04-02 14:23 better? 阅读(173) 评论(0) 推荐(0)