随笔分类 - 怎么分类好呢
摘要:http://bestcoder.hdu.edu.cn/blog/02官方题解 由于没有修改操作,一个显然的想法是离线处理所有问题 将询问拆成1-x,1-y,1-LCA(x,y),则处理的问题转化为从根到节点的链上的问题。 解决这个问题,我们可以在dfs时向...
阅读全文
摘要:感觉自己用node+map的存数据方案有点烦, 不过还没想到什么骚操作简化,用二进制的话也是换汤不换药, 一开始node里面全是bool导致A集合里重叠左端点的区间只算了一次, 60分无限WA,改成int,我真傻,真的#include #include #includ...
阅读全文
摘要:FOR ACM OI在linux的shell脚本对拍命令执行方法:在终端下,进入当前目录,输入”sh ./nick.sh”,(其中nick.sh为当前shell脚本名)ubuntu14.04下实测成功while true; do./make>tmp.in #出数据./...
阅读全文
摘要:大模拟 时限60s 你没有看错 是s不是mshttps://www.bnuoj.com/v3/problem_show.php?pid=52308开两个set 一个是前面20% 一个是后面80% 然后就在两个set的边界处操作 = = 操作,好烦啊啊啊啊啊啊啊啊 啊啊...
阅读全文
摘要:https://zhuanlan.zhihu.com/p/19763358?refer=wille作 者:韩 昊知 乎:Heinrich微 博:@花生油工人知乎专栏:与时间无关的故事谨以此文献给大连海事大学的吴楠老师,柳晓鸣老师,王新年老师以及张晶泊老师。转载的同学请...
阅读全文
摘要:题。。。 http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=6845655 CA 喜欢小木棍 给四条边,判断是否可以形成四边形,,,三边之和大于最大边就好了 but,,,注意longlong,注意lon...
阅读全文
摘要:题目在这数轴上两个点,n和k,从n出发 可以+1,-1或者*2,问至少多少步可以到达k爆搜爆搜爆搜自己T了之后看到个题解说剪枝,吓死了 细看发现就是个边界判定,不要出界就好#include#include#include#includeusing namespace ...
阅读全文