该文被密码保护。 阅读全文
posted @ 2019-09-22 20:20
羊肉汤泡煎饼
阅读(4)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/qq_34731703/article/details/54603652 1.转化：yes表示双方同类，否则不同类（真的蔡 题目变为有一些集合，内部分两个集合，现在要从每个大集合里选出一个小集合使得选出的这些集合大小之和恰好为p1，且只能有一种方案（这样才 阅读全文
posted @ 2019-09-18 21:28
羊肉汤泡煎饼
阅读(173)
评论(0)
推荐(0)
摘要：
前言：无主之地3优化堪忧，且价格偏高。想看新上映的柯南的电影 https://www.cnblogs.com/geloutingyu/p/6145706.html 题意为给定$n$个人玩剪刀石头布，给出$m$个输赢关系，其中除了一个裁判其他人都只会出一样的手势，问是否存在这样的裁判，若存在且能确定输 阅读全文
posted @ 2019-09-18 19:32
羊肉汤泡煎饼
阅读(229)
评论(0)
推荐(0)
摘要：
矩形大小固定->确定矩形右上角 每个星星->能圈住每个星星的范围（常用转化 边界上不计->每个星星的范围-1 问题->若干区域，每个区域有一权值，问最大重叠的权值和 扫描线加入每个区域边界，线段树区间修改权值，维护最大值， 阅读全文
posted @ 2019-09-18 09:08
羊肉汤泡煎饼
阅读(165)
评论(0)
推荐(0)
摘要：
好题，题解来自书 1.设$sum$为前缀异或，$l~r$的奇偶性可以用$sum[r]^sum[l-1]$来表示，1为奇，0为偶 题目转化为给定一些$sum$之间的关系（形如sumi ^ sumj == 1/0），问什么时候出现矛盾 与程序自动分析一题有些相似，但是关系不是简单的相等或不等，而是异或 阅读全文
posted @ 2019-09-17 20:21
羊肉汤泡煎饼
阅读(179)
评论(0)
推荐(0)
摘要：
设$lt[i][j]$为向左最远到达的点，$rt$同理，$ht[i][j]$为向上最远扩展多高 一开始先设初值为自己位置，高度为1 预处理每个点左右扩展的范围，扩展条件根据题目决定 然后可以dp： lt[i][j]=max(lt[i][j],lt[i-1][j]); rt[i][j]=min(rt[ 阅读全文
posted @ 2019-09-17 18:57
羊肉汤泡煎饼
阅读(168)
评论(0)
推荐(0)
摘要：
需要设计一个不用记录哪个人死了的状态，其实人的编号在死人以后就和位置无关了，所以不如记录每个位置的概率 设$f[i][j]$为共$i$个人，从第一个人做庄向后第$j$个人的概率，转移的话无非是看子问题，庄选某张牌杀掉人以后其实就只剩下$i-1$个人了，此时每个点的胜率加上对应位置的胜率即可， 阅读全文
posted @ 2019-09-12 17:58
羊肉汤泡煎饼
阅读(136)
评论(0)
推荐(0)
摘要：
前言：不说废话，野狼disco牛逼就完事了（网易云和b站绝对共享cookie 这题喵啊.....好多解法慢慢写吧... 1.一种优秀且优雅的组合数解法 首先发现一个性质，先下降和先上升序列一样多，只要把每个点取反就可以，所以我们可以只计算一种 例如我们计算先下降的序列，考虑往后加入$i$，那么一定是 阅读全文
posted @ 2019-09-12 10:46
羊肉汤泡煎饼
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号