摘要：
今天学校跳蚤市场摆摊聚众吸毒打call，东西卖了一百多好开心_(:з」∠)_ （然后大家中午就去吃了一顿好的x） 下午听演讲然后现在来填坑orz（其实是昨晚的坑） 题目：bzoj1444 先用字符串构造一个AC自动机，对于一个节点$k$来说，转移到$tr[k][i]$的概率是$p[i]$，根据概率构 阅读全文
摘要：
题意：给一条平面内$n$个点的折线，要求在折线上搞一个高度$h$的瞭望塔，能够看见折线上所有的点，求$h$的最小值（$n \leq 300$） updata2018.1.21 正解半平面交在另一篇里面… updata2018.1.5 我发现这题可以随便乱搞过掉…（雾 把所有折线段的$n$条直线求出来 阅读全文
摘要：
题意：给定$n$个点，找一个点使得这个点到所有点的距离之和最小，求出这个最小距离 传说中的模拟退火… #include<cstdio> #include<ctime> #include<cmath> #include<cstdlib> const int N=105; struct point { 阅读全文
摘要：
最近开始学字符串…之前暑假听JOHNKROM大爷讲这个的时候就很懵（当时根本没碰过这个东西…） 这里大概会有一些相关的算法和自己做的题，还有存一些模板啥的。 由于我太弱了所以可能不会写有关原理的东西（或者等我哪天会了有空再补）如果是刚学的话还是去网上找教程吧…我就存个题还有模板啥的orz Trie字 阅读全文
摘要：
题意：求$\sum_{i=1}^n \sum_{j=1}^n gcd(i,j),n<=1e10$ 之前刚好在UVA上也做过一个这样求和的题目，不过那个数据范围比较小，一开始用类似的方法 $ans=\sum_{i=1}^n \sum_{j=1}^i gcd(i,j)-\sum_{i=1}^n i$ 先 阅读全文
摘要：
因为博主比较菜所以可能一些地方写的有问题或者不清楚，以及我的废话好像有点多… 本文（大概）会不定期更新…一些东西的证明这里可能暂时没有 以及在这里先感谢下小伙伴 @MoebiusMeow 的帮助~ww 参考资料： [1]浅谈一类积性函数的前缀和（skywalkert） [2]杜教筛——省选前的学习1 阅读全文
摘要：
又是写了一晚上才过的题… 题意：有一个数列$x_n=(ax_{n-1}+b) mod p$，给你$x_1,a,b,p,t$，求最小的$x_i=t$的$i$，可能不存在 一开始很自然的推出了式子$x_n \equiv a^{n-1}x_1+b*\frac{a^{n-1}-1}{a-1} \pmod p 阅读全文
摘要：
在这题TLE了一天…T_T BSGS裸题…不知道为什么一直挂 第二天（也就是今天）换成黄学长博客里的写法就过掉了 题意：解关于$x$的方程：$a^x \equiv b \pmod{p}$，$p$为质数，有多解则输出最小的那个 （和原题里的字母不一样x） 这玩意好像叫离散对数。 首先得注意到$x$的取 阅读全文
摘要：
话说UVa的机子跑的好快呀… （两题题意一样，前一题数据范围比较小） 题意：求$\sum_{i=1}^{n-1} \sum_{j=i+1}^n gcd(i,j),n<4\times 10^6$ 转换一下变成$\sum_{i=2}^{n} \sum_{j=1}^{i-1} gcd(i,j)$，这个形式 阅读全文
摘要：
一些题库： bzoj、uoj、luogu（洛谷）、CF、loj、hdu、poj、51nod 下面是一些近期的做题记录 省选爆炸…然后大概就先这样了，要回去读一段时间文化课，如果文化课还不错的话也许还会回来… 2020.9.3 这篇停更了吧x过几天开个新的 2018.2.25 ·【bzoj1257】余 阅读全文