七箫.

Is no longer sensible.

Goodbye 2017

2017这么快就要过了啊,在博客里写总结应该可以的吧qwq 整个2017不能说很失败,但也有很多遗憾。 2月份的期末考一如既往地差。(倒是没影响寒假的心情) 希望杯顺利地拿了一等奖。又磕磕绊绊地上了一个学期的课。 晚上都出去到外面去学编程了,幸好文化课没落下,还是班里至少前15的。 关于文化课其实...

2017-12-30 23:04:30

阅读数:188

评论数:0

BZOJ 2956 模积和 (分块)

题目在这里呀!题意BZOJ 1257的加强版,多了一个?那就把它展开来啦。 ∑i=1n∑j=1m(nmodi)∗(mmodj)(i!=j) \sum_{i=1}^n \sum_{j=1}^m (n mod i)*(m mod j) (i!=j) =∑i=1n∑j=1m(nmodi)∗(mmod...

2018-04-24 23:17:00

阅读数:1

评论数:0

BZOJ 1257 [CQOI2007]余数之和

题目在这里呀!题解一道会杜教筛或者分块的人都应该会写的题啦。 首先考虑简单简单版: ∑i=1n⌊ni⌋ \sum_{i=1}^n \lfloor \frac{n}{i} \rfloor 这个问题我们直接对⌊ni⌋ \lfloor \frac{n}{i} \rfloor 分块即可。那么很好...

2018-04-24 22:54:07

阅读数:1

评论数:0

BZOJ 1009: [HNOI2008]GT考试

BZOJ 1009:[HNOI2008]GT考试

2018-04-18 23:38:35

阅读数:5

评论数:0

PKU Open Judge 1036:Gugle Seating

pku open judge 1036 Gugle Seating

2018-04-03 23:18:38

阅读数:16

评论数:0

BZOJ 4872 [SHOI2017]分手是祝愿

BZOJ 4872 [SHOI2017]分手是祝愿

2018-03-26 23:30:13

阅读数:14

评论数:0

2018.3.20有感?

明天就是省选了qaq想了想,我才初三没什么压力?但或许到了高一我的水平还是跟现在差不多,我能不努力嘛。。 但轻松的心态也挺好(cha)的。 省选前一天emm提前回了宾馆,我们学校好像都回来了hhhh 讲课各种听不懂qwq 回来也累得不想敲题目看了会儿《大鱼海棠》,好感动啊w身体不是...

2018-03-20 21:37:26

阅读数:17

评论数:0

BZOJ 3110 [ZJOI2013]K大数查询

题目在这里呀~这题被卡常了qaq(ZJOI临近了我也不想在这种题上花太多时间…) 可以想到要用二分答案(只是以前做过一道类似的题啦 然后常规的,求出左子树的贡献,如果大于c,就往左子树找,否则往右子树找。 然后就是树套树了? 外层权值内层记区间和。 我没看懂他们说的标记永久化什么的,可听...

2018-03-19 23:38:30

阅读数:16

评论数:0

BZOJ 4555 [Tjoi2016&Heoi2016]求和 NTT

题目在这里呀题解题目给你的那个递推式好废啊(没有一点用还是要百度通项)。 知道第二类斯特林数时只要带入原式展开可以发现卷积式,对它做NTT即可。 详细见学姐的博客 这篇博客讲的很清晰很具体,不会展开的话就看这篇吧qaq(不是我懒,是因为我也是看了这篇才会的啦ww)//Suplex #incl...

2018-03-14 22:36:38

阅读数:15

评论数:0

BZOJ 2563 阿狸和桃子的游戏

题目在这里呀题意题面里的那个公式就是题意了qaq题解算是一道套路题吧w 把边上的权值转移到点上去,一个点上加边一半的权值。 为什么可以这样呢? 1、如果一条边连接的两个点是同一个人,那么他能得到这条边的权值,由于分到两个点上了,对答案没有影响。 2、如果一条边连接的两个点不是同一个人取的,...

2018-03-14 21:46:37

阅读数:19

评论数:0

hdu 3308 LCIS

题目在这里呀这题真的是把我坑到了(其实很简单啊可我又傻了题意有两个操作,一个是将a位置上的数改成b,一个是计算a到b的区间内最长子序列的长度。题解很常规啊,线段树上做区间合并,线段树的每个点需要记下三个值,最左边的连续子序列长度t[rt].l,最右边的连续子序列长度t[rt].r,和整个区间的最长...

2018-03-10 23:30:41

阅读数:16

评论数:0

BZOJ 3669: [Noi2014]魔法森林

题目在这里呀这题是补上的题解,以前就A了,现在重新看了一遍qaq 题意:求1到n的路径上A的最大值+B的最大值最小? 好像是这样的吧有点忘记了。题解LCT+并查集,很容易想到要降维,所以就把a从小到大插入,同时用并查集来维护b形成的生成树。 具体来说是,如果u到v已经联通,则找出u到v的路径...

2018-03-10 21:17:38

阅读数:15

评论数:0

BZOJ 3931: [CQOI2015]网络吞吐量

题目在这里呀emm昨天深夜急急地调完这题就睡了,今天补一下题解qaq 这题就是道模板题啦,题意怎么说的就怎么建边,注意需要裂点。 剩下就是一遍网络流就没啦ww 这题适合复习一下模板qwq//Suplex #include <cstdio> #include <iostrea...

2018-03-10 20:20:15

阅读数:21

评论数:0

2018.3.9日记

今天又滚粗了啦qaq 早上很早起来次了点饭就去某地方考试啦ww。。 (次的很少肚子很饿qwq) 8:40开始考试 一开始就想睡觉啊qwq 可我连一道题都还没看呐 T1题意很简单,n条线段,Q组询问,每组询问给出m个点,问有多少条线段覆盖了奇数个点。 看起来。。除了暴力没有任何思路诶,...

2018-03-09 19:58:40

阅读数:35

评论数:0

NTT

只是贴一个模板啦qwq详细可以看这个博客 也能看上一篇FFT的那篇链接博客。 NTT解决的是多项式乘法带模数的情况,可以说有些受模数的限制emmm 但是它比较方便呀毕竟没有复数部分,感觉好像讲的差不多了ww 对于模数的要求,就是要求一个原根(我不会qwq主要是贴上模板//Suplex #i...

2018-03-07 19:39:00

阅读数:23

评论数:0

UOJ.多项式乘法FFT

UOJ#34.多项式乘法FFT题目在这里呀!嗯终于算是有点懂FFT了,可我不像其他大神那样能完完整整地讲清楚(毕竟还有一些地方还不懂qwq这个讲解挺清晰的既然…是一道模板题,那就贴上模板叭~(这里用到的是迭代法不是递归)//Suplex #include <cstdio> #inclu...

2018-03-07 14:00:46

阅读数:11

评论数:0

hdu1028 Ignatius and the Princess III (母函数习题)

Describe~ 这是一道母函数的入门习题,新学的母函数,先做一题入门一下ww。 emm当然英文我是懒得看的啦qwq 题目大意:问n有多少种不同的分法。 这个题目大意好草率啊...那么举个例子: 4=4; 4=3+1; 4=2+2; 4=2+1+1; 4=1+1+1+1; 前后顺序改变不算不...

2018-03-06 23:01:05

阅读数:18

评论数:0

BZOJ 3944 Sum

题目在这里呀 前两题结合起来就是这题 (把一些memset都去掉就不T了?! //Suplex #include #include #include #include #include #define N 2000000+500 #define ll long lo...

2018-03-05 10:48:02

阅读数:36

评论数:0

51nod 欧拉函数之和

题目在这里呀! 跟上面一题一样,也是杜教筛的基础题。 推导也跟上面一题基本一样。 for(int i=1;i φ*1=id 所以呢ans=n*(n+1)/2。 同样的, for(int i=1;i<=n;i++) for(int j=1;j 后者的ans也等于n...

2018-03-05 10:45:27

阅读数:26

评论数:0

51nod 莫比乌斯函数之和

题目在这里呀! 最近学了一下杜教筛,emm随便写个题解啦,把模板放上来而已ww 我觉得这篇博客讲解的很清晰qwq 简单讲一下,首先对于1到n的每个数i,d为i的约数,将mu[d]求和,和为1。 换句话说就是 for(int i=1;i ans的值为1,为什么呢,μ*1=(n==1 ? 1 :...

2018-03-05 10:20:00

阅读数:32

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