2017年11月7日

摘要:有关约瑟夫环的问题一般需要考虑重标号,就是上一个被砍的人后面那个人开始重新0,1,2...这样子标 p[i][j][k]表示第i轮,原来编号为j(0->n-1)的人的新的编号为k的概率 阅读全文

posted @ 2017-11-07 20:58 ziliuziliu 阅读(59) 评论(0) 推荐(0) 编辑

2017年11月6日

摘要:嗯。。。。这个式子很奇妙 化简是没有用的,考虑一个dp,答案能用这个式子表达。 于是dp[i][j]表示前i组物品选出%k=j个物品的方案数,然后矩阵加速转移。 阅读全文

posted @ 2017-11-06 18:12 ziliuziliu 阅读(73) 评论(0) 推荐(0) 编辑

2017年11月5日

摘要:一开始想偏了。。。以为可以直接贪心结果不能。 dp[x][0/1]表示x子树的答案,x刷白或黑。 可以发现根节点是一定要刷的,所以选什么作为根都没有影响。 阅读全文

posted @ 2017-11-05 20:08 ziliuziliu 阅读(54) 评论(0) 推荐(0) 编辑

2017年11月3日

摘要:O(n)做法大概是先推个不满意度的式子出来,然后维护一下调课和人的代价。 枚举时间,然后前缀和。 阅读全文

posted @ 2017-11-03 15:10 ziliuziliu 阅读(63) 评论(0) 推荐(0) 编辑

2017年11月2日

摘要:边仙人掌。环上的点全部连向这个环上深度最小的点。 阅读全文

posted @ 2017-11-02 16:55 ziliuziliu 阅读(93) 评论(0) 推荐(0) 编辑

摘要:扩展lucas(作为noip模拟赛) 阅读全文

posted @ 2017-11-02 16:54 ziliuziliu 阅读(62) 评论(0) 推荐(0) 编辑

摘要:策略就是贪心,每次选最大的没被翻转的。 dp[i]表示在该策略下从还有i步达到最优到还有i-1步达到最优的期望步数,然后转移。 阅读全文

posted @ 2017-11-02 16:53 ziliuziliu 阅读(60) 评论(0) 推荐(0) 编辑

2017年10月7日

摘要:有点迷,spfa好像不好写,必须dijkstra 阅读全文

posted @ 2017-10-07 21:04 ziliuziliu 阅读(51) 评论(0) 推荐(0) 编辑

摘要:K短路,A* 阅读全文

posted @ 2017-10-07 10:14 ziliuziliu 阅读(85) 评论(0) 推荐(0) 编辑

2017年10月6日

摘要:先枚举两点 ,预处理这条抛物线能到达的所有点,随后状压dp。 阅读全文

posted @ 2017-10-06 19:46 ziliuziliu 阅读(51) 评论(0) 推荐(0) 编辑