摘要：POI2015 LAS 环状dp，状态为第i个食物不被选，被左边选，被右边选，被两边选，枚举第一个食物的状态 POI2014 ZAL-Freight dp，列出方程后发现由于每辆车发车时间和前i辆车的答案单增，所以两个指针扫一下O(n) POI2015 MYJ 区间dp，设dp[i][r][k]为i 阅读全文
posted @ 2019-10-03 11:35 stepsys 阅读 (22) 评论 (1)
编辑
摘要：T1 把行和列看成一个点，把每个点看成所在行和所在列的连边，那么机器人捡金币的实质就是在新建的二分图中遍历，由于每条边只能经过一次（金币只能捡一次）且每条边都要遍历到（所有金币都要捡），判断是否存在欧拉路即可 T2 orz syk 整一个priority_queue，按题意模拟来重载小于号，然后一个 阅读全文
posted @ 2019-10-03 10:13 stepsys 阅读 (31) 评论 (1)
编辑
摘要：题意 定义一颗被删去一个节点的树为：原本有一个满二叉树，选择一个节点，断开它和父亲孩子的连边，然后该节点父亲与该节点的两个孩子分别连边 现在给你一颗被树，要判断这棵树是不是被删去一个节点的树，如果是，求出有多少种可能被删去的节点及被删去的节点的父亲（有多种可能节点的话按编号排序输出） solutio 阅读全文
posted @ 2019-09-30 13:36 stepsys 阅读 (107) 评论 (0)
编辑
摘要：background 一开始的时候一脸懵逼，然后旁边syk神仙说了一句"按长度排序",突然恍然大悟 题意 solution 离散化+按长度排序 然后two points 扫一遍，右端点每右移一位，就把该点对应的区间+1，左端点每右移一位，就把该点对应的区间-1，如果总区间的最大值 >=m则可行 co 阅读全文
posted @ 2019-09-29 10:44 stepsys 阅读 (18) 评论 (0)
编辑
摘要：题意 给n个点m条边无向图，每次询问两个点之间是否有长度为d的路径（不一定是简单路径）(~~LG题意吼啊只要一句话~~) solution 不一定是简单路径！ 所以实际上两个点之间长度为d的路径其实是一条简单路径+一条边上的反复横跳 syk大佬:所以只要求出任意两点间的奇偶最短路就好了 为什么呢？~ 阅读全文
posted @ 2019-09-25 20:16 stepsys 阅读 (23) 评论 (0)
编辑
摘要：由于syk大佬表示POI都是好题，于是我（被syk大佬一路暴踩后）来水水题解 题意 给一颗树，1号节点已经被染黑，其余是白的，两个人轮流操作，一开始B在1号节点，A选择k个点染黑，然后B走一步，如果B能走到A没染的节点则B胜，否则当A染完全部的点时，A胜。求能让A获胜的最小的k solution 二 阅读全文
posted @ 2019-09-25 20:02 stepsys 阅读 (22) 评论 (0)
编辑