给 $n$ 个人安排座位，每个人手上有一个编号 $a_i$。从第一个人开始依次进场，每个人进场后，会从 $a_i$ 往后找到第一个空着的座位就做，如果没找到则这个方案不合法。现在有 $m$ 个人的座位已经确定（不同人的编号可以相同），求有多少种合法的安排方案。 $T\leq 10, n \leq 3 ...
分类：
其他好文 时间：
2020-03-01 21:45:31
阅读次数：
50
给定 $n$ 个点，有 $m$ 次操作，每次指定一个点将其删去，或询问当前上凸包的周长。有 $(0,0),(n,0),(x,y)$ 三个点不会被删去，且所有点的 $x$ 坐标都位于 $(0,n)$，所有点的 $y$ 坐标都位于 $(0,+\infty)$ Solution 逆序处理，就是一个动态凸包 ...
分类：
其他好文 时间：
2020-03-01 19:35:31
阅读次数：
64
题目描述 题解 考虑到每个人说的话可以锁定一个区间内的成绩是相同的。所以问题就转化成了给定一些有权值的区间，要求选出若干无交集区间使其权值和最大， $\text{dp}$ 即可。 代码 #include <bits/stdc++.h> using namespace std; int n,m,f[1 ...
分类：
其他好文 时间：
2020-02-24 00:08:44
阅读次数：
55
"题意" "这道题" 的弱化版。 code: ...
分类：
其他好文 时间：
2020-01-09 20:27:41
阅读次数：
82
我的思维能力真的上来了好感动555 原题： 随便点的一道DP题，本来这题以前无数次想不出来，题解好像也看不懂，想的时候都打算放弃了 但是想着一定要死磕思维能力，最后居然还真的自己做出来了 果真是以前放弃得太轻易hhh 首先要确定一下题意，“有ai个人”我感觉也可以理解为>=ai个人 但是其实后来想一 ...
分类：
其他好文 时间：
2019-12-11 19:48:56
阅读次数：
77
题目描述 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输出格式 一个整数，表示最少有几个人说谎 输入输出样例 1 #incl ...
分类：
其他好文 时间：
2019-11-13 22:23:26
阅读次数：
97
题目描述 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式 第一行一个整数n，接下来 ...
分类：
其他好文 时间：
2019-09-08 22:19:59
阅读次数：
103
传送门 把所有人按 $a_i$ 从小到大排序， $a_i$ 越小说明如果那个人说真话，分数越高 对于 $a_i$ 相同的人，如果 $b_i$ 不同那么最多只有一种 $b_i$ 是真的，所以考虑把 $a_i,b_i$ 相同的合并，价值为人数 进一步考虑，对于 $a_i$ 不同的人，他们同时说真话的条件 ...
分类：
其他好文 时间：
2019-09-06 16:12:20
阅读次数：
69
莫比乌斯反演 ACWing215的升级版 直接计算啊a using namespace std; define go(i,a,b) for(int i=a;i inline void read(T &x){ x=0;char f=1,c=getchar(); while(!isdigit(c)){ ...
分类：
其他好文 时间：
2019-08-23 12:03:12
阅读次数：
124
前言 WA了两次，结果发现打容斥的时候加号打成减号了... 其实这题还是挺简单的 题解 如何计算$1 \leq x \leq a$，$1 \leq y \leq b$，$gcd(x,y)=d$是这题的简化版 "给出题解" 然后发现这题就是那道题加一个容斥原理 我们要求的答案就是$ans(b,d) a ...
分类：
其他好文 时间：
2019-06-21 22:17:05
阅读次数：
109
