2019年11月2日
子树问题（DP）
摘要： 这题显然是DP 首先，$dp[i][j]$表示树深度小于等于i,树的大小为j的有根树的数量$ 可以循环枚举根节点编号次大的子树的大小k。 $dp[i][j]=\sum^{j 1}_{k=1}dp[i][j k] dp[i 1][k] C^{k 1}_{j 2}$ 注释：第一个dp表示的是除去这棵大小 阅读全文
posted @ 2019-11-02 11:11 ezoi_ly 阅读(138) 评论(0) 推荐(0) 编辑
【CF696D】Legen...（AC自动机）（矩阵快速幂）
摘要： 题目描述 Barney was hanging out with Nora for a while and now he thinks he may have feelings for her. Barney wants to send her a cheesy text message and w 阅读全文
posted @ 2019-11-02 08:02 ezoi_ly 阅读(159) 评论(0) 推荐(0) 编辑
[loj2546][JSOI2018]潜入行动（树形DP）
摘要： 题目描述 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前，JYY 打算事先了解外星人的进攻计划。现在，携带了监听设备的特工已经秘密潜入了外星人的母舰，准备对外星人的通信实施监听。 外星人的母 阅读全文
posted @ 2019-11-02 07:59 ezoi_ly 阅读(155) 评论(0) 推荐(0) 编辑
2019年9月20日
【模板】逆序对
摘要： 逆序对 我的逆序对是用归并排序做的。 归并排序就是用分治的方法对一个序列进行排序，时间复杂度$O(nlogn)$。 我们先把一段序列分成两半，之后合并，以为每一次合并之前两段的序列是有序的，所以我们就可以在归并排序的同时计算逆序对的个数。 cpp include define mod 9999999 阅读全文
posted @ 2019-09-20 18:41 ezoi_ly 阅读(113) 评论(0) 推荐(0) 编辑
【POJ3208】Apocalypse Someday（数位DP）
摘要： Description 666号被认为是神秘的“野兽之数”，在所有以启示录为主题的大片中都是一个被广泛使用的数字。但是，这个数字666不能总是在脚本中使用，所以应该使用1666这样的数字。让我们把至少包含三个连续的六位数字的数字称为可怕的数字。头几个可怕的数字是666，1666，2666，3666， 阅读全文
posted @ 2019-09-20 18:40 ezoi_ly 阅读(152) 评论(0) 推荐(0) 编辑
2019年9月14日
【ARC064-F】【XSY2575】Rotated Palindromes（DP）（字符串）
摘要： Description 然而，由于小C沉迷于制作游戏，他完全忘记了自己作为国家集训队的一员，还有156道作业题等他完成。还有一天作业就要截止了，而他一题还没有做。于是他赶紧挑了一道看起来最简单的题： “给定一个整数N，请你求出有多少字符集为1到K之间整数的字符串，使得该字符串可以由一个长度为N的回文 阅读全文
posted @ 2019-09-14 20:53 ezoi_ly 阅读(166) 评论(0) 推荐(0) 编辑
2019年9月9日
【XSY2505】tree
摘要： Description 机房断网了！xj轻而易举地撬开了中心机房的锁，拉着zwl走了进去。他们发现中心主机爆炸了。 中心主机爆炸后分裂成了 n 块碎片，但碎片仍然互相连接，形成一个树的结构。每个碎片有一个状态值0或1 。zwl找了一下规律，发现只有所有碎片的状态值相同的时候，主机才能够修复。 xj碰 阅读全文
posted @ 2019-09-09 13:16 ezoi_ly 阅读(95) 评论(0) 推荐(0) 编辑
2019年9月8日
【XSY2558】圆上的蚂蚁 Ants on circle
摘要： Description L个点围成一个圆. 我们选定任意一个点作为原点, 则每个点的坐标为从原点顺时针走到这个点的距离. 圆上有N只蚂蚁, 分别被编号为1到N. 开始时, 第ii只蚂蚁在坐标为Xi的点上. 这N只蚂蚁同时开始移动. 对于每一只蚂蚁i, 给定其初始方向Wi: 假如i开始时是顺时针走的, 阅读全文
posted @ 2019-09-08 15:19 ezoi_ly 阅读(231) 评论(0) 推荐(0) 编辑
【模板】生成函数
摘要： 例如，我们有一个数列{1,6,4,8,5}，我们考虑用一个函数来表示这个数列。 $g(x)$=$1$+$6x^1$+$4x^2$+$8x^3$+$5x^4$ 在这个函数中，每一项的系数为数列中的数，每一项的未知数$x$的指数$i$代表了这一项的系数是原数列的$i+1$项。 那么这个可以做什么呢？ 他 阅读全文
posted @ 2019-09-08 13:17 ezoi_ly 阅读(298) 评论(0) 推荐(0) 编辑
2019年9月4日
[ZJOI2006]碗的叠放（枚举）
摘要： Description 小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体，并且都是上宽下窄，你已经测量出了每个碗的两个半径及高，请你帮小H找出一种叠放顺序，使得叠放出来的碗堆的高度尽量小，比如： Input 第一行一个整数n，表示碗的数目。以下n行，每行三个整数h，r1 阅读全文
posted @ 2019-09-04 13:24 ezoi_ly 阅读(358) 评论(0) 推荐(0) 编辑