- 博客(3)
- 收藏
- 关注
原创 ZJOI2017 Round1游记
滚大粗了。Day0 下午乘车到了温州,车上无聊,下yyychess,下到一半突然发现我的笔记本电脑硬盘垃圾,会被车震坏的,关机后就不知道在干什么了。晚上和lbc大佬同寝室,点了披萨,然后发现套餐里的饮品是咖啡,于是就浪费了1杯半咖啡,我喝了半杯。晚上做了一道提答.快睡觉前才惊恐地发现最后36分很好拿,于是熬到11:20才睡Day1 感觉宾馆早餐十分不兹磁。。 早上猪猪侠讲搜索,然而我听了之后还
2017-03-25 21:33:37 520
原创 uva11694
本题大致意思可见紫皮书第7章习题。 我的做法比较特殊,我一开始看漏了“不会构成环”(当时没带紫皮书去机房,原因复杂),用状压DP做。后来一看样例,不对,然后在DP上加了个前继,最后暴搜确定方案并逐一判环。 状压DP,f[i,j]表示第i行状态为j是否可行,j的二进制位下0是’\’,1是’/’,然后预处理每种状态对上方与下方的度数贡献。 确定方案后用隐式图+并查集判环 const maxn=1
2017-03-25 20:53:35 298
原创 洛谷2607,codevs1919,codevs2820,环套树
之前有些忙,好久没写了。题目网址:洛谷2607,codevs2820,codevs1919noip前一周随机看到洛谷2607,看着像树,但在OI圈里叫环套树。环套树分三种1.无向2.有向,每个点只有一个后继(内向树,边从外往环指)3.有向,每个点只有一个前驱(外向树,边从环往外指)总的来说环套树DP可以特判环(假定环断了,再强制断掉的边起作用)如洛谷2607,,经典题,直接上代码:洛谷2607代码(
2017-03-25 20:51:04 541 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人