会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hathawaxy
「Talk is cheap. Show me the code」
博客园
首页
联系
管理
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)
编辑
下一页
公告