”【OJ】BZOJ“ 的搜索结果

     考虑对于每一个点维护子树内与其连通的点的信息。为了换色需要，记录每个点黑白两种情况下子树内连通块的大小。 　查询时，找到深度最浅的同色祖先即可，这可以比较简单的树剖+线段树乱搞一下（似乎就是qtree3），...

     题目传送门：【BZOJ 1823】题目大意： ……为了招收新进的厨师进入世界满汉全席协会，近日该协会将举办满汉全席大赛。协会将派遣许多会员当作评委，为的就是要在参赛的厨师之中，找到满汉料理界的明日之星。每位参赛...

     BZOJ 思路 这是一道不用莫函的莫反(伪)题啊。 我们观察一下, 1≤x,y≤n,gcd⁡(x,y)=p,p是质数1\le x,y\le n,\gcd(x,y)=p,p是质数1≤x,y≤n,gcd(x,y)=p,p是质数 可以转化为: 1≤x,y≤n/p,gcd⁡(x,y)=1，也就是x,y互质...

     4066: 简单题 Time Limit:50 SecMemory Limit:20 MBSubmit:2373Solved:622[Submit][Status][Discuss] Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： ...

     3489: A simple rmq problem Time Limit: 10 Sec Memory Limit: 512 MB...因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个

     传送门 裸的SA？ SA求出来然后单调栈+height搞一搞就好了啊qwq 话说，为什么我这玩意自闭了啊 吸氧就能过 不吸就挂QAQ 好像是longlong强转出问题了emm 不管了我自闭了。 #include&......

     以洛谷作为主要的OJ 写问号的有待补充 目录第一部分 基础算法1.1 递推算法1.2 贪心算法1.3 二分算法 第一部分 基础算法 1.1 递推算法 例题1 -> P1595 信封问题 例题2 -> ? 例题3 -> P1025 数的划分 例题4 -...

      背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示...

     Time Limit:50 SecMemory Limit:20 MBSubmit:2185Solved:581 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 ......

     4516 Problem A 家庭作业 思路 设置一个无法完成的时间期限timetimetime（截止时间在此之前的作业都无法完成，即1−time1-time1−time都已被使用），设置visvisvis数组，标记第iii天是否已使用,将作业按照学分从大到...

     3039: 玉蟾宫 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 975 Solved: 562 [Submit][Status][Discuss] Description ...有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔...

     参考博客 题目大意： 给你一个序列，问你有多少个三元组(i,j,k)(i,j,k)(i,j,k)满足他们是一个等差数列。 题目思路： 枚举中间项,暴力fft....分块，块大小nlogn=2000\sqrt{nlogn}=2000nlogn​=2000最优. ...

     Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，...

     BZOJ:[数论]BZOJ 1477：裸的扩展欧几里得算法 [线段树]BZOJ 1593：经典线段树模型 [2-SAT]BZOJ 1823：2-SAT经典模型 [平衡树]BZOJ 2028：求大于x的最小值，set可以过 [树形DP]BZOJ 2060：经典树形DP模型 [2-SAT...

     题目传送门 好吧，对于一个初学者，我连自己打的是A*还是IDA*都不知道…… 这题如果用BFS来做肯定是要TLE的，那么我们就能想到用BFS的进化版——A*来做。 可以说BFS是一种特殊的A*：因为用A*的思想来考虑BFS，就会...

     思路： 就是把带修莫队移到了树上 块的大小开到（n^2/3）/2 比较好… 这是一个卡OJ好题 //By SiriusRen #include #include #include #include using namespace std; const int N=100050; int n,m,q,xx,yy,Blo

     题意 给出一个开始为0的矩阵，有两个操作：1.将某个子矩阵内所有元素加上某个值。 2.... 分析 ...设A[i][j]表示(i,j)-(n,m)的增加量，则(1,1)-(x,y)的和sum等于： ...然后维护a,b,c,d四个树状数组即可，具体怎么实现，...

     3992: [SDOI2015]序列统计Time Limit: 30 Sec Memory Limit: 128 MB Submit: 549 Solved: 267 [Submit][Status][Discuss] Description小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列...

     【BZOJ 1036】树的统计Count（树链剖分）1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 12991 Solved: 5233Description　一棵树上有n个节点，编号分别为1到n，每个节点都有一个...

     欢迎大家访问我的老师的OJ———caioj.cn 题目描述 传送门 思路 这道题其实一点都不难，我不太明白为什么lyd打了*。 首先 马字拓展状态。 int dx[8]={1,1,-1,-1,2,2,-2,-2}; int dy[8]={-2,2,2,-2,-1,1,1,-1}; 貌似...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章