Sky_miner

2017年2月15日

摘要：人生第一道自己写的CDQ LOL~~~ 题目大意维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M include include using namespace std; typedef long long ll; inline void re 阅读全文

posted @ 2017-02-15 20:28 Sky_miner 阅读(341) 评论(0) 推荐(0)

bzoj4555: 求和sum 快速傅立叶变换

摘要：题目大意给定$S(n,m)$表示第二类斯特林数,定义函数$f(n)$ $$f(n) = \sum_{i=0}^n\sum_{j=0}^iS(i,j) 2^j (j!)$$ 给定正整数$n,(n\leq 10^5)$,求$f(n)$ 题解我们都知道第二类斯特林数的递推公式为 $$S(i,j) = 阅读全文

posted @ 2017-02-15 17:09 Sky_miner 阅读(697) 评论(0) 推荐(0)

2017年2月14日

多项式计算导论

摘要：原创by Sky_miner 定义部分纯属口胡,有不严谨的地方可以在下面评论。所有代码在最后给出前置技能多项式的表示系数表示法定义一个多项式$f(x) = \sum_na_ixi$前式之中$x$是一个不定元,不表示任何值则我们可以使用${a_1,a_2,...,a_,a_n}$来表示一个阅读全文

posted @ 2017-02-14 21:33 Sky_miner 阅读(1188) 评论(1) 推荐(1)

COGS 2581 无聊的会议V2

摘要： "传送" 题目大意给定一个长为$n$的序列,定义$y$在三元对$(x,y,z)$中成为中心轴当且仅当同时满足:$a_x = a_y = a_z,y x=z y,x include include using namespace std; typedef long long ll; inline v 阅读全文

posted @ 2017-02-14 08:59 Sky_miner 阅读(221) 评论(0) 推荐(0)

2017年2月13日

Codeforces round 396(Div. 2) 题解

摘要： Problem A 题目大意给定两个字符串，要求构造出一个最长的一个串满足:这个串是其中一个串的字序列并且不是另一个串的子序列.输出长度.$(len \leq 10^5)$ 题解 ~~千万年死在读题上~~ 我做题的时候:哇！这不是一道SB题嘛？ 2mins敲完,提交 Wrong answer 我去阅读全文

posted @ 2017-02-13 20:10 Sky_miner 阅读(376) 评论(0) 推荐(0)

bzoj3456城市规划多项式取模

摘要：題目大意求出有n个点的有标号简单连通无向图的数目。题解什么破玩意，直接输出$2^{C_n^2}$走人我们发现这张图要求连通,而上式肯定不能保证连通。其实上式表示的是不保证连通的有标号简单无向图。就差在一个连通上啊。所以我们设$f(x)$表示有x个点的有标号简单连通无向图的数目。然后设阅读全文

posted @ 2017-02-13 15:04 Sky_miner 阅读(975) 评论(0) 推荐(0)

2017年2月10日

WC2017 冬眠记

摘要： 2017年2月3日,为期7天的~~冬眠营~~冬令营正式开幕。前4天我们见到了各种集训队dalao们的华丽身姿感受到了听课听不懂睡觉又惭愧的无力感见到了几百号人近一半玩手机，剩下的一半有一半在睡觉，再剩下的一半有一半在聊天的壮阔景象。不是我们不想听课啊，而是我们听了也不懂，懂了了不会写，写了也阅读全文

posted @ 2017-02-10 17:58 Sky_miner 阅读(371) 评论(0) 推荐(0)

2017年2月1日

Codeforces Round #394 (Div. 2) 题解

摘要： "无需吟唱，直接传送" problem A 题目大意已知有n个偶数,m个奇数，问这些数有没有可能组成一个严格递增1的序列题解判断abs(n,m) include include using namespace std; typedef long long ll; inline void rea 阅读全文

posted @ 2017-02-01 12:01 Sky_miner 阅读(410) 评论(0) 推荐(0)

Codeforces Round #394 (Div. 2) 颓废记

摘要：昨天晚上(今天凌晨)，又忍不住去打CF.(本蒟弱到只能打Div.2)... 我觉得我可以用一个词概括我这次的CF: 呵呵刚一开赛，我就codeforces访问失败。。后来好不容易能上了，两三分钟才能加载完一个网页。磨蹭到我打开题目界面，已经过去了7min了！！这还不是重点。等我看到题目的时阅读全文

posted @ 2017-02-01 09:19 Sky_miner 阅读(346) 评论(0) 推荐(0)

2017年1月30日

非传统式题目-交互题练习

摘要：以前一直没有做过非传统题于是便有了这个练习 "codeforces 679A" 题目大意: 有一个数在$[2,100]$，有不超过20次询问某个数是不是它的约数，判断这个数是不是素数。题解: [2,100]之间不是素数就是合数(~~废话~~) 每个合数的唯一分解式一定是两个及以上的素数所以枚举阅读全文

posted @ 2017-01-30 17:23 Sky_miner 阅读(3417) 评论(0) 推荐(0)

Codeforces 755B. PolandBall and Game 贪心

