随笔分类 -  题目难度——提高+/省选-

题解 P1453 【城市环路】
摘要："P1453 城市环路 " 感觉基环树（or环套树）的题目一般都是找到树上的环，断掉一条边再进行树上的操作（如noip2018 "P5022 旅行" ） 双倍经验： "P2607 [ZJOI2008]骑士" P1453和P2607这两题实际上就是基环树上的 "P1352 没有上司的舞会" ，用树形D 阅读全文
posted @ 2019-11-12 21:32 Randolph、 阅读(216) 评论(0) 推荐(0)
题解 SP5271 XOINC - A Coin Game
摘要："SP5271 XOINC A Coin Game" 双倍经验： "P2964 [USACO09NOV]硬币的游戏A Coin Game" O3做法（TLE）：枚举i,j,k，即剩下i枚金币，上一轮选了j枚金币，这一轮选k（1 using namespace std; int n,sum[2001] 阅读全文
posted @ 2019-08-31 17:20 Randolph、 阅读(201) 评论(0) 推荐(0)
题解 UVA1335 【Beijing Guards】
摘要："UVA1335 Beijing Guards" 双倍经验： "P4409 [ZJOI2006]皇帝的烦恼" 如果只是一条链，第一个护卫不与最后一个护卫相邻，那么直接贪心，找出最大的相邻数的和。 当变成环，贪心很容易找到反例（如[5,5,5]，贪心答案为10，实际上为15） 答案存在单调性，考虑二分 阅读全文
posted @ 2019-08-31 17:19 Randolph、 阅读(117) 评论(0) 推荐(0)
题解 P5530 [BalticOI 2002]双调路径
摘要："P5530 [BalticOI 2002]双调路径" 样例如下图 样例说明： 从1到4有4条路径。为1→2→4(费用为4,时间为5) ,1→3→4(费用为4,时间为5) ,1→2→3→4(费用为6,时间为4) ,1→3→2→4(费用为4,时间为10)。 1→3→4和1→2→4比1→3→2→4更好。 阅读全文
posted @ 2019-08-31 17:18 Randolph、 阅读(332) 评论(0) 推荐(0)
题解 SP19148【INS14G - Kill them All】
摘要："SP19148【INS14G Kill them All】" 前置知识： "组合数" "乘法逆元" 感觉其他博客讲的不是很清楚，也没有说组合数公式是怎么来的，我这样数论极菜的萌新看了好久才想明白qwq。。 还是先给出本题组合数公式C(n 1,n/2) 分析一 转化成坐标系上的移动方案问题 把第一个 阅读全文
posted @ 2019-08-11 16:42 Randolph、 阅读(249) 评论(0) 推荐(0)
题解 P1283 【平板涂色】
摘要："P1283 平板涂色" 数据范围也太小了qwq。。适合本萌新暴搜 小小的剪枝： 1.用pre预处理出每块矩形上方的矩形，pre[i][0]记录数目（如果数据范围再开大一点，直接1~n枚举判断可能超时qwq） 2.每次对于可以涂的矩形，颜色相同的直接标记涂上，不同的dfs（而不用全都dfs） 阅读全文
posted @ 2019-08-01 15:17 Randolph、 阅读(248) 评论(0) 推荐(0)
题解 UVA663 Sorting Slides（烦人的幻灯片）
摘要："UVA663 Sorting Slides（烦人的幻灯片）" 第一次做到这么玄学的题，在《信息学奥赛一本通》拓扑排序一章找到这个习题（~~却发现标程都是错的~~），结果用二分图匹配做了出来 蒟蒻感觉思路不太好想，难度大概在蓝题~紫题。。 ~~那是因为UVa输出换行空格万年老坑~~ 自此已求出当前的 阅读全文
posted @ 2019-07-22 15:40 Randolph、 阅读(238) 评论(0) 推荐(0)
题解 P3126 【[USACO15OPEN]回文的路径Palindromic Paths】
摘要："P3126 [USACO15OPEN]回文的路径Palindromic Paths" 看到这题题解不多，蒟蒻便想更加通俗易懂地分享一点自己的心得，欢迎大佬批评指正^_^ 像这种棋盘形的两边同时做的dp还有 "P1006 传纸条," "P1004 方格取数," "T35377 大教室中传纸条" 一、 阅读全文
posted @ 2019-07-16 14:49 Randolph、 阅读(299) 评论(0) 推荐(0)