Lazer2001

大家都很强， 可与之共勉 。因为pbds库里的平衡树相当于set而不是multiset，所以我们需要让它兹磁重复元素嘿嘿嘿。 实测rb_tree_tag 404ms，splay_tree_tag 544ms。 学到老活到老233333# include <bits/stdc++.h># include <ext/pb_ds/tree_policy.hpp>...

大家都很强，可与之共勉 。LinkDescription小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，

大家都很强， 可与之共勉 。[Scoi2014]方伯伯的玉米田Time Limit: 60 Sec Memory Limit: 128 MBDescription方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。

大家都很强， 可与之共勉。Description 　　给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b 的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得 路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意：路径可以不是简单路径。下面是一些可能有用的定义 ：最小公倍

大家都很强， 可与之共勉 。LinkDescriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对b

大家都很强，可与之共勉。LINKDescriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳 结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由于他太弱了决定

大家都很强，可与之共勉。Link题解 首先随机设定每个元素所在的组，然后求出初始的方差，然后开始退火，每次退火时首先随机选一个元素t，并得到它所在的组x，然后需要选一组y,把t放入组y中，选这个组y也要讲究技巧，若温度高的话，此时状态不稳定，很难使最终的搜索结果尽量更优，那么就需要贪心地选当前元素值之和最小的组。若温度低的话，此时状态比较稳定，而且各个组的元素和基本上差不多，此时就需要随机选个y，

大家都很强， 可与之共勉 。话说这是一道简单爆了的难题。【NOIP2014】解方程 已知多项式方程： a0+a1x+a2x2+...+anxn=0a_0+a_1x+a_2x^2+...+a_nx^n=0 求这个方程在[1,m][1,m]内的整数解（nn和mm均为正整数）。 输入格式 第一行包含22个整数nn、mm，每两个整数之间用一个空格隔开。 接下来的n+1

大家都很强， 可与之共勉。收集邮票 Time Limit: 1 Sec Memory Limit: 162 MB Description有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道

大家都很强， 可与之共勉 。2565: 最长双回文串Time Limit: 10 Sec Memory Limit: 128 MB [Submit][Status][Discuss] Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分

大家都很强， 可与之共勉 。2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MB [Submit][Status][Discuss] Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现，这个打字机是这样工作

大家都很强， 可与之共勉 。2160: 拉拉队排练Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1566 Solved: 630 [Submit][Status][Discuss] Description艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉

大家都很强， 可与之共勉 。3687: 简单题Time Limit: 10 Sec Memory Limit: 512 MB Submit: 895 Solved: 415 [Submit][Status][Discuss] Description小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。

大家都很强， 可与之共勉 。[Usaco2006 Nov]Corn Fields牧场的安排 DescriptionFarmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是

大家都很强，可与之共勉 。DP 注意枚举顺序与如何设计状态 转移实际上是一种背包Description　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。Input　　只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）Output　　方案数。Sample

大家都很强， 可与之共勉 。Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤奶的时候被排成一支”混乱”的队伍非常反感. 如

大家都很强， 可与之共勉 。题意：   您有n(n≤2e5)n(n\leq2e5)个点，以一个pair(x,y)pair(x,y)给出，表示横纵坐标(0≤x,y≤1e9)(0 \leq x,y\leq1e9)。求从11号点到nn号点的坠短路。两点之间的距离定义为min(|x1−x2|,|y1−y2|)min(|x_1-x_2|,|y_1-y_2|)。题解：   其实很早之前就做了这道题，大约是在

大家都很强， 可与之共勉 。题意：   有A,BA,B两个人她萌要从11走到NN，每个人在每条边走的时间不一样，求她萌同时出发，同时到达的最短时间。题解：   正解应该是拓扑图DP，之后补上。   我用Astar暴力跑出一个人的前500000条路，然后再另一个人的图里面查，第一个查到的就是答案。如果查不到直接输出IMPOSSIBLEIMPOSSIBLE。   讲道理很好卡掉的，数据太水啦！！

大家都很强， 可与之共勉 。惊了，我以前朱刘算法的模板是错的！！！！题意：   您要买nn种商品，每一种商品都有价格和需求量，有mm个优惠条件，以a,b,pa,b,p给出表示您买了aa商品之后bb商品的价格就会变成pp，（p<原来的价格p < 原来的价格）。请问您卖完这些东西最少花费多少？ 题解：  坠小树形图，先跑出坠小树形图。确定每个东西买一个的最小总花费，然后所有东西一定可以以最小单价买到

