Processing math: 100%
2018年10月18日
第五周解题报告 Gym - 101908L 树链剖分裸题
摘要： VJ的链接:https://cn.vjudge.net/problem/Gym 101908L 题目大意: 一棵n个点的树上，查询a ~ b，c ~ d两段路径公共的点的个数。 解题思路: 读完题就感觉是树链剖分的裸题呀... 树链剖分可以在O(logN)的时间内维护树上任意 阅读全文
posted @ 2018-10-18 17:51 Apale 阅读(254) 评论(2) 推荐(0)
Gym - 101908L 树链剖分裸题
摘要： VJ的链接:https://cn.vjudge.net/problem/Gym-101908L 题目大意: 一棵 ... 阅读全文
posted @ 2018-10-18 17:50 Apale 阅读(32) 评论(0) 推荐(0)
2018年10月17日
PTA出题生成数据的模板
摘要： 这学期当助教，得在PTA出题目。用这份模板通过ac代码生成数据。 #include #include #include using ... 阅读全文
posted @ 2018-10-17 18:47 Apale 阅读(110) 评论(0) 推荐(0)
2018年10月14日
对二分思想的体会以及结对编程的感想
摘要： 二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: O(logN) 原始版本: 递归实现: int binarySearch(int a[],int val,int l,int r) { if(l r) return 1; int m = l + r 1; if (va 阅读全文
posted @ 2018-10-14 13:49 Apale 阅读(246) 评论(0) 推荐(0)
对二分法思想的体会
摘要： 二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: ... 阅读全文
posted @ 2018-10-14 13:30 Apale 阅读(51) 评论(0) 推荐(0)
2018年9月17日
快速幂 N很大的时候
摘要： 前几天网络赛的一个题，找了下规律发现是要输出2n−12^{n-1}2n−1，111 ≤\leq≤ nnn ≤\leq≤ 1020010^{200}10200，答案对1000000007取模，直接快速幂取模要用大数，很麻烦。百度了下，于是学到了费马小定理： 假... 阅读全文
posted @ 2018-09-17 21:49 Apale 阅读(226) 评论(0) 推荐(0)
Jiu Yuan Wants to Ea 2018icpc焦作网络预选赛E
摘要： 题目链接：https://nanti.jisuanke.com/t/31714 题意 ：一棵树，n个点，初值均为0，有四个操作: 1 u v x 把u v路径上所有点乘以x 2 u v x 把u v路径上所有点加上x 3 u v 把u v路径上所有点的... 阅读全文
posted @ 2018-09-17 15:53 Apale 阅读(122) 评论(0) 推荐(0)
2018年9月13日
ACM-ICPC 2018 徐州赛区网络预赛 J - Maze Designer
摘要： 题目链接:https://nanti.jisuanke.com/t/31462题意: 在一个N*M的空地上，建墙造一个迷宫，使得迷宫的耗费最小，且迷宫中的任意两点之间只有一条路，题目保证每组数据的迷宫唯一。 输入迷宫中两个点的坐标，输出两点间的距离思路:任意... 阅读全文
posted @ 2018-09-13 21:00 Apale 阅读(89) 评论(0) 推荐(0)
2018年9月7日
树的点分治 bzoj2152
摘要： 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发... 阅读全文
posted @ 2018-09-07 15:23 Apale 阅读(78) 评论(0) 推荐(0)
2018年9月6日
Splay bzoj3223文艺平衡树
摘要： Splay，中文名伸展树，是由tarjan大神发明的… orz 本质上就是BST加上splay操作——把结点x旋转到指定结点的下面。 每次查询完都把查到的数旋转到根，就可以让所有查找的时间效率为均摊O(logN) (不知道为啥…大佬说是就是吧orz)因为Sp... 阅读全文
posted @ 2018-09-06 19:52 Apale 阅读(119) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示