自为风月马前卒

2018年2月11日

摘要：本文只讨论FFT在信息学奥赛中的应用文中内容均为个人理解，如有错误请指出，不胜感激前言先解释几个比较容易混淆的缩写吧 DFT：离散傅里叶变换—>$O(n^2)$计算多项式乘法 FFT：快速傅里叶变换—>$O(n*\log(n)$计算多项式乘法 FNTT/NTT：快速傅里叶变换的优化版—>优化常阅读全文

posted @ 2018-02-11 18:53 自为风月马前卒阅读(74541) 评论(82) 推荐(219) 编辑

HDU 5536 Chip Factory

摘要： Chip Factory Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 4414 Accepted Submission(s): 1954 阅读全文

posted @ 2018-02-11 08:18 自为风月马前卒阅读(384) 评论(0) 推荐(1) 编辑

2018年2月10日

洛谷P4093 [HEOI2016/TJOI2016]序列

摘要：题目描述佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最阅读全文

posted @ 2018-02-10 21:41 自为风月马前卒阅读(368) 评论(0) 推荐(0) 编辑

洛谷P2633 Count on a tree

摘要：题目描述给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。输入输出格式输入格式：第一行两个整数N,M。第二行有N个整数，其中第i个整数阅读全文

posted @ 2018-02-10 19:12 自为风月马前卒阅读(377) 评论(2) 推荐(0) 编辑

HDU 4825 Xor Sum

摘要： Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 3633 Accepted Submission(s): 1590 Probl 阅读全文

posted @ 2018-02-10 15:20 自为风月马前卒阅读(239) 评论(0) 推荐(0) 编辑

洛谷T21778 过年

摘要：题目描述有 n(1 \leq n \leq 10^5)n(1≤n≤105) 个小朋友，过年了，要发放 m(1 \leq m \leq 10^5)m(1≤m≤105) 次礼物。每次发放，会给出三个参数 l,r,k(1 \leq l \leq r \leq n, 1 \leq k \leq 10^5 阅读全文

posted @ 2018-02-10 07:38 自为风月马前卒阅读(216) 评论(0) 推荐(0) 编辑

2018年2月9日

洛谷T21776 子序列

摘要：题目描述你有一个长度为 nn 的数列 \{a_n\}{an} ，这个数列由 0,10,1 组成，进行 mm 个的操作： 1~l~r1 l r ：把数列区间 [l, r][l,r] 内的所有数取反。即 00 变成 11 ，11 变成 00 。 2~l~r2 l r ：询问数列在区间 [l, r][ 阅读全文

posted @ 2018-02-09 18:33 自为风月马前卒阅读(533) 评论(0) 推荐(0) 编辑

2018年2月8日

BZOJ 2251 [2010Beijing Wc]外星联络

摘要： Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串，并阅读全文

posted @ 2018-02-08 09:01 自为风月马前卒阅读(312) 评论(0) 推荐(0) 编辑

2018年2月7日

洛谷P3799 妖梦拼木棒

摘要：题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？输入输出格式输入格式：第一行一个整数n 第二行n个整数，a1,a2,……an(0<ai<=5000)，代表每根木棒的长度。输出格式：一行一个整数，对1 阅读全文

posted @ 2018-02-07 21:58 自为风月马前卒阅读(327) 评论(0) 推荐(2) 编辑

HDU 4372 Count the Buildings

摘要： Count the Buildings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2521 Accepted Submission(s): 阅读全文

posted @ 2018-02-07 19:08 自为风月马前卒阅读(361) 评论(1) 推荐(1) 编辑

自为风月马前卒

公告

Contact with me