【BZOJ】

AC日记——[Hnoi2017]影魔 bzoj 4826 繁体

2017年06月30 - 4826 思路：　　主席树矩阵加减+单调栈预处理；代码： #include <bits/stdc++.h> using namespace std; #define maxn 200005 #define ll long long #define maxtr

bzoj5190 [Usaco2018 Jan]Stamp Painting（dp+计数）繁体

2018年03月13 - 一共有n个格子，m种颜色，你每次可以把连续K个格子涂成一种颜色。问你最后有多少种涂色结果。（不能留有空白格子）我们考虑怎样的结果序列是合法的，显然必须有一段长度为k的连续区间为同一颜色，因为你最后一下肯定要刷k个相同。我们可以发现，只要满足有这么一段就都是合法方案。因此

【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列网格上，如果两个小方格有公共的边，就称它们是相邻的，而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规定，

【计算几何】[HNOI2008][HYSBZ/BZOJ1007]水平可见直线繁体

2016年02月02 - 题目链接分析如果两条直线斜率相等，显然，截距较小的那一条无论如何都不可见，删掉它们。我们可以将剩下直线按照斜率的数值从小到大排序。假设第i条直线是可见的，然后，我们从第i+1条开始向后枚举，分别计算这条直线（设为第j条）和第i条直线交点的横坐标，记作 xi,j

【BZOJ1821】【JSOI2010】Group 部落划分 Group (两个group什么意思繁体

2014年12月18 - 首先我们可以考虑到二分答案+贪心。每次check把一切边权小于mid的点对合并到一个并查集里面。然后分析这个的正确性，发现每当mid变大，那么部落数就会减少，而且是单调的。但是有了这个作为基础。我们就可以延展到迭代的思想上，，然后…… 然后考虑到如果各为

【BZOJ2839】集合计数&&【BZOJ3622】已经没有什么好害怕的了繁体

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

树套树之线段树套线段树（BZOJ3110、洛谷P3332）繁体

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

BZOJ 2002 Bounce 弹飞绵羊 [分块] 繁体

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