jasony_sam

2020年11月4日

摘要：洛谷传送门 Solution 发现对于一块土地 $x$ 和 $y$ ，如果 $l_y\geq l_x,h_y\geq h_x$ ，那么把 $x$ 和 $y$ 合在一组对答案是不会更劣的。将土地按照长度和宽度排序，维护一个栈，将有必要存在的土地留下。在最优决策下，每一组土地都是阅读全文

posted @ 2020-11-04 15:28 jasony_sam 阅读(458) 评论(0) 推荐(0) 编辑

CF279B Books

摘要： Solution 这个题可以看成找一段区间书的数量最多，那么我们不难想到尺取法。代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e5+10; int a[N],n,t; int ma 阅读全文

posted @ 2020-11-04 12:00 jasony_sam 阅读(79) 评论(0) 推荐(0) 编辑

2020年10月29日

CF859E Desk Disorder

摘要：洛谷传送门 CF传送门今天ChPu437大神讲了这个题，我也来写篇题解加深理解。 Solution 看题，什么又是方案数？我反手就是一个计数DP 我们转化题意，可以将一个人旧的座位和新的座位假装建一条边那么这就是一张图，并且可能有多个连通块因为每个连通块之间是互不影响的，所以我们可以分开考虑然阅读全文

posted @ 2020-10-29 15:24 jasony_sam 阅读(56) 评论(0) 推荐(0) 编辑

2020年10月25日

CF1147B Chladni Figure

摘要：洛谷传送门 CF传送门题意给你一个 $n$ 个点的图，其中有 $m$ 条线段。求该图形是否为旋转对称图形。 Solution 我们设旋转 $x$ 个点可以和原图形重合，那么 $k\cdot x$ 个点也可以反过来，已知旋转一圈就是原图形，此时旋转了 $n$ 个点，我们只要找阅读全文

posted @ 2020-10-25 14:46 jasony_sam 阅读(131) 评论(0) 推荐(0) 编辑

CF1147E Rainbow Coins

摘要：洛谷传送门 CF传送门题意有 $n$ 个硬币，每个硬币有一种颜色，是R，G，B中的一种。可以选择两个硬币进行询问颜色是否一样，每次可以同时询问若干对硬币（一个硬币不能同时属于两对）。最多7次询问，将硬币分为颜色不同的三组。 Solution 这是个思维很棒的交互题。我们可以先询问两次： 1 阅读全文

posted @ 2020-10-25 14:44 jasony_sam 阅读(91) 评论(0) 推荐(0) 编辑

P3565 [POI2014]HOT-Hotels

摘要：洛谷传送门为什么总有人说这是长链剖分板子题？ Solution 题意非常简洁，这让我少了转化题意这一步。我们考虑什么样的三个点在树上满足两两之间距离 $d$ 相等：对于某一个点，它的子树内以它为LCA，距它 $d$ 的三个点对于某一个点，它的 $d$ 级祖先以及子树内两个以它为L 阅读全文

posted @ 2020-10-25 11:30 jasony_sam 阅读(75) 评论(0) 推荐(0) 编辑

CF645E Intellectual Inquiry

摘要：洛谷传送门 CF传送门正好学校考试考到过一个加强版，写一写。 Solution 很明显的DP 如果 $n=0$ ，设 $f_i$ 表示到 $i$ 位置之前不同的子序列数，可以得到两个转移方程：第 $i$ 位的字符之前没有出现过，方程就是 \(f_i=2\times f_{i-1} 阅读全文

posted @ 2020-10-25 11:29 jasony_sam 阅读(78) 评论(0) 推荐(0) 编辑

P4570 [BJWC2011]元素

摘要：题目 Solution 首先，我学过的线性基有三个性质原序列里的任意一个数都可以通过线性基中的一些数异或得到线性基里的任意一些数异或起来都不能得到 $0$ 线性基里面的数的个数唯一，在性质一的前提下，有最少的数（唯一指的是每个序列的线性基的元素数量唯一但线性基不一定唯一）现在稍微说一下性质三阅读全文

posted @ 2020-10-25 11:28 jasony_sam 阅读(77) 评论(0) 推荐(0) 编辑

CF40E Number Table

摘要：原题 Solution 这是个计数题。我直接正难则反我们观察题面，发现一个很重要的条件 $k< \max\{n,m\}$ ，我们这里设 $n>m$ ，那么也就是如果填入的每个数都不同行，也会有一行是空出来什么都没有的。我艸，妙啊继续想，这一行是空的，别的行需要满足乘积为 $-1$ 阅读全文

posted @ 2020-10-25 11:14 jasony_sam 阅读(100) 评论(0) 推荐(1) 编辑

CF859E Desk Disorder

posted @ 2020-10-25 11:12 jasony_sam 阅读(65) 评论(0) 推荐(0) 编辑

公告