历年真题
Zctoylm
追着光
展开
-
Noip2011题解报告
NOIP2011解题报告标签(空格分隔): 考试 题目总结: Day1-T1 模拟 Day1-T2 记录前驱+观察性质 Day1-T3 搜索+剪枝 Day2-T1 组合数学+快速幂 Day2-T2 二分+前缀和优化 Day2-T3 贪心备注:观察性质是一种思考方式,不是做题方法和技巧!是态度!Day-1T1:铺地毯 数据范围: 对于30% 的...原创 2018-03-31 21:57:06 · 361 阅读 · 0 评论 -
题解:[HNOI/AHOI2018]道路
在网上翻了几篇博客没看懂,自己强行开码,于是就写篇博客希望对别的“走投无路”的人有所帮助心路历程:普及+的题目,不知道当时自己在想什么,dp式倒是推对了,然而优化不了空间,惨痛RE,然后钦定HNOI凉凉题意:题目传送门设叶子结点到根结点,会经过i条未翻修的公路,j条未翻修的铁路则叶子结点到根结点的贡献为c[i]∗(a[i]+i)∗(b[i]+j)c[i]∗(a[i]+i)∗...原创 2018-06-07 17:09:09 · 432 阅读 · 0 评论