Portal 题意： 给出排列 \(p_1,p_2,p_3,\dots,p_n\)，定义一个区间 \([l,r]\) 是好的当且仅当 \(p_l,p_{l+1},p_{l+2},\dots,p_r\) 包含了连续的 \(r-l+1\) 个数。 \(q\) 次询问，每次询问给出两个数 \(l,r\)， ...
分类：
其他好文 时间：
2020-12-31 12:03:23
阅读次数：
0
将牛和牛圈按照升序排序。设z[i]表示第i个牛圈可以和前z[i]头牛匹配。 从前往后扫描牛圈。dp[i][j][k]表示扫描到第i个牛圈，在前z[i]个牛中，还有j被钦定匹配和i+1~n的牛圈匹配。k表示是否有一个牛被钦定不被比配。 dp[i][j][k]可以扩展到dp[i+1][j+l][k'] ...
分类：
其他好文 时间：
2020-12-30 11:00:01
阅读次数：
0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\)， 可以证明，字典序最小的单峰序列，一定是先找到最左边的峰点，向左单调栈维护每一个长度的最左边的位置，向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类：
其他好文 时间：
2020-12-30 10:54:34
阅读次数：
0
while((c = getchar()) != EOF) EOF是为了判断你什么时候输完了以退出循环，按ctrl+Z的时候，进程会关闭标准输入，这时候getchar就会返回-1，也就是EOF,然后退出循环 ...
分类：
编程语言 时间：
2020-12-29 11:44:50
阅读次数：
0
今天是Tabris和mengxiang000来到幼儿园的第3天，mengxiang000接到了一个布置会场的任务。他需要将贵宾观众席的椅子排成一排，一共需要N个。幼儿园只有两种椅子，所以他也只能使用两种椅子。（A类型和B类型）并且假设每种椅子的数量都是无限的。而其如果想要摆置一个B类型的椅子，对应就 ...
分类：
其他好文 时间：
2020-12-17 12:57:14
阅读次数：
3
\(n\) 个人，每个人有个权值 \(a_i\)。进行 \(n\) 轮操作，每轮开枪杀死一个人，\(i\) 被杀死的概率 \(p_i=\dfrac{a_i}{\sum_{x\ is\ alive}a_x}\) ，求最后死的那个人是 $1$ 的概率。答案对 $998244353$ 取模。 \(a_i ...
分类：
其他好文 时间：
2020-12-14 13:37:16
阅读次数：
4
打了一个用重载的读优，大家可以用用 struct FastIO { template <typename T> FastIO& operator >> (T& In) { In = 0; char Ch = getchar (); int Flag = 1; for (; ! isdigit (Ch ...
分类：
其他好文 时间：
2020-12-10 10:43:31
阅读次数：
3
[USACO18JAN]MooTube 首先我们先理解并转化模型。 这道题问的是：一棵树，$n$个点上给边权，定义两个点的相关性为简单路径上最小边权。给一些询问，让你回答所有点与$v$的相关性不小于给的$k$的有多少个？ 这道题一看到最小边权，我会想到LCA，通过DP求解出每个点到$k$级祖先的路径 ...
分类：
其他好文 时间：
2020-12-02 12:37:08
阅读次数：
5
题目 题目链接：http://noip.ybtoj.com.cn/problem/20075 思路 先做一遍前缀异或和，然后问题转化为序列中任选两个数异或起来不小于 \(k\)。 从高位到低位建立 Trie 树，分 $01$ 计算答案即可。 时间复杂度 \(O(Tn\log n)\)。 代码 #in ...
分类：
其他好文 时间：
2020-11-13 12:21:17
阅读次数：
6
快读与快写 < 快读 > 为什么要用快读？ 虽然scanf的读入速度比cin快，不过当我们遇到一些特别恶心的题目，哪怕用了sanf仍然会超时，而这时候就需要用上快读了。 快读的大体思路： 众所周知（反正我不知道），单个字符的读入速度要比读入数字的速度快，所以我们用 getchar() 以字符形式先读 ...
分类：
其他好文 时间：
2020-11-06 02:34:54
阅读次数：
16
