”【OJ】BZOJ“ 的搜索结果

     http://www.lydsy.com/JudgeOnline/problem.php?id=3594 （貌似比维护数列更恶心QAQ，虽然我只是看了一眼不想写） 这道题真够恶心，它坑了我一上午~~还是下午来的时候调出来的。

     Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。...

     题目大意给定一棵树，n个节点，问有多少个三元组(x,y,z)(x )，满足这三个点在树上距离两两相等。 n≤100000分析你可以想到一个n方的dp：设f[i][j]表示i为根的子树中，与i距离为j的节点有多少个。...

     题意：起床困难综合征出到树上，带单点修改和区间询问 很容易想到在线段树上维护每一位遍历所有操作后会变成什么，但是第一次交TLE了。。。 然后发现我以前是不是写了假的《又是nand》。。。我说怎么跑得这么慢。...

BZOJ4458: GTY的OJ

标签：   BZOJ  贪心  ST表

     贪心 ST表 堆 题目传送门 树上的超级钢琴，我们只需要建树上的ST表即可，稍微复杂了点。 代码： #include #include #include #include #include #include #define N 500005 ...typedef long long LL

     4458: GTY的OJ 【题目描述】 传送门 【题解】 其实就是在树上做超级钢琴，用主席树维护这棵树，那么影响到这个节点x的状态只有fa[x]，那么主席树就根据fa[x]转移到x，很好想，边界的判断要注意一下。 主席树...

     我们人为地搞出来一个全能神，每次调用他他可以给一个节点 \(1\) 个石头。 这样，当前的状态就可以由上一秒的状态搞过来，这就像是一个递推。用矩阵加速。 #include <iostream> #include <...

     初见安~这里是传送门【我知道这是一个很冷门的题QAQ】入门OJ P4033 Description 在某款极具技术含量的网络游戏中，佳佳靠着他的聪明智慧垄断了游戏中的油田系统。油田里有许多油井，这些油 井排成一个M*N的矩形。...

     矩阵递推 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #define ll long long #include <algorithm> using namespace std;...int...

     不行我已经沉迷非旋Treap了他是在是太好写了啊啊啊啊 split实现的时候，如果要当前节点拆开，就先留着（作为左子树的最大值），然后实现一个cut函数，专门处理这种情况就可以了，如此实现没有任何细节。...

     有$n$个数，一开始是$1~n$，有$m$次操作 1.把编号为$x$的人编号改为$y$，保证$y$没出现过 2.把编号为$x$的人提到第一名 3.把编号为$x$的人怼到最后一名 4.查询排名为$x$的人的编号 初始每个人的排名 = 他的编号...

     bzoj 4811 由乃的OJ 考虑树链剖分. 树剖后用一颗线段树维护一段连续区间,类似于一个函数,各位上进入 \(0/1\) ,输出的数字分别是什么.注意到最多只有 \(64\) 位,可以用一个 \(unsigned\ long\ long\) 的大数状压表示...

     传送门 DescriptionDescriptionDescription 给定一棵 nnn 个结点的树，每个结点有一个点权 aiaia_i。选出 mmm 条不重复的路径，满足路径上的结点数在 [l,r][l,r][l, r] 范围内。求点权和的最大值。...

      【题解】 好久没写Splay了，看到这题splay很开心码了十分钟写完了交上去，一看怎么T了 仔细一看，插入原来不能暴力插入啊，复杂度会到达$O(nq)$的，只要每次插入100000，再删除，重复就行了。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章