首页 > 其他分享 >nfls 11.10挂分日记

nfls 11.10挂分日记

时间:2023-11-10 20:00:29浏览次数:103  
标签:挂分 le long nfls 11.10 然后

今天老老实实写了对拍,但是还是挂分了。

T1

数论分块,学了一下双指针的写法,我那个写法又对于大肠选手直接 T 飞了。

没注意到这个数据其实很大概率都是全部输出 0,在没有精心构造的情况下几乎全都跑挂了。

T2

一个最短路的变形题目,每个行每个列跑一个最短路就好了,将关键点之间连边,然后跑就行了。

大肠选手享受 long long 福利。

T3

T3 max 好做,直接看 min。对于 min 我们先考虑最简单的情况,也就是 \(k = 1\) 的情况,我们可以这么等价变形,就是说我们要将这些数字分解质因数,然后通过一个小性质 \(2 * 3 * 5 * 7 * 11 * 13 * 17 = 510510\) 已经超出上界了。然后抽屉原理易得,我们的答案一定是 \(\le 7\) 的,保险起见,多开一个,\(minn \le 8\),然后通过枚举我们的最小值,然后跑一遍容斥就好了。

T4

同往日,不会desu。

标签:挂分,le,long,nfls,11.10,然后
From: https://www.cnblogs.com/carp-oier/p/nfls11-10.html

相关文章

  • 11.10每日总结
    今天创建了vue项目,了解了vue项目的目录如下: vue的组件分为组合式api和选项式api ①创建了组件内容如下:<scriptsetup>import{articleGetAllService,articleSearchService}from'@/api/article.js'//定义响应式数据import{ref}from'vue';constarticleList=re......
  • 11.10打卡
    1.加1(66)给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字classSolution{publicint[]plusOne(int[]digits){for(inti=digits.length-1;i>=0;i--){d......
  • 每日总结11.10
    周报学习内容在本周,我专注于学习javaweb相关知识。我参考了多个教程和文档,通过编写简单的示例程序来加深理解。我学习了Servlet、JSP、JavaBean等基本概念,并了解了如何使用Tomcat作为服务器运行我的javaweb应用程序。工作进展在学习javaweb的过程中,我也进行了一些实践工作......
  • 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\),另一......
  • 挂分记录
    11.1inlinevoidmodify(intx,intdlt){}inlinevoidmodify(intl,intr,intdlt){}...modify(l,r);modify(l,r)应为modify(l,r,dlt),\(65\to55\)。intsz=vec.size();for(inti=0;i<sz;i+=2)vec[i]...sz应为sz-1,\(100\to20\)。......
  • NFLS10.27
    今天挂分10pts,因为数组大小问题/fnT1直接在求素数的时候维护一下两个素数的乘积就好了,切了切了。T2是一个图论建模,可以将这个对应到最短路上面去,也能做。(我刚开始想到dp去了,推了一会儿发现这玩意儿有后效性,寄,迅速转战图论思考)T3好好好,考构造是吧,但是我拿出暴力大法师仍......
  • HUSTFC 2023 挂分记
    妈的,挂完了。发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?发生肾么事了?挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了挂完了因为我在这场比赛中超常发挥,把所有我犯过的没......
  • 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],......