"codeforces" 很有意思的题。 考虑dp，设$f_i$表示$i$这棵字树的答案。 显然有$f_i=deg_x!\prod_{j\in son[i]}f_j$ 由于根节点是钦定的，所以答案还要乘上一个$n$ 代码： c++ include include include include us ...
分类：
其他好文 时间：
2019-08-24 15:07:36
阅读次数：
64
Description 小凸和小方相约玩密室逃脱，这个密室是一棵有 $n$ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $Ai$ ，每条边也有个权值 $bi$ 。点亮第 1 个灯泡不需要花费，之后每点亮 1 个新的灯泡 $V$ 的花费，等于上一个被点亮的灯泡 ...
分类：
其他好文 时间：
2019-08-24 13:13:54
阅读次数：
84
DFS（Deep First Search）深度优先搜索 深度优先遍历（dfs）是对一个连通图进行遍历的算法。它的思想是从一个顶点开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 简而言之： 不撞南墙不回头 ...
分类：
其他好文 时间：
2019-08-23 22:38:37
阅读次数：
102
Topic Links Topic meaning:有一天平其左右臂长为15，有m个数字，一个数字表示天平上一个钩子距天平中心点的距离，左边为负数，右边为正数，有n个质量确定的砝码，所有砝码都应被悬挂上去，一个钩子可以挂多个砝码，问有多少种挂法使得天平保持平衡； Method of Solving: ...
分类：
其他好文 时间：
2019-08-22 14:46:11
阅读次数：
107
1.数据库三范式是什么?第一范式（1NF）：字段具有原子性,不可再分。(所有关系型数据库系统都满足第一范式数据库表中的字段都是单一属性的，不可再分)第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF）。要求数据库表中的每个实例或行必须可以被惟一地区分。通常需要为表加上一个列，以存储各个实例的惟一标识。这个惟一属性列被称为主关键字或主键。满
分类：
数据库 时间：
2019-08-22 10:49:57
阅读次数：
132
解决方法: 1.打开控制面板>> 删除程序，找到Python，右键点击更改， 点击Repair （Uninstall的上一个选项）； 2.上面这步做完，后还要打开之前开的控制面板>> 删除程序，找到Python，右键点击卸载，即可正常卸载了。 网上有人说应该先打开C:\Users\Administr ...
分类：
编程语言 时间：
2019-08-22 09:21:36
阅读次数：
2717
题意略。 思路：我的想法是逐步地找出这个序列中的重要点，我要判断当前这个点能不能删去，就要看上一个重要点和当前这个点 i 在序列中的下一个点 i + 1之间的距离 是否是最短距离，如果是，那么我们就可以化简掉当前这个点（当然，上一个重要点不能和下一个点 i + 1是同一个点）。 还有一种做法是判断三 ...
分类：
其他好文 时间：
2019-08-21 12:14:12
阅读次数：
62
硬盘概述盘片（platter）磁头（head）磁道（track）扇区（sector）柱面（cylinder）盘片片面和磁头硬盘中一般会有多个盘片组成，每个盘片包含两个面，每个盘面都对应地有一个读/写磁头。受到硬盘整体体积和生产成本的限制，盘片数量都受到限制，一般都在5片以内。盘片的编号自下向上从0开始，如最下边的盘片有0面和1面，再上一个盘片就编号为2面和3面。如下图：扇区和磁道下图显示的是一个盘
分类：
其他好文 时间：
2019-08-21 09:30:30
阅读次数：
104
链接：P1182 一道一眼就能看出来的二分题，而且深刻让我感受到了什么叫不开long long 一场空 （因为这个卡了我半个小时QWQ） 思路还是两部分，二分部分是模板，没什么好说的。 check部分就是定义一个flag记录上一个段的结尾地址，然后用前缀和计算区间和，如果比mid大， 就更新flag ...
分类：
其他好文 时间：
2019-08-20 19:04:18
阅读次数：
80
创建新项目 复制上一个pom.xml的内容。依赖和打包的方式 再复制src的代码过来 bean.xml。多导入context的声明 Service的实现类增加注解 dao的set方法删掉 通过Autowried注入dao dao注解 service改完了改dao。加上Repository 此时不能再 ...
分类：
编程语言 时间：
2019-08-18 09:55:52
阅读次数：
83
