开开心心写

分类

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

论ACM中的mod

算是总结几点mod的坑点吧 A：（a*b）%mod = （a%mod）*（b%mod）%mod 这个性质在a和b是大数的时候是有用的 B：快速幂中，求a^b%mod C：算是个细节有的编译器，计算5%3=2；有的算出来5%3=-1 为了避免两种的差别我们统一用：ans=（ans+m...

2020-05-03

0 0

HDOJ 5861 Road

这个题的题意理解真是废了劲了题意：有n个城市，编号1~n，有n-1条边，连成了一条从1到n的顺序的链每条边都有花费cost【i】每条边只能开关一次！！！门在打开时每天都有一个花费。这时候需要运输一些东西，告诉你开始和终止的城市，你需要保证有路径可以到达。最后输出每天的花费即可。 ...

2020-05-03

0 343

codeforces 715A Plus and Square Root

这个题纯属脑洞啊看到题目很明显就是找规律填数字，让我们一直加某一个数字使得可以开方成为一个整数开到样例中的值 2，6，12，20，想到什么了吗？为什么输入4和输入3和输入2的答案不一样？由于这个是special judge，那么出题人的想法我们就能猜了 2=1*2 6=...

2020-05-03

0 316

HDOJ 3416 Marriage Match IV【最短路+最大流】

bin神模板大法好题意：从A到B，有多少条最短路径搞法是：先从A到B跑一遍最短路算法（以A为起点，B为终点，遍历全图）再从B到A跑一遍最短路算法（以B为起点，A为终点，遍历全图）然后，因为我们要求的是A到B的最短路径的条数，如果我们把图中不在A和B最短路径上的点和边全部删掉 ...

2020-05-03

0 374

HDOJ 2485 Destroying the bus stations 最大流最小割

这个题是多个解法的题啦题目中问：删除多少个点，使得从起点1到终点n的最短路径大于K（到达不了算是INF）如果用BFS+DFS就是搜索题现在用网络流的思路来想这个题删除点怎么和网络流量建立起来关系？！拆点：把点拆成i，i+n，连接一条流量为1的边。意味着如果拆i点，在流...

2020-05-03

0 379

HDOJ 5860 Death Sequence

这个题的数据量一看就是个数学题。。。然后就找啊找啊找规律！一开始走错了方向，因为k=2 然后呢，找到了一个规律：（只对k=2适合）第一轮的删掉的数：x%k=0 第二轮的删掉的数：x%k^2=k 第三轮的删掉的数：x%k^3=k^2 然后发现…… 只对k=2适合还是贴个程序纪...

2020-05-03

0 439

HDOJ 5883 The Best Path 欧拉路

一个好题！题意是：能否把题中的所有边遍历一遍，而且每条边只走一次如果可以，要求走过的点的异或值最大边遍历一遍就是：在图中能否找到一条欧拉路径！那么，我们首先得判断所有的点是不是连通的（注意，如果有孤立点是合法的！因为，它不与任何其他点有边的关系，也就不需要走到它了）判断连通...

2020-05-03

0 342

hihoCoder #1383 : The Book List 【2016北京网赛】模拟

#1383 吐槽一下北京网赛，感觉又是跟去年一样的风格两个模拟，手速快的可以进，然而弱wa了全场赛后补题补了这个，觉得学到了很多字符串模拟和STL的姿势先说说题意：把用/分开的目录按照缩进的方式排列好优先级的定义为：有目录的优先把目录放前面（有目录的时候，也是按照字典序的优...

2020-05-03

0 499

hihoCoder #1385 : A Simple Job 【2016北京网赛】模拟

题目链接：#1385 这个题比1383好理解，也好过，因为不需要那么纠结的数据结构，随便暴力搞就好（但是一个模拟有80%的AC率你信不信）题意：找到由空格分隔的两个单词（连续的多个空格当作一个），然后对这些单词都进行计数。需要求的是出现次数最多的<单词+一个空格+单词>的格...

2020-05-03

0 498

【线性规划与网络流24题 1】飞行员配对方案

题目链接：飞行员配对方案【线性规划与网络流24题 1】飞行员配对方案 Description 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1 名是外籍飞行员。在...

2020-05-03

0 0