请注意本文章所描写的算法只可以获得前 14 个测试点(含三个样例)的部分分,但是没有出现 WA 的情况. 题面 给出 \(m\) 个线段,每次可以从线段上任意一点以代价 \(c_i\) 走到线段上另一点,每条线段只能使用一次,求从 \(1\) 位置走到 \(n\) 位置的最小代价. 部分分题解 观察样例可以发现,在线段上走的目的其实是走到下一个线段/终点上,因此当前点转化成了当前线段的移动,一定程度上减小了时间复杂度,但是由于线段移动可行性的判断是 \(O(m^2)\) 的,而移动方案数也可以被…

说在最前面 众所周知, NOIP pj 的第三题大部分都是 dp ,但是有可能在考场上想不到动态转移方程,所以我们就可以拿深搜骗分. 方法 深搜拿部分分 剪枝 记忆化 看数据范围 有时候发现,写完深搜,发现可以打表qwq! 那不就很香嘛( 实践出真知 例一:P1057 传球游戏 \(\Large\rm Link\) 法1 dfs 暴搜 期望得分:\(\rm 40pts\) 首先写出 \(dfs\) 的参数: 首先是小蛮在第几号,当然是 \(1\) ,然后是次数 \(0\) 再看递归边界 这里是环…

往期回顾:[比赛游记]NOIP2017游记 转眼间又过去了一年,当年还是初中生的我已经摇身一变成为了AHSOFNU的高一学生. 回顾这一年我好像也没学什么新东西,要说有用的可能就无旋Treap吧,不知道能不能在NOIP上起到作用. NOIP2018 rp++ ———————————————————————————————————————————————————————— 普及组是没去了,听说普及很难,我看了看好像也没啥…… 提高D1: 密码:"Fei2Xue@Lian$Tian!",想…

一.比赛过程 Day1: 拿到题目后,立即把所有题目都看了一遍,发现没有很虚的期望DP和概率DP,感到很庆幸.然后发现今年的题目顺序好像有点不对,T1是数论,T2像是模拟,这难道是把两天的基础题放到一天来了? 开始做T1,首先立马想到扩欧,但是想不到它与题目所求的有任何关系,就放弃推导,开始找规律.找规律先看两个样例,发现max(a,b)-min(a,b)好像样例可过,然后验证,一想就想到一个反例,放弃:后来看啊看,又想到了a*b-a-b好像也可以过样例,刚才举出来的例子也可以过,那就这个了!然…

往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可快乐了,发现笔记本没插电的时候游戏会很卡,不过幸好车上有电. 广州地铁简直毒瘤,黄陂(béi)站简直有毒吧.第一次坐地铁被赶下车的. (话说站点的名字中有好多"公园") 晚上住宾馆,打了一场 CF,光荣切 3 题后被教练叫去睡觉了-- day1 THU 时间安排好紧凑哦,报道和 day1…

声明 旁边的同学小 H(胡)对我说: “哟,比赛拿了 140,强!要知道,如果哥第三题 AC 了,哥就 230 了,你个废柴!!!(比赛实际分数 130 额呵)” 顿时,千万草泥马从我心中奔腾而过:你不要每次都把“如果”说得这么理直气壮好吧...... (心态大崩*1) 嗯咳,不和他瞎扯了,骚话一大堆,进入正题. 第一次心情大好 (因为小 H 太搞笑了啊哈),准备写比赛的题解!~ 小 H:“明明你是因为以前的比赛题解太长了才懒得写,说得这么好听......” “额呵,闭嘴!”(心态大崩*2) 嗯…

题目描述 蒟蒻Edt把这个问题交给了你 ---- 一个精通数据结构的大犇,由于是第一题,这个题没那么难.. edt 现在对于题目进行了如下的简化: 最开始的数组每个元素都是0 给出nnn,optoptopt,modmodmod,minminmin,maxmaxmax,modmodmod在int范围内 操作AAA,QQQ AAA: LLL,RRR,XXX 表示把[l,R][l,R][l,R]这个区间加上XXX (数组的从L到R的每个元素都加上X) QQQ: LLL,RRR 表示询问[L,R][L,…

往期回顾:[比赛游记]NOIP2018游记 提高 D1: 密码 Ren2Zhen1Si0Kao9?. A B C 00:04 00:32 -5 \(100 + 100 + 0 = 200\) 因为提前了两三分钟看道题,所以 T1 就秒掉了. T2 稍微想了下,把每个点的时间消耗搞成 \(\mathcal O (1)\),而不是另一种均摊复杂度的做法,不快也不慢地打完了. 然后留下三小时猛怼 T3,无果,爆零了. 问题: 问题很大. T3 思路完全和出题人的思路没擦到边,而是另一种做法,暂时不确定…

我的停课生活相册 - password:1007 目录 Day -4 Day -2 Day -1 Day 1 2022/11/26 NOIP 2022 OI 浅忆录 Day -4 好冷啊.有了那么点冬天的气息了呢. Day -2 下着猫猫雨,可以不撑伞的程度. 这天和 yxt 从学校回到了家.像往常那样收拾好东西,带着 yxt 买了一些零食,还没十一点就睡觉了. 好久没这么早睡了.() 说实话这周睡得一直不是很好,不清楚咋回事.. Day -1 大巴上和 yl 坐在一起(yxt 和 xtx 去玩…

一.考试过程 Day1: 先看了一遍题目,得到的结论是没有题是直接秒掉的,然后一道一道认真看. 看T1的时候开始并没想起来有一道原题,只是脑海中有一个印象,好像求差分和可以.然后自测了一下小样例,发现可以过,写了3行程序,又过了大样例.之后才想起来这是一道原题. 顺序看题,接下来是T2.看懂题目后,大概有了几个结论,粗略证明了一下之后,就发现是个裸的背包.写了大概十行的代码,发现可以过所有样例,然后写了个复杂度高一点的背包拿来拍. 搞完前两题只用了大概40分钟,接下来是T3.一开始认为写不了正解…