摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2017-02-16 22:24 神犇(shenben) 阅读(6) 评论(0) 编辑
摘要: 部分摘抄自网络 同样的,加粗是重点,星号是选学 图论 网络流(dinic,ISAP选一个,费用流写EK就行。*zkw费用流),二分图 点分治,边分治,*动态点分治 树链剖分,动态树(弃疗),树分块 //round2 再搞LCT吧 虚树,*prufer编码 *仙人掌算法 数据结构 带权并查集 Spla阅读全文
posted @ 2017-02-03 17:49 神犇(shenben) 阅读(36) 评论(0) 编辑
摘要: 2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 阅读全文
posted @ 2017-02-20 22:11 神犇(shenben) 阅读(1) 评论(0) 编辑
摘要: 2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓阅读全文
posted @ 2017-02-20 22:08 神犇(shenben) 阅读(1) 评论(0) 编辑
摘要: 【转载来自网络】 这是一场世界大学生之间“最强大脑”的较量;这是拥有数十年历史的ACM国际大学生计算机程序设计大赛的赛场;斯坦福、加州理工、麻省理工、哈佛……当一个又一个在计算机科学领域拥有世界顶尖实力的大学代表队臣服的时候,你可曾想到,在他们面前站在最高领奖台上的是来自中国的青年学生。他们来自上海阅读全文
posted @ 2017-02-20 16:55 神犇(shenben) 阅读(2) 评论(0) 编辑
摘要: #include #include #include using namespace std; typedef long long ll; typedef double real; #define setfire(name) freopen(#name".in","r",stdin);freopen(#name".out","w",stdout); #define fre(n...阅读全文
posted @ 2017-02-19 21:56 神犇(shenben) 阅读(4) 评论(0) 编辑
摘要: 本题的难点是“移动过程中不能出现多颗棋子同时在某一格的情况”。 事实上,可以忽略此条件,因为棋子是相同的,我们可以用合法的等效方案替代一棋子越过另一棋子的情况: A、B、C三格,A能在一步走到B,B也能在一步走到C。 在A的棋子需要走到存在棋子的B,接着走到C。此情形我们可以看成在B的棋子先走到C,阅读全文
posted @ 2017-02-19 21:55 神犇(shenben) 阅读(1) 评论(0) 编辑
摘要: // 以上为官方题解 // 数据略水,暴力枚举50. 把边按照升序排一遍,在询问,水过。阅读全文
posted @ 2017-02-19 21:54 神犇(shenben) 阅读(1) 评论(0) 编辑
摘要: 3530: [Sdoi2014]数数 Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。 我阅读全文
posted @ 2017-02-19 21:47 神犇(shenben) 阅读(0) 评论(0) 编辑
摘要: 题目描述 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的,小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中,这N 个建筑通过恰好N 条双向道路连接起来,不存在任何两条道路连接了相同的两个建筑。任意两个建阅读全文
posted @ 2017-02-18 22:08 神犇(shenben) 阅读(1) 评论(0) 编辑
摘要: 题目描述 小E同学非常喜欢书法,他听说NOI2013已经开始了,想题一幅“NOI”的字送给大家。 小E有一张非常神奇的纸,纸可以用一个n 行m 列的二维方格矩阵来表示,为了描述方便,我们定义矩阵左下角方格坐标为(1,1) ,右上角方格坐标为(m,n) 。矩阵的每个方格有一个整数的幸运值。在格子上面写阅读全文
posted @ 2017-02-18 22:05 神犇(shenben) 阅读(1) 评论(0) 编辑
摘要: 对于不会矩阵乘法的孩子,你们有救啦。(矩阵乘法版直接拉到下面) 【分析】 我们先从简单的来推。考虑第一行。 我们可以根据等比数列推出通项式(纸上划划就行了) 然而这只是第一步。 上述公式其实是建立在f[i][x]上的。 根据f[i][m]和f[i+1][1]的公式,我们可以推出f[i+1][1]和f阅读全文
posted @ 2017-02-18 17:08 神犇(shenben) 阅读(2) 评论(0) 编辑