BZOJ刷题记录第46页

bzoj1028 [JSOI2007]麻将（暴力枚举+贪心）

枚举等待牌，然后枚举一个对子，然后判断剩下的牌能否拿掉，我们可以从小到大贪心地先拿刻子，再拿顺子。复杂度O(n3)#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN410inlinechargc(){staticcharbuf[1'9'){if(ch=='-'

Icefox_zhx·2020-09-10 11:21

bzoj 1028 麻将模拟解题报告

Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例如条子的三、四、

Hawo11·2020-09-10 11:39

【国家集训队2011】【BZOJ2141】排队

Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ihj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友，交换他们的位置，请你帮忙计算出每次交换后

CreationAugust·2020-09-10 11:59

[BZOJ1028][JSOI2007]麻将（模拟）

Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例如条子的三、四、

_Mocha_·2020-09-10 11:12

[BZOJ 1028][JSOI 2007] 麻将模拟+贪心思想

题目传送门：【BZOJ1028】题目大意：这里，我们考虑一种特殊的麻将。在这种特殊的麻将里，没有字牌，花色也只有一种。但是，序数不会被限制在1到9的范围内，而是在1到n的范围内。

江澤妮可·2020-09-10 11:48

bzoj 1028: [JSOI2007]麻将（贪心）

题目描述传送门题解枚举听牌和对子，然后剩下的牌贪心的去判定。假设当前判断到i，那么cnt[i]先模3，然后让cnt[i+1]-=cnt[i],cnt[i+2]-=cnt[i]，最后如果没有牌的数量#include#include#include#include#defineN10003usingnamespacestd;inta[N],cnt[N],n,m,ans[N];intmain(){sca

clover_hxy·2020-09-10 10:29

leetcode刷题记录(14)-中等

