skylee的OI博客

摘要： [ZJOI2014]力 题目大意： 给定$q_{1\sim n}(n\le10^5)$，求$g_i=\sum_{jj}\frac{q_j}{(i j)^2}$。 思路： 令$f_i=\frac1{i^2}$，则 $$ g_i=\sum_{j=0}^{i 1}q_if_{i j} \sum_{j=i+ 阅读全文

摘要： [BZOJ2179]FFT快速傅立叶 题目大意： 求$a\times b(1\le a,b\le10^{60000})$。 思路： FFT模板。 源代码： 阅读全文

摘要： [BZOJ2654]Tree 题目来源： "[BZOJ2654]Tree" "[HDU4253]Two Famous Companies" "[SPOJ COMPANYS]Two Famous Companies" 题目大意： 一个$n(n\le5\times10^4)$个点$m(m\le10^5) 阅读全文

摘要： [NOIp2017提高组]列队 题目大意 一个$n\times m(n,m\le3\times10^5)$的方阵，每个格子里的人都有一个编号。初始时第$i$行第$j$列的编号为$(i 1) m+j$。 $q(q\le3\times10^5)$次事件，每次在$(x,y)$位置上的人离队。剩下的人向左、 阅读全文

摘要： [POI2010]Divine Divisor 题目大意： 给你$m(m\le600)$个数$a_i(a_i\le10^{18})$。$n=\prod a_i$。现在要你找到一个最大的$k$使得$\exists d\ne1,d^k|n$，并求出有多少$d$满足这样的条件。 思路： 首先线性筛预处理出 阅读全文

该文被密码保护。 阅读全文

摘要： [HDU4729]An Easy Problem for Elfness 题目大意： 给你一棵$n(n\le10^5)$个点的树，树上每条边都有容量。 $m(m\le10^5)$次询问，每次询问你有$k$的预算，可以花$a$的代价在任意两点间建一条流容量为$1$的边（包括重边），或者花费$b$的代价 阅读全文

摘要： [AGC025D]Choosing Points 题目大意： 输⼊$n(n\le300),d_1,d_2$，你要找到$n^2$个整点$(x,y)$满⾜$0\le x,y include include include inline int getint() { register char ch; w 阅读全文

摘要： [NOI2017]整数 题目大意： $n(n\le10^6)$次操作维护一个长度为$30n$的二进制整数$x$，支持以下两种操作： 1. 将这个整数加上$a\cdot2^b(|a|\le10^9,b\le30)$。 2. 询问这个整数第$k$位的值。 题目保证任何时刻$x\ge0$。 思路： 维护每 阅读全文

摘要： Largest Smallest Cyclic Shift 题目来源： [Atcoder Code Festival 2017 Qual B Problem F ](https://code festival 2017 qualb.contest.atcoder.jp/tasks/code_fest 阅读全文