-
[综合] CodeForces - 1013B . And 想了一定时间
CodeForces-1013BB.And timelimitpertest 1second memorylimitpertest 256megabytes input standardinput output standardoutput Thereisanarraywithnelementsa1...
29
热度 -
81
热度 -
[综合] CF10D LCIS 最长公共上升子序列
题意翻译 求两个串的最长公共上升子序列。 题目描述 Thisproblemdiffersfromonewhichwasontheonlinecontest. Thesequencea_{1},a_{2},...,a_{n}a1?,a2?,...,an?iscalledincreasing,ifa_{...
46
热度 -
84
热度 -
7
热度 -
[综合] 2018年8月17号 暑假训练日志
本来是想边学边做题,但老师点醒了我,没用,第一,光想着做出来,肯定浪费时间,还不如留点心思做题,第二,没有全局观,只知道这一个题。关键是时间紧,把别人的博客研究透了,就够我忙的了。 今天,上午看了序列问题。今天下午看了区间dp,区间DP感觉很顺,毕竟也是线性DP,我越来越感觉DP就是一种优化的枚举,...
31
热度 -
[综合] 2018年8月18号 暑假训练日志
又搞了一天的区间DP,还剩下一点例题没看。 这两天区间DP也摸索出来一些规律,总结了几个模型,但有的题有点迷,区间DP看来不像我想象的那么简单,DP看来还是多变的,思维的战争。
2
热度 -
[综合] 切割回文 最小回文切割数
切割回文 描述 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话,那么就认为这个串是一个回文串。例如,“abcaacba”是一个回文串,“abcaaba”则不是一个回文串。 阿福现在强迫症发作,看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串,使得切...
76
热度 -
[综合] 2018年8月19号 暑假训练周天总结
训练第三周过去了,这一周就过得比较水了,感觉很累了,有点松懈。 这一周过得很平淡,要说收获,收获了知识,学习方法按照老师的一开始不要做题,要看题,效率提高了不少。 最后一周了,坚持住。 开学就是放假。
28
热度 -
83
热度 -
[综合] CodeForces - 1009D Relatively Prime Graph
D.RelativelyPrimeGraph timelimitpertest 2seconds memorylimitpertest 256megabytes input standardinput output standardoutput Let'scallanundirectedgraphG...
59
热度 -
24
热度 -
[综合] 最小总代价(Vijos-1456) 状态压缩
最小总代价(Vijos-1456) 题目描述: n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价...
32
热度 -
[综合] 2018年8月22号 暑假训练日志
今天大体把状态压缩看懂了,还有几个题没研究透,还得好好研究,得加快速度了。 今天下午的比赛,三道原题,一道水题,最后一道超时没过去,还是公式优化上没过去,好好积累经验。
38
热度 -
41
热度 -
[综合] 2018年8月24号 暑假训练日志
今天差点被一道题逼疯了,F题一开始暴力枚举超时,然后稍微优化了一下还是超时,无奈,暂时放下,然后,回来优化,想了许久,才想到可以预处理,一开始还受第二个优化的影响,一直答案对不上,发现第二个优化与这个冲突,兴奋勃勃的写,终于答案对上了,结果上交,答案错误,回来找了好久,依旧无果,真是要疯了,到比赛完...
95
热度 -
99
热度 -
[综合] ACM暑假集训训练总结报告
为期一个月的ACM暑假集训过去了,想一想,真是光阴似箭,但与以往的不同,没有哀伤,而是满满的充实,这一个月说,不得不累,虽然心里压力没有高三的强,但是时间上基本差不多,每天真的即是三点一线,日复一日。 但是,有付出,就有收获,天天这么充实,收获肯定蛮大的,数论组合数学,DP,是这一个月的主要内容,前...
83
热度 -
43
热度 -
[综合] 2018年8月29号 暑假训练日志
说实话,开学一直没弄ACM,就昨天晚上做了一晚上的区间的DP,但只A了一道题,虽然用了最简单的区间DP,但是也是自己A出来的,虽然没有网上两重循环的简化。下半个周要好好做题了。
39
热度