fcwww

2018年4月28日

BZOJ_1923_[Sdoi2010]外星千足虫_高斯消元+bitset

摘要： BZOJ_1923_[Sdoi2010]外星千足虫_高斯消元 Description Input 第一行是两个正整数 N, M。接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机阅读全文

posted @ 2018-04-28 16:16 fcwww 阅读(165) 评论(0) 推荐(0) 编辑

BZOJ_1408_[Noi2002]Robot_数学

摘要： Description Input Output Sample Input 3 2 1 3 2 5 1 Sample Output 8 6 75 HINT 90号机器人有10个老师，加上它自己共11个。其中政客只有15号；军人有3号和5号；学者有8个，它们的编号分别是：2,6,9,10,18,30, 阅读全文

posted @ 2018-04-28 16:12 fcwww 阅读(153) 评论(0) 推荐(0) 编辑

2018年4月22日

BZOJ_3994_[SDOI2015]约数个数和_莫比乌斯反演

摘要： BZOJ_3994_[SDOI2015]约数个数和_莫比乌斯反演 Description 设d(x)为x的约数个数，给定N、M，求设d(x)为x的约数个数，给定N、M，求 Input 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输入文件阅读全文

posted @ 2018-04-22 10:44 fcwww 阅读(202) 评论(0) 推荐(0) 编辑

BZOJ_4176_Lucas的数论_杜教筛+莫比乌斯反演

摘要： BZOJ_4176_Lucas的数论_杜教筛+莫比乌斯反演 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中表示i的约数个数。他现在长大了，题目也变难了。阅读全文

posted @ 2018-04-22 10:39 fcwww 阅读(224) 评论(0) 推荐(0) 编辑

2018年4月21日

BZOJ_3944_Sum_杜教筛

摘要： BZOJ_3944_Sum_杜教筛 Description Input 一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空阅读全文

posted @ 2018-04-21 19:49 fcwww 阅读(227) 评论(0) 推荐(0) 编辑

BZOJ_1875_[SDOI2009]HH去散步_矩阵乘法

摘要： BZOJ_1875_[SDOI2009]HH去散步_矩阵乘法 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天阅读全文

posted @ 2018-04-21 16:50 fcwww 阅读(200) 评论(0) 推荐(0) 编辑

BZOJ_4197_[Noi2015]寿司晚宴_状态压缩动态规划

摘要： BZOJ_4197_[Noi2015]寿司晚宴_状态压缩动态规划 Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n− 阅读全文

posted @ 2018-04-21 16:42 fcwww 阅读(175) 评论(0) 推荐(0) 编辑

BZOJ_5015_[Snoi2017]礼物_矩阵乘法

摘要： BZOJ_5015_[Snoi2017]礼物_矩阵乘法 Description 热情好客的请森林中的朋友们吃饭，他的朋友被编号为 1～N，每个到来的朋友都会带给他一些礼物：。其中，第一个朋友会带给他 1 个，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多阅读全文

posted @ 2018-04-21 16:17 fcwww 阅读(215) 评论(0) 推荐(0) 编辑

2018年4月20日

BZOJ_3307_雨天的尾巴_线段树合并+树上差分

摘要： BZOJ_3307_雨天的尾巴_线段树合并 Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y 对于x到阅读全文

posted @ 2018-04-20 22:47 fcwww 阅读(205) 评论(0) 推荐(1) 编辑

BZOJ_3747_[POI2015]Kinoman_线段树

摘要： BZOJ_3747_[POI2015]Kinoman_线段树 Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的阅读全文

posted @ 2018-04-20 22:38 fcwww 阅读(233) 评论(0) 推荐(1) 编辑

一杯茶，一包烟，一个破题调一天

公告