该文被密码保护。
posted @ 2019-11-15 20:13 stepsys 阅读 (0) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-10-22 15:10 stepsys 阅读 (3) 评论 (0) 编辑
该文被密码保护。
posted @ 2019-10-21 16:44 stepsys 阅读 (4) 评论 (0) 编辑
摘要:poco: 阅读全文
posted @ 2019-10-18 20:02 stepsys 阅读 (100) 评论 (1) 编辑
摘要: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) 编辑