- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【C++ STL】queue和priority_queue
queue定义： queue<int> a操作： q.push(x)：将x元素接到队列的末端 q.pop()：弹出队列的第一个元素 q.front()：访问队首元素 q.top()：访问队头 q.back():访问队尾元素 q.size():访问队中的元素个数priority_queue定义： priority_queue<int> a：定义优先队列a（默认越大越优） priori
2017-05-26 12:38:05
624
1
原创 【C++ STL】Set用法
本文为本蒟蒻仅会的Set用法，求大神指教Set，C++中的集合函数，采用红黑平衡树维护 multiset跟set差不多，但允许一个值出现多次定义：set<类型> 变量 可以套用，如：map<int,set<int> >a （注意有空格）常见用法：a.begin()：返回a的所有值中最小值的地址 a.begin()+k：返回a的所有值中第(k+1)小值的地址 *a.begin()：返回a的所
2017-05-23 12:52:03
770
原创 【GDOI 2017】【JZOJ 1502】小学生语文题
Description给出一个原始串和目标串，要求在原始串上不停的把后面的字符移动到前面去，用最少的步数使两串相同。 n<=2000n<=2000Solution用DP：fi,jf_{i,j}表示目标串匹配到了i，原始串匹配到了j， 那么当前有两种选择： 1. 如果两位置字符相同，则直接匹配； 2. 当前这位的目标串然后面的来匹配，先跳过； 3. 当前这位的原始串去匹配前面跳过的目标串（当
2017-05-12 12:43:47
550
原创 【GDSOI 2017】【JZOJ 5104】 逃亡
Description给出一颗根为1的有根树，每个节点有两个值ax,bxa_x,b_x，bxb_x表示当前节点的攻击力，如果点y在点x的子树中，切by<bxb_y<b_x，则x会向y发起axa_x次进攻，现在已知每个点的a值，每个点的b值在0~m之间，求全局恰好发生i次进攻的方案数(0<=i<=K0<=i<=K)。 n<15,K<=20n<15,K<=20solution显然发现m是没有什么用的，
2017-05-08 20:51:48
512
原创 【GDSOI 2017】【JZOJ 5107】中学生数据结构题
Description给出一棵带权有根树，要求： 1. 树上的路径区间加 2. 树上路径区间查询和 3. 树上路径整体旋转一位（如：原路径上的权值依次是这样的：1,2,3,4，操作完后变成：4,1,2,3）n<=100000n<=100000 时限：2SSolution这显然是链剖套Splay嘛， 旋转就相当于删掉最后一个，加到前面去，听说LCT更简单复杂度：O(nlog(n))O(n\l
2017-05-06 11:42:12
672
原创 GDOI2017 总结
DAY (<0)赛前做了几场模拟赛都爆炸了，感觉药丸，只能期望考场上有所好转了； 考前的一个星期一直在颓，没怎么打题，都在看大佬们的博客。DAY 0听说去东莞要过虎门大桥真的要死的心都有了…. 五一的高速就不说了…..那酸爽…. 看到酒店的那一刻感觉要哭了：“终于有一个吼一点的酒店了” 大堂后面还有一个游泳池，吓；还电视可以上网插U盘，房间就有一个WiFi，网速还不慢。洗手间还有一个浴缸。D
2017-05-02 16:18:45
1421
4
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人