摘要: 费马小定理 P为 质数 a为任意整数 $ a^{p 1} \equiv 1 (\mod p)$ 线性筛 欧拉筛 for(int i=2;i<=n;i++) { if(!is_prime[i]) { prime[++top]=i; } for(int j=1;j<=top && i prime[j]<阅读全文
posted @ 2016-02-29 16:54 sxb_201 阅读(97) 评论(2) 编辑
摘要: 链剖 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 #define INF 1000000000 7 #define N 3阅读全文
posted @ 2016-02-25 11:32 sxb_201 阅读(39) 评论(0) 编辑
摘要: 好颓啊!! 做题好慢!! 各种错误!! 1014: [JSOI2008]火星人prefix 额 splay没啥说的 字符串hash蒟蒻不会啊 搞半天才懂 好玄学啊 unsigned的自然溢出也是玄学啊 (话说我 int的自然溢出也A了smg?? 1 #include <cstdio> 2 #incl阅读全文
posted @ 2016-02-25 08:22 sxb_201 阅读(70) 评论(3) 编辑
摘要: 我这么弱 只能通过刷水体来增加AC数目啦阅读全文
posted @ 2016-02-03 09:37 sxb_201 阅读(41) 评论(0) 编辑
摘要: 比赛时发现憋不出模板啦这真是伤心 只写2次的东西真心记不住贴个以前的模板 多敲几遍POJ 3461 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 int T,la,lb; 6 阅读全文
posted @ 2016-02-03 08:41 sxb_201 阅读(63) 评论(0) 编辑
摘要: 带着 freopen提交会TLE....... 1 #include <cstdio> 2 #include <iostream> 3 #include <string> 4 #include <algorithm> 5 using namespace std; 6 #define N 100000阅读全文
posted @ 2016-02-02 11:08 sxb_201 阅读(38) 评论(0) 编辑
摘要: .. #include <cstdio>#include <cmath>#include <algorithm>using namespace std;#define LL long longLL n,A,B,C,a[10000000+1];int main(){ scanf("%d%d%d%d%d阅读全文
posted @ 2016-02-02 10:02 sxb_201 阅读(34) 评论(0) 编辑
摘要: 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 5 #include <cstring> 6 using namespace std; 7 8 int p[1001][1001];阅读全文
posted @ 2016-02-02 09:42 sxb_201 阅读(28) 评论(0) 编辑
摘要: RE了2发 init竟然会开小.......1#include2#include3#include4#include5#include6usingnamespacestd;7constdoublePI=acos(-1);8intinit[100000*4+10];9#defineCcomplex1...阅读全文
posted @ 2016-01-24 10:53 sxb_201 阅读(68) 评论(0) 编辑
摘要: FFT模板 迭代的还没会 先写了个递归的define的PI 我也是神了!! 少上一位就会WA模板看的hzwer的因为 PI较短【...】所以递归的跑的和迭代的一样快 23333333还差的几点:1. acos要用 2.complex要自己写(yts1999大爷说会被卡)3. 要改成迭代的1#inc...阅读全文
posted @ 2016-01-23 21:06 sxb_201 阅读(41) 评论(0) 编辑
摘要: 原来dinic没学好啊竟然还有个重要优化!1#include2#include3#include4#include5usingnamespacestd;6#defineMAXN607#defineINF100000008intP,Q,R,D,s,t;9intid[MAXN][MAXN][MAXN]...阅读全文
posted @ 2016-01-22 16:35 sxb_201 阅读(33) 评论(0) 编辑
摘要: 神犇们的一眼码农题 我做了2.5天!!!!!!!!!!!!!!!!!!!!!!!!!! 不想写题解了 但网上的没有几个能看 有留言的话就在写! 不少题解用LCA求距离 然而我 TLE+MLE 于是用一种奇怪的方法 vector来记录距离 再加上奇怪的卡内存姿势终于过掉了!阅读全文
posted @ 2016-01-21 19:30 sxb_201 阅读(35) 评论(0) 编辑
摘要: ! 卡时过了 为什么我的这么慢?姿势不对??? 谢 ws_fqk 我的Do(num[i])应该用 DO(root) 找了半天的root居然没有用.... define的教训永远忘不了了!!! 优化了好几处才过的...者...阅读全文
posted @ 2016-01-19 11:22 sxb_201 阅读(187) 评论(0) 编辑
摘要: 为了做那个列表 扯到这么远........ 不能乱立Flag啊!!!阅读全文
posted @ 2016-01-18 16:17 sxb_201 阅读(47) 评论(0) 编辑
摘要: 太神了!!!! 这种方法看来不适合我这种蒟蒻!! 下午还是老老实实用分治把!!阅读全文
posted @ 2016-01-18 11:17 sxb_201 阅读(124) 评论(0) 编辑
摘要: 分块 就是分块嘛!#include #include #include #include #include #include #define MAXN 1000000#define INF 1000000000#define MO 233333333#define LL long longusing...阅读全文
posted @ 2016-01-15 14:00 sxb_201 阅读(46) 评论(2) 编辑
摘要: 太神了!! long long阅读全文
posted @ 2016-01-14 17:23 sxb_201 阅读(33) 评论(0) 编辑
摘要: 终于填坑!!!!!! 鬼知道以前怎么错的!! 反正现在A了 虽然tyvj还是80 但我相信 那是splay的问题 换做treap就可以(虽然不会.... 以后写代码 不要怕 长名变量 取有意义的名字 要以易于维护为第一要求 其次再是美观!! 这次有很多地方可以省略 但为了可维护 就不要怕麻烦 ...阅读全文
posted @ 2016-01-14 11:29 sxb_201 阅读(41) 评论(4) 编辑
摘要: 3196 树套树√ 分块√ VFK分块 替罪羊树 1095 括号序列√ 动态点分治√ 3065 紫荆花之恋 ↑ 弃疗 WC Ag滚粗阅读全文
posted @ 2016-01-14 08:13 sxb_201 阅读(50) 评论(0) 编辑
摘要: 添加数据的人的ID就在原题目下面 大家知道该怎么做了吧 还有一点 读入是要小心 新增的数据格式好像有问题 用 读入整行吧 题解 没加数据时都会做 新加数据后 我们应把每个 bfs一遍 求出每个 到他的距离 把每个 分成很多个 每个代表一个时间 相邻两个时间连边 表示可以=待 按照 到`D D...阅读全文
posted @ 2016-01-13 17:15 sxb_201 阅读(27) 评论(0) 编辑
摘要: 一贯的链接: http://dev.luogu.org:8888/wiki/show?name=%E9%A2%98%E8%A7%A3+P2154 又是神题!!!! 注意 他说自然溢出! 坑死我了啊 自然溢出会变负数!!! 还要自己加上MO啊!!! 代码阅读全文
posted @ 2016-01-12 19:15 sxb_201 阅读(81) 评论(2) 编辑
摘要: 神!!!!!!!!!!!!!!!! 我果然数论弱!!! 题解 想了这么长时间 先贴题解:http://tsreaper.blog.163.com/blog/static/25013200620157782355540/ 我再来解释一下 k%n=k k/n n 在一段序列里 k/n相同 把这一段当...阅读全文
posted @ 2016-01-12 15:31 sxb_201 阅读(27) 评论(0) 编辑
摘要: 还有比这水的题吗? 1A 也算涨信心 代码阅读全文
posted @ 2016-01-12 10:16 sxb_201 阅读(30) 评论(0) 编辑
摘要: 注意 最后一个没有空格!!!!! 题解(摘自网络) 有一个很重要的性质:当前人获胜的概率只与其在排列中与庄家的相对位置和人数有关、、跟具体有哪些人无关、、 那么我们可以用f[i][j]表示还有i人时从庄家开始数第j个人获胜的概率、、 于是可以枚举当前每种可能然后从f[i 1][ ]转移、、这...阅读全文
posted @ 2016-01-12 09:51 sxb_201 阅读(46) 评论(0) 编辑
摘要: lucas的应用!! 中间组合数学开始竟然看不懂!!!! 约掉了一部分啊! 还用到 逆元 欧拉定理之类的(就一句话 没有名字这样高大上)阅读全文
posted @ 2016-01-11 16:49 sxb_201 阅读(60) 评论(0) 编辑
摘要: 题解大多网上有 给链接 http://blog.csdn.net/wzq_qwq/article/details/48706151 重点是 如何计算 这个组合数! 这里用到了 逆元 欧拉定理! 自行Google阅读全文
posted @ 2016-01-11 15:28 sxb_201 阅读(27) 评论(3) 编辑
摘要: 坑死了!!! 这是一道我自己想出来的题目! 算是贪心吧 洛谷搞什么鬼! 把 矩阵DP 贪心都放到数学里!!! 我想做数论啊 你给我这个!! 开始我用的dfs 这是坑点!!! 以前我做过一个测试 深搜可以到6W 不会爆 这次是不是里面有if 之类的 4W3就爆掉了 !!!!! 谨记 这种类似的...阅读全文
posted @ 2016-01-10 16:41 sxb_201 阅读(48) 评论(0) 编辑
摘要: “<<” 的运算优先级低于 ‘+’!!! 貌似对矩阵理解更深刻了! 以下题解摘自网络 2<=M<=5,相邻的M个花圃可能有2^M种状态 ,用0~2^M 1来表示 要求有不超过K个C形花圃,对应其二进制形式中的0不超过K个。 标记出0~2^M 1中满足条件的状态x, 对于每个状态x,前M个花圃会...阅读全文
posted @ 2016-01-10 15:20 sxb_201 阅读(48) 评论(0) 编辑
摘要: 以前看过这个题 这次一遍A 真舒服 留下最大值 每次二分就行阅读全文
posted @ 2016-01-09 17:25 sxb_201 阅读(27) 评论(0) 编辑
摘要: 洛谷真良心 这是BZOJ的权限题..... 明明树状数组很好做 我偏偏用线段树 明明在线很好做 我偏偏离线 . . . . 简直作死 又调试了一下午 !! 线段树 最小值 区间标记时注意下!!! 宁可多取几次min 做几个无用功没事 说不定少了那个就wa上半天!!!阅读全文
posted @ 2016-01-09 16:15 sxb_201 阅读(116) 评论(0) 编辑