10 2018 档案

CF 1005F Berland and the Shortest Paths
摘要：最短路树 阅读全文
posted @ 2018-10-30 23:20 Mr_Handsome 阅读(185) 评论(0) 推荐(0)
CF 919F A Game With Numbers
摘要：很显然是一道博弈论！ 那么就用搜索来解决。 首先会发现一个性质，即牌的顺序对答案是没有影响的！（简直废话） 所以可以计算出所有的状态数是不超10e8的 所以可以预处理出所有状态的结果再O(1)返回答案 因为两人都不傻，所以当某一状态的后继状态出现先手必败时，此状态一定先手必胜 建图跑拓扑 若某一状态 阅读全文
posted @ 2018-10-30 23:11 Mr_Handsome 阅读(286) 评论(0) 推荐(0)
CF 1029E Tree with Small Distances
摘要：小胖守皇宫！ 又双叒叕水了一篇 阅读全文
posted @ 2018-10-29 23:17 Mr_Handsome 阅读(150) 评论(0) 推荐(0)
CF 1042F Leaf Sets
摘要：贪心题 易证，在保证当前元素数量的前提下使一个大集合中的最长边最小时显然是最优情况 之后就是代码实现了 阅读全文
posted @ 2018-10-29 23:14 Mr_Handsome 阅读(137) 评论(0) 推荐(0)
CF 1051F The Shortest Statement
摘要：要求每两个点间的最短路，乍一看卧槽这怎么搞！ 乱搞。 注意到m<=n+20，很显然要扯到生成树上。 造一棵树，再将非树边加进来(这咋加啊) 以每条非树边的端点为起点跑最短路，统计答案时取树上和非树上的最短距离就好 阅读全文
posted @ 2018-10-29 22:48 Mr_Handsome 阅读(109) 评论(0) 推荐(0)
[Noip2017]逛公园
摘要：和最短路有关的dp dp[i][j]表示到i点走的路程比i点最短路多j的方案数 因为要从小往大更新，所以要用最短路对点排序 对于含0边的点要注意还要根据拓扑序更新 某0环上的点u,若dis1[u](距1最短路)+disn[u](距n最短路)<=dis1[n]+k,输出-1 阅读全文
posted @ 2018-10-18 22:48 Mr_Handsome 阅读(153) 评论(0) 推荐(0)
[NOI2005]瑰丽华尔兹
摘要：用单调队列优化的dp dp[i][j][k]表在第i段时间走到(j,k)的步数 正常转移是n^5 但可以发现一段时间走的方向一定所以可以用单调队列优化 时间复杂度n^3 代码： 阅读全文
posted @ 2018-10-18 00:05 Mr_Handsome 阅读(551) 评论(0) 推荐(0)
codeforces 558E A Simple Task
摘要：拿线段树随便搞搞就好了 并非原题代码： 阅读全文
posted @ 2018-10-17 23:50 Mr_Handsome 阅读(162) 评论(0) 推荐(0)
bzoj1812 riv(树形背包)
摘要：dp[i][j][k]表枚举到第i个节点,以该结点为根的子树中建了k个伐木场,距离i最近的伐木场是j的最小距离 有一些细节。。。 代码： 阅读全文
posted @ 2018-10-04 18:54 Mr_Handsome 阅读(186) 评论(0) 推荐(0)