- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人