08 2017 档案

2017ACM/ICPC广西邀请赛-重现赛
摘要：这是在厚林工作室4个人打的一场骚呢两年没回去了拿lzy的号打，打的被老刘查水表了01枚举kk，k≤15。 看到我的T就知道我是怎么wa的了。。#include using namespace std;typedef long long ll;ll powder(ll ... 阅读全文
posted @ 2017-08-31 21:16 伟大的蚊子 阅读(149) 评论(0) 推荐(0) 编辑
2017ACM-ICPC广西邀请赛-重现赛
摘要：这是在厚林工作室4个人打的一场骚呢两年没回去... 阅读全文
posted @ 2017-08-31 21:16 伟大的蚊子 阅读(111) 评论(0) 推荐(0) 编辑
EOJ3335&&hdu6162 Ch’s gift 树剖,dfs序,离线查询,主席树:各显神通
摘要：多校第九场的02北邮出题，hdu上数据极弱赛... 阅读全文
posted @ 2017-08-29 04:26 伟大的蚊子 阅读(75) 评论(0) 推荐(0) 编辑
EOJ3335&&hdu6162 Ch’s gift 树剖/dfs序/离线查询/主席树，各显神通
摘要：多校第九场的02北邮出题，hdu上数据极弱赛后发现数据是个巨型菊花图，所以裸的LCA的大暴力是可以水过的树剖配合线段树维护最大最小值和区间和也是可以水过的当然，本文的三种解法不包括水的解法巨型菊花图？？？讲道理嘛章鱼哥加强了本题数据挂在了EOJ3335上对于正常的数据... 阅读全文
posted @ 2017-08-29 04:26 伟大的蚊子 阅读(112) 评论(0) 推荐(0) 编辑
主席树，开坑POJ2104,EOJ3335&hdu6162,hdu5919
摘要：一些废话去年自己一知半解写的blogblog1blog2blog3还没看的blogn个树，其实是有n个线段树每个线段树记录前n个数插入的状态，是把整个序列排序之后插入自己该在的位置（类似于树状数组求逆序对的那种插入姿势）每次新建一个线段树大部分节点都是从前一棵树上掰下... 阅读全文
posted @ 2017-08-29 00:19 伟大的蚊子 阅读(98) 评论(0) 推荐(0) 编辑
主席树，开坑POJ2104,EOJ3335&hdu6162,hdu5919
摘要：一些废话去年自己一知半解写的blogblog... 阅读全文
posted @ 2017-08-29 00:19 伟大的蚊子 阅读(93) 评论(0) 推荐(0) 编辑
hihocoder [Offer收割]编程练习赛24
摘要：比赛https://hihocoder.com/contest/offers24/problems应该能拿到个鼠标垫舒服了这个oj体验好差，每次都要先因为选错语言CE一发，而且刷新之后还是默认GCCA ⼩Hi的钟表算秒数，算角度，注意180以内，所以大于180... 阅读全文
posted @ 2017-08-28 00:00 伟大的蚊子 阅读(180) 评论(0) 推荐(0) 编辑
hihocoder [Offer收割]编程练习赛24
摘要：比赛https://hihocoder.co... 阅读全文
posted @ 2017-08-28 00:00 伟大的蚊子 阅读(79) 评论(0) 推荐(0) 编辑
16年湖南训练赛，全是语文题
摘要：http://blog.csdn.net/cww97?viewmode=contents湖南省多校对抗赛(2016.03.06) [Cloned]https://vjudge.net/contest/182059#overview题没啥难度，读题半小时C题意是给个字符... 阅读全文
posted @ 2017-08-27 23:50 伟大的蚊子 阅读(119) 评论(0) 推荐(0) 编辑
16年湖南训练赛，全是语文题
摘要：http://blog.csdn.net/c... 阅读全文
posted @ 2017-08-27 23:50 伟大的蚊子 阅读(119) 评论(0) 推荐(0) 编辑
多校第10场01，双向bfs
摘要：http://blog.csdn.net/c... 阅读全文
posted @ 2017-08-27 02:13 伟大的蚊子 阅读(87) 评论(0) 推荐(0) 编辑
左偏树
摘要：本文作者：czj左偏树的一道例题，hdu 1512题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴... 阅读全文
posted @ 2017-08-25 17:41 伟大的蚊子 阅读(137) 评论(0) 推荐(0) 编辑
左偏树
摘要：本文作者：czj左偏树的一道例题，hdu 1... 阅读全文
posted @ 2017-08-25 17:41 伟大的蚊子 阅读(66) 评论(0) 推荐(0) 编辑
【数据结构】Treap的实现与应用
摘要：本篇博客作者：czjTreap的本质是一颗二叉查找树，只是在每个结点上都附加了一个优先级的信息。保证每个点的优先级都比左右儿子小，利用优先级，我们可以把这颗树看成一个小根堆。 Treap树在随机给优先级的情况下，可以在期望O(logn)的时间复杂度里完成：一个结点的插... 阅读全文
posted @ 2017-08-25 15:34 伟大的蚊子 阅读(171) 评论(0) 推荐(0) 编辑
【数据结构】Treap的实现与应用
摘要：本篇博客作者：czjTreap的本质是一颗二... 阅读全文
posted @ 2017-08-25 15:34 伟大的蚊子 阅读(193) 评论(0) 推荐(0) 编辑
树的dfs序入门，BZOJ1103 ，hdu6162,EOJ3335
摘要：讨论昨天的02克拉丽丝说不需要树剖可以直接dfs序我不理解他就丢给我这题，曰：经典的题目百度题解一堆，好算知道dfs序是啥意思了#include #include #include #include using namespace std;const int N = ... 阅读全文
posted @ 2017-08-23 18:21 伟大的蚊子 阅读(173) 评论(0) 推荐(0) 编辑
树的dfs序入门，BZOJ1103 ，hdu6162,EOJ3335
摘要：讨论昨天的02克拉丽丝说不需要树剖可以直接d... 阅读全文
posted @ 2017-08-23 18:21 伟大的蚊子 阅读(115) 评论(0) 推荐(0) 编辑
树分治入门 POJ1741,hdu5977
摘要：经常发现一些布布扣一类的网站直接爬csdn的blog，娘的原文地址在这http://blog.csdn.net/cww97/article/details/77506430树分治讲解 对于树上的路径问题，一种高效的处理方式就是分治算法。关于树分治算法的研究，详见20... 阅读全文
posted @ 2017-08-23 15:19 伟大的蚊子 阅读(145) 评论(0) 推荐(0) 编辑
树分治入门 POJ1741,hdu5977
摘要：经常发现一些布布扣一类的网站直接爬csdn的... 阅读全文
posted @ 2017-08-23 15:19 伟大的蚊子 阅读(102) 评论(0) 推荐(0) 编辑
多校第九场总结,树剖
摘要：http://bestcoder.hdu.e... 阅读全文
posted @ 2017-08-23 03:08 伟大的蚊子 阅读(111) 评论(0) 推荐(0) 编辑
多校第九场总结,树剖
摘要：http://bestcoder.hdu.edu.cn/blog/02官方题解 由于没有修改操作，一个显然的想法是离线处理所有问题 将询问拆成1-x，1-y，1-LCA(x,y)，则处理的问题转化为从根到节点的链上的问题。 解决这个问题，我们可以在dfs时向... 阅读全文
posted @ 2017-08-23 03:08 伟大的蚊子 阅读(133) 评论(0) 推荐(0) 编辑
计算几何(point&line)红书模板
摘要：const int MAXN = 1e6 +... 阅读全文
posted @ 2017-08-20 15:48 伟大的蚊子 阅读(96) 评论(0) 推荐(0) 编辑
多校第四场补题
摘要：1004题意 题目一通描述，弄得我完全懵逼。幸好讨论区，有题目意思。 题目意思为：定义f(l,r) 为区间 [l,r] 的不同元素个数/区间长度。求最小的 f(l,r) 定义域： 。题目意思，翻译转一下就是这么简单。我很菜，想不出来看了克拉丽丝的题解还是想... 阅读全文
posted @ 2017-08-04 18:27 伟大的蚊子 阅读(102) 评论(0) 推荐(0) 编辑
多校第四场补题
摘要：1004题意 题目一通描述，弄得我完全懵逼... 阅读全文
posted @ 2017-08-04 18:27 伟大的蚊子 阅读(75) 评论(0) 推荐(0) 编辑
区间rmq的zkw线段树
摘要：本文适合对线段树有一定理解，同时看过一点《统计的力量》的人zkw线段树的理解和思考zkw线段树解决区间rmq zkw线段树具体内容请百度统计的力量（这是他讲的时候所用的ppt的名字） 今天我们就来完整的写一个zkw线段树。 正如他在ppt里讲的 *... 阅读全文
posted @ 2017-08-04 01:12 伟大的蚊子 阅读(281) 评论(0) 推荐(0) 编辑
区间rmq的zkw线段树
摘要：本文适合对线段树有一定理解，同时看过一点《统... 阅读全文
posted @ 2017-08-04 01:12 伟大的蚊子 阅读(91) 评论(0) 推荐(0) 编辑
骚猪队的模板
摘要：SaoZhu Team Code Libra... 阅读全文
posted @ 2017-08-03 11:41 伟大的蚊子 阅读(132) 评论(0) 推荐(0) 编辑
骚猪队的模板
摘要：Cww97 Code Library 2017.07.05 East China Normal University Chen WeiWen - Software Engineering Cao ZhiJie - Computer Science Zhu XuLiang - Mathematics 阅读全文
posted @ 2017-08-03 11:41 伟大的蚊子 阅读(275) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示