首页 > 其他分享 >nfls 11.14

nfls 11.14

时间:2023-11-14 10:55:48浏览次数:32  
标签:这个 11.14 nfls 序列 但是 gets 式子

这回感觉每个题都可做,但是每个题目貌似又是都不可以做,思路到中间然后就断了,下午补题然后再看吧。

T1

这个题目可以推出来的性质有:

  • 我们填入的 \(b\) 数组一定是若干个质数的一次方的乘积组成。
  • 当我们确定了 \(b_n\) 时,我们这个 \(b\) 序列也就唯一固定。

但是最后一位怎么决策放什么东西就寄了。

T2

考虑 \(dp\) 但是没推出来式子。

如果是求一个子序列的话这个式子很好求

\[f_i \gets f_{i -1} \times 2 + 1, [p_i = 0] \]

\[f_i \gets f_{i - 1} \times 2 - f_{p_i - 1}, [p_i \neq 0] \]

但是我不会推一个和序列的式子。往上面这个方向想推出来两个但是都是错误的/fad。

T3

推出来了链上的和菊花图的情况,但是不会将这个做法再扩展了。急,寄。

T4

看见这个题,只会一种弱智模拟,并不能够知道这个背后的考点。等官解出来然后改一改。今天这个 T4 感觉是应该会的,但是我并不会。

标签:这个,11.14,nfls,序列,但是,gets,式子
From: https://www.cnblogs.com/carp-oier/p/nfls11-14.html

相关文章

  • 11.14每日总结
    今天早上课上进行了大型数据库的实验二1.实验目的(1)理解HDFS在Hadoop体系结构中的角色;(2)熟练使用HDFS操作常用的Shell命令;(3)熟悉HDFS操作常用的JavaAPI。2.实验平台(1)操作系统:Linux(建议Ubuntu16.04或Ubuntu18.04);(2)Hadoop版本:3.1.3;(3)JDK版本:1.8;(4)JavaIDE:Eclipse。3.实验步骤......
  • 11.14
    本次我们连着上次的代码继续实现,剩下最后一个教学副院长类后端PresidentControllerpackagecom.example.controller;importcom.example.pojo.Result;importcom.example.service.PresidentService;importorg.springframework.beans.factory.annotation.Autowired;impor......
  • nfls 11.10挂分日记
    今天老老实实写了对拍,但是还是挂分了。T1数论分块,学了一下双指针的写法,我那个写法又对于大肠选手直接T飞了。没注意到这个数据其实很大概率都是全部输出0,在没有精心构造的情况下几乎全都跑挂了。T2一个最短路的变形题目,每个行每个列跑一个最短路就好了,将关键点之间连边,然......
  • nfls 11.7 挂分日志
    不是,nfls你别太荒谬,天天出黑,这是NOIP模拟赛不是NOIPro模拟赛。T1一个很明显能看出来的一个匹配过程,考场上没想到可以用两个优先队列来模拟这个匹配过程,贺了个匈牙利二分图匹配上去,但是!!!下面这一段代码记死了,不要用!!!lltot,h[N];structedge{llv,ne;}e[M];#define......
  • nfls 11.6 挂分日志
    没想到吧,这个破玩意儿还能有续集。/hshT1一个分类讨论,对于第三个类进行分类的时候一直往他的循环节和循环关系去想了,思路就错了/cf,真的第一次遇到这种思路就错的东西/kk。T2没想到啊,放了个黑题,谁教你这么出NOIP模拟赛的。这个题没发现一个重要性质,将一个字符设置为\(1\),另一......
  • NFLS10.27
    今天挂分10pts,因为数组大小问题/fnT1直接在求素数的时候维护一下两个素数的乘积就好了,切了切了。T2是一个图论建模,可以将这个对应到最短路上面去,也能做。(我刚开始想到dp去了,推了一会儿发现这玩意儿有后效性,寄,迅速转战图论思考)T3好好好,考构造是吧,但是我拿出暴力大法师仍......
  • nfls10.1
    T1大水题,用位运算更加便捷求解。T2看出来有环了,但是没往基环树上想,寄。暴力分,有部分分是基础树,可以跑一遍深搜,根节点的选择是k种颜色,剩下的是k-1种颜色。还有暴力是可以二分图染色做出来的。正解,我们对于一个环上的操作,可以用递推式子求出来。f[0][i],f[1][i]分别表......
  • NFLS-NOIP模拟 排序
    题面Link小Z是一位热爱优化算法的同学。一天他在研究归并排序,并想到,如果在归并排序的过程中提前return,对正确率的影响并不会很大。于是他写了如下部分代码:voidmerge_arr(intl,intmid,intr)//此函数表示将S[1,mid],S[mid+1,r]两个有序序列合并成为一个大的有序序列S[l,r],......
  • NFLS 训练总结 2(updating)
    前言接上周。Day6总体情况1000+1200+1400+1700+1800+1408+0+300=8808,rk83大寄,为什么他们分都那么高啊!T1从T1就开始卡。简单的贪心,买票最少就是每个大人都尽量带孩子,而最多就是所有孩子都由一个大人带。如果没有大人只有孩子,就是“Impossible”。然后有人Impossibl......
  • NFLS 训练总结 1(updating)
    前言没有前言。Day0上午听完校际交流最后一节课,下午2点出发去nj。在车上和两位巨佬先讨论了一些之前的题目。然后看到nj地铁,某位巨佬想要出一个图论题。一开始是这样的:给一个无向图,一开始你有一定的体力,你可以步行走过一些边,会消耗体力,也可以坐地铁,不消耗体力,但是会......