随笔分类 - 比赛
摘要：[链接](http://118.190.20.162/view.page?gpid=T146) 大模拟，用了 map，但是 TLE 了；好在有部分分，能得80. 代码如下 ```cpp #include using namespace std; int const N=5005, M=505; in
阅读全文
摘要：赛前练习。 ###WA/RE/TLE原因总结： ###2021上海 G：inv[0]未赋值为1 J(me)：for循环里特判nw=0后直接continue，但实际上还需要有一步修改 B(me)：vector 数组下标从 0 开始；容斥取模要注意负数；因为用 vector 存多项式系数所以注意调用的时
阅读全文
摘要：链接 过了好久才补题……当时只有G没做出来。 ##[G] ###题意： 给出$n$堆共$m$个煎饼$a_1,a_2,\dots,a_n$，每个煎饼只能移动到它相邻的堆，问把序列$a$变成单调不减的序列最少要多少次操作。\(1 \leq n,m \leq 250\)。 ###分析： 想到应该用DP，状
阅读全文
摘要：链接 AK后因细节fst之痛…… ##[G] ###题意： 给一个有向无环图，现要删除一些边使得删除后所有点的入度和出度都减小了（如果是0则不变），求删边后“可爱”点集最大能有多少点。“可爱”点集是其中任意两点间都存在（至少）一条路径的点集。点数、边数均 \(\leq 2*10^5\) 。 ###分
阅读全文
摘要：补题链接 总结另外写了，这里只是题解(补题记录)。 ##[B] ###题意： 求 \([x,y]\) 内所有数字（作为一个0~9数字串）的顺序对之和。\(1 \leq x \leq y \leq 10^{14}\) 。 ###分析： 数位DP。可以预处理一个 \(f[i][t]\) 表示后面有 \(
阅读全文
摘要：补题链接 ##[A] ###题意： 给一个长度为 \(n\) 的数字串（只含 \(1-9\)），定义一个划分的权值是各部分数的乘积，求所有划分的权值和。 \(1 \leq n \leq 2*10^5\) 。 ###分析： 试图分治+map记忆化，但是T了。 代码如下 #include<bits/st
阅读全文
摘要：春训第二场。 之前实在是太懒了，开学说要好好练，到现在还是几乎没做什么。从这场开始努力！ ##[D] ###分析： 两点在移动过程中的距离可以算一下，化简后是关于$t$的一次或二次函数(\(a\)>=0)。然后简单判断就可以了；但是一直卡在第21个点过不去。 找了一篇来拍，结果拍到一个点竟然是那篇错
阅读全文
摘要：补题链接 我无颜…… ##[F] ###分析： 关于“排名”没转化过来。 实际上排名 = 小于等于自己的数的个数。那么可以针对每一个比自己小的数计算，考虑它们各自出现在多少个区间中，位置在自己左边和右边的分开计算。再加上自己的答案。 于是用树状数组就能做了。时间复杂度 \(O(nlogn)\) 。
阅读全文
摘要：比赛链接 过了6题。遗憾的是1008我推的式子漏了一种情况，最后一小时都没看出来。太可惜了。 ##1008 ###分析： 分成两部分来算。第一部分是在每个n排列内部的m排列，可以直接算： \((n-m+1) * m! * (n-m)!\) 第二部分是在两个n排列之间的m排列。 首先，设两个相邻的n排
阅读全文
摘要：比赛链接 A,B,F,I,K。前面过得比较顺，B读懂题就做了；K很快写了DP，也注意了打完最后一颗子弹后面就不能要了，但一直WA；最后才发现还要注意在哪里结束最后一颗子弹（不一定是打过的最后一列），加了一维过了。 ##A ###分析： 签到题。偶数奇数分别算即可。 代码如下 #include<ios
阅读全文
浙公网安备 33010602011771号