sxb_201 - 博客园

2016年2月29日

摘要：费马小定理 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 阅读(398) 评论(2) 推荐(1)

2016年2月25日

1036: [ZJOI2008]树的统计Count

摘要：链剖 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 阅读(167) 评论(0) 推荐(0)

博客开更!!

摘要：好颓啊!! 做题好慢!! 各种错误!! 1014: [JSOI2008]火星人prefix 额 splay没啥说的字符串hash蒟蒻不会啊搞半天才懂好玄学啊 unsigned的自然溢出也是玄学啊 (话说我 int的自然溢出也A了smg?? 1 #include <cstdio> 2 #incl 阅读全文

posted @ 2016-02-25 08:22 sxb_201 阅读(328) 评论(3) 推荐(0)

2016年2月3日

【BZOJ 1355】 [Baltic2009]Radio Transmission

摘要：我这么弱只能通过刷水体来增加AC数目啦阅读全文

posted @ 2016-02-03 09:37 sxb_201 阅读(190) 评论(0) 推荐(0)

KMP模板

摘要：比赛时发现憋不出模板啦这真是伤心只写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 阅读(208) 评论(0) 推荐(0)

2016年2月2日

【BZOJ 1877】 [SDOI2009]晨跑

摘要：带着 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 阅读(210) 评论(0) 推荐(0)

【BZOJ 2301】单选错位

摘要： .. #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 阅读(213) 评论(0) 推荐(0)

【BZOJ 1415】 [Noi2005]聪聪和可可

摘要： 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 阅读(211) 评论(0) 推荐(0)

2016年1月24日

【CodeVS 3123】高精度练习之超大整数乘法

摘要： 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 阅读(306) 评论(0) 推荐(0)

2016年1月23日

【UOJ 34】多项式乘法

摘要： FFT模板迭代的还没会先写了个递归的define的PI 我也是神了！！少上一位就会WA模板看的hzwer的因为 PI较短【...】所以递归的跑的和迭代的一样快 23333333还差的几点：1. acos要用 2.complex要自己写（yts1999大爷说会被卡）3. 要改成迭代的1#inc... 阅读全文

posted @ 2016-01-23 21:06 sxb_201 阅读(245) 评论(0) 推荐(0)

2016年1月22日

【BZOJ 3144】 [Hnoi2013]切糕

摘要：原来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 阅读(214) 评论(0) 推荐(0)

2016年1月21日

【BZOJ 1095】 [ZJOI2007]Hide 捉迷藏

摘要：神犇们的一眼码农题我做了2.5天！！！！！！！！！！！！！！！！！！！！！！！！！！不想写题解了但网上的没有几个能看有留言的话就在写！不少题解用LCA求距离然而我 TLE+MLE 于是用一种奇怪的方法 vector来记录距离再加上奇怪的卡内存姿势终于过掉了！阅读全文

posted @ 2016-01-21 19:30 sxb_201 阅读(156) 评论(0) 推荐(0)

2016年1月19日

【BZOJ 4016】[FJOI2014]最短路径树问题

摘要：！卡时过了为什么我的这么慢？姿势不对？？？谢 ws_fqk 我的Do（num[i]）应该用 DO(root) 找了半天的root居然没有用.... define的教训永远忘不了了！！！优化了好几处才过的...者... 阅读全文

posted @ 2016-01-19 11:22 sxb_201 阅读(480) 评论(0) 推荐(0)

2016年1月18日

【BZOJ 2152】聪聪可可

摘要：为了做那个列表扯到这么远........ 不能乱立Flag啊！！！阅读全文

posted @ 2016-01-18 16:17 sxb_201 阅读(154) 评论(0) 推荐(0)

【BZOJ 1095】 [ZJOI2007]Hide 捉迷藏括号序列

摘要：太神了！！！！这种方法看来不适合我这种蒟蒻！！下午还是老老实实用分治把！！阅读全文

posted @ 2016-01-18 11:17 sxb_201 阅读(379) 评论(0) 推荐(0)

2016年1月15日

【BZOJ 3196】 Tyvj 1730 二逼平衡树分块

摘要：分块就是分块嘛！#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 阅读(232) 评论(2) 推荐(0)

2016年1月14日

【BZOJ 2038】 [2009国家集训队]小Z的袜子(hose)

摘要：太神了！！ long long 阅读全文

posted @ 2016-01-14 17:23 sxb_201 阅读(154) 评论(0) 推荐(0)

【BZOJ 3196】 Tyvj 1730 二逼平衡树

摘要：终于填坑！！！！！！鬼知道以前怎么错的！！反正现在A了虽然tyvj还是80 但我相信那是splay的问题换做treap就可以（虽然不会.... 以后写代码不要怕长名变量取有意义的名字要以易于维护为第一要求其次再是美观！！这次有很多地方可以省略但为了可维护就不要怕麻烦 ... 阅读全文

posted @ 2016-01-14 11:29 sxb_201 阅读(190) 评论(4) 推荐(0)

接下来的事

摘要： 3196 树套树√ 分块√ VFK分块替罪羊树 1095 括号序列√ 动态点分治√ 3065 紫荆花之恋 ↑ 弃疗 WC Ag滚粗阅读全文

posted @ 2016-01-14 08:13 sxb_201 阅读(219) 评论(0) 推荐(0)

2016年1月13日

【BZOJ 1189】 [HNOI2007]紧急疏散evacuate

摘要：添加数据的人的ID就在原题目下面大家知道该怎么做了吧还有一点读入是要小心新增的数据格式好像有问题用读入整行吧题解没加数据时都会做新加数据后我们应把每个 bfs一遍求出每个到他的距离把每个分成很多个每个代表一个时间相邻两个时间连边表示可以=待按照到`D D... 阅读全文

posted @ 2016-01-13 17:15 sxb_201 阅读(214) 评论(0) 推荐(0)

2016年1月12日

【BZOJ 1227】 [SDOI2009]虔诚的墓主人

摘要：一贯的链接： http://dev.luogu.org:8888/wiki/show?name=%E9%A2%98%E8%A7%A3+P2154 又是神题！！！！注意他说自然溢出！坑死我了啊自然溢出会变负数！！！还要自己加上MO啊！！！代码阅读全文

posted @ 2016-01-12 19:15 sxb_201 阅读(319) 评论(2) 推荐(0)

【BZOJ 1257】 [CQOI2007]余数之和sum

摘要：神！！！！！！！！！！！！！！！！我果然数论弱！！！题解想了这么长时间先贴题解：http://tsreaper.blog.163.com/blog/static/25013200620157782355540/ 我再来解释一下 k%n=k k/n n 在一段序列里 k/n相同把这一段当... 阅读全文

posted @ 2016-01-12 15:31 sxb_201 阅读(165) 评论(0) 推荐(0)

【BZOJ 1088】 [SCOI2005]扫雷Mine

摘要：还有比这水的题吗？ 1A 也算涨信心代码阅读全文

posted @ 2016-01-12 10:16 sxb_201 阅读(186) 评论(0) 推荐(0)

【BZOJ 3191】[JLOI2013]卡牌游戏

摘要：注意最后一个没有空格！！！！！题解(摘自网络) 有一个很重要的性质：当前人获胜的概率只与其在排列中与庄家的相对位置和人数有关、、跟具体有哪些人无关、、那么我们可以用f[i][j]表示还有i人时从庄家开始数第j个人获胜的概率、、于是可以枚举当前每种可能然后从f[i 1][ ]转移、、这... 阅读全文

posted @ 2016-01-12 09:51 sxb_201 阅读(256) 评论(0) 推荐(0)

2016年1月11日

【FZUOJ 2020】组合

摘要： lucas的应用！！中间组合数学开始竟然看不懂！！！！约掉了一部分啊！还用到逆元欧拉定理之类的（就一句话没有名字这样高大上）阅读全文

posted @ 2016-01-11 16:49 sxb_201 阅读(213) 评论(0) 推荐(0)

【BZOJ 1856】 [Scoi2010]字符串

摘要：题解大多网上有给链接 http://blog.csdn.net/wzq_qwq/article/details/48706151 重点是如何计算这个组合数！这里用到了逆元欧拉定理！自行Google 阅读全文

posted @ 2016-01-11 15:28 sxb_201 阅读(263) 评论(3) 推荐(0)

2016年1月10日

【洛谷 1338】末日的传说

摘要：坑死了！！！这是一道我自己想出来的题目！算是贪心吧洛谷搞什么鬼！把矩阵DP 贪心都放到数学里！！！我想做数论啊你给我这个！！开始我用的dfs 这是坑点！！！以前我做过一个测试深搜可以到6W 不会爆这次是不是里面有if 之类的 4W3就爆掉了！！！！！谨记这种类似的... 阅读全文

posted @ 2016-01-10 16:41 sxb_201 阅读(177) 评论(0) 推荐(0)

【洛谷 1357】花园

摘要： “<<” 的运算优先级低于 ‘+’！！！貌似对矩阵理解更深刻了！以下题解摘自网络 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 阅读(152) 评论(0) 推荐(0)

2016年1月9日

【BZOJ 1012】 [JSOI2008]最大数maxnumber

摘要：以前看过这个题这次一遍A 真舒服留下最大值每次二分就行阅读全文

posted @ 2016-01-09 17:25 sxb_201 阅读(145) 评论(0) 推荐(0)

【洛谷 2161】 [Shoi2009]Booking 会场预约

摘要：洛谷真良心这是BZOJ的权限题..... 明明树状数组很好做我偏偏用线段树明明在线很好做我偏偏离线 . . . . 简直作死又调试了一下午！！线段树最小值区间标记时注意下！！！宁可多取几次min 做几个无用功没事说不定少了那个就wa上半天！！！阅读全文

posted @ 2016-01-09 16:15 sxb_201 阅读(350) 评论(0) 推荐(1)

公告