1.逆波兰表达式求值题目：根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况思路：基本思路，用一个栈保存数字，遇到数字推入栈，遇到字符，则取出栈顶的两个字符计算，并累加。用eval方便，不过内存消耗更大一点时间复杂度：O(

一笑而泯·2020-09-02 21:57

leetcode刷题记录 94 二叉树的中序遍历

leetcode94二叉树的中序遍历首先这道题，一般我们会想到用递归来进行中序遍历。这里就不多说了，代码如下：classSolution{publicListinorderTraversal(TreeNoderoot){Listlist=newArrayListlist){if(root==null)return;helper(root.left,list);list.add(root.val);

笨鸟先飞的橘猫·2020-09-01 11:43

跳跳棋（国家集训队，LCA，洛谷P1852，BZOJ[2144]）

文章目录题目思路代码题目题目链接描述跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有333颗棋子，分别在a，b，ca，b，ca，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，zx，y，zx，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动两颗棋子距离不变。一次只允许跳过111颗

默_C202009·2020-08-26 16:56

2019.02.26【九省联考2018】【BZOJ5251】【洛谷P4382】劈配（变形匈牙利）（二分答案）

BZOJ传送门洛谷传送门解析：对于第一问，将匈牙利变形，改为每次在一定等级的志愿里面找未匹配的导师，对于改变导师的排名靠前的选手，也是在同一等级里面找匹配。对于第二问，显然可以二分答案。

zxyoi_dreamer·2020-08-26 16:23

树链剖分

树链剖分树链剖分简介实现模板Luogu3384模板树链剖分应用BZOJ1036ZJOI2008树的统计BZOJ4034HAOI2015树上操作BZOJ2243SDOI2011染色BZOJ3531SDOI2014

zhangche0526·2020-08-26 16:19

BZOJ5027: 数学题数论

Description给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？SampleInput11-30404SampleOutput4求一下第一个范围的x的范围，再求一下第二个范围的x的范围。求交集即可。有特判，如：a=0,b=0#include#include#includeusingnamespacestd;typed

_xgcxgc·2020-08-26 15:58

[AHOI2005]航线规划

【题目链接】洛谷P2542[AHOI2005]航线规划BZOJ1969:[Ahoi2005]LANE航线规划【分析】删边很麻烦，考虑离线后的倒序加边操作然而还是很难做。。。

又又大柚纸·2020-08-26 15:07

leetcode刷题记录——19删除链表的倒数第N个节点

题目：leetcode刷题记录——19删除链表的倒数第N个节点代码：varremoveNthFromEnd=function(head,n){letdummyNode=newListNode(0);dummyNode.next

黄桃罐头甜甜甜·2020-08-26 15:16

bzoj2243: [SDOI2011]染色

2243:[SDOI2011]染色TimeLimit:20SecMemoryLimit:512MBSubmit:3271Solved:1262[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”

weixin_30794491·2020-08-26 15:47

BZOJ3319: 黑白树

Description给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作：1.查询u到根路径上的第一条黑色边的标号。2.将u到v路径上的所有边的颜色设为黑色。Notice:这棵树的根节点为1Input第一行两个数n,m分别表示点数和操作数。接下来n-1行，每行2个数u,v.表示一条u到v的边。接下来m行，每行为以下格式：1v表示第一个操作2vu表示第二种操作n，musingnamespa

weixin_30781775·2020-08-26 15:46

[BZOJ3032]七夕祭

[BZOJ3032]七夕祭试题描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。

weixin_30677475·2020-08-26 15:37

[后缀自动机后缀树虚树] BZOJ 3879 SvT

挺无脑的一个题直接反串后缀自动机建出后缀树然后询问建虚树#include#include#includeusingnamespacestd;typedeflonglongll;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2

里阿奴摩西·2020-08-26 14:57

算法竞赛训练中较难的部分

k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换

skywalkert·2020-08-26 14:01

[资料共享] BZOJ所有题 OJ 在线评测题面 PDF版非常良心

大家都很强，可与之共勉。200+M的压缩包链接：http://pan.baidu.com/s/1pLPQFMj密码：uu96

Lazer2001·2020-08-26 14:45

【BZOJ5251】【九省联考2018】—劈配（网络流）

反正我选择dinicdinicdinic第一次跑下来bzojbzojbzoj上倒数第二嘤嘤嘤第一问很好做考虑依次枚举每个人，枚举每种志愿跑网络流，看有没有流量如果有的话显然是有满足方案的没有最好把这一种的边给删了

Stargazer.·2020-08-26 14:49

【BZOJ5251】【2018多省省队联测】劈配

【题目链接】点击打开链接【思路要点】按照题意建图，跑网络流即可。由于\(C\)的限制，图中点数为\(O(N+M)\)级别，边数为\(O(N*C)\)级别的。并且，每一次运行Dinic算法只会增广一条路径，因此，时间复杂度为\(O(T*C*N^3)\)(\(N\)、\(M\)同阶)。【代码】#includeusingnamespacestd;constintMAXP=505;constintINF=

cz_xuyixuan·2020-08-26 13:12

啊宸·2020-08-26 13:14

bzoj 5027: 数学题

题意给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？题解就一个裸的扩展欧几里得。。。但是要特判的情况有点多。。为了方便，我固定了一开始的x是刚刚好小于x1的这样的话情况会少一点CODE:#include#include#include#includeusingnamespacestd;typedeflonglongLL;L

OI界第一麻瓜·2020-08-26 13:13

BZOJ1858 序列操作（线段树）

题目大意要求维护一个01序列，要求完成以下几种操作：0xy把区间[x,y]内的数字都变成01xy把区间[x,y]内的数字都变成12xy把区间[x,y]内的数字都异或1（取反）3xy询问区间[x,y]内的数字1的个数4xy询问区间[x,y]内最长连续数字1的个数题解线段数操作，因为有要完成操作4，所以要维护区间最左端和最右端的连续最长的长度。因为有取反操作，所以既要维护关于数字1的信息也要维护数字0

yashem66·2020-08-26 13:40

BZOJ3879：SvT（后缀自动机+虚树）

日更两篇，真刺激。题目题意：给出一个串，若干个询问。每个询问给出一些后缀，问它们两两之间LCP的长度和。后缀数组的写法太简单显然了，把后缀按顺序拿出来，只用一个单调栈就可以了，但我并不会…所以就是SAM了。经过一轮求后缀LCP模型在SAM上乱套，发现就是反串建SAM，得到后缀树。后缀树上结点的LCA的长度就是LCP长度。对于这里，把询问给出的结点在后缀树上建出虚树，每个点算贡献即可。具体是这样的，

KKiseki·2020-08-26 13:42

bzoj 1907 树的路径覆盖 [贪心] [树的最小路径覆盖]

这道题贪心DP都可以做，但是贪心的正确性容易证明，因为子树合并一定不会劣与合并，那么我就贪心了。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#ifdefWIN32#defineAUTO"%

JacquesdeH·2020-08-26 13:27

bzoj 1010: [HNOI2008] 玩具装箱 toy [斜率优化dp] [动态规划]

1010:[HNOI2008]玩具装箱toyTimeLimit:1SecMemoryLimit:162MBSubmit:9202Solved:3678DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为

JacquesdeH·2020-08-26 13:26

bzoj5027 数学题

http://www.elijahqi.win/archives/1323Description给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？Input第一行包含7个整数，a,b,c,x1,x2,y1,y2，整数间用空格隔开。a,b,c,x1,x2,y1,y2的绝对值不超过10^8。Output输出整数解有多少对？Sam

elijahqi·2020-08-26 12:42

BZoj--2435（暴力）

2014-09-0122:31:12思路：暴力DFS，学了学邻接表的数组实现。1/*************************************************************************2>FileName:bz2435.cpp3>Author:Nature4>Mail:[email protected]>CreatedTime:Mon01Sep20140

dingdi3021·2020-08-26 12:59

bzoj5251 【九省联考 2018】劈配【网络流】

解题思路：一眼可看出是网络流，但如何建图才能满足优先性呢？注意dinic算法是可以边加边边增广的，如果知道这一点就比较好想了。首先我们建图，将所有导师向汇点连一条流量为招收学员上限的边，我们按次序枚举每一个学员的志愿，从原点向学员连流量为1的边，按当前枚举到的志愿由学员向导师连边，流量为1，然后开始增广，若失败，则删去这一志愿连的边，继续枚举下一志愿，若成功则这就是第一问答案，这样的话，第i张图就

Neo__Z·2020-08-26 12:33

刷题总结——bzoj2243染色

题目：题目背景SDOI2011DAY1T3题目描述给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。输入格式第一行包含2个整数n和m，分别表示节点数和操作数；第二行包含n个正整数表示n个节点

banzhangzhi8819·2020-08-26 12:37

[BZOJ5251][多省联测2018]劈配

bzojluogusol从前往后依次加边，每次对一个人做完劈配后就把当前这个残余网络存下来。这样第二问就可以二分排在第几名然后check一下在对应排名的残余网络上还能不能再增广。

abcyan1235·2020-08-26 12:29

[bzoj4771]七彩树

题目描述给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离，为了方便起见，你可以认为树上相邻的两个点之间的距离为1。站在这棵色彩斑斓的树前面，你将面临m个问题。每个问题包含两个整数x和d，表示询问x子树里且depth不超过

WerKeyTom_FTD·2020-08-26 12:58

【BZOJ3879】SvT 后缀树+虚树

转载请注明出处谢谢：http://blog.csdn.net/vmurder/article/details/42806431SVT什么意思？suffixvirtualtree。没有错！后缀虚树好了，下面发一段以前的文字。话说其实后缀数组分治能写，当时想shei了。Vn：啊，水题。一看到“后缀”和这数据范围，肯定后缀数组、后缀自动机、后缀树走起！然后我们可以轻松构造出来一个后缀树，然后每次询问树形

空灰冰魂·2020-08-26 12:54

[bzoj5027][exgcd][乱搞]数学题

Description给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解有多少对？Input第一行包含7个整数，a,b,c,x1,x2,y1,y2，整数间用空格隔开。a,b,c,x1,x2,y1,y2的绝对值不超过10^8。Output输出整数解有多少对？SampleInput11-30404SampleOutput4题解真是失了智写

Rose_max·2020-08-26 11:57

bzoj #3669 魔法森林（SPFA/LCT）（NOI2014）

标签：SPFA/LCTTimeLimit:30SecMemoryLimit:512MBSubmit:3139Solved:1984[Submit][Status][Discuss]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点

P1atform·2020-08-26 11:13

bzoj 3879: SvT 后缀自动机+后缀树+虚树

题目大意：给定一个字符串，多次询问一些后缀两两之间的最长前缀和。题解：首先可以很简单的看出是后缀树，然后就很自然地想到用后缀自动机来构建后缀树，然后就变成了一道裸的虚树DP。真是说起来容易啊，写的时候要注意一些问题，代表后缀的节点为第一次插入的节点，中间建的nq起到辅助节点的作用，然后，，，好像也没啥了，写了就知道了QAQ（这题卡时QAQ）#include#include#include#incl

LZJ209·2020-08-26 11:15

[BZOJ3879]SvT（后缀数组+单调栈）

题目描述传送门题解求出sa和height把每一组询问的子串按照rank排序，顺序枚举每一个后缀，每一个后缀的贡献就应该为它与它前面的所有后缀的lcp之和维护一个单调递增的栈、栈中每一个元素的数量以及栈中元素和就可以了相同的只算一个unique一下，不好好读题的锅？代码#include#include#include#include#includeusingnamespacestd;#defineL

Clove_unique·2020-08-26 11:37

BZOJ2118 由数论推导至图论！最短路SPFA

世界真的很大今天上午pty大神讲图论，在应用章节莫名其妙地抛出了这道神题，题目是这样的：给出一个不定方程：a1*x1+a2*x2+a3*x3+……..+an*xn=B，这里a都是常数，x是未知数，求在给定区间l，r内，使得所有x都为非负整数的，满足条件的B的个数。这道怎么看都是数论题的题，其实可以用图论来解决，我反正死活没想出来。。先来分析一下吧，我们在这些a里任取一个ai，表示为k，那么这个B%

BerryKanry·2020-08-26 11:03

bzoj5251: [2018多省省队联测]劈配

bzoj5251:[2018多省省队联测]劈配Description一年一度的综艺节目《中国新代码》又开始了。Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。

weixin_30642267·2020-08-26 11:34

bzoj 3879: SvT （后缀数组+单调栈）

3879:SvTTimeLimit:30SecMemoryLimit:512MBSubmit:546Solved:219[Submit][Status][Discuss]Description(我并不想告诉你题目名字是什么鬼)有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n].现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的L

clover_hxy·2020-08-26 11:47

bzoj5027 数学题（扩欧）

这题我写了一天？？？求ax+by+c=0的整数解x，y在范围内的对数。首先通过扩展欧几里得算出一组解:ax+by=-c,令c=-c，则ax+by=c，显然当g=gcd(a,b)不能整除c时，方程没有整数解，直接输出0。否则，令x0,y0为ax+by=g的一组整数解，则ax+by=c的一组整数解为x0=x0/g*c,y0=y0*g/c。不难发现，其他的解为x+-k*dx,y+-k*dy。因此我们以这

Icefox_zhx·2020-08-26 11:36

buuctf刷题记录3 [2019红帽杯]easyRE

先查壳，没有壳，拖进ida，f12大法发现敏感句子，进入，代码如下signed__int64sub_4009C6(){constchar*v0;//rdisigned__int64result;//rax__int64v2;//ST10_8__int64v3;//ST18_8__int64v4;//ST20_8__int64v5;//ST28_8__int64v6;//ST30_8__int64v

ytj00·2020-08-26 09:45

BUUCTF刷题记录

文章目录web：[强网杯2019]随便注[护网杯2018]easy_tornado[SUCTF2019]EasySQL[HCTF2018]admin[RoarCTF2019]EasyCalc[强网杯2019]高明的黑客[SUCTF2019]CheckIn方法一：正常文件上传方法二：直接执行命令查看flag[极客大挑战2019]EasySQL[CISCN2019华北赛区Day2Web1]HackWo

bmth666·2020-08-25 17:33

buuctf 刷题记录模板注入

查看源代码发现三个txt进入的格式是这样的把filename改为/fllllllllllllagemmmmm，点其他的看看有思路了重点就是求出这个cookie_secret作为一个菜鸡，百度tornado然后了解到了模板注入（配上网址https://www.jianshu.com/p/aef2ae0498df）render是一个类似模板的东西，可以使用不同的参数来访问网页在tornado模板中，存

Penson.SopRomeo·2020-08-25 17:44

BZOJ 4540: [Hnoi2016]序列莫队算法

TimeLimit:20SecMemoryLimit:512MBSubmit:1412Solved:663Description给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a

NOIAu·2020-08-25 17:29

buuctf刷题记录2 相册

下载开是一个apk用jeb打开，因为题目提示是要找到邮箱，所以在bytecode里面找mail关键字按ctrl+f弹出搜索框，这里要选环绕搜索因为程序搜索是从上到下搜索，如果中途遇到smail代码段开始搜索，是搜索不到上面的字符的，所以要打开环绕搜索可以在全部smail代码中搜索找到sendMailByJavaMail这个函数，这是个关键函数在这个里面，c2的MALUSER、MAILPASS、MA

ytj00·2020-08-25 17:04

BZOJ 4540 [Hnoi2016]序列 | 莫队详细题解

传送门BZOJ4540题解……怎么说呢……本来想写线段树+矩阵乘法的…………但是嘛……yali的机房太热了……困……写不出来……于是弃疗，写起了莫队。（但是我连莫队都想不出来！）

weixin_30508309·2020-08-25 15:43

肝bzoj十连测

前言有些场缺失。已经单独写过的第二场、第三场和第五场这里就不写了。这里写的都是没有做的，仅仅是写题解。第六场A一个图，有若干点对。两人轮流操作，每次将一个无归属的结点归给自己，所有结点均有归属游戏结束。如果一个点对的两个点都被同一人占有，该人获得此点对对应权值。先手希望最大化其的价值减去后手所获价值，后手则希望最小化。每次添加或删除一个点对，你要在这之后输出先手的价值减后手价值。设一个结点的权值为

WerKeyTom_FTD·2020-08-25 14:28

推荐频道

BZOJ刷题记录