2019年9月3日
MZOJ #79 行动！行动！
摘要： 分析 二维最短路板子题 嗯，dis[v][j] 可以由dis[u][j-1]或dis[u][i]转移过来 注意，如果用SPFA + SLF + swap，队列操作一定要判空！！！！ 代码 1 /************************** 2 User:Mandy.H.Y 3 Languag 阅读全文
posted @ 2019-09-03 18:35 Mandy_H_Y 阅读(101) 评论(0) 推荐(0) 编辑
MZOJ #78 小象涂色
摘要： 分析 一道概率题 对于每一个格子，有c种颜色可以涂，所以 初始颜色为1，所以初始化： 选定区间，对于每一个格子，有一半的概率选择涂，一半的概率不涂 如果不涂，那么就是原来的颜色，所以这一轮原来的颜色的概率就是 这种颜色原来的概率的一半 如果要涂，那么涂具体一种颜色的概率为1/c 所以，涂色核心程序： 阅读全文
posted @ 2019-09-03 17:50 Mandy_H_Y 阅读(232) 评论(0) 推荐(0) 编辑
MZOJ #77 与
摘要： 分析 因为要求的是“与”的最大值 O（n2）的暴力从数据看不可行，但其实是可行的 看代码： 这样写代码的话如果不是特别构造数据，一般都能过 时间比正解慢不了多少，有时甚至还快一点 接下来我们说正解 怎么想到正解的呢? 首先，“&”的特征是结果包含于原数且为两数共有 既然枚举原数不行，我们试试枚举答案 阅读全文
posted @ 2019-09-03 16:57 Mandy_H_Y 阅读(195) 评论(0) 推荐(0) 编辑
2019年9月2日
lougu3906 Geodetic
摘要： 分析 求任意两点间的最短路，容易想到是Floyd，怎么存中间路径，直接用longlong压缩存就好 注意相同长度的路径要更新路径 代码 1 /******************** 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:luogu3906 5 **** 阅读全文
posted @ 2019-09-02 21:18 Mandy_H_Y 阅读(149) 评论(0) 推荐(0) 编辑
loj 10180 烽火传递
摘要： 题目 分析 考虑DP， 需要的状态：位置，自己是否发信号 f[i][0/1]表示覆盖到第i台的最少代价 也就是说，只保证了结尾为i及小于i的区间有烽火台 转移： f[i][0] = min(f[i-m+1][1],f[i-m+2][1],…,f[i-1][1]); f[i][1] = min(f[i 阅读全文
posted @ 2019-09-02 17:27 Mandy_H_Y 阅读(175) 评论(0) 推荐(0) 编辑
MZOJ #72 数字
摘要： 分析 看题解： 说实话，可以不用从一开始一个一个枚举，枚举素数就好，合数可以拆分为素数的积 所以：线性筛又出来了 枚举gcd之后呢，怎么算代价? 肯定不可能一个一个枚举。 那我们看看两种操作，一是加1，而是删除 只能加不能减说明只要找到大于当前值的最小的gcd的倍数就可以找出“加”的最小代价，再与删 阅读全文
posted @ 2019-09-02 15:01 Mandy_H_Y 阅读(258) 评论(0) 推荐(0) 编辑
MZOJ #71 maple做数学题
摘要： 分析 一道不可多得的好题啊 MZOJ数据过水，可以骗80分 好吧我们说正解 首先，k一定是个素数 其次，如果k > 320000（或k * k >= n时，注意 k * k 可能会爆longlong），那么满足条件的数最多只有一个 接下来，我们进入正题， 如题，说明满足条件的数只能含有k及k以上的素 阅读全文
posted @ 2019-09-02 08:30 Mandy_H_Y 阅读(288) 评论(0) 推荐(0) 编辑
2019年9月1日
MZOJ #70 FFF团
摘要： 分析 没太多好说的，强连通缩点，然后拓扑排序，一旦某一时刻有两个及以上入度为零的点，则不可能 代码 1 /************************** 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:FFF 5 Apgorithm: 6 ********* 阅读全文
posted @ 2019-09-01 17:31 Mandy_H_Y 阅读(649) 评论(0) 推荐(0) 编辑
luogu 2051 [AHOI2009]中国象棋
摘要： 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2019-09-01 16:36 Mandy_H_Y 阅读(178) 评论(0) 推荐(0) 编辑
2019年8月30日
luogu 3423 [POI2005]BAN-Bank Notes
摘要： 分析 多重背包优化，输出方案 二进制优化 / 单调队列优化 输出方案只需要记录是否转移，用bool类型存 这题好像卡空间 代码 1.二进制优化 1 /************************ 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:luogu 5 阅读全文
posted @ 2019-08-30 21:53 Mandy_H_Y 阅读(181) 评论(0) 推荐(0) 编辑