![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI
文章平均质量分 63
iamzky
来自SLYZ的蒟蒻ZKY,退役OIer,常用id:zky,iamzky,kzoacn,正在享受高三地狱
展开
-
【SDOI2011】【BZOJ】【P2241】【打地鼠】【题解】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2241题解:1.按照s从大到小枚举,判断是否合法2.如果s不能整除地鼠数目和,不合法3.从左上开始枚举判断/* ID:zky OJ:BZOJ Index:2241 Language:C++*/#include#include#includeusing na原创 2014-02-06 19:20:23 · 1201 阅读 · 0 评论 -
【SDOI2013】【BZOJ】【P3122】【随机数生成器】【Baby Step Giant Step】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3122题解:把数列化简:x[i+1]=ax[i]+b(mod p)==>x[i+1]+b/(a-1)=a(x[i]+b/(a-1))] (mod p)==>x[t]+b/(a-1)=a^(t-1)(x1+b/(a-1)) (mod p)==>(x[t]+b*inv(a-原创 2014-02-09 21:00:47 · 1234 阅读 · 0 评论 -
【SDOI2008】【BZOJ】【P2190】【仪仗队】【题解】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2190题意简单明了,显然gcd(x,y)==1时会被看到,也就是对于每一列x,有欧拉函数φ(x)个人被看到,所以最终答案就是sigma(φ(i)) i=1->x-1,注意下标是从0~x-1的,而且还要算上每一行(乘2),还有第0行0列及其本身(加3)Code:/* ID:zky原创 2014-02-23 16:24:34 · 1011 阅读 · 0 评论 -
【SDOI2008】【BZOJ】【P2037】【Sue的小球】【题解】【费用提前计算相关的DP】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2037这篇国家论文写的很好:http://wenku.baidu.com/view/83d0a76925c52cc58bd6bea8Code:/* ID:zky OJ:BZOJ Index:2037 Language:C++*/#include#include#in原创 2014-02-26 18:09:32 · 1087 阅读 · 0 评论 -
【SDOI2008】【BZOJ2186】【沙拉公主的困惑】【题解】【数论】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2186题意:求1-n!中与m!互质的个数,这个讲得好http://blog.csdn.net/acdreamers/article/details/19068791Code:/* ID:zky OJ:BZOJ Index:2186 Language:C++*/#原创 2014-03-14 20:11:49 · 1480 阅读 · 0 评论 -
【SDOI2012】【BZOJ2705】【Longge的问题】【题解】【数论】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2705扔下代码就跑Code:/* ID:zky OJ:BZOJ Index:2705 Language:C++ */#include#include#include#includeusing namespace std;typedef long long ll原创 2014-03-14 21:32:06 · 812 阅读 · 0 评论 -
【数论】【逆元】【O(n)时间求出1~n对模MOD的逆元】
传送门:http://www.2cto.com/kf/201401/272375.htm新学的一个求逆元的方法:inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD证明:设t = MOD / i , k = MOD % i则有 t * i + k == 0 % MOD有 -t * i == k % MOD转载 2014-03-14 19:24:27 · 1855 阅读 · 0 评论 -
【BZOJ】【今日刷的网络流合集】【P2768】【P1934】【P3130】【P1070】【#2】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2768http://www.lydsy.com/JudgeOnline/problem.php?id=1934http://www.lydsy.com/JudgeOnline/problem.php?id=3130http://www.lydsy.com/Judge原创 2014-03-16 20:32:39 · 1138 阅读 · 0 评论 -
【BZOJ】【今日刷的网络流合集】【P1877】【P1834】【P1412】【#1】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1877 http://www.lydsy.com/JudgeOnline/problem.php?id=1834 http://www.lydsy.com/JudgeOnline/problem.php?id=1412【SDOI2009】原创 2014-03-08 18:47:25 · 1806 阅读 · 3 评论 -
【BZOJ】【P1031】【字符加密Cipher】【题解】【后缀数组】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1031完全看不懂后缀数组……贴一个,以后研究。原创 2014-04-29 16:20:37 · 860 阅读 · 0 评论 -
【BZOJ】【APIO2009】【ATM】【强连通分量+DP】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1179Tarjan缩点+DAG原创 2014-04-30 14:25:17 · 1013 阅读 · 0 评论 -
【BZOJ】【P2208】【连通数】【题解】【dfs?】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2208原创 2014-04-30 16:34:34 · 1156 阅读 · 0 评论 -
【BZOJ】【P1051】【HAOI2006】【受欢迎的牛】【强连通分量】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1051Code:/* ID:zky OJ:BZOJ Index:1051 Language:C++*/#include#include#include#include#includeusing namespace std;stackS;int Scnt=0;原创 2014-03-30 21:45:55 · 935 阅读 · 0 评论 -
【BZOJ】【P1965】【AHOI2005】【SHUFFLE 洗牌】【题解】【数论】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1965k原创 2014-05-02 12:33:29 · 1609 阅读 · 0 评论 -
【BZOJ】【P2809】【APIO2012】【dispatching】【题解】【左偏树】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2809原创 2014-05-02 17:28:21 · 773 阅读 · 0 评论 -
【BZOJ】【P2542】【CTSC2001】【终极情报网】【费用流】【题解】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2542我只能说浮点运算太坑了……,记住有关浮点类的等式不等式都要手动比较!!,还有保留有效数字更坑,TMD C/C++为什么不自带?!?手写挂了好几次,从别人那里借鉴了一下/* ID:zky OJ:BZOJ Index:1834 Language:C++*/#include原创 2014-03-31 13:50:46 · 1693 阅读 · 1 评论 -
【BZOJ】【P1452】【JSOI2009】【Count】【二维树状数组】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1452BZOJ上没给颜色的范围……,原创 2014-05-03 08:17:22 · 835 阅读 · 0 评论 -
【BZOJ】【P2330】【SCOI2009】【糖果】【题解】【差分约束系统】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2330一直以为差分约束系统hensh原创 2014-05-03 09:34:25 · 817 阅读 · 0 评论 -
【BZOJ】【P1013】【JSOI2008】【球形空间产生器sphere】【题解】【高斯消元】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1013q原创 2014-05-03 20:39:12 · 997 阅读 · 0 评论 -
【BZOJ】【刷题合集】【P1066】【P2875】【P1927】【#3】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1066 最大流http://www.lydsy.com/JudgeOnline/problem.php?id=2875 矩阵乘法http://www.lydsy.com/JudgeOnline/problem.php?id=1927 费用流/* ID:zky O原创 2014-03-22 21:49:01 · 1074 阅读 · 0 评论 -
【POJ】【P2104&P2761】【题解】【区间K大】【主席树】
传送门:http://poj.org/problem?id=2104http://poj.org/problem?id=2761裸主席树Code:原创 2014-05-04 10:22:26 · 597 阅读 · 0 评论 -
【BZOJ】【P3295】【CQOI2011】【动态逆序对】【题解】【树套树】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3295原创 2014-05-05 11:35:46 · 853 阅读 · 0 评论 -
【BZOJ】【刷题合集】【P1002】【P1192】【P1083】【P1854】【P1433】【#4】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1002http://www.lydsy.com/JudgeOnline/problem.php?id=1192http://www.lydsy.com/JudgeOnline/problem.php?id=1083http://www.lydsy.com/JudgeOn原创 2014-03-23 21:49:58 · 1141 阅读 · 0 评论 -
【BZOJ】【P1306】【CQOI2009】【match循环赛】【题解】【搜索+剪枝】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1306这道题狠狠得告诉了我yiji原创 2014-05-05 17:19:50 · 1524 阅读 · 0 评论 -
【BZOJ】【网络流】【刷题情况】
1001 TLE1061 10661070 AC1391 None1412 AC14331475 None14971520 None1532 None15651585 None1711 None1741 None1779 None179718221834 AC1877 AC192719301934 AC19原创 2014-03-23 17:20:43 · 1187 阅读 · 0 评论 -
【妈妈我以后再也不把数组开小了】【BZOJ】【P1497】【NOI2006】【最大获利】【题解】【网络流】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1497妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈我以后再也不把数组开小了妈妈原创 2014-03-25 21:33:32 · 1310 阅读 · 1 评论 -
【BZOJ】【P1862】【P1056】【排名系统】【GameZ游戏排名系统】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1862原创 2014-04-20 21:12:30 · 1036 阅读 · 0 评论 -
【BZOJ】【P1072】【SCOI2007】【题解】【水题】【模拟】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1072模拟就好了,当时分析复杂度的shi原创 2014-05-07 13:38:32 · 855 阅读 · 0 评论 -
【BZOJ】【双倍的幸福】【双(三)倍的经验】
楼主表示可用的只有1786=18311056=18623293=10451934=27682818=28202462=23513047=2125F.A.QsHomeProblemSetStatusRanklistContestModifyUser zkyLogout原创 2014-03-27 20:24:39 · 3355 阅读 · 0 评论 -
【BZOJ】【P3224】【普通平衡树】
传送门:Code:#include#include#include#include#includeusing namespace std;const int INF=INT_MAX;int KEY=12345678;int rnd(){ return KEY+=KEY<<2|1;}typedef pair pii;struct Treap{ struct原创 2014-04-21 17:22:03 · 777 阅读 · 0 评论 -
【ZKY杯省选模拟赛Round1 Day1】
五个人都10分,并列第一……Rank1: wyf,zjh,faebdc,zky,TimeMachine给自己的启示:1.写好暴力2.开大数组3/出足数据,不要只想着特殊情况,一般才是重点!!!原创 2014-03-26 16:15:42 · 815 阅读 · 0 评论 -
【近期刷水合集】【P3171】【P1901】【P1054】【P2763】【P2761】【P1054】【P1269】【#5】
传送门太多就不传了……P3171 费用流原创 2014-04-07 22:02:31 · 1447 阅读 · 0 评论 -
【BZOJ】【P1077】【SCOI2008】【天平】【题解】【差分约束+乱搞】
网上只有并查集神做法……看不懂,自己YY了半天:先做两遍差分约束,算出每个的可能的最大最小值和任意两个之间的关系,枚举每一对数的每一种可能性,判断是否合法和结果是否唯一Code:#include#include#include#include#include#includeusing namespace std;typedef pair pii;vectorG[51];原创 2014-05-08 09:33:03 · 1521 阅读 · 0 评论 -
【BZOJ】【P2243】【SDOI2011】【染色】【题解】【树链剖分】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2243卧槽原创 2014-04-22 14:39:14 · 704 阅读 · 0 评论 -
【BZOJ】【P1036】【ZJOI2008】【树的统计Count】【题解】【树链剖分】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1036卧槽要注意原创 2014-04-22 17:15:58 · 692 阅读 · 0 评论 -
【BZOJ】【P1150】【CTSC2007】【数据备份Backup】【题解】【堆or平衡树】
传送门:www.lydsy.com/ 传送门 JudgeOnline/problem.php?id=1150dp会T……于是得YY新做法……每次贪心最小的线段很明显是错误的,于是可以每次取最小的时候,删除其左右线段,加入一个新线段,权值为 左+右-中 前驱后继线段分别为左前驱右后继,这样贪心就“能够改正自己的错误”,比如样例,先取了2-3 ,加入新线段 又取了1-2 + 3-4原创 2014-05-08 15:05:30 · 1157 阅读 · 0 评论 -
【BZOJ】【P3223】【文艺平衡树】【题解】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3223xue原创 2014-04-23 18:57:46 · 884 阅读 · 0 评论 -
【BZOJ】【P1087】【SCOI2005】【互不侵犯King】【状压DP】【题解】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1087蒟蒻好久没写题解了&好久meishu原创 2014-04-08 20:53:33 · 922 阅读 · 0 评论 -
【BZOJ】【P3211】【花神游历各国】【题解】【线段树】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=3211打标记就好了……没用longlong WAl原创 2014-05-15 13:22:16 · 887 阅读 · 0 评论 -
【BZOJ】【P3531】【SDOI2014】【旅行】【题解】【树链剖分】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3531考场上爆零原创 2014-04-24 07:38:09 · 1203 阅读 · 0 评论