共4页: 上一页 1 2 3 4 下一页 
摘要: https://www.cnblogs.com/RabbitHu/p/FFT.html emmm这是一篇很好懂的文章,初学的话可以参考一下。 fft的作用还是很多的,但是说到底还是卷积。。。即使不是卷积只要反转数组也可以当成卷积 先上模板:(当然是非递归的啦,比较快)UOJ#34 进阶:再等一下下我阅读全文
posted @ 2018-03-27 18:58 hyf20010101 阅读(25) 评论(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个阅读全文
posted @ 2018-03-21 13:24 hyf20010101 阅读(20) 评论(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数,阅读全文
posted @ 2018-03-21 13:23 hyf20010101 阅读(20) 评论(0) 编辑
摘要: 2654: tree Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne阅读全文
posted @ 2018-03-20 20:32 hyf20010101 阅读(21) 评论(0) 编辑
摘要: 1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方阅读全文
posted @ 2018-03-19 16:57 hyf20010101 阅读(21) 评论(0) 编辑
摘要: 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r,所有整数含义见问题描阅读全文
posted @ 2018-03-14 13:11 hyf20010101 阅读(16) 评论(0) 编辑
摘要: 4868: [Shoi2017]期末考试 Description 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程 公布成绩,每等待一天就阅读全文
posted @ 2018-03-12 17:07 hyf20010101 阅读(10) 评论(0) 编辑
摘要: 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好 ,就可能把每位员工的工资阅读全文
posted @ 2018-03-08 16:54 hyf20010101 阅读(27) 评论(0) 编辑
摘要: 题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行阅读全文
posted @ 2018-03-06 21:06 hyf20010101 阅读(31) 评论(0) 编辑
摘要: 题解懒得写了...题目虽然不难,但是std的写法是最方便的,于是我就学了一遍。。。阅读全文
posted @ 2018-01-19 01:15 hyf20010101 阅读(29) 评论(0) 编辑
共4页: 上一页 1 2 3 4 下一页