-----------算法----------- - 随笔分类(第9页) - XSamsara

摘要：1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB【题目描述】监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱... 阅读全文

posted @ 2018-01-04 16:58 XSamsara 阅读(139) 评论(0) 推荐(0)

摘要：LCA（离线Tarjan算法,在线倍增法）详解首先我们看一道洛谷上的板子题：P3379 【模板】最近公共祖先（LCA）时空限制：1000ms,128M【题目描述】如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。【输入格式】第一行包含三个正整数N、... 阅读全文

posted @ 2017-12-28 11:08 XSamsara 阅读(356) 评论(0) 推荐(0)

Lucas求解组合数取模

摘要：Lucas定理求解组合数取模Lucas定理让我们先来了解一下Lucas定理。 Lucas定理是用来求C(n,m)%p(p为素数)的值： C(n,m)%p=(C(n%p,m%p)*C(n/p,m/p))%p 证明如下：C(n,m)的求解了解了Lucas定理，我们只能将大... 阅读全文

posted @ 2017-12-27 11:32 XSamsara 阅读(159) 评论(0) 推荐(0)

摘要：洛谷 P1582 倒水【题目描述】一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有... 阅读全文

posted @ 2017-12-25 17:07 XSamsara 阅读(173) 评论(0) 推荐(0)

C++字符串处理

摘要：字符串处理一小部分借鉴了别人的博客。C++里的字符串的效率不高，常数很大，所以建议尽量少用。但我觉得，如果时间可以下来，尽量用字符串，因为，字符串太方便了，可以直接加，和比较，删除也会自动补齐，比字符型数组好多了(但是慢多了)。自从学了C++，第一感觉是C++比pas... 阅读全文

posted @ 2017-12-22 12:33 XSamsara 阅读(550) 评论(0) 推荐(0)

摘要：P1162 填涂颜色【题目描述】由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1... 阅读全文

posted @ 2017-12-22 11:13 XSamsara 阅读(167) 评论(0) 推荐(0)

摘要：1002: [FJOI2007]轮状病毒时间限制: 1 Sec 内存限制: 162 MB【题目描述】轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间... 阅读全文

posted @ 2017-12-21 19:10 XSamsara 阅读(130) 评论(0) 推荐(0)

摘要：洛谷 P1091 合唱队形时空限制 1s / 128MB【题目描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…... 阅读全文

posted @ 2017-12-21 08:31 XSamsara 阅读(148) 评论(0) 推荐(0)

摘要：1003: [ZJOI2006]物流运输时间限制: 10 Sec 内存限制: 162 MB【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，... 阅读全文

posted @ 2017-12-17 20:49 XSamsara 阅读(126) 评论(0) 推荐(0)

XSamsara