上一页 1 2 3 4 5 6 7 8 ··· 86 下一页
2018年3月25日
bzoj4868 [Shoi2017]期末考试
摘要： 4868: [Shoi2017]期末考试 Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程 公布成绩，每等待一天就 阅读全文
posted @ 2018-03-25 13:48 zbtrs 阅读(239) 评论(1) 推荐(0) 编辑
bzoj3527 [Zjoi2014]力
摘要： 3527: [Zjoi2014]力 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi< 阅读全文
posted @ 2018-03-25 09:22 zbtrs 阅读(189) 评论(0) 推荐(0) 编辑
2018年3月24日
bzoj4827 [Hnoi2017]礼物
摘要： 4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且 阅读全文
posted @ 2018-03-24 20:11 zbtrs 阅读(166) 评论(0) 推荐(0) 编辑
bzoj2194 快速傅立叶之二
摘要： 2194: 快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < 阅读全文
posted @ 2018-03-24 16:46 zbtrs 阅读(167) 评论(0) 推荐(0) 编辑
bzoj2179 FFT快速傅立叶
摘要： 2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y，你需要计算x*y。 Input 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 Output 输出一行，即x*y的结果。 Sample Input 1 3 4 Samp 阅读全文
posted @ 2018-03-24 14:50 zbtrs 阅读(197) 评论(0) 推荐(0) 编辑
bzoj2694 Lcm
摘要： 2694: Lcm Description 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 对于任意的>1的n gcd(a, b)不是n^2的倍数也就是说gcd(a, b)没有一个因子的次数>=2 Input 一个正整数T表示数据组数 接下来 阅读全文
posted @ 2018-03-24 09:48 zbtrs 阅读(190) 评论(0) 推荐(0) 编辑
2018年3月23日
bzoj2226 [Spoj 5971] LCMSum
摘要： 2226: [Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple 阅读全文
posted @ 2018-03-23 23:27 zbtrs 阅读(217) 评论(0) 推荐(0) 编辑
2018年3月22日
网络流练习题 比特板
摘要： 分析：个人感觉非常神的一道题. 类似于匹配问题，很容易看出这道题要用网络流来做. 观察特征：2^n个点，有2^m个位置可以选择，每种放法都有其相应的代价，求最大代价. 这是一类很经典的网络流问题. 思考的方向有两个： 1.将位置看成点，向原图中的点连边就相当于一种选择. 将容量设为1来使得每个点只选 阅读全文
posted @ 2018-03-22 23:05 zbtrs 阅读(282) 评论(0) 推荐(0) 编辑
网络流练习题 猜测
摘要： 猜测【问题描述】有一块棋盘，棋盘的边长为 100000，行和列的编号为 1 到 100000。棋盘上有𝑛个特殊格子，任意两个格子的位置都不相同。现在小 K 要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所 阅读全文
posted @ 2018-03-22 19:45 zbtrs 阅读(450) 评论(0) 推荐(0) 编辑
网络流练习题 染色
摘要： 染色【问题描述】有一棵𝑛个点的有根树，节点的编号为0到𝑛 − 1，其中根节点的编号为0。有𝑚种颜色。给一个点添上第𝑖种颜色的代价为𝑤 ( 。每个点必须被添上恰好两种不同的颜色。定义一个点的控制集合为这个点的所有儿子与这个点自己构成的集合。注意如果𝑏是𝑎的儿子且𝑐是𝑏的儿子，𝑐不是 阅读全文
posted @ 2018-03-22 18:56 zbtrs 阅读(376) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 86 下一页