摘要：题目大意：有两个人轮流说单词，已经说过的单词不能再说。给出两人掌握的不同的单词，两人可能掌握相同的单词，但是这个单词也只能说一边。问在两人都是最优策略下先手是否必胜. 题解: 我们发现最优策略一定是先说两人都掌握的单词。所以我们求出所有同时被掌握的单词然后根据这种单词的奇偶性来判断即可. 求的阅读全文

posted @ 2017-01-30 13:28 Sky_miner 阅读(330) 评论(0) 推荐(0)

2017年1月29日

Codeforces 758C. Unfair Poll

摘要：题目大意: 在一个$n m$的棋盘上连续进行k次操作，每次操作会把格子里的数+1,初始为零.操作的顺序见题解.问最大值，最小值以及某一格子上的数。$n,m\leq100,k\leq10^{18}$ 题解: 由于操作的时候对于行是:$1,2,3,..,n,n 1,n 2,...,1,2,3,...$ 阅读全文

posted @ 2017-01-29 20:52 Sky_miner 阅读(291) 评论(0) 推荐(0)

Codeforces 758B. Blown Garland

摘要：题目大意: 四种颜色的灯排成一排，一些灯的颜色是已知的，另外的灯已损坏。并且知道每连续的四个灯中一定有四种颜色。问每种颜色的灯有多少个是已经损坏的. 题解: 这道题是那种看着高端大气上档次，画一个样例就变成sb题的那种题。我们发现，这个序列肯定是一个长度为4的子序列不断重复得来的序列。。并且.. 阅读全文

posted @ 2017-01-29 20:45 Sky_miner 阅读(253) 评论(0) 推荐(0)

Codeforces 758A. Holiday Of Equality 贪心

摘要：题目大意：给定一个长为$n$序列,每次操作在一个数上+1,求最小的操作次数使所有的数大小相同. 题解: 对这种题无话可说 C++ include include include using namespace std; typedef long long ll; inline void read( 阅读全文

posted @ 2017-01-29 20:38 Sky_miner 阅读(295) 评论(0) 推荐(0)

Virtual Codeforces Round #392 (Div. 2)

摘要：下午闲来无事开了一场Virtual participation 2h就过了3道水题...又跪了..这只是Div. 2啊!!! 感觉这次直接就是跪在了读题上，T1,T2读题太慢,T3还把题读错了 ~~要是让英语老师知道我又要天天背单词背课文去了~~ 看来英语这东西真是不能少。。。这次的过的几道题都是阅读全文

posted @ 2017-01-29 20:21 Sky_miner 阅读(166) 评论(0) 推荐(0)

Codefoeces 734F. Anton and School 数学

摘要： "Codefoeces 734F" 题目大意: 给定两个正整数序列$b,c$构造一个正整数序列$a$使其满足 $$ \left\{ \begin{array}{} b_i=(a_i\text{ and }a_1)+(a_i\text{ and }a_2)+...+(a_i\text{ and }a_ 阅读全文

posted @ 2017-01-29 16:18 Sky_miner 阅读(251) 评论(0) 推荐(0)

bzoj 3527: [Zjoi2014]力快速傅里叶变换 FFT

摘要：题目大意：给出n个数$q_i$定义 $$f_i = \sum_{ij}\frac{q_iq_j}{(i j)^2}$$ 设$E_i = \frac{f_i}{q_i}$，求所有的$E_i$ 题解: 我们把$f_i$代入$E_i$的表达式中，有 $$E_i = \sum_{ij}\frac{q_j} 阅读全文

posted @ 2017-01-29 12:39 Sky_miner 阅读(403) 评论(0) 推荐(0)

bzoj 3771: Triple 快速傅里叶变换 FFT

摘要：题目大意: 给出$n$个互不相同的物品，每个物品有价值$x_i(x_i \leq 40000)$如果可以从中取一个或两个或三个物品。问能够组合出来的所有价值和对应的方案数，全部输出.取值时,$(a,b)$和$(b,a)$算作一种题解: 不要说什没有给$n$的范围什么的，题目表明了$n \leq 4 阅读全文

posted @ 2017-01-29 09:38 Sky_miner 阅读(436) 评论(0) 推荐(0)

2017年1月28日

bzoj 2194: 快速傅立叶之二 FFT

摘要：题目就是题解系列既然题目告诉了我们用FFT，我们就用去想FFT. 我们看这个式子，好像和平时的式子差不多 ~~那么我们直接裸上FFT就好了~~ 我们知道，FFT处理的是卷积的问题。我们在多项式乘法的时候，得到的下标为$k$上面实际上是$\sum(i j) [i+j=k]$ 所以我们发现,使用F 阅读全文

posted @ 2017-01-28 16:32 Sky_miner 阅读(423) 评论(0) 推荐(0)

2017年1月27日

bzoj 4503 两个串快速傅里叶变换FFT

摘要：题目大意: 给定两个$(length \leq 10^5)$的字符串，问第二个串在第一个串中出现了多少次。并且第二个串中含有单字符通配符. 题解: ~~首先我们从kmp的角度去考虑~~ 这道题从字符串数据结构的方面去考虑你就错了因为这是我在刷FFT时遇到的题嘛，，直接就去想FFT的做法我们知道阅读全文

posted @ 2017-01-27 14:05 Sky_miner 阅读(275) 评论(0) 推荐(0)

公告