上一页 1 2 3 4 5 6 7 ··· 24 下一页
摘要: "传送门" 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 阅读(184) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 矩阵乘法新姿势qwq 我们知道当边权为1是我们可以利用矩阵快速幂来方便的求出路径数 那么对于边权很小的时候,我们可以将每个点都拆成若干个点 然后就将边权不为1转化为边权为1了 Code 阅读全文
posted @ 2018-10-11 17:21 Menteur_hxy 阅读(178) 评论(0) 推荐(0) 编辑
摘要: "传送门" 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 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 题目是最长路,其实是最短路ヽ(ー_ー)ノ 把进入障碍点的边设为1,其他为0。枚举每个点为起点找距离 include include include include include include include define Re register define Ms( 阅读全文
posted @ 2018-10-11 16:01 Menteur_hxy 阅读(108) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 折半搜索裸题,注意$long long$ Code 阅读全文
posted @ 2018-10-11 14:41 Menteur_hxy 阅读(175) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 搜索加Hash记录状态,记忆化搜索,需要注意顺序无关答案 Code 阅读全文
posted @ 2018-10-09 21:41 Menteur_hxy 阅读(188) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 两个dp分开处理, 第一问什么都不考虑直接dp 第二问还有些疑惑,姑且先留坑 Code 阅读全文
posted @ 2018-10-08 19:52 Menteur_hxy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: "传送门" 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 阅读(138) 评论(0) 推荐(0) 编辑
摘要: "传送门" 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 阅读(242) 评论(0) 推荐(0) 编辑
摘要: "传送门" Solution 我们考虑每一步牌的变化: + 前半部分的牌位置 2 + 后半部分的牌位置 2 n 1 那么我们可以看做是$x\times 2^m\equiv l \pmod n$ 于是求个逆元就好了 Code 阅读全文
posted @ 2018-10-03 20:48 Menteur_hxy 阅读(165) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 24 下一页