随笔分类 -  2020写题记录

【ZOJ3256】Tour in the Castle （插头dp）
摘要：Tour in the Castle 题意 After the final BOSS is defeated, the hero found that the whole castle is collapsing (very familiar scene, isn't it). Escape fro 阅读全文
posted @ 2020-06-04 15:24 季芊月 阅读(188) 评论(0) 推荐(0)
【POJ3133】Manhattan Wiring （插头dp）
摘要：Manhattan Wiring 题意： There is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occup 阅读全文
posted @ 2020-05-31 15:09 季芊月 阅读(215) 评论(0) 推荐(0)
【POJ1739】Tony's Tour -插头dp
摘要：题意： A square township has been divided up into n*m(n rows and m columns) square plots (1<=N,M<=8),some of them are blocked, others are unblocked. The 阅读全文
posted @ 2020-05-30 21:49 季芊月 阅读(129) 评论(0) 推荐(0)
「CodePlus 2018 4 月赛」Tommy 的结合（斜率优化）
摘要：题意： 思路： n<=66 $dp[i][j]$表示匹配到i,j的时候最大值，转移枚举下一个点，总复杂度$O(n^4)$ 为了降低复杂度 \(dp[l][r]=max(dp[i][j]+c[l][r]-dis[i][l]^2-dis[j][r]^2)\) 如果想只枚举$r$ ，可以把$dp[i][j 阅读全文
posted @ 2020-05-27 20:53 季芊月 阅读(249) 评论(0) 推荐(0)
「清华集训 2017」我的生命已如风中残烛
摘要：题目描述： "链接" 思路： （小声：离线赛遇到这个大样例真的自闭） 暴力思路就是往下找下一个会换到的钉子，然后只到没有可以达到的钉子为止。 然后可以发现会出现围着几个钉子绕圈的情况，那就可以直接算出在这一段上绕的次数。（根据官方题解所说最多只会出现$log L$次循环，因为每次长度会减少至少一半） 阅读全文
posted @ 2020-05-24 16:59 季芊月 阅读(194) 评论(0) 推荐(0)
「CTS2019 | CTSC2019」珍珠
摘要：「CTS2019 | CTSC2019」珍珠 题目描述： 有 $n$ 个在范围 [1,D]内的整数均匀随机变量。 求至少能选出 $m$ 个瓶子，使得存在一种方案，选择一些变量，并把选出来的每一个变量放到一个瓶子中，满足每个瓶子都恰好装两个值相同的变量的概率。 请输出概率乘上 $D^n$后对 9982 阅读全文
posted @ 2020-05-22 10:31 季芊月 阅读(216) 评论(0) 推荐(0)
写题记录
该文被密码保护。
posted @ 2020-05-20 15:51 季芊月 阅读(0) 评论(0) 推荐(0)