开开心心写

ACM题解

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) 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)

/ 注册

全部文章 / ACM题解（共245篇）

DP中递归求方案

DP中明明只需要最终结果的啊。。。为啥要浪费个数组空间记住方案选择。。。拿两个题目分析好了。 1.最大k乘积问题问题描述：设I是一个n(n≤10)位的十进制整数。如果将I划分成k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。设计一个算法，对于给定的I和k，求出I的最大k...

2020-05-04

0 395

2015多校训练5题解与代码

首先呢，要废话一段。。这场是见过的所有多校中最最亲民的。因为英文题面都很短。但是是最考验智商的一次（除去那个化学第一电离能）。。。赛后补题在题解和各大巨巨的帮助下能够补到7题也是醉了。说明题就是考模型建立，没有考到多深的知识点。戳我见官方题解 1002：HDOJ 5344 第一眼...

2020-05-04

0 442

2015长春网赛被虐纪实

首先吐槽下坑爹的数学建模，和网络赛竟然重合了。。去死吧赛中过了两道最水的题 1007 Water Problem名字就叫做水题没有各位巨巨想的高级，直接暴力for循环即可 scanf("%d",&t); while(t--){ scanf(&quo...

2020-05-04

0 510

扩展欧几里得

终于开了数论课了，，再也不是只贴模板了，稍微懂了点原理，先来一发链接点我刷Exgcd （里面的最后一题是孙子定理，也是模板题） ------------------------------------------------------------------------------...

2020-05-04

0 414

长春网赛题解第二部分

1002：http://acm.hdu.edu.cn/showproblem.php?pid=5438 这个题其实读懂了没有什么坑点的，网赛大家都做得比较激动，没有仔细看题就一直提交，但是正确率太低题意：n点m边，统计每个点的度数，将各个度数小于2的点从图中删去，并删去与其相邻的所有边，直到图...

2020-05-04

0 432

暴力模拟保平安（北京网络赛纪实）

又是残暴的一场。。。。。竟然3题可以出线我也是醉了。。2题的600+队全场计算几何，，，先说说AC的水题： The Cats' Feeding Spots 这个题最大的难度是读题+浮点数处理 For each test case, print the radius of the...

2020-05-04

0 487

高斯消元学模板

模板大法还是kuangbin的好啊！！上我Final Bin的链接：点我学高斯消元模板习题在对应的地方有，在这附录自己的学习记录： POJ1830 学习的第一个高斯消元的模板题：关键是怎么构造矩阵，解释有如下两篇博客很细致： http://www.cnblogs.com/fstan...

2020-05-04

0 495

字符串各算法学习

在网络赛期间罢赛不做题了过来写博客真是一种罪过，然而被零封实在是没有勇气坚持最后一个小时。。。。两个队友都不在，单挑太水了 ———————————————————————————————————————————————————————— 进入正题字符串常用算法 Part 1：字...

2020-05-04

0 750

DP还是要熟练的好啊

写两个题解，以示刷DP的重要性 HDOJ5464 题意：给定n和p，和n个整数，求选择任意k个数的和为p的倍数，k可以为0 很简单的想法：dp[i][j]为选前i个数，模p余数为j的方法数，那么dp[n][0]即为答案细节：j的范围，每个数的大小只需保留-p到p内的值就好了状态...

2020-05-04

0 522

LCA&RMQ

装逼的英语解释了好多意义： RMQ是基础：Range Max/Min Query：查找区间的最大或者最小的算法：见刘汝佳训练指南P197-P198 思想：dp【i】【j】表示从i开始的，长度为2^j的一段元素的最小值点我就搞懂了RMQ 例题：网络赛签到题：HDOJ5443TheWate...

2020-05-04

0 408