会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Bj2002
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
下一页
2019年4月19日
[题解]洛谷P2709 小B的询问
摘要: "地址" 是一道莫队模板题。 分析 设$\text{vis[i]}$表示元素$\text{i}$出现的次数 当一个元素进入莫队时,它对答案的贡献增加。有$\delta Ans=(X+1)^2 X^2=2X+1$ 注意莫队中得到的答案是乱序的。需要一个辅助数组实现顺序输出。 注意事项 利用奇偶优化可
阅读全文
posted @ 2019-04-19 15:17 Betulaceae
阅读(153)
评论(0)
推荐(0)
2019年4月14日
题解 P1944 最长括号匹配_NOI导刊2009提高(1)
摘要: 栈,模拟 把每个元素逐个入栈 如果和栈顶元素匹配,那么一块弹出去,同时标记这里是可匹配的。 取出连续的,最长的可匹配的序列即可。 c++ include include include define re register define Clean(X,K) memset(X,K,sizeof(X)
阅读全文
posted @ 2019-04-14 17:23 Betulaceae
阅读(182)
评论(0)
推荐(0)
2019年4月11日
2019十二省联考 Round 1 && 济南市市中心游记
摘要: 有关省选的事情
阅读全文
posted @ 2019-04-11 17:26 Betulaceae
阅读(591)
评论(1)
推荐(0)
2019年4月10日
[题解]SP703 SERVICE - Mobile Service_Done
摘要: 动态规划
阅读全文
posted @ 2019-04-10 13:56 Betulaceae
阅读(187)
评论(0)
推荐(0)
2019年4月3日
Bzoj2427: [HAOI2010]软件安装
摘要: 感觉动态规划学得太差劲了
阅读全文
posted @ 2019-04-03 19:00 Betulaceae
阅读(177)
评论(0)
推荐(0)
2019年3月29日
【题解】UVA11362 Phone List
摘要: Trie树的应用
阅读全文
posted @ 2019-03-29 11:32 Betulaceae
阅读(185)
评论(0)
推荐(0)
2019年3月25日
【题解】P2922 [USACO08DEC]秘密消息Secret Message
摘要: 字典树,统计
阅读全文
posted @ 2019-03-25 17:33 Betulaceae
阅读(146)
评论(0)
推荐(0)
2019年3月24日
Tire树的学习
摘要: Trie_Tree的使用
阅读全文
posted @ 2019-03-24 17:54 Betulaceae
阅读(162)
评论(0)
推荐(0)
【题解】P1171 售货员的难题
摘要: 旅行商问题
阅读全文
posted @ 2019-03-24 14:51 Betulaceae
阅读(323)
评论(0)
推荐(0)
2019年3月21日
【题解】P2324 [SCOI2005]骑士精神
摘要: 迭代加深搜索和估值函数的应用
阅读全文
posted @ 2019-03-21 19:27 Betulaceae
阅读(245)
评论(0)
推荐(0)
上一页
1
2
3
下一页
公告