- 博客(16)
- 收藏
- 关注
RSS订阅原创 2018.3.20有感？
明天就是省选了qaq想了想，我才初三没什么压力？但或许到了高一我的水平还是跟现在差不多，我能不努力嘛。。 但轻松的心态也挺好（cha）的。 省选前一天emm提前回了宾馆，我们学校好像都回来了hhhh 讲课各种听不懂qwq 回来也累得不想敲题目看了会儿《大鱼海棠》，好感动啊w身体不是很舒服，但我肯定能挺住的。 那就早点洗洗睡了吧…人真的好累诶emm这个小日记（konghua）一点文化
2018-03-20 21:37:26
178
原创 BZOJ 3110 [ZJOI2013]K大数查询
题目在这里呀~这题被卡常了qaq（ZJOI临近了我也不想在这种题上花太多时间…） 可以想到要用二分答案（只是以前做过一道类似的题啦 然后常规的，求出左子树的贡献，如果大于c，就往左子树找，否则往右子树找。 然后就是树套树了？ 外层权值内层记区间和。 我没看懂他们说的标记永久化什么的，可听说是没负数的而且不会爆int？？ 然后就调了一个晚上，后来看评论发现…天呐要开longlong qwq
2018-03-19 23:38:30
221
原创 BZOJ 4555 [Tjoi2016&Heoi2016]求和 NTT
题目在这里呀题解题目给你的那个递推式好废啊（没有一点用还是要百度通项）。 知道第二类斯特林数时只要带入原式展开可以发现卷积式，对它做NTT即可。 详细见学姐的博客 这篇博客讲的很清晰很具体，不会展开的话就看这篇吧qaq（不是我懒，是因为我也是看了这篇才会的啦ww）//Suplex#include <cstdio>#include <iostream>#include <cstring>
2018-03-14 22:36:38
249
原创 BZOJ 2563 阿狸和桃子的游戏
题目在这里呀题意题面里的那个公式就是题意了qaq题解算是一道套路题吧w 把边上的权值转移到点上去，一个点上加边一半的权值。 为什么可以这样呢？ 1、如果一条边连接的两个点是同一个人，那么他能得到这条边的权值，由于分到两个点上了，对答案没有影响。 2、如果一条边连接的两个点不是同一个人取的，那么互相抵消，这条边没有贡献，也正确。最后排序贪心一下就行啦ww//Suplex#include <c
2018-03-14 21:46:37
229
原创 hdu 3308 LCIS
题目在这里呀这题真的是把我坑到了（其实很简单啊可我又傻了题意有两个操作，一个是将a位置上的数改成b，一个是计算a到b的区间内最长子序列的长度。题解很常规啊，线段树上做区间合并，线段树的每个点需要记下三个值，最左边的连续子序列长度t[rt].l，最右边的连续子序列长度t[rt].r，和整个区间的最长连续子序列长度t[rt].sum。pushup的地方注意几点。1、将两个小区间合并成大区间，将左区间的l
2018-03-10 23:30:41
249
原创 BZOJ 3669: [Noi2014]魔法森林
题目在这里呀这题是补上的题解，以前就A了，现在重新看了一遍qaq 题意：求1到n的路径上A的最大值+B的最大值最小？ 好像是这样的吧有点忘记了。题解LCT+并查集，很容易想到要降维，所以就把a从小到大插入，同时用并查集来维护b形成的生成树。 具体来说是，如果u到v已经联通，则找出u到v的路径上最大的b，如果大于bi，则删掉那条边替换为u-v。如果1和n已经属于一个块了，就可以去更新一下答案。差
2018-03-10 21:17:38
222
原创 BZOJ 3931: [CQOI2015]网络吞吐量
题目在这里呀emm昨天深夜急急地调完这题就睡了，今天补一下题解qaq 这题就是道模板题啦，题意怎么说的就怎么建边，注意需要裂点。 剩下就是一遍网络流就没啦ww 这题适合复习一下模板qwq//Suplex#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#
2018-03-10 20:20:15
230
原创 2018.3.9日记
今天又滚粗了啦qaq 早上很早起来次了点饭就去某地方考试啦ww。。 （次的很少肚子很饿qwq） 8：40开始考试 一开始就想睡觉啊qwq 可我连一道题都还没看呐 T1题意很简单，n条线段，Q组询问，每组询问给出m个点，问有多少条线段覆盖了奇数个点。 看起来。。除了暴力没有任何思路诶，于是打完暴力跳过。T2字符串题，又是果断放弃qwq 暴力浪费了我一个小时，只是拿了10分嘤T3好像
2018-03-09 19:58:40
204
原创 NTT
只是贴一个模板啦qwq详细可以看这个博客 也能看上一篇FFT的那篇链接博客。 NTT解决的是多项式乘法带模数的情况，可以说有些受模数的限制emmm 但是它比较方便呀毕竟没有复数部分，感觉好像讲的差不多了ww 对于模数的要求，就是要求一个原根（我不会qwq主要是贴上模板//Suplex#include <cstdio>#include <iostream>#include <cstrin
2018-03-07 19:39:00
444
原创 UOJ.多项式乘法FFT
UOJ#34.多项式乘法FFT题目在这里呀！嗯终于算是有点懂FFT了，可我不像其他大神那样能完完整整地讲清楚（毕竟还有一些地方还不懂qwq这个讲解挺清晰的既然…是一道模板题，那就贴上模板叭~（这里用到的是迭代法不是递归）//Suplex#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#inc
2018-03-07 14:00:46
269
原创 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;前后顺序改变不算不同种。这题其实大可不用母函数，一个很简单的dp就可以解决问题了啦。 ...
2018-03-06 23:01:05
235
原创 BZOJ 3944 Sum
题目在这里呀前两题结合起来就是这题（把一些memset都去掉就不T了？！//Suplex#include #include #include #include #include #define N 2000000+500#define ll long longusing namespace std;const int mod=1000007;cons
2018-03-05 10:48:02
176
原创 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*(n+1)/2，不再解释了。同样把i=1的单独拿出来通过移项就可以得到Σi=1~n φ(i) =
2018-03-05 10:45:27
228
原创 51nod 莫比乌斯函数之和
题目在这里呀！最近学了一下杜教筛，emm随便写个题解啦，把模板放上来而已ww我觉得这篇博客讲解的很清晰qwq简单讲一下，首先对于1到n的每个数i，d为i的约数，将mu[d]求和，和为1。换句话说就是for(int i=1;ians的值为1，为什么呢，μ*1=(n==1 ? 1 : 0)也就是epsilon然后，可以发现上式也等于for(int i=1;i
2018-03-05 10:20:00
314
原创 hdu3068 最长回文
题目在这里呀！我好弱啊怎么现在才学会manacher呢ww看了一篇manacher讲解的博客感觉很清晰这里就不再讲了。这题是manacher模板题，贴上模板啦唉傻傻的被字符串翻两倍给坑了（空间忘记开大两倍了ww）//Suplex#include #include #include #include #include #define N 110
2018-03-04 10:57:16
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人