A组
JZHu_Ming_Han
某信息学蒟蒻
展开
-
2019.02.23【NOIP提高组】模拟 A 组总结
因为做过B组所以来A组水60+100+0=160oj太神奇所以第一题交了四次,最后一次才成功T1pascal会被卡快排(好像有人不会被卡),不然应该是90(有个地方觉得不用就没判边界,结果数组越界了)T2过了T3不会,不屑于打暴力思想225系统随机选择30%的幸运程序评测如果没这我觉得225拿不了第四如果没有T1:先快排可以看出删剩的必然是一段连续的数一眼...原创 2019-02-27 21:47:15 · 191 阅读 · 0 评论 -
2019.03.30【NOIP提高组】模拟 A 组 总结
8+5+0=13没有除以10T1:比赛的时候,推了一下样例和一个小数据,感觉答案好像很好求比较难描述,大概就是:一段路程,记路过人数为x当x=0时,只需经过一次,x>0时,要经过2x-1次挺好证伪的,但是我开始了思考,这可以用差分来做一开始想用线段树,但是太大了,想了一会优化了一下思路就真变成差分了,将一个区间拆成两段,头+1尾-1如果头位置在尾后面就调换...原创 2019-03-30 16:19:56 · 145 阅读 · 0 评论 -
2019.07.06【NOIP提高组】模拟 A 组总结
T1:之前觉得十分简单加了那个条件后再没看过一眼T2:一眼矩乘优化dp打了个程序造矩阵又打了个程序矩阵乘法再打了个主程序结果时间点弄错了,三个程序一直在拍,看哪个矩阵求出的答案是哪个时间点的十二个矩阵不记得乘起来,调了很久然后把两个数组内容换了又调了好久最终还发现两个数组弄混了T3:线段树可怜t2比赛没调出来...原创 2019-07-10 21:30:47 · 152 阅读 · 0 评论 -
2019.07.05【NOIP提高组】模拟 A 组总结
今天的题画风突变心态崩了T1家族:比赛时一直在想如何维护可持久化并查集没想到m那么小可以给边排个序,m^2枚举选哪些边,跟枚举频率区间起点终点是一样的还快很多很多然后并查集判T2:5分人口普查,正解上下界最小费用可行流,不会.好吧现在会了设附加源ss,附加汇tt把一条边u,v,l,r拆成ss到v,容量为lu到tt,容量为lu到v,容量为r-l保留每...原创 2019-07-10 21:46:17 · 160 阅读 · 0 评论 -
2019.07.10【NOIP提高组】模拟 A 组T1 树的难题
树的难题题目连接一眼DP,但想不到状态怎么设,在半醒半睡中度过了四十分钟设f[i,j]表示第i个点,所在集合状态为j时的最小代价j=0表示有0个黑色点j=1表示有0个白色点j=2表示有1个白色点设a[i]为第i个点颜色黑色为0,白色为1,灰色为2j为i的儿子,s为i与j之间的边的权值当a[i]<>0时f[i,0]为当a[i]<>...原创 2019-07-10 21:50:54 · 235 阅读 · 0 评论 -
2019.08.13【NOIP提高组】模拟 A 组总结
心态崩了,比赛体验十分快乐T1想到了k=2的情况k=3o(n)暴力一下T2找到了x为质数的规律顺便打了x=30和x=12的表(n<=4)然而前两个点必有n=5,三四五全T了T3人口普查...原创 2019-08-13 14:30:53 · 141 阅读 · 0 评论