省选题
文章平均质量分 69
wbysr
这个作者很懒,什么都没留下…
展开
-
scoi2008奖励关&&bzoj1076
今天晚上的第二个期望dp本题运用了位运算的思想,非常巧妙值得学习唉因为没有想到位运算结果还是看了题解和标程#include#include#include#includeusing namespace std;int k,n,v[500],num[900],d[900];double f[102][65536];int main(){ scanf("%d%d",原创 2013-12-30 21:48:39 · 1078 阅读 · 0 评论 -
Bzoj1266 Ahoi2006 上学路线
BZOJ1266 anoi2006本文详解了最短路图的定义和构造,同时利用最小割实现了解题原创 2014-03-31 18:12:52 · 1561 阅读 · 0 评论 -
bzoj1786
显然填的数是不降的。。。然后把-1都扣出来,f[i][j]表示前i个-1填j的逆序数然后分别对与每个点求出来他前面的比他大的和后面的比他小的数就可以了#include#include#include#include#define MAX 10009#define rep(i,j,k) for(int i=j;i<=k;i++)#define inf 0x7fffffff原创 2014-03-31 21:20:43 · 672 阅读 · 0 评论 -
Bzoj1797 ahoi2009最小割
最小割中的可行边与必须边的求解问题原创 2014-04-03 06:56:08 · 1017 阅读 · 0 评论 -
bzoj1067 scoi2007 降雨量 RMQ+讨论
bzoj1067 SCOI2007降雨量 RMQ模板题 细节较多原创 2014-05-05 16:42:07 · 1209 阅读 · 0 评论 -
bzoj1042 HAOI2008 硬币购物 容斥原理
bzoj1042 容斥原理原创 2014-04-05 16:40:14 · 1096 阅读 · 0 评论 -
bzoj1052 HAOI2007 覆盖问题
BZOj1052 HAOI2007 覆盖问题 贪心原创 2014-04-06 09:31:46 · 941 阅读 · 0 评论 -
BZoj1041 [HAOI2008]圆上的整点 数学 勾股数
看了半天才懂的数学题因为数学太差了所以就 不多说了http://blog.csdn.net/csyzcyj/article/details/10044629这个讲的很不错原创 2014-04-06 11:26:34 · 851 阅读 · 0 评论 -
BZOJ1045 HAOI2008糖果传递
BZOj1045 巧妙的数形结合原创 2014-04-06 12:43:27 · 984 阅读 · 0 评论 -
Bzoj1050 AHOI2006旅行 并查集
Bzoj1050 利用并查集维护无向图的联通性原创 2014-04-05 11:05:05 · 958 阅读 · 0 评论 -
bzoj2743 HEOI2012采花 离线预处理
BZOJ2743 巧妙的离线预处理原创 2014-04-07 10:47:42 · 1488 阅读 · 0 评论 -
bzoj1823 JSOI2010 满汉全席 2-SAT 经典建模
JSOI2010 满汉全席 2-SAT思想的经典应用 思路巧妙编程复杂度低原创 2014-05-09 10:45:44 · 1981 阅读 · 0 评论 -
Bzoj1798 Ahoi2009行星序列 双标记线段树
线段树双标记的经典问题的经典解法详解原创 2014-04-03 21:38:47 · 1441 阅读 · 0 评论 -
Bzoj1877 SDOI 2009 晨跑 费用流
SDOI2009 晨跑 费用流简单题目原创 2014-04-23 15:41:49 · 1272 阅读 · 0 评论 -
dp+树状数组 bzoj1264 AHOI2006基因匹配
bzoj1264 AHOI2006基因匹配用树状数组维护区间前缀最大值优化LCS原创 2014-03-30 11:40:32 · 1143 阅读 · 0 评论 -
离散化 anoi2005穿越磁场 bzoj1967
AHOI2005 bzoj1967离散化套最短路的经典应用原创 2014-03-29 21:58:48 · 1293 阅读 · 0 评论 -
Bzoj1036 树链剖分基础题
Bzoj1036 树的统计 树链剖分的模板题 不需要求LCA的简单易懂版本原创 2014-04-29 22:18:36 · 856 阅读 · 0 评论 -
bzoj1024&&scoi2009生日快乐
#include #include using namespace std; double x,y,size;int n; double dfs(double x,double y,int n){ if(x<y) swap(x,y); if(n==1) { return x/y; } doubl原创 2013-12-30 18:12:38 · 662 阅读 · 0 评论 -
scoi2008奖励关&&bzoj1076
今天晚上的第二个期望dp本题运用了位运算的思想,非常巧妙值得学习唉因为没有想到位运算结果还是看了题解和标程#include#include#include#includeusing namespace std;int k,n,v[500],num[900],d[900];double f[102][65536];int main(){ scanf("%d%d原创 2013-12-30 22:06:00 · 727 阅读 · 0 评论 -
scoi2004&&bsoj1084
这么老的题估计也只有xinyue能找到。。目测以前的scoi都不到现在的提高组难度啊。。。但是还是因为我太水了所以第一次只有40分,首先没考虑一段可以被分成好多段的情况只是考虑了二分的情况。。其次,没有注意到题目中说的是最少也就是可以多了。。。。就这么多,实在是太水了我。。。#include#include#include#includeusing namespace std原创 2014-01-01 09:21:47 · 837 阅读 · 0 评论 -
bzoj1012线段树水题
唉下午就去sjz呀。。。调树链剖分调了两天还是没对。。。真是无语了。。。。不过最近学会了批处理哈哈晚上cf加油。。。#include#include#include#define MAX 110000+9#define Max(a,b) a>b?a:b#define max max_#define ll int#define intt int#define inf 0x原创 2014-02-03 11:57:55 · 806 阅读 · 0 评论 -
kmp+dp+matrix bzoj1009
很不错的题目wyl的题解写的太好了所以我就不多废话了//kmp+matrix+dp#include#include#include#include#define MAX 900using namespace std;int n,m,a[1000],mod;int next[1000+90];struct wbysr_matrix{ int n,m; int a[M原创 2014-02-20 20:51:10 · 785 阅读 · 0 评论 -
动态树 bzoj2049
对动态树基本操作的详细讲解以及例题代码原创 2014-02-09 20:35:33 · 1610 阅读 · 0 评论 -
bzoj1016
从下午4点写到了8点多。。。。就是因为把i打成了1.。。。。。。现在已濒临崩溃的边缘。。。。#include#include#include#include#define MAX 10010#define mod 31011#define f fatherusing namespace std;int n,m,father[MAX],cost,power[20];in原创 2014-02-23 21:31:56 · 598 阅读 · 0 评论 -
bzoj1015逆向思维+并查集
靠一开始并查集没写路径压缩后来qyf才找出来#include#include#include#include#include#define MAX 500000+900#define pb push_backusing namespace std;int n,m,k,ask[MAX],if_ask[MAX],father[MAX];int answer[MAX],can[原创 2014-02-24 16:44:18 · 634 阅读 · 0 评论 -
hash+splay bzoj1014
真你妹。。。。周末就写了三个题竟然有两个超时。。。周一下午来了让qyf看,然后第一个是因为并查集没代劳写路径压缩所以挂了,这个还算比较好的。。。这个题更火,因为没代劳把字符串的长度保存到变量里,每次直接调用strlen然后超时,qyf让我改我没理他,然后改完就过了!!!一个程序就因为多调用了几次strlen所以从100变成了20啊我X!!!不吐槽了。。#include#inc原创 2014-02-24 17:14:20 · 760 阅读 · 0 评论 -
树形dp bzoj1017
这题要是自己想根本想不出来啊。。。。没办法只能看qyf代码。。。。不过早晨还是用20分钟理解了。。。真的这种题做不了#include#include#include#include#include#define pb push_back#define read(x) scanf("%d",&x);#define MAX 2100using namespace std;原创 2014-02-25 05:23:33 · 1078 阅读 · 0 评论 -
bzoj1021
这个题写了三个小时。。。。太洋务了最近。。。估计是因为那个计算几何闹得。。。这个题大概就是2*3一共6中情况, 分别是一个人给另外两个或者是两个人给一个人,那么用ijk分别表示对于面值是i,a有j,b有k的方案数然后用队列暴力转移就可以#include#include#include#include#include#include#define inf 0x7f原创 2014-02-27 20:56:28 · 1178 阅读 · 0 评论 -
博弈论 bzoj1022
这是一道博弈论问题,典型的Anti-Nim问题。在Anti-Nim问题中,先手必胜当且仅当:1、所有堆的石子数都为1且游戏的SG值为0;2、有些堆的石子数大于1且游戏的SG值不为0。详见2009年国家集训队论文贾志豪论文#include#include#include#includeusing namespace std;int n,m,d,one,sg;int原创 2014-02-28 05:56:01 · 816 阅读 · 0 评论 -
bzoj 1191 匈牙利算法 二分图匹配
很水的题。。。用来复习二分图用的。。。。不过还剩点问题没有解决,这个留到明天#include#include#include#include#include#define pb push_back#define MAX 100010#define rep(x,y,z) for(int x=y;x<=z;x++)using namespace std;int n,m,m原创 2014-03-10 22:55:37 · 673 阅读 · 0 评论 -
Bzoj1051 haoi2006 受欢迎的牛
Bzoj1051 缩点基础题目 tarjan算法原创 2014-04-24 22:47:06 · 1116 阅读 · 0 评论