自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 QDU 良辰最喜欢良辰最喜欢对那些自认能力出众的人出手(Lucas定理推广)

果果一直很谦虚,但是良辰还是对他出手了(汗。。 良辰拿出来一个 Pascal 三角形(也叫杨辉三角形。(请不要问是怎么拿出来的。。 我们用一个矩阵来表示 Pascal 三角形 0: C(0, 0) 1: C(1, 0) C(1, 1) 2: C(2, 0) C(2, 1) C(2, 2)...

2017-06-29 21:19:43

阅读数 229

评论数 0

原创 QDU 礼尚往来(组合数学之错排公式)

每当节日来临,女友众多的xxx总是能从全国各地的女友那里收到各种礼物。 有礼物收到当然值得高兴,但回礼确是件麻烦的事! 无论多麻烦,总不好意思收礼而不回礼,那也不是xxx的风格。    现在,即爱面子又抠门的xxx想出了一个绝妙的好办法:他准备将各个女友送来的礼物合理分配,再回送不同女友,...

2017-06-27 19:21:01

阅读数 255

评论数 0

原创 HDU 3037(隔板法+组合数+Lucas)

题意:求在n棵树上摘不超过m颗豆子的方案数,结果对p取膜。 思路:其实就相当于把i(0 很明显,需要用到隔板法。所以对于i个球,方案数为C(i+n-1, n-1)。 总方案数为C(n-1, n-1)+C(n, n-1)+...+C(n+m-1, n-1); 然后根据公式C(n, m) = C(n...

2017-06-23 17:19:53

阅读数 230

评论数 0

原创 HDU-4886(hash+暴力枚举)

题意:给一个主串s(只包括‘A’‘B’‘C’‘D’‘E’‘F’‘G’‘H’),然后要找出一个串ans(也只包括‘A’‘B’‘C’‘D’‘E’‘F’‘G’‘H’),ans满足条件:在s所有子串中没出现过,其次保证长度最短,最后保证字典序最小。 思路:可以估计ans的长度最长为7,因为要使主串s中存在...

2017-06-21 12:39:39

阅读数 211

评论数 0

原创 HDU-4908(思维之贡献问题)

题意:给一个N个数的序列,然后给出一个M,问以M为中位数的奇数长度的子序列序列个数。 思路:训练时做的理解错题意了,一上来就连WA几次,中位数的概念都忘了,真是伤..中位数:一组按大小顺序排列起来的数据中处于中间位置的数。 正解思路是:将大于m的数的位置贡献1,小于m的数的位置贡献-1,等于m的数...

2017-06-20 23:56:36

阅读数 161

评论数 0

原创 HDU 4857(拓扑排序反向建边)

题意:有N个人,M个优先级a,b表示a优先于b,并且每个人有个编号,使编号越小的点尽可能在序列前部(不是字典序),输出顺序。 思路:首先想的是正向建边的拓扑,但随之写了一组数据给否定了,然后尝试反向建边,发现每次先对序号大的进行处理,然后送入ans数组中得到的就是正确序列。其实可以想得通,因为每次...

2017-06-20 17:42:16

阅读数 208

评论数 0

原创 HDU-5876 & SCU-4444 (完全图的最短路)

完全图求最短路(各边权值必须得相同),n稍大点边肯定就存不下了,这儿有一种bfs的做法: 维护两个集合,st1代表当前点能够到达的所有点的集合,和st2代表不能到达的所有点的集合。 BFS搜索,选取当前点,然后将所有与该点相连的点从st1中删去,并添加到st2。然后再拓展st1中的点,将之入 队,...

2017-06-18 18:18:21

阅读数 301

评论数 0

原创 QDU BelamiYao的一道简单签到题(思维)

描述 BelamiYao得到了一个数列,但BelamiYao想把数列中所有的数都变成同一个数,然而BelamiYao只有两种nr4数字膜法,每一秒只能使用一种膜法 1.将一个数乘2. 2.将一个数除2,并向下取整。 BelamiYao想问你最少需要花费多少秒才能将数列中所有的数都变成同一个数...

2017-06-15 22:56:49

阅读数 281

评论数 0

原创 QDU no cer的一道简单签到题(线性递推)

他不仅回来了,还带回来了一块2*n的长板。 然而他的蜜汁审美告诉他,这块长板需要贴瓷砖。 但是nr4强者Cerberux只有两种瓷砖,一种是1*2的,一种是1*1的。 他面对这块长板,突然脑抽了,想知道有多少种不同的用1*2和1*1瓷砖填满长板的方案。 大家都知道,nr4强者Cerberu...

2017-06-14 14:38:09

阅读数 407

评论数 0

原创 学期课程之OS小结

(只写一些重要的点) 1.操作系统是一组能有效地组织和管理计算机硬件和软件资源,合理地对各类资源进行调度,以及方便用户使用的程序的集合。   2.三种基本操作系统是多道批处理系统、分时系统、实时系统。   3.实现进程同步之记录型信号量机制: 遵循让权等待准则,即消除了忙则等待的现象。...

2017-06-13 10:11:03

阅读数 380

评论数 3

原创 学期项目之HTML5重要理解点小结

1.HTML定位元素 top, left, bottom, right只有在定位元素时才会起作用(即需要指定position)。 left指定元素元素距父级左边的距离,其它依此说明。 1. position设置为relative,则元素的偏移可以认为是基于对象的margin进行的。(top,le...

2017-06-13 01:44:24

阅读数 293

评论数 0

原创 计蒜客复赛B题 Windows 画图

在 Windows 的“画图”工具里,可以绘制各种各样的图案。可以把画图当做一个标准的二维平面,在其上先后绘制了 nn 条颜色互不相同的线段。 按绘制的时间顺序,从先到后把线段依次编号为 11 到 nn。第 ii 条线段的两个端点分别为 (xa_i,ya_i)(xa​i​​,ya​i​​) 和 ...

2017-06-10 22:31:59

阅读数 280

评论数 0

原创 计蒜客复赛D题 百度地图导航

百度地图上有 nn 个城市,城市编号依次为 11 到 nn。地图中有若干个城市群,编号依次为 11 到 mm。每个城市群包含一个或多个城市;每个城市可能属于多个城市群,也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路,两个城市 u,vu,v 之间增加一条距离为 cc 的边...

2017-06-10 21:32:30

阅读数 298

评论数 0

原创 HDU 4883(区间选点贡献经典问题)

题意:有n组数据是客人到来和离开的时间以及所需的板凳数,问需要多少张桌椅才能满足所有客人来就都能有位置坐。 思路: 做法一:将区间左右端点都转换成分钟进行排序,如果是左端点,则贡献k,右端点则贡献-k。 通俗点就是,把所有客人到来和离开的时间都转换成分钟数进行排序,每次客人到来需要k张桌椅,那么就...

2017-06-10 13:39:29

阅读数 191

评论数 0

原创 双连通分量模板以及对一些不好理解点的解释

概念: 双连通分量有点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点(一条边)都不会改变此图的连 通性,即不存在割点(桥),则称作点(边)双连通图。一个无向图中的每一个极大点(边)双连通子图称作此无向图 的点(边)双连通分量。求双连通分量可用Tarjan算法。 --百度百科

2017-06-09 18:32:29

阅读数 2686

评论数 1

原创 Codeforces Round #418 (Div. 2)-C(尺取法)

Nadeko's birthday is approaching! As she decorated the room for the party, a long garland of Dianthus-shaped paper pieces was placed on a promin...

2017-06-08 01:05:15

阅读数 196

评论数 0

原创 拓扑排序(Kahn算法和基于DFS求解法)

拓扑排序是对有向无环图(DAG)进行排序,从而找到一个序列。该序列满足对于任意一对不同的顶点u,v∈V,若G中存在一条从u->v的边,则在此序列中u在v前面。 拓扑排序也可以用来判断一个有向图是否存在环。 有两种算法可以求得该序列: 1.Kahn算法。 其实就是不断的寻找有向图中没有前驱...

2017-06-07 16:26:22

阅读数 1916

评论数 0

原创 POJ-1201 (差分约束系统)

差分约束系统其实就是将不等式组的求解问题转化为最短路进行求解,所以属于图论。但往往抽象出不等式组是不容易的。 差分约束系统入门可看这位大佬的博文:夜深人静写算法(四) 本题大意:n个区间,输入n行ai,bi,ci,代表在区间[ai, bi]上至少要选择ci个整数点,可以在区间内任意取ci个不重...

2017-06-06 23:44:49

阅读数 378

评论数 0

原创 网络流之费用流

求费用流目前好像只有EK+SPFA改版,时间复杂度为O(N*E*k),其中K为最大流值。但时间上的期望时间复杂度为:O(A*E*K),其中A为所有顶点进队列的平均次数,可以证明A一般小于等于2。 最小费用最大流: #include using namespace std; const int...

2017-06-06 12:57:39

阅读数 1472

评论数 0

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—C 勤劳的ACgirls

zjc的ACgirls队的队员最近比较忙,为了能够取得更好的比赛成绩,他们制定了一个m天a掉n题的计划,a掉一题可以是这m天的任何时候。 为了表示对acmer事业的热爱,队长wc要求每天必须至少要ac掉k题,这m天每天ac掉的题数可以用一个m元组表示。 设不同的m元组一共有c个,请问c的末尾有多少...

2017-06-05 12:01:07

阅读数 340

评论数 0

原创 SDUT-3930(线段树+状压)

一天,一只住在 501 实验室的皮卡丘决定发奋学习,成为像 LeiQ 一样的巨巨,于是他向镇上的贤者金桔请教如何才能进化成一只雷丘。 金桔告诉他需要进化石才能进化,并给了他一个地图,地图上有 n 个小镇,他需要从这些小镇中收集进化石。 接下来他会进行 q 次操作,可能是打听进化石的信息,也可能是向...

2017-06-05 11:07:13

阅读数 143

评论数 0

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—A qwb与支教

Description qwb同时也是是之江学院的志愿者,暑期要前往周边地区支教,为了提高小学生的数学水平。她把小学生排成一排,从左至右从1开始依次往上报数。 玩完一轮后,他发现这个游戏太简单了。于是他选了3个不同的数x,y,z;从1依次往上开始报数,遇到x的倍数、y的倍数或z的倍数就跳过。如...

2017-06-03 14:52:25

阅读数 484

评论数 0

原创 容斥原理+模板题HDU-1796

容斥原理描述如下: 说大白话就是求几个集合的并集,要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所 有两个集合相交的部分,再加上所有三个集合相交的部分,再减去所有四个集合相交的部分...依此类推,一直计算到 所有集合相交的部分。 最简单的就是两个集合的并集: 所以...

2017-06-03 14:05:48

阅读数 515

评论数 0

原创 网络流-割的概念以及定理

1. 网络流的割:是网络中顶点的一个划分,把所有顶点划分成两个顶点集合S和T,其中源点s属于S,汇点t属于T,记作CUT(S,T)。 2. 割的割边:如果一条弧的两个顶点一个属于顶点集S一个属于顶点集T,该弧为割CUT(S,T)的一条割边。 3. 从S指向T的割边是正向割边;    从T指向S的...

2017-06-03 00:34:15

阅读数 1632

评论数 0

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—K qwb与小数

Description qwb遇到了一个问题:将分数a/b化为小数后,小数点后第n位的数字是多少? 做了那么多题,我已经不指望你能够帮上他了。。。 Input 多组测试数据,处理到文件结束。(测试数据<=100000组) 每组测试例包含三个整数a,b,n,相邻两个数之间用单个空格隔开,其...

2017-06-02 19:41:20

阅读数 431

评论数 0

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—J qwb又偷懒了

Description qwb最近在做一个群众收入统计。ta非常懒,以至于忘记了今天领导要来视察。所以急忙催下属去做统计。 在接下来长度为n的时间里,每个单位时间都有事情发生,可能会发下以下两种事件: 1)下属递交了一份调查报告,由于太匆忙,上面只有一个整数x,代表一个居民的收入。 2)领导来视...

2017-06-02 19:05:00

阅读数 196

评论数 0

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—D qwb与神奇的序列

qwb又遇到了一道题目: 有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说明: 初始:1 2 操作1次:1 3 2 操作2次:1 4 3 5 2 …… 请问在操作n次之后,得到的序列的所有数之和是多少?

2017-06-02 18:54:11

阅读数 446

评论数 0

原创 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—B qwb与矩阵

Description 做完了辣么多的数学题,qwb好好睡了一觉。但是他做了一个梦: 有一个n*m的矩阵,qwb在这个矩阵的左上角(1,1),终点在右下角(n,m)。 每个格子中有小钱钱,也可能没有,还有可能是要交过路费的,并且行走方向必须是靠近终点的方向。 往下走一次只能走一格,往右走一次可以...

2017-06-02 13:40:01

阅读数 380

评论数 0

原创 QDU-ycb的ACM进阶之路(多重背包做法)

ycb是个天资聪颖的孩子,他的梦想是成为世界上最伟大的ACMer。为此,他想拜附近最有威望的dalao为师。dalao为了判断他的资质,给他出了一个难题。dalao把他带到一个到处都是题的oj里对他说:“孩子,这个oj里有一些不同的题,做每一道题都需要一些时间,每一题也有它自身的rp(人品值)。我...

2017-06-01 00:00:23

阅读数 447

评论数 2

提示
确定要删除当前文章?
取消 删除