NotNight

2018年6月24日

Codeforces Round #393 (Div. 2) (8VC Venture Cup 2017 - Final Round Div. 2 Edition) D - Travel Card

摘要： D - Travel Card 思路：dp，类似于单调队列优化。其实可以写的更简单。。。阅读全文

posted @ 2018-06-24 17:38 NotNight 阅读(100) 评论(0) 推荐(0)

Codeforces Round #491 (Div. 2) E - Bus Number + 反思

摘要： E - Bus Number 最近感觉打CF各种车祸。。。。。感觉要反思一下，上次读错题，这次想当然地以为18！肯定暴了longlong 而没有去实践，这个题我看到就感觉是枚举每个数字的个数，但是我觉得算得时候会爆longlong 就想用大数，但是我去看别人交的全部都是C++，就感觉是不是有别的阅读全文

posted @ 2018-06-24 13:57 NotNight 阅读(176) 评论(0) 推荐(0)

2018年6月23日

bzoj 1100

摘要：思路：好脑洞啊。。。把边和角转化为字符串，然后用反串跑kmp。。。阅读全文

posted @ 2018-06-23 16:13 NotNight 阅读(140) 评论(0) 推荐(0)

Wannafly挑战赛18 B - 随机数

摘要：思路：化简公式，Pn 表示进行n 次操作，有奇数次1的概率 Pn = (1 - x) * Pn - 1 + x * (1 - Pn - 1) 得通项公式 Pn = (1 - (1 - 2 * x) ^ n) / 2 n 很大，但是模数是素数，可以用费马小定理优化。阅读全文

posted @ 2018-06-23 14:24 NotNight 阅读(150) 评论(0) 推荐(0)

Wannafly挑战赛18 C - 异或和

摘要：思路：我刚开始是想旋转四次坐标，每次用bit计算每个点左上角的点到这个点的距离，TLE了。。。。这种算曼哈顿距离的可以将x 轴和 y 轴独立开来，分别计算。阅读全文

posted @ 2018-06-23 13:41 NotNight 阅读(139) 评论(0) 推荐(0)

2018年6月22日

Educational Codeforces Round 45 (Rated for Div. 2) F - Flow Control

摘要： F - Flow Control 给你一个有向图，要求你给每条边设置流量，使得所有点的流量符合题目给出的要求。思路：只有在所有点的流量和为0时有解，因为增加一条边的值不会改变所有点的总流量和，所以我们dfs回溯的时候构造就好了，其他边设为0。阅读全文

posted @ 2018-06-22 15:16 NotNight 阅读(138) 评论(0) 推荐(0)

Codeforces Round #490 (Div. 3) F - Cards and Joy

摘要： F - Cards and Joy 思路：比较容易想到dp，直接dp感觉有点难，我们发现对于每一种数字要处理的情况都相同就是有 i 张牌要给 j 个人分，那么我们定义dp[ i ][ j ]表示 i 张牌给 j 个人分最大的价值可以得到dp方程如下： dp[ i ][ j ] = max(dp[ 阅读全文

posted @ 2018-06-22 14:12 NotNight 阅读(189) 评论(0) 推荐(0)

2018年6月21日

Codeforces Round #489 (Div. 2) E - Nastya and King-Shamans

摘要： E - Nastya and King-Shamans 题目大意：有n个数，每一次操作更改一个数，每次操作之后问你是否有一个数等于其前面所有数的和。思路：好题，想了很久没想出来，看了题解，主要思想就是满足条件的数会成倍增长，如我们知道了 1 - i 里面没有满足条件的数，那么我们找一个最小的 j 阅读全文

posted @ 2018-06-21 16:35 NotNight 阅读(410) 评论(0) 推荐(0)

2018年6月20日

Codeforces Round #489 (Div. 2)

摘要： D - Nastya and a Game 题目大意：求有多少个区间满足区间的积/区间的和 = k 思路：我们很容易就能想到我们要在区间的积上做文章，因为如果数组里面每个数都>= 2那么最多连乘不超过64次后面就不可能存在答案啦，那么我们把连续的一段1缩成一个点，然后暴力枚举区间，直到区间的值阅读全文

posted @ 2018-06-20 15:51 NotNight 阅读(157) 评论(0) 推荐(0)

2018年6月19日

bzoj 1101 莫比乌斯反演

摘要：最裸的莫比乌斯阅读全文

posted @ 2018-06-19 23:46 NotNight 阅读(148) 评论(0) 推荐(0)

公告