A 银河英雄传说 带权并查集 B 贪吃的九头龙 树形dp f[x][j][0] = min(f[x][j][0], min(f[vv][t][0] + tmp[j - t][0] + ww * (m == 2), f[vv][t][1] + tmp[j - t][0])); f[x][j][1] = min(f[x][j][1], min(f[vv][t][1] + tmp[j - t][1] + ww, f[vv][t][0] + tmp[j - t][1])); C 机器人M号 dp + 欧

计蒜客 NOIP 提高组模拟竞赛第一试 补记 A. 广场车神 题目大意: 一个\(n\times m(n,m\le2000)\)的网格,初始时位于左下角的\((1,1)\)处,终点在右上角的\((n,m)\).每次移动可以选择移动到自己右上方的某一方格,且横坐标和纵坐标的变化都不能超过\(k(k\le2000)\).求一共有多少种移动方案? 思路: \(f[i][j]\)表示走到\((i,j)\)的方案数,一边DP一边维护二维前缀和即可. 时间复杂度\(\mathcal O(nm)\). 源代码

1．合理种植 (plant.pas/.c/.cpp) [问题描述] 大COS在氯铯石料场干了半年,受尽了劳苦,终于决定辞职.他来到表弟小cos的寒树中学,找到方克顺校长,希望寻个活干. 于是他如愿以偿接到了一个任务…… 美丽寒树中学种有许多寒树.方克顺希望校园无论从什么角度看都是满眼寒树,因此他不希望有三棵甚至更多寒树种在一条直线上.现在他把校园里n棵寒树的坐标都给了大COS,让他数出存在多少多树共线情况.(若一条直线上有三棵或以上的树,则算出现一个多树共线情况.) [输入] 输入文件名为pla

NOIP考到哪里我就写到哪里好了. 2014/10/12 初赛 下午两点半开始考,我两点就到了.然后看到了QYL,NYZ,CZR等大神,先Orz了再说. 考试开始前,发现考场竟然没几个我认识的,不是按学校分的吗?为什么打乱了...不科学!(有可能是因为我手抖填了Pascal语言?) 看到5分钟,看到HZX冲进来,又过了10分钟,HZY又冲了进来.迟到早退,你们的心态!!! 做了三刻钟就已经做完+对了一遍. 考了一个半小时,大家陆续退场.我不管他们,继续睡我的(貌似我更嚣张?) 题目不难,选择题有

我还只有二十几岁,总应该相信点什么吧. ================================ 7.10午后坐火车赶到北京.一路上火车行驶在茫茫云海里.车窗外的世界是这样子的:一片广袤的原野,笼罩着一层浓浓的雾霾.北京的空气实在不是一般的糟糕.虽是夏天,到的时候也是不见太阳,污浊的空气,每一次的呼吸都让人不痛快.到的时候还是挺早的,但却被黑店商家给坑了.无端不接电话,我们拨了携程网商家的电话,对方就是不接.我们也找不到商家所描述的地理位置.手机拨打至停电.第一天是那么的让人不愉快.最后

