随笔分类 - OJ -- CJOJ

摘要：有标号的DAG计数系列有标号的DAG计数I 题意给定一正整数

n

$n$ ，对

n

$n$ 个点有标号的有向无环图(可以不连通)进行计数，输出答案

m o d 10007

$mod \ 10007$ 的结果。

n \leq 5000

$n\le 5000$ 题解显然是

O (n^{2})

$O(n^2)$ 来做。设

f (i)

$f(i)$ 表示

i

$i$ 个点有标号的有向无环图的个数。而

D A G

$DAG$ 中的特阅读全文

posted @ 2018-12-17 23:00 小蒟蒻yyb 阅读(1770) 评论(5) 推荐(2) 编辑

【SYZOJ279】滑稽♂树（树套树）

摘要：【SYZOJ279】滑稽♂树（树套树）题面 "SYZOJ" "CJOJ" 题目描述 zzsyz实验楼里面种了一棵滑稽树，只有滑稽之力达到大乘期的oier才能看到。虽然我们看不到，但是还是知道一些信息：这真的是一棵树，由n个节点，n 1条边联通。一号滑稽果同时也是整棵滑稽树的树根。滑稽树上每个节阅读全文

posted @ 2018-03-13 21:35 小蒟蒻yyb 阅读(612) 评论(0) 推荐(0) 编辑

【BZOJ2946】公共串（后缀数组）

摘要：【BZOJ2946】公共串（后缀数组）题面权限题。。。只有 "CJOJ" 题面啦 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务：读入单词，计算最长公共子串的长度 Input 第一行是整数 n，1 include include include in 阅读全文

posted @ 2018-01-24 10:13 小蒟蒻yyb 阅读(382) 评论(0) 推荐(0) 编辑

【POJ2774】Long Long Message（后缀数组）

摘要：【POJ2774】Long Long Message（后缀数组）题面 "Vjudge" Description Little cat在Byterland的首都读物理专业。这些天他收到了一条悲伤地信息：他的母亲生病了。担心买火车票花钱太多（Byterland是一个巨大的国家，因此他坐火车回家需要16 阅读全文

posted @ 2018-01-23 14:48 小蒟蒻yyb 阅读(453) 评论(4) 推荐(0) 编辑

【Luogu2444】病毒（AC自动机）

摘要：【Luogu2444】病毒（AC自动机）题面 "洛谷" 题解如果存在一个无限长的串证明可以在

A C

$AC$ 自动机上找到一个环然后在上面可以无限跳所以构建

A C

$AC$ 自动机在上面跑

d f s

$dfs$ 就好啦 cpp include include include include include include 阅读全文

posted @ 2018-01-23 08:18 小蒟蒻yyb 阅读(388) 评论(0) 推荐(0) 编辑

【CJOJ2512】gcd之和（莫比乌斯反演）

