2019 年 11月 14 日随笔档案 - loney_s

摘要：题目 "传送门" 思路可以发现，对答案有影响的只有桥两边的点与原点，还有桥两边的点到另一个桥两边点的距离和到原点的距离这个距离可以用dij去求解之后就用类似于旅行商问题的状压DP的解法去解就行了代码阅读全文

posted @ 2019-11-14 20:55 loney_s 阅读(139) 评论(0) 推荐(0)

摘要：题目 "传送门" 思路可以很轻易的发现无论什么状态对于神J来说都是必胜态代码另附这道题完全是心理博弈，就如题目一样数据$n<=10^5$让你怀疑这不是一道$2^n$的水题不给大数据又让你怀疑这是一道$2^n$的题目阅读全文

posted @ 2019-11-14 20:49 loney_s 阅读(108) 评论(0) 推荐(0)

摘要：题目 "传送门" 题目与其直接求答案不如直接算当前的数作为最大值的贡献，与这个数作为最小值的贡献代码阅读全文

posted @ 2019-11-14 20:45 loney_s 阅读(104) 评论(0) 推荐(0)

摘要：题目 "传送门" 思路如果我们正面思考，直接求三角形个数是很难求得但是，我们将所有得到得三个点减去三点共线得数量不就是三角形的个数了？所以考虑如何求对于一个点和一条过这个点得直线对于这条直线，只有上面点的横纵坐标同时为整数时才有用假设这条直线的左端点为这条直线上x值最小的点我们可以将阅读全文

posted @ 2019-11-14 20:25 loney_s 阅读(499) 评论(0) 推荐(0)

摘要：题目 "传送门" 思路很明显的一道区间DP的板子题目设$dp[i][j]$是左端点i到右端点j,LOJ君取得最大值转移很简单就是考虑左端点和右端点了细节不多，就一个破环成链代码阅读全文

posted @ 2019-11-14 20:01 loney_s 阅读(198) 评论(0) 推荐(0)

摘要：题目 "传送门" 思路暴力！暴力！暴力！代码阅读全文

posted @ 2019-11-14 19:57 loney_s 阅读(169) 评论(0) 推荐(0)

loney_s