摘要：
打了FFT 感觉以后多项式不虚了 ~滑稽~ PS 关于详见没写完.... code c++ include include include include // pi = 3.14; inline int read() { int x = 0,f = 1 ; char c = getchar(); 阅读全文
posted @ 2018-04-10 21:51
zzzzx
阅读(298)
评论(5)
推荐(0)
摘要：
ruand1滚粗啦，然后过来写游记 四月是你の省选... day 1 老师突然告诉我们说 day2 回来参加月考，心态爆炸. day0 坐车,颓,和队爷zpd补了b站翻唱2017top100，晚上收电脑，炉石没打完，惨兮兮 一直在奶反演~~结果到最后也没出~~ _ (:з」∠) _ 晚上试机，全世界 阅读全文
posted @ 2018-04-07 21:39
zzzzx
阅读(330)
评论(2)
推荐(0)
摘要：
抄的SP大佬的 ~~自己懒得写了QAQ~~ 故在这里方便看 [http://www.cnblogs.com/SovietPower/p/8676858.html _label5] (http://www.cnblogs.com/SovietPower/p/8676858.html _label5) 阅读全文
posted @ 2018-04-04 16:08
zzzzx
阅读(176)
评论(2)
推荐(0)
摘要：
题目链接 "bzoj4518: [Sdoi2016]征途" 题解 用$a_i$表示没天走的路程，$s_i$表示$a_i$的前缀和 得到式子 $ans=m^2 {1\over m}[\sum\limits_{i=1}^m (a_i {s_n\over m})^2]$ 展开化简得到 $=m(\sum\l 阅读全文
posted @ 2018-04-03 22:03
zzzzx
阅读(213)
评论(1)
推荐(0)
摘要：
题目链接 "bzoj4517: [Sdoi2016]排列计数" 题解 组合数问题: $ans = C(n,m) D(n m)$ , $D(x)$表示元素为x个的序列的错排数 对于$D(x)$ 上错排数递推公式 $D(x) = (x 1) (D(x 1) + D(x 2))$ 考场上对与D(x) 打的 阅读全文
posted @ 2018-04-03 22:01
zzzzx
阅读(161)
评论(0)
推荐(0)
摘要：
题目链接 "cogs 2554. [福利]可持久化线段树" 题解 没有 代码 c++ include include include inline int read () { int x = 0,f = 1; char c = getchar(); while(c '9'){if(c==' ')f= 阅读全文
posted @ 2018-04-03 19:07
zzzzx
阅读(213)
评论(0)
推荐(0)
摘要：
As you see c++ // luogu judger enable o2 include include include inline int read () { int x = 0,f = 1; char c = getchar(); while(c '9'){if(c==' ')f= 1 阅读全文
posted @ 2018-04-03 15:17
zzzzx
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj1926: [Sdoi2010]粟粟的书架" 题解 看数据范围，发现这是两道题......0.5倍经验 对于R，C include include using std::max; int R,C,m; inline int read () { int x = 0,f = 1; c 阅读全文
posted @ 2018-04-03 14:58
zzzzx
阅读(214)
评论(0)
推荐(1)
摘要：
题目链接 "bzoj1040: [ZJOI2008]骑士" 题解 讨厌关系出度为0，可能有环，并且每个联通块内只有一个环 没有自环 构成基环树森林 选取骑士不能去相邻的 考虑将一个联通块中的环断开，这样就构成一棵树，对于断开的边相连的点分别不取，进行dp 答案就是每个联通块的贡献和 代码 c++ i 阅读全文
posted @ 2018-04-03 07:33
zzzzx
阅读(118)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj 1923: [Sdoi2010]外星千足虫" 题解 高斯消元解xor方程 代码 c++ include include include include using std::max; using std::min; using std::bitset; inline int r 阅读全文
posted @ 2018-04-01 16:25
zzzzx
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号