undefined2024 - 博客园

2015年1月29日

摘要：基本的数位dp#include #include using namespace std;#define D(x) xconst int MAX_DIGIT = 66;long long n;int f[MAX_DIGIT];long long memoize[MAX_DIGIT][2][2][2]... 阅读全文

posted @ 2015-01-29 20:14 undefined2024 阅读(492) 评论(0) 推荐(0)

hdu2089

摘要：基本的数位dp#include #include using namespace std;#define D(x) xconst int MAX_DIGIT = 35;int n, m;int f[MAX_DIGIT];int memoize[MAX_DIGIT][2][2][2];void to_... 阅读全文

posted @ 2015-01-29 20:02 undefined2024 阅读(529) 评论(0) 推荐(0)

2014年10月7日

HDU 5044(2014 ACM-ICPC上海网络赛)

摘要：题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。此题是典型的在线LCA... 阅读全文

posted @ 2014-10-07 16:59 undefined2024 阅读(952) 评论(0) 推荐(0)

2014年4月17日

线段树的应用方法总结

摘要：通过总结许多线段树的题目，发现它的使用方法并不是千变万化的，实际上只有几种固定的用法。本文是本博客独家总结，别处的地方是找不到的。另外，如果你并没有学过线段树，请先通过下面的链接去学习一下线段书的基本知识http://wenku.baidu.com/view/fe91a24433687e21af45... 阅读全文

posted @ 2014-04-17 17:11 undefined2024 阅读(6028) 评论(1) 推荐(0)

ACM-ICPC退役选手的发言——满满的正能量(短视频)

摘要：这是我在北京林业大学ACM-ICPC竞赛说明会上发言的录像希望能激励大家在奋斗的道路上披荆斩棘，勇往直前！阅读全文

posted @ 2014-04-17 16:53 undefined2024 阅读(1301) 评论(0) 推荐(3)

A Blog

公告