摘要：【CJOJ2512】gcd之和（莫比乌斯反演）题面给定$n,m(n,m include include include include include include include include include using namespace std; define MOD 99824435 阅读全文

posted @ 2018-01-10 20:18 小蒟蒻yyb 阅读(1324) 评论(2) 推荐(0) 编辑

【BZOJ3262】陌上花开（CDQ分治）

摘要：【BZOJ3262】陌上花开（CDQ分治）题解 "原来放过这道题目，题面在这里" 树套树的做法也请点上面这回用CDQ分治做的其实也很简单，对于第一维排序之后显然只有前面的对后面的才会产生贡献那么，使用CDQ分治先分，每次递归子问题合并的时候每次考虑前面的对于后面的贡献最后统计一下答阅读全文

posted @ 2017-12-09 16:50 小蒟蒻yyb 阅读(445) 评论(0) 推荐(0) 编辑

【Luogu3121】审查（AC自动机）

摘要：题面 Description 农夫约翰为他的奶牛们购买了一份名字叫Good Hooveskeeping的定期杂志，因此奶牛们在挤奶期间就有了大量的阅读素材。遗憾的是在最新的一期上，有一篇有点儿不适当的文章，是关于如何烹饪完美的牛排。 FJ不想让她们看到那篇文章，（显然，这份杂志需要更好的编辑监督）。阅读全文

posted @ 2017-10-28 22:05 小蒟蒻yyb 阅读(335) 评论(0) 推荐(0) 编辑

【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划）

摘要：【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划）题面万恶的BZOJ因为权限题的原因而做不了。。。我要良心的提供题面 Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。木材只阅读全文

posted @ 2017-10-22 22:25 小蒟蒻yyb 阅读(375) 评论(3) 推荐(0) 编辑

【Luogu2900】土地征用（斜率优化，动态规划）

摘要：【Luogu2900】土地征用（斜率优化，动态规划）题面 Description 农夫John准备扩大他的农场,他正在考虑N (1 ＜= N ＜= 50,000) 块长方形的土地. 每块土地的长宽满足(1 ＜= 宽＜= 1,000,000; 1 ＜= 长＜= 1,000,000). 每块土地的阅读全文

posted @ 2017-10-22 21:23 小蒟蒻yyb 阅读(540) 评论(0) 推荐(0) 编辑

【BZOJ3262】陌上花开（树套树）

摘要：【BZOJ3262】陌上花开（树套树）题面 ~~对于权限题，我这种苦逼肯定是从别的OJ上搞的对不对？？？~~ "CJOJ" "洛谷" Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量阅读全文

posted @ 2017-10-22 20:34 小蒟蒻yyb 阅读(933) 评论(4) 推荐(0) 编辑

【Luogu1879】玉米田（状态压缩，动态规划）

摘要："懒得搞题目了" "哦对了，这题双倍经验" 题解装压DP 利用位运算很容易解决相邻位的问题其实我的还是太复杂了具体的，更加好的位运算的写法可以参考YL大佬，但是我也搞不到他代码，因为他太强了。然而他博客停更了。。。。 cpp include include include include i 阅读全文

posted @ 2017-10-22 11:25 小蒟蒻yyb 阅读(407) 评论(0) 推荐(0) 编辑

【NOI2002】银河英雄传说（并查集）

摘要：【NOI2002】银河英雄传说题面题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点阅读全文

posted @ 2017-10-15 19:45 小蒟蒻yyb 阅读(226) 评论(0) 推荐(0) 编辑

【HNOI2004】敲砖块（动态规划）

摘要："越来越懒了，不想粘题目" 题解样例的输入是个很好的提醒，把他往左边对齐之后如果要打掉某个位置，那么必须要打掉右上方的所有砖然后就很明显的一个DP了。。。。 cpp include include include include include include include include 阅读全文

posted @ 2017-10-03 15:01 小蒟蒻yyb 阅读(251) 评论(0) 推荐(0) 编辑

【HAOI2015】树上操作（树链剖分）

摘要：题面 Description 有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。 Input 第一行两个整数N,M，表示点数和操作数。阅读全文

posted @ 2017-08-24 23:38 小蒟蒻yyb 阅读(249) 评论(0) 推荐(0) 编辑

【ZJOI2008】树的统计（树链剖分）

摘要：题面 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问阅读全文

posted @ 2017-08-24 23:08 小蒟蒻yyb 阅读(324) 评论(0) 推荐(0) 编辑

【CJOJ2440】大话西游（树链剖分）

摘要：题面 Description “大话西游” 是一个在中国非常流行的在线游戏，由 NIE 公司开发和维护。这个游戏来源于著名的小说《西游记》和周星弛的电影，游戏的背景故事充满奇幻色彩，引人入胜。游戏里面有很多片区域，不同的区域由不同的统治者管辖，其中有一个地方名叫“树国”，由一个妖怪控阅读全文

posted @ 2017-08-24 20:19 小蒟蒻yyb 阅读(301) 评论(0) 推荐(0) 编辑

【NOI2004】郁闷的出纳员（splay）

摘要：题面 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就阅读全文

posted @ 2017-08-23 22:13 小蒟蒻yyb 阅读(445) 评论(0) 推荐(0) 编辑

【HNOI2004】宠物收养所（splay）

摘要：题面 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a include inclu 阅读全文

posted @ 2017-08-23 16:13 小蒟蒻yyb 阅读(441) 评论(0) 推荐(1) 编辑

【HNOI 2002 】营业额统计（splay）

摘要：题面 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波阅读全文

posted @ 2017-08-22 23:34 小蒟蒻yyb 阅读(350) 评论(0) 推荐(1) 编辑