Menteur_hxy

2018年10月11日

[luogu1627 CQOI2009] 中位数 (乱搞)

摘要： "传送门" Solution 好水的题(ーー;) Code cpp //By Menteur_Hxy include include include include include include include include include define Re register define M 阅读全文

posted @ 2018-10-11 18:16 Menteur_hxy 阅读(190) 评论(0) 推荐(0)

[luogu4159 SCOI2009] 迷路(矩阵乘法)

摘要： "传送门" Solution 矩阵乘法新姿势qwq 我们知道当边权为1是我们可以利用矩阵快速幂来方便的求出路径数那么对于边权很小的时候，我们可以将每个点都拆成若干个点然后就将边权不为1转化为边权为1了 Code 阅读全文

posted @ 2018-10-11 17:21 Menteur_hxy 阅读(186) 评论(0) 推荐(0)

[luogu4158 SCOI2009] 粉刷匠(dp)

摘要： "传送门" Solution 把状态都记上暴力转移即可 Code cpp //By Menteur_Hxy include include include include include include include include define Re register define Ms(a,b 阅读全文

posted @ 2018-10-11 16:37 Menteur_hxy 阅读(155) 评论(0) 推荐(0)

[luogu4162 SCOI2009] 最长距离（最短路）

摘要： "传送门" Solution 题目是最长路，其实是最短路ヽ(ー_ー)ノ把进入障碍点的边设为1，其他为0。枚举每个点为起点找距离 include include include include include include include define Re register define Ms( 阅读全文

posted @ 2018-10-11 16:01 Menteur_hxy 阅读(118) 评论(0) 推荐(0)

[luogu4799 CEOI2015 Day2] 世界冰球锦标赛(折半搜索)

摘要： "传送门" Solution 折半搜索裸题,注意$long long$ Code 阅读全文

posted @ 2018-10-11 14:41 Menteur_hxy 阅读(187) 评论(0) 推荐(0)

2018年10月9日

[luogu3230 HNOI2013] 比赛 (搜索+Hash)

摘要： "传送门" Solution 搜索加Hash记录状态，记忆化搜索，需要注意顺序无关答案 Code 阅读全文

posted @ 2018-10-09 21:41 Menteur_hxy 阅读(192) 评论(0) 推荐(0)

2018年10月8日

[luogu2317 HNOI2005] 星际贸易 (dp)

摘要： "传送门" Solution 两个dp分开处理，第一问什么都不考虑直接dp 第二问还有些疑惑，姑且先留坑 Code 阅读全文

posted @ 2018-10-08 19:52 Menteur_hxy 阅读(158) 评论(0) 推荐(0)

[luogu2414 NOI2011]阿狸的打字机 (AC自动机)

摘要： "传送门" Solution 我们知道AC自动机上如果有一点A的fail[A] B那么B为A的一个后缀那么我们的问题$(x,y)$就变为在y中有多少个点直接或间接连向x的终止节点如果写暴力的话就是遍历y的所有点，对于每个点，我们往上暴跳fail，如果遇到x单词的结尾就ans+1 然而我可以利用d 阅读全文

posted @ 2018-10-08 12:01 Menteur_hxy 阅读(151) 评论(0) 推荐(0)

2018年10月3日

[bzoj3507 Cqoi2014]通配符匹配 (hash+DP)

摘要： "传送门" Solution 显然用哈希233 设$f[i][j]$表示第i个通配符和当前第j个字符是否匹配考虑两种通配符的特性，直接转移即可 Code cpp include include include include include define F(i,a,b) for(register 阅读全文

posted @ 2018-10-03 22:30 Menteur_hxy 阅读(252) 评论(0) 推荐(0)

[luogu2054 AHOI2005] 洗牌 (数论)

摘要： "传送门" Solution 我们考虑每一步牌的变化： + 前半部分的牌位置 2 + 后半部分的牌位置 2 n 1 那么我们可以看做是$x\times 2^m\equiv l \pmod n$ 于是求个逆元就好了 Code 阅读全文

posted @ 2018-10-03 20:48 Menteur_hxy 阅读(176) 评论(0) 推荐(0)

公告