2018年8月30日
【模板】NOIP考纲
该文被密码保护。 阅读全文
posted @ 2018-08-30 13:25 Hathawaxy 阅读(10) 评论(0) 推荐(0) 编辑
2018年7月5日
简单路径-bitset初体验
摘要： 题目描述 给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。n≤1500 给定一个nn个点的无向图，求这个图中有多少条长度为4的简单路径。n≤1500 输入 第一行一个数n 接下来n行每行n个0或1 第i行第j列是1表示i与j联通 第一行一个数n 接下来n行每行n个0或1 第i行第j列 阅读全文
posted @ 2018-07-05 16:10 Hathawaxy 阅读(202) 评论(0) 推荐(0) 编辑
2017年11月3日
模板总复习
该文被密码保护。 阅读全文
posted @ 2017-11-03 22:06 Hathawaxy 阅读(30) 评论(0) 推荐(0) 编辑
2017年10月29日
【水题】luogu-2679 子串
摘要： 这道题应该是noip原题，因为dp方程式比较难推，所以也想写个题解好好整理一下。 首先，因为太菜，第一次看到这个题，只能想到暴力拿部分分，连dp都没去想。 后来知道是dp以后，我也想不出转移方程，所以看了题解。 分析： 有dp[i,j,k,x]表示A串前i个字符去匹配B串前j个字符分成k个部分（在x 阅读全文
posted @ 2017-10-29 06:56 Hathawaxy 阅读(91) 评论(0) 推荐(0) 编辑
2017年10月28日
新知识添加·状压dp
该文被密码保护。 阅读全文
posted @ 2017-10-28 07:00 Hathawaxy 阅读(0) 评论(0) 推荐(0) 编辑
2017年10月27日
杂题选做·2017.10.21（数位dp）
该文被密码保护。 阅读全文
posted @ 2017-10-27 14:30 Hathawaxy 阅读(4) 评论(0) 推荐(0) 编辑
2017年10月20日
新知识添加·欧拉回路+欧拉路径
摘要： §概念 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路； 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路； 欧拉环：图中经过每条边一次且仅一次的环； 欧拉路径：图中经过每条边一次且仅一次的路径； 欧拉图：有至少一个欧拉环的图； 半欧拉图：没有欧拉环，但有至少一条欧拉路 阅读全文
posted @ 2017-10-20 13:58 Hathawaxy 阅读(224) 评论(0) 推荐(0) 编辑
2017年10月19日
图论整理（Tarjan+杂题）
该文被密码保护。 阅读全文
posted @ 2017-10-19 19:26 Hathawaxy 阅读(9) 评论(0) 推荐(0) 编辑
2017年10月18日
新知识添加·莫比乌斯反演
该文被密码保护。 阅读全文
posted @ 2017-10-18 07:47 Hathawaxy 阅读(2) 评论(0) 推荐(0) 编辑
2017年10月17日
noip赛前训练·扫雷（简单dp）
该文被密码保护。 阅读全文
posted @ 2017-10-17 15:16 Hathawaxy 阅读(1) 评论(0) 推荐(0) 编辑