开开心心写

分类

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篇）

CodeForces 704A Thor

题目链接：cf 704A 这个题是一个很好的题，首先理解题意就比较费劲，然后看上去是一个模拟的题，是需要用数据结构来维护的，暴力写是超时的分析题意：题目中给定了三种操作操作1：第x种应用增加一个未读消息操作2：我把第x种应用的消息全部读完（标记为已读）操作3：我把所有的应用...

2020-05-03

0 514

HDOJ 5901 Count primes 【2016年沈阳网赛】素数打表

这个题吧，纯属看模板好不好。。。题意很简单，求【1，n】中的素数有多少个，n很大，1e11的范围原来普通的数学方法构造的打表是TLE或者MLE的 Lehmer快速求素数用这个方法呢，就可以形成一个模板类的素数打表了思想是小数据用打表中的值输出，大数据用Lehmer的公式...

2020-05-03

0 405

HDOJ 5900 QSC and Master 【2016沈阳网赛】区间DP

题意：有N对数值排成一列，一个是KEY值，一个是VALUE值如果相邻的KEY值不是互斥的（最大公约数不为1），那么我们就可以把它们消掉，得到的分数就是他们的VALUE值的和同时，因为这两个值消去了，那么原来不相邻的数就可以相邻了区间DP还是比较明显的一方面是因为n小，n最大为30...

2020-05-03

0 326

HDOJ 5878 I Count Two Three 【2016青岛网赛】暴力打表+二分枚举

打表其实还是很明显的因为满足2^a*3^b*5^c*7^d这个样子的，在【1，1e9】中其实是没有多少的那么，我们先把2，3，5，7的次方数组打出来，然后枚举a，b，c，d 然后把所有满足条件的数放到一个数组中，然后查询搞一发就可以了主要还是在枚举和二分细节上注意别出错就好 #...

2020-05-03

0 472

【线性规划与网络流24题 17】运输问题

Description W公司有m个仓库和n 个零售商店。第i 个仓库有ai个单位的货物;第j个零售商店需要bj个单位的货物。货物供需平衡，即sigma(ai)==sigma(bj)。从第i个仓库运送每单位货物到第j个零售商店的费用为Cij。试设计一个将仓库中所有货物运送到零售商店的运输方案，...

2020-05-03

0 602

HDOJ 5887 Herbs Gathering 【2016青岛网赛】DP+MAP

这个题题意很简单，一个背包容量为V，总共有n种物品，每种物品有对应的价值和容量：典型的01背包那为什么这个题的通过率这么低呢？因为题中的一句话：除了n的范围是不超过100，其余的所有数据是在【1，1e9】的意味着体积也会是1e9的，那么就没办法开这么大的数组了所以，脑洞：把m...

2020-05-03

0 357

【线性规划与网络流24题 19】负载平衡问题

Description G公司有n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。对于给定的n个环形排列的仓库的库存量，编程计算使n个仓库的库存数量相同的最少搬运量。 Input 第1行中有1个正...

2020-05-03

0 523

【线性规划与网络流24题 20】深海机器人问题

机器人问题这个题很明显跟费用有关，每个机器人可以看作是最大的通过的流量源点S，汇点T，图中的任何一个点都是中间点，这些都好理解那么，费用怎么理解？求最大费用最大流啊！不仅仅有拆点，还会有拆边！每两个点的路径分成两条边啊：有一种边是容量为1，费用为边上的价值：（u，v，1，...

2020-05-03

0 398

【线性规划与网络流24题 24】骑士共存问题

题目链接：骑士共存问题贴一个很相似的题吧：方格取数这两个题：如果放在了一起，相信应该都会有思路的吧！黑白染色法：求得最小割，然后用所有的可行点减去最小割就是：最大独立集然后呢，建图有两种方法的第一种方法：不拆点：那么我们需要对每个节点黑白染色：注意！这个染色与方格取数...

2020-05-03

0 631

POJ 3281 Dining 【网络流建模汇总】最大流

很经典的一道网络流了相信网上的题解也很多很多这里的重点放在两张图上是上图还是下图就会明白这个题到底什么意思的点权和边权到底如何解释 //#include<bits/stdc++.h> #include<stdio.h> #...

2020-05-03

0 396