树上每个割点计算一下各个size的组合相乘再相加为第一问答案，取最大的；再把本答案中最大的两个size相乘减掉，为第二问答案。 C++ const int maxn = 1e4 + 5; int n, size[maxn], ans, b; vector adj[maxn]; void dfs(in
原创
2021-07-15 15:55:35
80阅读
题意：给长度为n的序列，要填充-1，使得不出现长度为m的元素相同的子串(下称非法子串)，其中数字的范围均在1-k一开始想的是O(n)的做法，只对每个-1的段进行考虑，然后各种挂，最后发现相邻的-1的段会相互影响，然后就绝望了。。然后只能向O(nk)的方法低头了。。这个就比较简单了，设d[i][j]为第i位填j的方案数，然后如果[i-m+1,i]能形成相同的元素，那么做个容斥就能把非法情况去掉了，即
原创
2022-08-31 18:18:29
32阅读
题目链接： F. Couple Cover time limit per test 3 seconds memory limit per test 512 megabytes input standard input output standard output time limit per tes
转载
2016-07-15 14:34:00
34阅读
#【单峰计数DP】Problem F – Fabricating Sculptures 题意： 你拥有m块正方体积木，在最底层铺上s块正方体积木，且在这个基础上，将其余m-s块积木铺好，且不能出现“凹”字的形状。 求问有多少种拼法？ 设f[i,j]为最底层铺上i块，在其上方再铺j块的方案数。 \(f ...
转载
2021-10-28 19:35:00
61阅读
2评论
2019 年（F 题）纸张计数显示装置2019 年全国大学生电子设计竞赛试题 【本科组】文章目录2019 年（F
原创
2022-07-11 10:59:59
62阅读
题目 题目链接：https://ac.nowcoder.com/acm/contest/161/F 小O有一个n个点，m条边的边带权无向图。小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树。但他还有个幸运数字k。因此他希望最终选出来的这些边的权值和是k的倍数。他想知道最终有多少种可
转载
2021-02-18 15:02:00
114阅读
2评论
题意：N,K,L，以及给定长度为N的序列，表示其对应的颜色，-1表示还没有涂色，现在让你去涂色，使得最后没有大于等于L的连续的同色的情况。 思路：我们用dp[i][j]表示第i个位置颜色为j的合法方案数，用sum[i]表示dp[i][1]+dp[i][2]+...dp[i][k]。 那么a[i]==
转载
2018-12-17 15:26:00
37阅读
/********************** Title:PIC16F877A TIMER1计数操作 Author:hnrain Date:2010-12-28 使用前置分频器 T1CKPS1 T1CKPS1 0 0 1 分频 TMR1
原创
2021-08-23 11:00:27
109阅读
problemF. Number of Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inpu
原创
2023-02-08 15:37:32
108阅读
/********************** Title:PIC16F877A TIMER1计数操作 Author:hnrain Date:2010-12-28 使用前置分频器 T1CKPS1 T1CKPS1 0 0 1 分频 TMR1时钟为晶振时钟/(4*1) 0 1 2 分频 TMR1时钟为晶振时钟/(4*2)...
原创
2021-08-23 11:00:29
128阅读
题目链接 题目链接 题意 求 \(i\perp j\to p_i\perp p_j\) 的排列个数，部分位置钦定。\(n\leq 10^6\) 题解 首先质因子集合相同的数可以连边，其次我们可能会将两个 \(\lfloor \dfrac{n}{p_i}\rfloor\) 的质数 \(p_i\) 进行 ...
转载
2021-10-11 19:53:00
97阅读
2评论
"传送门." 题解： 4月YY集训时做过DAG计数，和这个基本上是一样的，但是当时好像直接暴力子集卷积，不然我省选时不
原创
2023-05-09 17:53:26
34阅读
大致题意：给你一堆木条，一些是白色的，一些是红色的。然后要把这些木条拼到一起构成长度先递增后递减的样子，然后要求红色木条长度最长，问最后使得这个拼凑出来的多边形的周长为Qi的方案数是多少。首先，很显然周长相当于是2*(n+L)，其中这个L表示最长的红色木条的长度，然后红色木条的只有最多5个，所以我们枚举这个红色木条相当于就知道了这个n。即只需要计算长度为n的先上升后...
原创
2022-08-25 10:47:10
105阅读
好久没有做一道这么对胃口的题了……大致题意：给出一个1..n的全排列，但是其中有些数字被替换成了-1。我们设给出数列中-1的个数
原创
2022-08-25 10:57:33
31阅读
题目描述
给定n个数，从中选出三个数，使得最大的那个减最小的那个的值小于等于d，问有多少种选法。
输入描述:
第一行两个整数n，d(1 <= n <= 100,000，1 <= d <= 1000,000,000)；
第二行n个整数满足abs(ai) <= 1,000,000,000。数据保证a单调递增。
输出描述:
输出一个整数表示满足条件的选法。
示例1
输入
转载
2018-04-28 09:23:00
135阅读
2评论
LINK：Dark Horse 首先考虑1所在位置. 假设1所在位置在1号点 对于此时剩下的其他点的方案来说. 把1移到另外一个点 对于刚才的所有方案来说 相对位置不变是另外的方案. 可以得到 1在任何位置剩下的方案数都相同 所以不妨设1所在点为1 求出方案乘以n. 考虑怎么求方案 即求出剩下的n-
转载
2020-07-23 23:01:00
64阅读
1.默认情况下，小数都被看做double型，若使用float型小数，需要在其后加f或F表示，对于double类型需要加d或D表明是一个double类型数据。不加d不会出错，但是如果申明float时不加f会被认为是double类型而出错。例如： float a = 1.23f; √
float a = 1.23; × error:Type mismatch: cannot convert from
Farmer John has installed a new security system on the barn and now must issue a valid password to the cows in the herd. A valid password consists of L (3 <= L <= 15) different lower-case characters (
原创
2022-08-10 12:47:27
245阅读
count和count_if函数是计数函数，先来看一下count函数：count函数的功能是：统计容器中等于value元素的个数。先看一下函数的参数：count(first,last,value); first是容器的首迭代器，last是容器的末迭代器，value是询问的元素。可能我说的不太详细，来看一个例题：给你n个数字（n<=1000），再给你一个数字m，问你：数字m在n个数字中出现的次
计数统计，应用的非常广泛，但是对于不同的需求，很多亲总是不知道具体使用哪个函数，对于Count、Counta、Countblank、Countif、Countifs的具体功能不是特别了解……针对此类情况，小编对上述5个函数做一个详细的解读，希望对大家的实际工作有所帮助哦！一、Count函数。作用：统计指定区域中数字单元格的个数。语法：=Count(值或单元格区域)。方法：在目标单元格中输入公式：=
