10 2019 档案
摘要：A "小D与笔试" 这种题目，写个Trie随便切。 cpp include include include include define N 510000 define NN 1100000 using namespace std; struct node { int lc,rc,l,r,c; }t
阅读全文
摘要：[TOC] 参考文献 "四叉树" "树套树" 以及和zhoufangyuan巨佬的激烈~~♂~~讨论 参考文献 大家好我口糊大师又回来了。 给你一个$n n$矩阵，然后让你支持两种操作，对子矩阵加值和对子矩阵查和。 暴力写法 对于每一行开一个线段树，然后跑，时间复杂度$n^2logn$。 优点： 1
阅读全文
摘要：题目链接 "题目链接" 题解 之前不是有公式吗，当$x,y$互相不影响的情况下，$E(x y)=E(x) E(y)$。 那么对于一个点，有$\frac{1}{2}$的概率为$1$或者为他的得分$x$，那么期望就是$\frac{1+x}{2}$，所以一棵子树的期望就是$\frac{得分}{2^{siz
阅读全文
摘要：计数类DP一般就是确定DP状态，DP出排名范围，然后不断逼近。 题意 "题目链接" 【题目描述】 有 N 块长方形的木板，长度分别为1,2,…,N，宽度都是1。 现在要用这 N 块木板组成一个宽度为 N 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。 也就是说，围栏中的木板是高
阅读全文
摘要：[TOC] 这篇文章之所以这么短是因为本人没做多少题QAQ。 例题 "题目链接" 题解 这道题目，我们设$s_{i}$为$0 i$的数字个数，那么很明显的事情就是$s_{b_{i}} s_{a_{i} 1} =c_{i}$，但是$a_{i} 1$可以小于零，那么我们就把$a,b$都加$2$，使得下标
阅读全文
摘要：题意 "题目链接" 【题意】 给定m个序列，每个包含n个非负整数。 现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。 很明显，我们一共可以得到n^m个这种序列， 然后我们可以计算每个序列中的数字之和，并得到n^m个值。 现在请你求出这些序列和之中最小的n个值。 【输入格式】 第一行输入
阅读全文
摘要：题意 "题目链接" 题解 乍一看，这道题目没有什么思路。 但是仔细一想，我们发现了一个事情：$[2,4]$和$[3,5]$的奇偶性质互不影响，虽然有交集。 所以我们就可以认为即使两个区间有很大部分交集，可是他们的奇偶性质互相还是没有多大的影响的，除非他们的交集部分也明确给出了奇偶或者可以算出奇偶。
阅读全文
摘要：题意 "题目链接" 题解 方法1 当时并没有看到树状数组QAQ，就直接用平衡树了。 我们一开始设第一个数字为$1$。 然后对于第$i$个数字，我们把前面值域为$[a[i],i 1]$的数字全部加$1$，同时自己等于$a[i]$，那么就可以完成这个序列的构建，而这个操作我们可以用平衡树随便解决。 时间
阅读全文
摘要：题意 "题目链接" 题解 这道题目有个很明显的贪心思路就是每次取两个最小的数字，然后合并。 为什么呢，现在有$a include include using namespace std; priority_queue,greater a; int n; int main() { scanf("%d"
阅读全文
摘要：题意 "题目链接" 题解 我们可以发现最多只有一个位置有奇数，其他的位置的盾牌个数都是偶数，那么我们做一遍前缀和，那么奇数个盾牌的位置以后的前缀和都是奇数，很明显我们可以$O(n)$的时间内算出$0 i$范围内有多少个盾牌，那么我们就二分一下，判断前缀和为奇数的最前的一个位置，就是奇数盾牌的位置。
阅读全文
摘要：参考文献 洛谷某讨论https://www.luogu.org/discuss/show/158501?page=2 题意 对于一串长度为$n(n include using namespace std; const int N=2005; int a[N],p[N],l[N],r[N],w[N];
阅读全文
摘要：我们不打代码，我们只是思想的搬运工。 题意 "[Ynoi2014]人人本着正义之名" 背景 略 题目描述 你需要帮珂朵莉维护一个长为n的01序列a，有m个操作： 1 l r : 把区间[l,r]的数变成0 2 l r : 把区间[l,r]的数变成1 3 l r : [l,r 1]内所有数a[i],变
阅读全文
摘要：题意 "题目链接" 题解 这道题目乍一看特别难，一看入门，我佛了，被入门题吊着打。 看了题解才会。 $f[a][b][c][d][q][p]$，当$q==0,p==0$时，这个表示的是期望拿几张牌能使得目前的牌堆满足要求。 那么$q$表示的就是小王了，当他等于$0$，表示没找到，当他等于$1~4$时
阅读全文
摘要：题意 "题目链接" 题解 SB题吗。 对于每个1都踢入队列，然后乱找，不就行了？ cpp include include define N 1100 define NN 1100000 using namespace std; struct node { int x,y; }list[NN];int
阅读全文
摘要：题意 "神仙题" 思路 我的妈呀，如果以前没做仓鼠找sugar II估计我还真做不出这道题目。 看到这种找根且还带树形DP的题目，脑子里面要马上树立一个正确的价值观，就是我们先固定一个根。 很明显，我们只要固定了一个根的话，算出他的流量不是手到擒来？ 我们设$f[i]$表示这棵子树以$i$为汇点的话
阅读全文
摘要：题意 题目链接 【题意】 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡。 一共有N大包的干草(从1到N编号)依靠传送带连续的传输进牛棚来。 第i包干草有一个宽度Wi。 所有的干草包的厚度和高度都为1。 Bessie必须利用所有N包干草来建立起干草
阅读全文
摘要：题意 "链接" 【题意】 一个岛上存在着两种居民，一种是天神，一种是恶魔。 天神永远都不会说假话，而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号（类似于身份证号，用以区分每个成员）。 现在你拥有n次提问的机会，但是问题的内容只能是向其中一个居民询问另一个居民是否是天神，请你根据收集的回答
阅读全文
摘要：[TOC] 参考文献 此垃圾博客参考于一下大佬文献： 1. 你谷日报吼：https://45475.blog.luogu.org/mathematical expectation 2. 每道题的题解。 3. 百度百科 貌似就这些了QMQ 概率初解 概率初解 概率其实很迷。 比如你扔一个六面骰子，然后
阅读全文
摘要：[TOC] 我怕不是傻子吧！！！ 分数好低呀QAQ 算了原本就是个蒟蒻。 A 这道题目的大意就是求$1 n$里面奇数的个数占$1 n$个数的多少 真SB的题目 B 类似于淘淘摘苹果，给你个高度，问你有多少个数字大于等于他。 C 题目大意就是给你第$i$个同学之前有$ai 1$个同学进入，然后问你进来
阅读全文
浙公网安备 33010602011771号