本来想考得这么烂还是别写了,后来想想毕竟是我高中难得的一次经历,靠脑子记的话我这脑残患者将来肯定会忘了啊……QwQ 好像跟我一样用这个题目的神犇都签了一本QwQ Day 0 来的路上我校其他三位OIer都去玩苹果了……蒟蒻并没有什么共同语言,所以自己默默地打War3 幸运的是找到了住的地方(没有提前预订真是失策,下次一定注意(不过没有下次了) 中午12点多才办好住宿,房间条件很棒啊,然而没饭吃已经快饿死了……打电话叫的外卖,然而好像不应该要中餐?盖饭过了一个小时才送来,吃上饭已经是2点了……身心

蒟蒻有幸参加了神犇云集的CTSC & APIO 2015,感觉真是被虐成傻逼了……这几天一直没更新博客,今天就来补一下吧~~(不过不是题解……) Day 0 从太原到北京现在坐高铁只需3小时= =然而高铁一路上多次停靠,时速长时间保持在200Km/h以下,超差评!! 然后坐地铁来到燕山大酒店,传说中的四星级酒店啊0.0看大厅就觉得很高档的样子,然而我们住的是旁边的 燕山大酒店公寓楼……

NOIP2014 提高组模拟试题 第一试试题 题目概况: 中文题目名称 合理种植 排队 科技节 源程序文件名 plant.pas/.c/.cpp lineup.pas/.c/.cpp scifest.pas/.c/.cpp 输入文件名 plant.in lineup.in scifest.in 输出文件名 plant.out lineup.out scifest.out 每个测试点时限 1s 1s 1s 测试点数目 10 10 10 每个测试点分值 10 10 10 内存上限 128MB 128

先说CTSC吧,第一试其实不难但是下意识觉得CTSC不就只能骗分吗,然后就全上暴力了.然而第二题再一次看漏了条件,即答案总和小于等于1e6.第三题现在回想起来要不然就是没有思考,要不然就是没学过数学,居然两圆相交用勾股定理都没想到. 第二试没听评讲,但是khb A掉了第一题,说明其实第二试是可做的.具体细节只有下来再说了. 然后是APIO,虽然考的不错但是居然我是考场上唯一一个只没有做出第一题的人.顺便说一句,第二三题基本都是乱搞水过,还是感谢不会spfa的外国出题者门.... APIO的讲课确

retire 本来抱着进队的决心迎战,结果在第一试就失利,是能力不足,还是命中注定我不是竞赛的料,一切关于OI的事随着GDOI2016的闭幕而消散-- 今后也许再也不搞OI了,或许会玩一下ACM,现在的重要任务就是高考. 以后我会多接触实践类的信息科学方面的内容,毕竟我对IT方面还是很感兴趣的. 现在就想着有什么感兴趣的有尚未开发的软件,我想尝试开发软件,先从小软件开始,可能游戏是一个不错的选择. 过去的终究还是要过去,人总得往前看,收拾心情,向理想进发. "And most important

初中 初一参加学校信息学选修课,一周一节课,学pascal. 初一寒假(大约是)入选(其实是钦定吧)当时加上我只有3人的校队(我当然是最弱的一个. 当时甚至有幸得到叉姐授课(现在才知道这是多么难得的机会啊 叉姐:我们来讲一下堆吧,你们知道二叉树吗?(ZYX.ZR点头,我摇头 叉姐:没关系,那你知道树吗? 我:... 叉姐:... 寒假以参观者身份去了广州GDKOI,题目好难啊,这辈子大概都不会做的吧. 回来时候开始刷(shui)RQNOJ,各种抄题解啊,水数据,(强行)50题. 接下来一段时间我

翘课真好……(下午返校gg…… 为了GDOI,我特地准备了一堆模板,然后,由于在考前不久发现一个挺好玩的手游……模板就这么被放在一边(只翻了几次…… Day 0 同样是坐动车,到广州后转大巴到四会市,再坐公交车到酒店,有史以来最好的酒店,一个人睡超大双人床简直爽.可是晚餐还得跑到四会中学去吃(有点远),到那顺便看了下考场回到酒店已经8点多了,浪到11点多才睡觉.(围观KPM疯狂被nai…… Day 1 去考场一路上都在看SA,听说会考…… 我的对面是KPM简直…… T1 随便写了三分套三分,T2

CTSC 2017 滚粗记 结束好几天了一直没写. 明天就要去参加二轮省选了,填一下坑吧. 所以可能很多东西已经忘了 Day -2 [5.5 Fri] 周五晚上是其他学信竞的同学来机房的时间... 也就是说不用一个人怕黑啦 现在高一和高二混机房了 看到现在高一崇真1的几个人,想起了以前高一的时候,我们班也有5个人啊,真想再过一遍那段时光. 和灰哥写一道普及组难度题,压代码压到11行 灰哥开始看,感觉不知道比低到哪里去了,人物界面辣么丑,剧情设定辣么差. 看完SAO篇和ALO篇的第一感觉: "这也

初中 初一参加学校信息学选修课,一周一节课,学pascal. 初一寒假(大约是)入选(其实是钦定吧)当时加上我只有3人的校队(我当然是最弱的一个. 当时甚至有幸得到叉姐授课(现在才知道这是多么难得的机会啊 叉姐:我们来讲一下堆吧,你们知道二叉树吗?(ZYX.ZR点头,我摇头 叉姐:没关系,那你知道树吗? 我:... 叉姐:... 寒假以参观者身份去了广州GDKOI,题目好难啊,这辈子大概都不会做的吧. 回来时候开始刷(shui)RQNOJ,各种抄题解啊,水数据,(强行)50题. 接下来一段时间我

向老师给的模拟赛,还没普及组难... 题目在洛谷团队里. 第一试三道水题,我46分钟就打完了,然后就AK了. 第二试一看,除了第二题要思考一段时间之外,还是比较水的,但是我得了Rank倒1,115分...... D1T1有个技巧,每次从堆中取出合并的时候顺便统计答案,相当于每一层的贡献分开来统计. 这个技巧来源于荷马史诗. D2T2乍一看很难.答案不满足单调性所以不能二分. 因为边权在变,所以很难搞.同时这个也是突破口. 如果能够确定一个时刻,那么就最大生成树. 如果能确定一个生成树,那么可以发

题目链接:https://nanti.jisuanke.com/t/31436 作为一名车手,为了提高自身的姿势水平,平时的练习是必不可少的.小 J 每天的训练包含 $N$ 个训练项目,他会按照某个顺序依次练习这些项目.出于一些玄妙的原因,训练的效果跟项目的顺序有着很大关系.当项目 $i$ 被安排在项目 $j$ 之前进行训练,小 J 会获得 $a_{i,j}$ 的熟练度,否则他会获得 $a_{j,i}$ 的熟练度.为了使训练效果尽可能好,小 J 希望这 $\frac{N(N-1)}2$ 对项目的

题目链接:https://nanti.jisuanke.com/t/31434 小 D 是一位著名的车手,他热衷于在广场上飙车.每年儿童节过后,小 D 都会在广场上举行一场别样的车技大赛. 小 D 所在的广场可以看作一个 W×H 的网格,初始时小 D 位于左下角的 (1,1) 处,他的目的地是位于右上角的 (W,H). 每次移动时,小 D 会选择位于他右上方的一个方格,并移动到这个方格.由于车技的限制,每次移动小 D 的横坐标变化和纵坐标变化都不能超过 K. 也就是说,每次小 D 会在以当前位置

HACF的最终成绩已经出炉,但是事情还没有结束. 好多想说的,不知道从何说起,就按照时间顺序说吧. 考前 考前大概一周半就开始复习了,一些比较重要的算法,比如KDT,单纯性,线性基等等没有再继续学,所以考前在空间里奶一口不考这些东西,然而实际上最后考了线性基. 感觉考前的日子过得越来越水,每天就打打板子题,做题量日渐减少,感觉自己越来越颓废,可能会挂掉. 期望自己的成绩是省队最后一名吧,我认为我的水平还是比不少学长要低的. 在脑子里规划了无数遍期望的省队名单,却发现怎样都要有好朋友退役,可能这就

day-2 飞向长沙 上午收拾了收拾东西,下载了动画<爱吃拉面的小泉同学>的前五集. 吃过午饭,就准备坐车去运城机场.高铁飞速,转眼间就到了.我没坐过几次飞机,而且比较恐飞,就很难受qwqwq.在飞机场给老韩测试了一下新高一的报名系统(他们似乎是有一个暑期课堂,先上一个月的课,这样就很棒啊qwq).还围观了一下数学老师(就是数学老师,据称"他对这方面有兴趣")写 hello world.不得不说 devcpp 对于初学者来说还是很棒的,能把精力放在写程序上面. 登上飞机,阅

Day -10 今天的分数也许会比昨天更低.. 感觉2017年比远古时代的2007年的第一试难诶. 估个分数好了,我猜88分(为什么猜了一个这么吉利的数字??到时候出来没几分就啪啪啪打脸了) 和昨天一样佛系的一天. DaLao们照样去考了省质检,班里照样没有什么人,跑操的时候我们班照样只有零零星星的十来个人被全年段看笑话. 下午两节物理课,老师给我们含沙射影地讲了很多人生.社会道理(可能是因为没什么人不想上新课吧) 最后一节语文课他们考完英语全都回教室了,教室里一下子满了起来,但不知道为什么心里

采花 flower 题目描述 萧芸斓是 Z 国的公主,平时的一大爱好是采花. 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花.花园足够大,容纳 了 n 朵花,花有 c 种颜色(用整数 1-c 表示),且花是排成一排的,以便于公主采花. 公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好, 她不允许最后自己采到的花中,某一颜色的花只有一朵.为此,公主每采一朵花,要么此前 已采到此颜色的花,要么有相当正确的直觉告诉她,她必能再次采到此颜色的花. 由于时间关系,公