03 2021 档案
CF1089I Interval-Free Permutations
摘要:题目大意: 有一个排列,长度为n,一个区间为连续段当且仅当最大值减最小值加一为区间的长度。问所有长度为n的排列,有多少个满足只有长度为1或n的连续段。要求n^3求出所有长度为1到n的答案。 思考:考虑连续段的性质。容易发现的是,两个相交连续段的并还是一个连续段。 首先我们特判n=2。然后我们i使用容
阅读全文
[经验与教训2021_03_29-2021_04_02]
摘要:2021_03_29: 今天AK了,好鵺! 实际上T2能做的更快一点,还是细节的问题。 2021_03_30:T2:不,我n、m混用了!虽然还是得到了比期望多的分数。 2021_03_31: T2:细节不少的dp题,有三部分组成,然后我一直自闭调试。 但实际上我已经过了一部分比较小的测试点,这个时候
阅读全文
[校内训练2021_03_25]BC
摘要:题目大意:求一个 有标号树的 本质不同的 有根点分树 数量。要求平方。 思考:咕咕咕 1 #include<bits/stdc++.h> 2 #define mod 1000000007 3 using namespace std; 4 typedef long long int ll; 5 con
阅读全文
我要杜绝fst
摘要:14:21:前面是我认为打得ok的场数,后面是总场数。 而败掉的7场中,有6场是fst造成的,也就是说只有唯一的一场会让我什么都不会做而比不过人家。我的水平没有真正发挥出来,这是一件很可怕的事情。 其实在多数训练中,我的fst都是由于以下两种情况造成的:一是代码实现过程不够严谨,二是自己被吓到了。
阅读全文
[经验与教训2021_03_22-2021_03_26]
摘要:2021_03_22: 啊啊!今天T1我一看原来是exp!写到十点半发现只有暴力分。。。 比赛后一看题解也是这个做法!然而比我快了整整六倍。 实际上今天T2是比较简单的,赛后想了三分钟就获得了正确的做法,但考场上一直在搞T1,没有去好好想它。 这再次验证了:考场上不要写很难的自己还没有熟练掌握的代码
阅读全文
[校内训练2021_03_16]B 矩阵竟然能分治
摘要:题目大意:有一个n*m的01矩阵,统计出框架的个数。框架的定义:一个四元组(L,U,D,R)即一个矩形,满足L<R,U<D,并且四条边上全都是0。 思考:我们考虑分治(虽然我不知道为什么能想到这个):我们先把原本的矩阵竖着切一刀,那么我们要分别计算出左右两边的数组f[l][r],表示能够跨过分界线的
阅读全文
[经验与教训2021_03_15-2021_03_20]
摘要:2021_03_15: 今天不知怎地,大家思维僵化,没人上50分。 2021_03_14: T2:发现了一个splay潜在的常数优化:去掉某些地方的splay!这样直接过题了。
阅读全文
阴间分块:区间赋值,单点查询(分块套分块)
摘要:czyarl:https://www.cnblogs.com/czyarl/p/14515009.html 题目大意:有一个长度为n的序列,初始全为0。有两种操作:第一种是区间赋值,并且值全为正数且单调增;第二种是询问一个位置的值是什么。 所有的操作都是由程序在运行中根据seed随机生成的。也就是说
阅读全文
[经验与教训2021_03_08-2021_03_12]
摘要:2021_03_08: T1:又没看数据范围!!!!!!!这是一个相当严重的问题,对拍时根本和数据范围没有对上,直接没了30分。 T3:在写假做法,没写暴力,但凡写了暴力就能发现自己的问题(虽然知道了也不会有更多分数)。 2021_03_11: T1:加边没开long long!少了30分。 其他几
阅读全文
[校内训练2021_03_04]AC_平面图转对偶图2
摘要:我发现平面图转对偶图经常和最小割在一起。 HDU5518 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 typedef long double ld; 5 typedef pair<int
阅读全文
[校内训练2021_03_03]C
摘要:题目大意:问平面上有多少个不同的由n个点组成的无向无标号的树(即在纸上画树,树边不能交叉)。n=10000000,对质数取模。 思考: 由于树太难直接考虑,我们需要建立一种一一对应的关系来方便计数。这里将树变成了平面图,即对于任意一个有2(n-1)个点均匀分布在圆周上的圆,我们给这些点两两配对,连出
阅读全文
[校内训练2021_03_02]C
摘要:题目大意:有一棵n个节点的树,给每个节点分配一个非负整数,使得权值和为m,求出所有方案的 标号最小的带权重心的 标号之和。一个点是带权重心当且仅当以它为根的子树中,所有子树的权值和小于等于m除以2下取整。n=200000,m=5000000,对质数取模。 思考:首先比较容易发现的一点是 带权重心一定
阅读全文
[经验与教训2021_03_01-2021_03_05]
摘要:2021_03_01: T2:组合数没有注意下标超过了上界,挂了45分。 T3:考场上不能写如此复杂的splay+lct做法。 2021_03_02: T2:不!我竟然忘记了世界上还有线性基这东西!!!于是少了40分。 T3:有意思。 2021_03_03: 做过的题,摸了。 2021_03_04:
阅读全文