njlcazl
码龄17年
求更新 关注
提问 私信
  • 博客：90,575
    90,575
    总访问量
  • 107
    原创
  • 11
    粉丝
  • 21
    关注
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：四川省
加入CSDN时间： 2008-07-23
博客简介：

I'm dreamer

查看详细资料
个人成就
  • 获得8次点赞
  • 内容获得9次评论
  • 获得17次收藏
  • 博客总排名502,305名
创作历程
  • 1篇
    2016年
  • 2篇
    2015年
  • 81篇
    2013年
  • 23篇
    2012年
成就勋章
TA的专栏
  • OI
    84篇
  • USACO
    13篇
  • BZOJ
    21篇
  • SCOI
    15篇
  • 网络流
    13篇
  • POJ
    12篇
  • hdu
    16篇
  • NOI
    5篇
  • zoj
    3篇
  • hoj
    3篇
  • spoj
    2篇
  • APIO
    3篇
  • OpenJudge
    1篇
  • 蓝桥杯
    1篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 1

TA参与的活动 0

创作活动更多

王者杯·14天创作挑战营·第2期

这是一个以写作博客为目的的创作活动，旨在鼓励码龄大于4年的博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见https://bbs.csdn.net/topics/619735097 2、文章质量分查询：https://www.csdn.net/qc 我们诚挚邀请你们参加为期14天的创作挑战赛！

62人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多

  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

Laravel新建工程注意事项

1.一定得先chmod -R 777 storage，不然会出很多奇葩错误！！！这个害我浪费了好多时间2.最好把csrf关掉。。。
原创
发布博客 2016.09.11 ·
766 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

vlcj-3.8.0-dist.zip

发布资源 2015.11.11 ·
zip

【Kruscal】城市建设

问题描述　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。　　C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。　　栋栋拿
原创
发布博客 2015.02.16 ·
1503 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【数论】买不到的数目

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。  
原创
发布博客 2015.02.13 ·
648 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

OI之路就此终结

每每看到别人博客中上一篇文章还是XXX题解或者XXOI Bless al，下一篇文章就成了XXX完挂，OI再见的时候，总是会唏嘘感叹一下现实的残酷，现在终于轮到自己来做了结了。OI给了我太多美好，唯独这一次给我留下了无奈。以前总是幻想着要成为怎样怎样强的大牛，到头来还是蒟蒻，还是在考场上什么都做不了。但我不后悔搞过OI，因为它给我平淡无奇的高中生涯抹上了鲜艳的一笔，它拓宽了我的世界，让
原创
发布博客 2013.05.25 ·
1626 阅读 ·
2 点赞 ·
2 评论 ·
0 收藏

SCOI2013 Bless all

尽力而为，不要有遗憾就好了呢。
原创
发布博客 2013.05.23 ·
975 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【GDOI2010】【最小割】圈地计划

