摘要: "地址" 是一道莫队模板题。 分析 设$\text{vis[i]}$表示元素$\text{i}$出现的次数 当一个元素进入莫队时,它对答案的贡献增加。有$\delta Ans=(X+1)^2 X^2=2X+1​$ 注意莫队中得到的答案是乱序的。需要一个辅助数组实现顺序输出。 注意事项 利用奇偶优化可 阅读全文
posted @ 2019-04-19 15:17 Betulaceae 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 栈,模拟 把每个元素逐个入栈 如果和栈顶元素匹配,那么一块弹出去,同时标记这里是可匹配的。 取出连续的,最长的可匹配的序列即可。 c++ include include include define re register define Clean(X,K) memset(X,K,sizeof(X) 阅读全文
posted @ 2019-04-14 17:23 Betulaceae 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 有关省选的事情 阅读全文
posted @ 2019-04-11 17:26 Betulaceae 阅读(513) 评论(1) 推荐(0) 编辑
摘要: 动态规划 阅读全文
posted @ 2019-04-10 13:56 Betulaceae 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 感觉动态规划学得太差劲了 阅读全文
posted @ 2019-04-03 19:00 Betulaceae 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Trie树的应用 阅读全文
posted @ 2019-03-29 11:32 Betulaceae 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 字典树,统计 阅读全文
posted @ 2019-03-25 17:33 Betulaceae 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Trie_Tree的使用 阅读全文
posted @ 2019-03-24 17:54 Betulaceae 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 旅行商问题 阅读全文
posted @ 2019-03-24 14:51 Betulaceae 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 迭代加深搜索和估值函数的应用 阅读全文
posted @ 2019-03-21 19:27 Betulaceae 阅读(187) 评论(0) 推荐(0) 编辑