花费 29ms 找到30106条记录
AC日记——[Hnoi2017]影魔 bzoj 4826 繁体
2017年06月30 - 4826 思路:   主席树矩阵加减+单调栈预处理; 代码: #include <bits/stdc++.h> using namespace std; #define maxn 200005 #define ll long long #define maxtr

【BZOJ4668】冷战 并查集 繁体
2017年08月07 - 【BZOJ4668】冷战Description1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”,正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其盟国展开了数十年的斗争。在

uva1376 BZOJ1001 动物大逃亡 繁体
2017年04月06 - 时间限制:5秒 内存限制:64M 【问题描述】   由于控制程序出错,动物园的笼子无缘无故被打开,所有动物展开了一次大逃亡。整个城市是一个网络,另外每个单位方格都有一条从左上到右下的对角线,其中动物园在左上角,动物们的目的地在右下角。所有道路(即网格的边和对角线)都是双向的。   每条

[BZOJ4823][CQOI2017]老C的方块 繁体
2018年05月28 - bzoj luogu Description 老C是个程序员。 作为一个懒惰的程序员,老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上,如果两个小方格有公共的边,就称它们是相邻的,而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规定,

kuangbin专题五 并查集 ZOJ3261 Connections in Galaxy War 繁体
2017年12月17 - 题意: 银河系各大星球之间有不同的能量值, 并且他们之间互相有通道连接起来,可以用来传递信息,这样一旦A星球被另一维度的怪物攻击,便可通过通道找到能量值比A星球大的星球来帮忙。但是有一些通道被怪物破坏了。 现在先给出原来的所有通道, 然后进行询问,询问有两种方式: destroy a b

【BZOJ2839】集合计数&&【BZOJ3622】已经没有什么好害怕的了 繁体
2018年04月19 - 再谈容斥原理来两道套路几乎一致的题目【BZOJ2839】集合计数Description一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~)首先我们发现他要求取出的

ZOJ 3790Consecutive Blocks 最多删k个数求最长连续相同序列长度 繁体
2016年03月23 - 题解:http://blog.csdn.net/csuhoward/article/details/38366737#include<bits/stdc++.h> using namespace std; map<int,int> rr;vector<int>

树套树之线段树套线段树(BZOJ3110、洛谷P3332) 繁体
2018年01月03 - 前置技能 当然是线段树啦! 应用及实现 线段树可以维护一个序列。当需要维护一个矩阵(即二维平面)内的数值,或者有什么奇怪的区间操作时,就需要用到二维线段树,也就是线段树“套上”线段树。 当维护一个矩阵时,先建一颗“外面的”线段树来维护一维,对于每个“外面的”线段树的节点,建一颗“里面的

BZOJ3601 一个人的数论 莫比乌斯反演、高斯消元/拉格朗日插值 繁体
2019年03月10 - 传送门 题面图片真是大到离谱…… 题目要求的是 \(\begin{align*}\sum\limits_{i=1}^N i^d[gcd(i,n) == 1] &= \sum\limits_{i=1}^N i^d \sum\limits_{p \mid gcd(i,n)} \mu(p

BZOJ 2002 Bounce 弹飞绵羊 [分块] 繁体
2017年07月19 - 本身是一道lct裸题,为了证明分块的优越性,可用性,强行写了一波不擅长的分块。。。GG 分块思路很优秀,每个点记录跳出分块的步数以及跳到下一分块的哪个点 #include<cmath>#include<cstdio>#include<cstring>#inc


 
粤ICP备14056181号  © 2014-2021 ITdaan.com