摘要： https://www.cnblogs.com/fby698/p/11366712.html 阅读全文

摘要： G——直接把每种物品拆成一个个的，就可以用线性dp扫一次做完 /* 直接拆成一个一个的 dp[i][j]表示用j次机会把前i个拿下的概率 初始状态：dp[i][i]=dp[i-1][i-1]*p[i] dp[i][j]=dp[i-1][j-1]*p[i]+dp[i][j-1]*(1-p[i]) */ 阅读全文

摘要： /* 如果堆的绝对高度>g，那么这个堆还可以继续删点；反之不能继续删点 层序遍历堆，按上述方法不断删点直到该点不能再删后，到下一个结点去删 ps：记得一定要把a数组初始化了！ */ #include<bits/stdc++.h> using namespace std; #define N 2300 阅读全文

摘要： 首先导入依赖 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 阅读全文

摘要： 导入依赖 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" x 阅读全文

摘要： 思维题 /* 题意：给定一棵树，规定一种染色方案，要求有边相邻结点不能同时染色 求所有边诱导子图的染色方案数之和 转化：只有两个条件：1.右边相邻的结点不能同时染色 2.染色点至少要有一条边 f[u][0|1]表示不管u到父亲有没有边，该点不染色|染色，子树u的方案数 g[u]表示u和所有儿子之间没 阅读全文

摘要： 准备工作 依赖导入 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instan 阅读全文

摘要： 准备工作： Account实体类 package com.itheima.domain; /** * 账户的实体类 * */ public class Account { private Integer id; private String name; private Float money; pu 阅读全文

摘要： /* 结论：可以同时改变任意两个块的奇偶性 所以如果n*m是奇数，那么初始状态无论如何设置都可以 n*m是偶数： 初始状态必须有偶数个偶数|偶数个奇数,求的时候用二项式反演一下即可 */ #include<bits/stdc++.h> using namespace std; #define ll 阅读全文

摘要： 要使用注解，首先要给bean.xml配置一下 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/ 阅读全文