题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1…N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为可以从村庄A到达村庄B，记为(A,B)。当(A,B)和(B,A)同时满足时，我们认为A,B是绝对连通的，记为<A,B>。绝对连通区域是指一个村庄的集合，在这个集合中任意两个村庄X,Y都满足<X,Y>。现在你的任务是，...

传送门 题目描述 为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 输入格式 输入一个正整数n,表示有根树的结点数 输出格式 输出这棵树期望的叶子节点数,要求误差小于1e-9 这是啥啊？卡特兰数吧 推导明天再补（咕咕咕） ，脑袋疼 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <map> ...

传送门 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？ 小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！ 输入格式 第一行两个正整数n和q，表示这棵树节点的个数和询问的个数。 接下来n-1行，每行两个正整数u和v，表示节点u到节点v之间有一条边。 接下来q行，每行四个正整数a、b、c和d，表示节点编号，也就是一次询问，其意义如上。 输出格式...

最近有点累啊QWQ A /* Author: 张皓南 Result: AC Submission_id: 2613676 Created at: Fri May 15 2020 19:26:01 GMT+0800 (China Standard Time) Problem_id: 3385 Time: 4 Memory: 1580 */ #include <stdio.h> #include <math.h> #include <string.h> #include <ctype.h> int main() {  char a; while(1)...

天纵少年总该倚竹畅饮好云烟 风华羡尽俗人眼 兰亭曲水漫漫古今俯仰无愧欠 世事万变唯胸怀旷远 （全是水题预警，实在实在太***的题我就不往上贴了，太***了） 盲猜一手以后博客不会更这种sb题了 G 归并排序求逆序对（我本来写的树状数组但是莫名奇妙WA掉了，我就随便改了一个x写法QWQ） /* Author: 张皓南 Result: AC Submission_id: 2644937 Created at: Sat May 23 2020 20:17:50 GMT+0800 (China Standard Time) Problem_id: 3419 Time: 10 Memory: 1676 ...

传送门 我自关山点酒，千秋皆入喉 题目描述：略 思路：这个东西明显就是一个区间的dp,f[i][j]代表抓到第i条蛇，用了j次修改的最优值。（这个题有个坑啊，观察样例可以发现第一次调整网的大小是不算在k次操作里面的呜呜呜。） 下面考虑怎么转移：我们设g[i][j]代表只用一张网抓[i][j]的蛇所花费的空间，然后就可以很容易的写出状态转移方程： f[i][j]=min(f[i][j],f[t][j-1]+g[t+1][i]) 之后就过了QWQ (这题为什么是蓝题) #include <cstdio> #include <iostream> #include <al...

传送门 每日打卡1 class Solution {  public: int jc(int x){  int ans=1; for(int i=x;i>=1;i--) ans=ans*i; return ans; } string getPermutation(int n, int k) {  if(n<=1) return "1"; else{  vector<string> num={ "1","2","3","4","5","6&qu...

传送门 Problem Description 猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。 比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字，有2个在正确的位置。 现在给你一段gameboy与计算机的对话过程，你的任务是根据这段对话确定这个四位数是什么。 I...

风送燕归来 雨幕开 停歇朝雨时 云叆叇 临窗迎春回 芳菲再 揽将春深处 青山入我怀 因为本人比较菜，所以今天只学习了一个算法： Andrew算法 主体思路：  按照x优先的顺序排序（坐标从小到大） 从第一个点开始遍历，如果下一个点在栈顶的两个元素所连成直线的左边，那么就入栈； 否则如果在右边，说明凸包有更优的方案，上次的点出栈，并直到新点在栈顶两个点所在的直线的左边为止 翻译成人话就是贪心去找斜率最小的那个，这样显然回把所有的点都圈在里面 先从左到右跑一边求下凸包，之后从右往左再跑一边求上凸包，之后的细节在下面的代码会给出。  先来一个例题： 传送门 这个题可以把每个输入的数值，看成一个点(i...

写在前面：本系列博客图片大多（全部 ）来自上课PPT，写的菜轻喷 Chapter 0绪论 一.晶体、非晶体定义 晶体：其内部质点（原子、分子或离子）在三维空间周期性重复排列的固体；也称具有格子构造的固体。 非晶体：其内部质点（原子、分子、离子）在3维空间排列不具有周期性的固体。 PS:短程有序不行，得长程有序，能扩展到整个晶体；一样化学式的物质可能是晶体也可能是非晶体。 二.晶体生长条件及方式 晶体生长方式： （1）由气相转变为晶体 热力学条件：蒸汽压过饱和 （2）由液相转变为晶体 从熔体中生长晶体：过冷(金属) 从溶液中生长晶体：溶液过饱和 （3）由固体转变为晶体 由非晶转变为晶体 由一种晶...

Chapter Ⅰ Chapter Ⅱ 分子的结构与性质 2.1 键参数 众所周知，化学键分为离子键、共价键、金属键、配位键； 分子之间还有氢键范德华力之类的奇怪的东西。 2.1.1离子键及其特点 （1）、形成：电负性差值大于2 （2）、特点：没有方向性和饱和性，因为本质是库仑力。 （3）、大多数离子键只不过是离子键部分占优而已，也少数含有共价键部分。 化学键的性质在理论上可以由量子力学计 算作定量讨论，也可以通过表征键的性质的某些物理量来描述，如：电负性、键能、键长 、键角等。 键能：表示在通常外界条件下物质原子间相互作用的强弱。 定义：在温度T和100 kPa下将气态分子断开1mol化学键...

传送门 先把所有线段按照左端点从小到大排序。 考虑一个dp 当加入一条线段之后    f i = 2 ∗ f i − 1 + 2 x \ f_{i}=2*f_{i-1}+2^{x}  fi​=2∗fi−1​+2x 其中，x为这条线段左面有多少条线段没有和他有交点；f表示到第i条线段，复杂度是多少，我们对于第i条线段，可以不选，那么还是f_i-1，如果选了，那么对于总复杂度影响就是f_i-1+2^x,然后用前缀和处理一下X，快速幂乱跑一下就阔以辣 #include <cstdio> #include <iostream> #include <cstring> ...