小Z的袜子（BZOJ-2038）.pdf
小Z的袜子（BZOJ-2038）.pdf
辣鸡的人总要想法自救，便产生了寒假学些新算法、在Bzoj刷些题的想法。一来为明年省赛做准备…压力不小；二来寒假也可以有些事情做。 PS 1.不定时更新做题的思路和吐槽 2.按照hzw刷题顺序训练，具体依照BZOJ题...
第1行: 1个整数，N第2..N行: 每行为2个用空格隔开的整数A、B，为两块相邻草地的编号第1行: 输出1个整数，即FJ最少建立无线电通讯塔的数目输入说明:F
定义“M”形的序列为一个长度为 T 的序列{Si}，满足：存在 1 ，使得S1 一天他看到了一个长度为N 的整数序列
为了顺利毕业，小诚仔细阅读了这几年被引用次数最多的十几篇会议论文，打算在权威理论的指导下设计一艘新型太空飞船。也就是说，小诚要把飞船所有N个舱室划分成K个部分
初始时，一个有N(5 ,000)枚硬币的堆栈放在地上，从堆顶数起的第I枚硬币的币值为C_i (1 ,000)。第1行
（自己写的动态点分治巨垃圾，常数是别人的两倍） 用动态开点线段树死活过不去，学了一波大佬用 vector 开树状数组立马就卡过去了 考虑点分树的做法，在点分树上每个点以距离为下标建一棵线段树，每次询问查询子树的...
然后两个玩家轮流来取石子，每次每个玩家可以取走一堆中的所有石子，但有一个限制条件：一个玩家若要取走一堆石子，则与这堆石子相邻的某堆石子已被取走(之前被某个玩家取
题目大意给出n,m求∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n\sum_{j=1}^mlcm(i,j) 满足（n,m）（n,m^7）分析因为比起lcm，我们更常用到gcd，因此首先将题目转换为求gcd的形式 ans=∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mi∗j...
第一行一个数n，表示有n个玩偶，玩偶从0开始编号 第二行开始后面的 n行，每行三个数 ai, bi, c i，分别表示买一个第i个玩偶需 第一个询问表示的是去掉
【题目链接】 ... 【算法】 贪心 先将这些工作按截至时间排序 建立一个小根堆，当决策是否完成一项工作时，若堆的大小小于该工作的截止时间，则将这项工作所获得的利润放入堆，否则，将这项工作的利润与...
作为一个计算机科学家，JYY有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。之后JYY发现，可以通过改变这S块拼图
为了避免输入数据过于庞大，数据进行了压缩，解压方式可用下面这段代码解释：//在点i与点j之间添加一条边权为w的边第一行包含一个正整数T(1)，表示
对于两座不同的城市a 和b，如果a 能通过这些单向道路直接或间接到达b，且b 也能如此到达a，那么它们就会被认为是一对友好城市。eland 的交通系统十分特殊，
其中有WJMZBMR历年来的用的课件，还有几乎BZOJ上的所有代码，给大家提供借鉴，相信能起到帮助
【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的
BZOJ3524BZOJ2223好久都没有接触主席树了，都已经忘的差不多了……说好的定期复习呢？主席树的还是像以前一样的前缀动态开点，如果当前主席树的左儿子容斥后的sum>r−l+12sum>\frac{r-l+1}{2}，那么答案肯定在左儿子...
Manacher 贪心 题目传送门 **题目大意：**给你一个字符串，你可以造任意的回文串并把它们拼起来得到原串，求最少拼接次数（回文串可重叠）。 先Manacher求出ppp数组，把每个点看成一个一条线段，左右端点分别为i−p...
思路是这样的 我们考虑二分答案串 然后对于每个后缀，找到最近的至少要切割的位置 大概转化出来就是叫你在 [l,r] 内必须切一刀 （这个都会吧） 关键在于怎么二分。 理论上本质不同的子串只有 o(n^2) 个，但是暴力对...
【BZOJ修复计划 #21】BZOJ 2159 Crash 的文明世界 【国家集训队2011】
标签：数学，数论，欧拉函数，线性筛 Description 给定整数N，求1且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output ...gcd(a,b)=p可以转化为gc
题意： T组数据。n个小灯泡，有L种操作方法，第i种表示你能将任意长度恰为Ai的连续一段灯泡的状态取反（灭变亮，亮变灭）。现给定K个点，要求这K个点发光，其余点必须保持熄灭状态。求达到目标状态的最小操作数。...
BZOJ3252 长链剖分之后把每条长链拿出来然后排个序选就完了 Code： #include<bits/stdc++.h> #define ll long long using namespace std; inline int read(){ int res=0,f=1;char ch=getchar...
【(伪)Top tree】【BZOJ3153 Sone1 题解】-附件资源
后缀自动机 题目传送门 询问答案的话直接算就好了。 撤销的话记录一个指针数组aaa指向每次插入后改变的节点，另开一个bbb存修改前的值。当撤销的时候只需要∗a[i]=b[i]∗a[i]=b[i]^*a[i]=b[i]即可。...
bzoj【1001】最小割最大流 据说此题是对偶图最短路~~~ 最大流过了，就当是练网络流了吧 代码如下 #include<cstdio> #include<iostream> #include<queue> #include&...
bzoj1140到1149所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！
bzoj1000到1079所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！
bzoj1130到1139所有题目的测试数据，不需花费积分！！！很有用的！oj建立者们可以用来添加题目！