开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章（共442篇）

HDOJ 5918 Sequence I 【2016CCPC长春现场赛】KMP暴力

KMP匹配是模板题：这个题改了之后的模板题问：每次需要间隔P个字符，求匹配数间隔P个字符，那么我们可以分成多个子串去求咯？把大串分解成很多很多个小串，以P为间隔（也就是分成了P个）然后查询P次直接用BIN神模板，会出现一个很蠢的问题：next数组求了很多次！所以，这个...

2020-05-03

0 348

HDOJ 5916 Harmonic Value Description 【2016CCPC长春现场赛】数学+构造

题目中看到了Special Judge，看到了n和k是感觉无法暴力的数据大小，那么，我们就要试着去考虑一发公式了！当GCD的值取到最小的时候，说明相邻的两个数字全是互斥的意思是：k=1时，数列为1，2，3，4，5，……是符合条件的当k=2的时候，说明有一对不互斥，而且GCD只增加了1...

2020-05-03

0 322

HDOJ 5914 Triangle 【2016CCPC长春现场赛】数学

在【1，n】中，可以删去最多多少个数，可以使得剩下的数字构不成三角形的三条边三角形：a+b<=c这样，才是构不成三角形的a，b，c三边那么，极限条件是什么呢？！等于号 a+b=c 取a=1，b=2（前两个，肯定要尽量小）那么得到的FIB数列（讲道理的话，这个题的n设计的得太小了...

2020-05-03

0 449

HDOJ 5912 Fraction 【2016CCPC长春现场赛】数学

这次比赛的数学题真心是有点多，所以确实成了一个手速场的比赛 5题可以从铁排到银确实还是有点恐怖这个题的意思：求一个连分数的值：写成循环或者递归或者迭代的方式是最省时间和精力的（这个题的n实在太小了，考察不了什么。如果n大一点，就不会有去暴力推公式的了，考察度能强那么一点） ...

2020-05-03

0 362

HDOJ 5929 Basic Data Structure 【2016CCPC东北地区赛】STL

题意比较好理解吧：模拟一个双端的操作 PUSH就是插入值，其中值只可能是0或者1 POP就是弹出值 REVERSE是改变栈的开口（相当于如果一开始从底部插入的话，输入REVERSE之后，就从顶部插入了） QUERY：按照顺序计算栈中所有元素的与非值这个题很明显是个数据结构的模拟题...

2020-05-03

0 355

hiho1249Xiongnu's Land【2015北京现场赛】二分

2015北京现场赛A题 2015北京现场赛题目题意：有一块R*R的土地，上面有n个矩形，告诉你左下角的坐标和长和宽，矩形不会超过土地的边界现在要用一条竖直分割线，把土地分成两个部分，要求： A：左右两块土地，矩形面积和尽可能接近，而且左边的矩形面积不小于右边 B：在满足A的...

2020-05-03

0 493

hiho1251Today Is a Rainy Day【2015北京现场赛】BFS

提交链接：hiho1251 现场赛的时候这个题过题率特别特别低，原因是搞不懂这个题的正确姿势现在想想，数据规模特别小的时候，暴力就是最好的姿势题意：给两个只有1，2，3，4，5，6的数字串，操作A修改某一个字符，操作B为修改某一类字符，问最少多少次操作可以把第二个串变成第一个题...

2020-05-03

0 366

POJ 1149 PIGS 【网络流建模汇总】最大流

《网络流建模汇总》最大流专题对于每个顾客和每个猪圈的分析：首先求最大，很明显是求最大的流量，那么需要添加源点s和汇点t 和汇点t相连的很明显：每个顾客的最大购买量buy【i】那么猪圈这个应该怎么转移呢？题目中的意思是：如果我打开了1，2，3，4这几个猪圈，那么每个都可以互相...

2020-05-03

0 458

POJ 1637 【网络流建模汇总】混合图欧拉回路

做过一个无向图欧拉回路的题 HDOJ 5883 但是这个题是个混合图（无向边和有向边都存在）那么如何搞呢？首先判断点的度数设D【i】=i点的入度 - i点的出度把图中的所有边都任意定向，然后计算出所有的D【i】如果存在某一个i，使得D【i】不为偶数，那么说明：不可能存...

2020-05-03

0 435

POJ 2391 Ombrophobic Bovines【网络流建模汇总】拆点最大流

题意：一个无向图。点i处有Ai头牛，牛棚能够容纳Bi头牛，从i到j有个时间，求一个最短时间T，让所有的牛都能够进入牛棚这个题呢，思路其实很简单：二分时间就能找到最小值，对于每个时间点T0，判断是不是可行就好可行的意思：在给定的时间内，跑出来的最大流等于各个点的牛的数量之和时间影响了...

2020-05-03

0 545