首页 > 其他分享 >[JZSC2017]【NOIP2017模拟6.25】总结

[JZSC2017]【NOIP2017模拟6.25】总结

时间:2022-12-29 14:32:02浏览次数:47  
标签:NOIP2017 10 JZSC2017 T2 AK 容斥 T3 T1 6.25


Text

今天说是NOIP难度,时间也是标准的3个半小时,放松了一点。
早餐CALL个拉布粉,收钱什么的搞了20分钟。

一眼看T1就是树形DP,随便弄两下就可以了。
T2诶好像怎么放都没有区别,那公式好像可以直接推耶

哎呀好棒啊,要AK?
T3大概看了一下,决定先放一放,赶紧开打。

T1打到一半,突然发现子树不能直接合并,加一维会T

哎呀突然好虚。。。
然后就在一直用很低的效率想

9:40了,还是没有解决。
毅然弃坑

T2好像很简单,随便推了一发公式,容斥以下就好。
高精度花了一点时间,拍完大概10:45

仔细想T3
似乎想起这种可以分类弄一下。
指数大于2以后底数就小于10^6次方了,可以暴力

困在1,2的情况很久
后来突然发现1,2的情况可以直接加上,后面再减掉就行了。
非常险的在11:25拍完了

然后稳稳200
XHM AK啦!好劲那!

这场比赛可以说差不多是真实水平了,不过T3有一点运气的成分,没有想到正解容斥,而是用半暴力半容斥的做法。
T1死抠一种做法最后失败,也是比然结果。


标签:NOIP2017,10,JZSC2017,T2,AK,容斥,T3,T1,6.25
From: https://blog.51cto.com/u_15925597/5977155

相关文章

  • 【NOIP2017提高A组集训10.28】三元组
    Description有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件:1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个)2、选择x[i]的三元......
  • 【NOIP2017提高A组集训10.28】图
    Description有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这......
  • Bandizip v6.25 官方免费无广告(Win版)
    下载:https://www.123pan.com/s/ZCtA-Py5BH原文:http://www.lindavid.cn/4381.html注意:不要安装或更新软件,会涉及广告和收费。  ......
  • NOIP2017Day2T3-列队
    3、列队TimeLimit:2SecMemoryLimit:512MBDescriptionSylvia是一个热爱学习的女♂孩子。前段时间,Sylvia参加了学校的军训。众所周知,军训的时候需要站方......
  • NOIP2017Day2T1-奶酪
    题目描述现有一块大奶酪,它的高度为  ,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶......
  • [NOIP2017 提高组] 列队
    我有病吧我挑这个题做。题意:$n,m,q\le3e5$解题思路:一眼看上去相当没有头绪。但如果仔细观察的话会发现这种操作本质上是改变某一个编号的位置,将其放在序列最后并......
  • 洛谷 P3951 [NOIP2017 提高组] 小凯的疑惑 题解
    LuoguP3951[NOIP2017提高组]小凯的疑惑题解注:设\(A,B\)是两个集合,则\(A\timesB\)表示\(A\)与\(B\)的笛卡儿积(直积)。笛卡儿积的定义为\(S\timesM:=\{(s......
  • NOIP2017 逛公园 记忆化搜索|dp(已过hack数据)
    30pts可以发现,\(k=0\)的情况下,问题转化为最短路计数,即从起点\(s\)到每个点有多少最短路。跑最短路的时候顺便维护\(ans[u]\),表示从\(s\)到\(u\)的最短路方案,讨论如下:①......
  • NOIP2017 普及组复赛参考解析
    目录P3954[NOIP2017普及组]成绩P3955[NOIP2017普及组]图书管理员P3956[NOIP2017普及组]棋盘P3957[NOIP2017普及组]跳房子题目传送P3954[NOIP2017普及组]......
  • 做题记录整理图论/最短路/dp/记忆化搜索 P3953 [NOIP2017 提高组] 逛公园(2022/10/19)
    P3953[NOIP2017提高组]逛公园https://122720.blog.luogu.org/p3953-ti-xie-ji-yi-hua-sou-suo大佬讲得挺好的,我就不写了#include<bits/stdc++.h>#definefor1(i,a,b......