Chemistry

题目描述： 给你一个有\(n\)个点的树。当每一个点的度不超过\(4\)时这棵树是合法的。现在让你再添加一个点，在树仍然合法的情况下，一共有多少种树。 当两棵树同构时视作同一种。 保证输入的树是合法的。 数据范围： \(1\leq n\leq 10^5\) \(1\leq u_i,v_i\leq n ......

思路 性质题，因为可以随便排序，所以只需要考虑数量满不满足条件即可。 一个回文串，应该满足所有的字符的数量都是偶数或者其中一个字符的数量是奇数。 所以可以直接扫一遍字符串，统计每个字符的数量，然后再统计数量是奇数的个数，如果这个个数大于 \(k+1\) 就无解，否则有解。 AC code #incl ......

魅力化学 发布日期：2020-05-18 作者： 来源： 点击：7 化学是关于物质的组成、结构、性质与变化规律的科学，是人类认识和改造物质世界的主要方法和手段之一，也是最具创造性的科学之一。化学规律的发现及其应用展示了它的社会美。它的出现产生了强大的社会力量,给人类创造了巨大的物质财富,为人类自身带 ......

## Chapter 1: The Fundamentals of Chemical Biology (第 1 章 化学生物学基础) ### 1.0 INTRODUCTION (引子) #### 1.0.1 Why organize a book on chemical biology around ......

第一次写的时候还不会线段树的动态开点，写了一个是线段树但是是$O(N^2)$的写法，现在用动态开点武装了自己，会了正解$O(qlog n^2)$。首先建立一个权值线段树，但这里的权值很大，通过动态开点去建树来节省空间，对于两种操作： 操作1，常见的动态开点的单点修改 操作2，二分答案，然后在线段树上 ......