纠结了比较久的题。对应前两个矩阵的条件联系最小割的意义很容易明白构图先黑白染色，对于黑色格子来说s -> p边权为map1[i][j],p -> t边权为map2[i][j]对于白色格子来说s -> p边权为map2[i][j],p -> t边权唯map1[i][j]然后对于相邻的格子连边，边权为map3[i][j] + map3[i'][j'](这点想了很久。。。也是这道题比较关
原创
发布博客 2013.05.20 ·
905 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【hdu3820】【最小割】Golden Eggs

很巧妙的建图方法。一开始只想到将单个颜色的做法，对于多个颜色就没想出来怎么建图了。大体思路还是二分图最大独立集的方法。首先黑白染色，分成黑白两个集合。设金的价值为val1,银的价值为val2由于有两种颜色，考虑将每个点拆成两个点k,k'对于白色集合的点，k代表金，k'代表银；对于黑色集合的点，k代表银，k'代表金白色集合的点:s -> k，流量val1 ; k' -
原创
发布博客 2013.05.18 ·
822 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【ZJOI2008】【DP】生日聚会

比较简单的DP，关键是设计好状态。使用f[i][j][p1][p2]表示前i个小孩中有j个男孩，且男孩比女孩多p1个，女孩比男孩多p2个的方案数根据当前状态累加之后的状态转移方程:f[i+1][j+1][p1+1][p2-1] =∑f[i][j][p1][p2],f[i+1][j][p1-1][p2+1] =∑f[i][j][p1][p2]由于根据当前状态累加之后的状态
原创
发布博客 2013.05.14 ·
1650 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【hdu3081】【二分法】【最大流】【并查集】Marriage Match II

稍微综合一点的题目。建图方法:对每个女孩喜欢的男孩，连一条容量为1的边若两个女孩a,b是朋友，则对于a连了边的男孩，b也要连边，使用并查集维护然后二分出游戏进行的回合数p，s -> 每个女孩，容量为p；每个男孩 -> t，容量为p若最大流 =n * p说明p是可行的，这样就可以得出最多进行的回合数了。代码:#include#includeusing name
原创
发布博客 2013.05.13 ·
626 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【poj3237】【link-cut tree】Tree

题目大意:给你一颗树，要求支持下列3个操作：     1.询问两点之间路径的边中边权最大的；     2.把两点之间的路径的边权全部取反；     3.修改某条边的边权。很明显的动态树模型，首先要把边权转化为点权，并且要在dfs的时候记录每条边的权值在哪个点里面。操作1和3是常规操作。对于操作2，我们对每个节点记录Max和Min，取反就等价于Max = -Min,M
原创
发布博客 2013.05.13 ·
777 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【hdu2243】【AC自动机】【矩阵乘法】考研路茫茫——单词情结

首先利用补集转化思想，将问题转化为求一个词根都不包含的单词有多少种。可以想到将所有的词根建为AC自动机，然后使用DP求解。由于长度范围很大，可以使用矩阵乘法加速。并且题目中要求的是“长度不超过L的”，所以要求sum= A ^ 1 + A ^ 2 + A ^ 3 + ...... + A ^L所有情况tot = 26 ^ 1 + 26 ^ 2 + 26 ^ 3 + ...
原创
发布博客 2013.05.11 ·
847 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【OpenJudge】【数据结构】全题解

Challenge0 : 直接数组模拟即可。Challenge1 : 比上一题加强了一点，对每个位置建立链表，修改时向该位置插入新节点并保存时间戳，查询时沿着链表找到第一个时间戳小于k的数字Challenge2:比上一题更难了，可以撤销前x次操作。我们可以使用可持久化的思想，每次操作都新建节点，用倍增思想维护当前节点的祖先，这样查询就可以做到O(logn)Challenge3 : 裸线
原创
发布博客 2013.05.09 ·
1434 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【zoj2112】【线段树套平衡树】Dynamic Rankings

很早以前就想做的一道题。本来想用主席树做的，无奈zoj的开的空间太小，用主席树不优化空间的话会MLE。用树套树的话不算很麻烦，理解起来也很容易。建一颗线段树，然后对线段树的每个节点建立SBT。修改的时候递归对线段树的每个节点都删除平衡树中的那个值，再插入新值。由于平衡树只能求出数的排名，所以查询时二分一个数，查询排名，根据排名迭代出第k大的数。代码:#include#incl
原创
发布博客 2013.05.05 ·
736 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【BZOJ2653】【二分法】【主席树】middle

题目大意：给出长度为n的一个序列s，回答q个询问：s的左端点在[a,b]，右端点在[c,d]的子序列中，最大的中位数，强制在线。将问题转化为判定性问题，先二分出一个数x，然后将区间内大于等于x的数标记为1，小于x的数标记为-1求区间和sum，如果sum>= 0说明中位数可以比当前数大，这样可以通过迭代求出最大的中位数。但是题目中限定了左端点和右端点，不难想到可以通过求最大子序列的方
原创
发布博客 2013.05.05 ·
896 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【hdu3062】【2-sat】Party

2-sat的入门题吧，只需要按照题意建图就好。判定是否有解是2-sat的题型之一。#include#includeusing namespace std;const int maxn = 2000 + 10;const int maxm = maxn * maxn;struct Edge{ int pos; int next;}E[maxm];int head[ma
原创
发布博客 2013.05.01 ·
587 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【SCOI2008】【数论】着色方案

看到这种方案数特别多的题目就想推公式。。。最朴素的可以想出15维的方程来递推，但其实C值不同的木板只有5种，而它们的本质都是相同的。这样我们可以设计一个6维的方程f[a][b][c][d][e][last]表示C值为1 ～5的油漆颜色总数，last表示上次选的油漆的C值方程的话就很直观了，使用记忆话搜索实现。代码:#include#includeusing namesp
原创
发布博客 2013.04.27 ·
797 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【hdu3037】【Lucas定理】Saving Beans

经过推导答案为C(n + m,m)但是n和m的范围相当大，所以我们可以使用Lucas定理，它可以用来解决大组合数取模的问题。定理的内容:A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])  mod
原创
发布博客 2013.04.27 ·
689 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【SCOI2007】【最小费用最大流】修车

需要一定思考才能建出模型的费用流。设有n辆车，m个维修人员每辆车看作一个点u，连边s -> u，容量为1，费用为0然后将每个维修人员拆成n个点，连边u-> v，容量为1，费用为k * time[u][v](k表示拆分的n个点中的第k个点)，实际意义为第v个维修人员在倒数第k个位置修第u辆车最后对于所有与维修人员相关的点，连边v -> t，容量为1，费用为0做一次
原创
发布博客 2013.04.26 ·
606 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【SCOI2007】【最大流】蜥蜴

非常直观的建图方法。对于有蜥蜴的格子，从源点向该点连一条容量为1的边，对于每个石柱拆点u,u'连边u-> u'，容量为石柱高度对于任意两个可以到达的石柱u,v，连边u' -> v，容量为inf对于任意一个可以跳出边界的石柱，连边u' -> t，容量为inf做一次最大流即为最多能逃出的蜥蜴数量代码:#include#include#includeusing na
原创
发布博客 2013.04.26 ·
787 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多