”GDOI2019模拟“ 的搜索结果

     Description： 题解： 数论组合题，成功区分数论忘光选手。 task1： ∑i=1n∑j=1ni∗j∗[(i,j)=1]\sum_{i=1}^n \sum_{j=1}^n i*j*[(i,j)=1]∑i=1n​∑j=1n​i∗j∗[(i,j)=1] 直接反演： ∑d=1nμ(d)∗(∑d∣i,i&amp...

     Text 今天比赛相较之前有了明显的进步（也有可能是题目变水了） 开比赛看题 感觉T1是一个DP T2似乎不太会做 T3类似提答，骗分乱搞？ 仔细思考了一下T1，由于受到了昨天T1的启发，想到把次方拆开来转化成选数来做DP，...

     记\(f_i\)为从\(i\)号点走到\(n\)号点所花天数的期望 那么根据\(m\)条边等可能的出现一条和一定会往期望值较小的点走的贪心策略我们可以得到 \[ f_i=\frac{1}{m}\sum min(f_i,f_j)+1 \] 其中当\(i,j\)不相连的时候可...

     Description: 1<=n,m<=1e5 时限：-O2,1s 空限：128MB 题解： 把询问区间的左端点视为x，右端点视为y。 转换模型后不难发现就是对二维平面上一些东西做一个东西。...设s表示一段时间内这个区间和的增量，v表示和...

     Description m≤n+5，k,n≤105m\leq n+5，k,n\leq10^5m≤n+5，k,n≤105 Solution 1 这个图只有5条返祖边所以才能做， 先把所有有返祖边的点拿出来，（姑且叫做返祖点） 自然地，考虑容斥，枚举一条返祖边的两个点...

     不是特别难，但是自己搞了一点时间。 首先看到题目不能循环同构，可以自然想到BurnsideBurnsideBurnside定理 设f[i]f[i]f[i]为旋转iii次后不动点数量 则Ans=∑i=1nf[i]nAns=\frac {\sum_{i=1}^nf[i]} {n}Ans=n∑i=1n...

     Text 今天比赛的状态并不是很好。 开场按照惯例将每一道题都看了一遍。 感觉T1可以转化一下然后拆次方DP T2大数据结构 T3乱搞贪心。 先去淦T3，一开始想到一个图论做法，然而把自己叉掉了（事实证明那是对的） ...

     Text 今天来的相对早一些，感觉时间上还行。 看题 T1一开始没有什么思路 T2感觉可能是贪心然后用数据结构维护之类的 T3计算几何 思考T1 认真观察了数据范围以后感觉可以DP，但是复杂度是kn^3的，有66分，似乎还可以...

     Text 今天的比赛严重的FST了。 T1一开始想了两种不同的模型（实际上都是审题不慎引起的错误），最后都是写了一半把自己叉掉了，浪费了不少时间，后来还是想到了正解，很快就写完了。 T2感觉是一道大数据结构+分类...

     Text 今天前一个小时精神状态不太好，可能是昨天中午晚上没睡好 T1琢磨了一会，一看数据范围明显是线性规划/网络流，由于不会线性规划（血亏），我就想了一想能否用网络流建图，由于网络流姿势太低没建出图来… ...

     Description Data Constraint Solution ...容斥2：两条对角线必须有，改为总方案减去一条没有的方案加上两条没有的方案。...容斥3：一条对角线没有的方案，改为总方案减去有若干个的方案，容斥系数(-1)cnt，组合数...

     Description n<=100000,m<=n+5,k<=100000 Solution ...=n+5这个极为特殊的条件，又因为每个端点的影响只跟相邻的点有关，所以我们可以考虑缩小图的规模。...我们假设每条边有两个边权，一个是两端点相同颜色...

     题目： 题解： 设是a[i]的倍数的限制为a，是b的倍数限制为b，f=1的限制为c。 相当于求： a|b|c =a+b+c-a&b-a&c-b&c+a&b&c 发现我们求a并不好求，考虑把所有的a改成!...=n...

     Problem 环形分金币 Solution 中位数。 对于第1个小朋友，A1-X1+X2=ave -> X2=ave-A1+X1 = X1-C1(假设C1=A1-ave，下⾯类似） 对于第2个小朋友，A2-X2+X3=ave -> X3=ave-A2+X2=2ave-A1-A2+X1=X1-C2 ...

1   

推荐文章