给定一个长度为$n$的排列，一次操作可以选择一个$i$满足$p_{i-1}>p_i>p_{i+1}$，然后交换$p_{i-1}$和$p_{i+1}$。要求判断是否能把这个排列转化为$1,2,...,n$。 ...
分类：
其他好文 时间：
2021-05-24 04:25:27
阅读次数：
0
题意:你需要在长度从$1$~\(k\),宽度无限的网格图中造图形(每个点四周必须连通),问最多能造出多少种不同的图形. 题解:感觉没什么好说的,就是画图找规律,如果$r\ge n$的话(即没有任何空间限制),那么就是1+1+....+n-1,否则就被网格图限制了,这时的方案数只能是1+2+....+ ...
分类：
其他好文 时间：
2020-07-07 15:34:12
阅读次数：
82
T1 dy讲的原题。 建议去翻$DC$大神的$dp$视频课。 T2 结论题。 一种想法是抽象为一个$ans+1 n$的矩阵。 每次从上面一段连续区间向底层走。 维护每一个位置最高的高度是多少就可以得到答案了。 这里用一个队列实现。 每一个位置的队列长度可以用来更新答案。 T3 生成函数题。 考虑容斥 ...
分类：
其他好文 时间：
2020-04-03 19:48:29
阅读次数：
61
多校联合测试 一场常规省选难度的模拟赛，三题的标签分别是“结论题”，“多项式”，”费用流“。 第一题看似是数位题，但是卡空间，并且删除操作难以用$\mathrm{Trie}$等数据结构维护，让人匪夷所思。 正解是一个结论，值域区间最大的$\mathrm{and}$和必然诞生在前$p$大的数当中，$p ...
分类：
其他好文 时间：
2020-02-16 20:59:00
阅读次数：
117
"题面" 题解 结论题 第一问直接 tarjan 第二问就是 tarjan 后缩点, DAG 中入度为 0 的点和出度为 0 的点的个数取 $min$ Code ...
分类：
Web程序 时间：
2020-02-11 20:46:45
阅读次数：
86
/* 给定数组a[]，表示每种资源数目标量，一开始都是0 每次增，删，改一个三元组(s,t,u):如果资源s数量t，那么资源u+1，可链式增加 问每次修改后达到目标资源的最少用时 结论：直接开数组cnt[i]累计每种资源通过三元组增加的值，多出a[i]的部分去掉就是贡献 */ #include<bi ...
分类：
其他好文 时间：
2020-02-11 00:55:07
阅读次数：
73
链接：https://codeforces.com/contest/1269/problem/D 题意：给一个不规则的网格，在上面放置多米诺骨牌，多米诺骨牌长度要么是1x2，要么是2x1大小，问最多放置多米诺骨牌的数量。 思路：首先这是一个结论题，对每个方格进行染色，一个方格染黑色，周围邻近的就染白 ...
分类：
其他好文 时间：
2020-01-04 01:32:48
阅读次数：
98
冒着题没改完颓废被发现的风险来写博客 好像离csps只剩两天了，然而没啥感觉 最近考试有时考得还算可以，有时也会很炸 今天考试事实上心态啥崩，因为T1结论题一直没思路，想了一个小时连暴力都没打 过了一个小时，AKt已经开始码T3了！！！！！！ 然后心态爆炸，还好正确权衡先看T2，虽然没有得分 写完后 ...
分类：
其他好文 时间：
2019-11-12 22:02:54
阅读次数：
107
题目传送门（内部题139） 输入格式 第一行两个整数$k,ans$，表示内存地址$A$的位数，以及答案所在的内存地址。 接下来一行$2^k$个整数，分别表示内存地址$0...2^k-1$上的值。 输出格式 输出一行一个正整数，表示这个程序输出结果的期望在模$10^9+7$意义下的值。 样例 样例输入 ...
分类：
其他好文 时间：
2019-11-10 17:37:11
阅读次数：
71
Problemset Solution T1. 略。高中数学结论题，证明也及其简单。 T2. *CF797F数据加强版 *题面 ...
分类：
其他好文 时间：
2019-11-02 15:27:07
阅读次数：
58