大家都很强， 可与之共勉 。题意：   给定一张图，一共有kk的能量，求最多可以从1→N1\to N走多少次（路径不相同）？（每走一次都会消耗路径长的能量）。  很明显是找出每一次都走还能走得最短路，这个贪心策略一定是正确的。所以我们用A∗A^*算法。   手写堆的话一定要开够数组……   BZOJ把空间改小了mmp，/*************************************

大家都很强， 可与之共勉。#include <queue>#include <cstdio>#include <cstring>#include <algorithm>#define mid(l, r) ( l >> 1 ) + ( r >> 1 ) + ( l & r & 1 )#define min(a, b) ((a) < (b) ? (a) : (b))const int Max

大家都很强， 可与之共勉 。4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MB Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问

O ( n ) 的算法int TheMinimumRepresentation ( char* s ) { int n = strlen ( s ) ; int i ( 0), j ( 1 ), k ( 0 ) ; while ( i < n && j < n && k < n ) { int delta = s [( i + k ) % n] - s[(

大家都很强， 可与之共勉 。暴力有80，还是比较好拿的。 部分分做法很简单， 在打solve3的时候我想到了差分。 于是就有正解了。# include <bits/stdc++.h>inline int read ( ) {# define In_Len 2000005 static std :: streambuf *fb ( std :: cin.rdbuf ( ) ) ;

大家都很强， 可与之共勉 。这个标题是参考神犇LWD取的题目链接题意： 对这个题我真的不想再多提一句了。 n个人分糖，保证每个人都有糖，有k个限制条件，分别是a=b，a < b，a≥b，a > b，a≤b。这五种情况分别用x=1,2,3,4,5表示。求最少需要准备多少糖果。其中n,k≤10^6。差分约束顺便说一下差分约束，网上都讲得不详细。一群知其然而不知其所以然的辣鸡差分约束系统就是说的是满

大家都很强， 可与之共勉 。我们拿BZOJ1715做一个例子。 题目很简单，就是要判是否存在负环。 注意加边的时候要正边权加双向边。主要探讨一下几种写法的各自优秀之处BFS版：速度随机化起点后在72ms左右判入队次数是否大于n次 如果是，则存在负环/************************************************************** Proble

大家都很强， 可与之共勉 。辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，时

大家都很强， 可与之共勉 。不看题解不会，看了秒题系列着色方案 Description　　有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。Input　　第一行为一个正整数k，第二行包含k个整数c1

大家都很强， 可与之共勉 。三维偏序裸题。。。/************************************************************** Problem: 3262 User: Lazer2001 Language: C++ Result: Accepted Time:1684 ms Memory:4488 kb*

大家都很强， 可与之共勉 。先鸣谢一下我儿子@Maxmercer 教会了我神奇的Cdq分治。什么是Cdq分治呢 ？ 最开始出现应该是在中国国家集训队中陈丹琦的作业中提到了这种思路。 根据某上海队长所说，凡是左区间会对右区间造成影响的分治，都可以叫Cdq分治。（归并排序！！！）Cdq分治主要可以用来解决二维，三维偏序（不懂请自行百度）的问题。二维时间复杂度是（nlogn），三维就是（nlog^2n

大家都很强， 可与之共勉 。2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBDescriptionftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？” – 这是经典的问题了。她把答案记

大家都很强， 可与之共勉。Description小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 Input第一行给出三个整数N,M,K 接下来N行，每行M个数字，用来描述这个矩阵 Output如题 Sample Input3 4 21 5 6 6 8 3

大家都很强， 可与之共勉。Description　　在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 　　试设计一个算法，计算出将N堆石子合并成一堆的最小得分。Input　　第一行是一个数N。 　　以下N行每行一个数A，表示石子数目。Output　　共一个数，即N堆石子合并成一堆的最小得分。Sampl

大家都很强， 可与之共勉。2017年的Rank6/************************************************************** Problem: 3595 User: Lazer2001 Language: C++ Result: Accepted Time:2252 ms Memory:16952 kb

大家都很强， 可与之共勉。Vector 暴力出奇迹#include <cctype>#include <cstdio>#include <vector>#include <algorithm>std :: vector<int> vc;inline void insert( int x ) { vc.insert( std :: lower_bound( vc.begin( ), vc

大家都很强， 可与之共勉。二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树。 但是操作里面涉及插入或删除，经过多次之后不见得还能保证二叉搜索树的性质，每次查询不见得还是logn

大家都很强， 可与之共勉。题面： windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。 如果windy可以移走T块障碍物，求所有格子间的最大距离。 保证移走T块障碍物以

大家都很强， 可与之共勉。给出一个长度为n的序列A，和m个序列Bi； 求每个Bi是否为A的子序列； 1<=n<=1000000，Bi总长度<=1000000；话说这是一道权限题， 不过我们考试考了这个。暴力不得行解法1： 链表同时匹配m个串， 离线查询， 用链表实现。线性复杂度， 可以AC。#include "cstdio"#include "cctype"#include "cstdli

先来分析一下吧，我们在这些a里任取一个ai，表示为k，那么这个B%k肯定是在0–k-1之间的，如果一个B满足条件，这个B%k=d，那么（B+k）%k也肯定为d，那其实就是说，只要我们能找到，%k=d的，且满足条件的最小的B，在一直往上加k，直到加到r为止，能有多少个B，（这些B都是符合条件的），就得到了B%k=d所有的可能，在枚举不同的d，累加起来，不就是0–r内全部可能的B值了嘛。同理，0–l-1

大家都很强， 可与之共勉。首先对于n是偶数，一定能被1*2的骨牌覆盖！ 所以从起点开始，先手一定走的是骨牌的另一端，后手一定走的是骨牌的前一端，因此无论何时，先手总是可以走。因此先手必胜。如果n是奇数，那么去掉一格后一定能被1*2的骨牌覆盖，但是先手从左上角走，就进入了这个S态（必胜态），那么和上边的分析一样了，因此先手必败。Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