20210823 数数,数树,鼠树,ckw的树

【20210823 数数,数树,鼠树,ckw的树】的更多相关文章

8.23考试总结(NOIP模拟46)[数数·数树·鼠树·ckw的树]

T1 数数解题思路大概是一个签到题的感觉...(但是 pyt 并没有签上) 第一题当然可以找规律,但是咱们还是老老实实搞正解吧... 先从小到大拍个序,这样可以保证 \(a_l<a_r\) 直接去掉绝对值. 然后就可以推出如下柿子: \[\displaystyle\sum_{l=1}^{k}-a_l\times(k-l)+\sum_{r=2}^{k}a_r\times a_r(r-1) \] \[\displaystyle\sum_{i=1}^{k}a_i\times (2\times i-…

「洛谷1903」「BZOJ2120」「国家集训队」数颜色【带修莫队，树套树】

题目链接 [BZOJ传送门] [洛谷传送门] 题目大意单点修改,区间查询有多少种数字. 解法1--树套树可以直接暴力树套树,我比较懒,不想写. 稍微口胡一下,可以直接来一个树状数组套主席树,也就是待修的主席树. 然后查询的时候,两个根节点减一下就可以了. 解法2--带修莫队这是带修莫队的模板题. 最简单的莫队是是一个二元组\((l,r)\),这里引入了一个新的参数,变成了三元组\((l,r,t)\),\(t\)所表示的是在这个查询最前面的哪一个修改的编号. 然后我们这个\(t\)当做第三关…

Codeforces Round #404 (Div. 2) E. Anton and Permutation（树状数组套主席树求出指定数的排名）

E. Anton and Permutation time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output Anton likes permutations, especially he likes to permute their elements. Note that a permutation of n elements is a…

计算两个日期之间相差的年数月数天数(JS实现)

前言如何计算年龄?我的第一直觉做法:(当前时间戳 - 出生时的时间戳)/ (365*86400) 所得结果向下取整.后来发现这种做法获得的结果不准确,不是多了一岁就是少了一岁,不能简单粗暴的这么处理,只能把相差的年数月数天数精确的算出来.我一开始以为这个很简单,这个问题不值得记录下来,后来发现不是这么一回事,实现起来没有那么顺利,对我而言. 闰年要计算2个日期之间的相差的时间,肯定需要知道闰年是咋回事.地球绕太阳公转一圈的时间即为公历一年的时间,地球公转花的时间大概是365天5小时48分,…

HDU 1068 Girls and Boys(最大独立集合 = 顶点数 - 最大匹配数)

HDU 1068 :题目链接题意:一些男孩和女孩,给出一些人物关系,然后问能找到最多有多少个人都互不认识. 转换一下:就是大家都不认识的人,即最大独立集合 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <math.h> #define init(a) memset(a,…

卡特兰数 Catalan数 ( ACM 数论组合 )

卡特兰数 Catalan数 ( ACM 数论组合 ) Posted on 2010-08-07 21:51 MiYu 阅读(13170) 评论(1) 编辑收藏引用所属分类: ACM ( 数论 ) .ACM_资料 .ACM ( 组合 ) 维基百科资料: 卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列.由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名. 卡塔兰数的一般项公式为另类递归式: h(n)=((4*…

HDU 4160 Dolls （最小路径覆盖=顶点数-最大匹配数）

Dolls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 869 Accepted Submission(s): 403 Problem Description Do you remember the box of Matryoshka dolls last week? Adam just got another box of dolls…

catalan 数——卡特兰数(转)

Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来后来查了下,原来是Catalan数.悲剧啊,现在整理一下一.Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1),n>=2该递推关系的解为:h(n) = C(2n-2,n-1)/n,n=1,2,3,...(其中C(2n-2,n-1)表示2n-2个中取n-1个的组合数) 问题描…

JS 实现计算一段文字中的字节数，字母数，数字数，行数，汉字数。

看到了匹配,第一个想到了用正则表达式,哈哈,果然很方便.不过正则表达式高深莫测!我还没有研究明白啊..目前学了点皮毛.代码如下: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/199…

【Kafka】Kafka-分区数-备份数-如何设置-怎么确定-怎么修改

Kafka-分区数-备份数-如何设置-怎么确定-怎么修改 kafka partition 数量更新_百度搜索 kafka重新分配partition - - CSDN博客如何为Kafka集群选择合适的Partitions数量-优化问答-云客网SEO众包服务平台如何决定kafka集群中话题的分区的数量 - CSDN博客 [原创]如何确定Kafka的分区数.key和consumer线程数 - huxihx - 博客园如何决定kafka集群中话题的分区的数量_百度知道 kafka --repli…