一、为什么使用状态机？ 在实际开发中，会经常遇到某个对象的状态需要管理，根据不同操作，来变更到各种相应的值，最基础的做法就是if-else，好处在于简单；坏处在于代码冗长不便于维护，比如参数要精准控制从什么状态变到什么状态的话最坏情况需要写一遍所有状态的if-else，然后每个动作都要判断一轮，枚举 ...
分类：
其他好文 时间：
2020-06-01 20:43:03
阅读次数：
100
luogu 问题等价于求出现偶数次的颜色种数在$[\max(D-(n-2m),0),D]$之间的序列个数.所以我们可以先枚举所有颜色出现次数,然后考虑对应的序列方案数 如果有$k$种颜色出现偶数次,那么对应序列个数为$n$.为了方便计算,这里可以考虑求$g_k$表示强制$k$种颜色出现偶数次,对应式 ...
分类：
其他好文 时间：
2020-06-01 20:27:20
阅读次数：
55
题目传送门 分析： 我们设恰好$k$条边不重复的方案数为$f(k)$ 再设钦定$n-k-1$条边与原来树上的边重合，剩下的边自由连接成树的方案数$g(k)$ 于是得到一个公式： \(g(k)=\sum_{i=0}^{k}\binom{k}{i}f(i)\) 意义为枚举剩下的$K$条边有哪些不重合 于 ...
分类：
其他好文 时间：
2020-06-01 14:12:50
阅读次数：
48
https://codeforces.com/contest/1363 A. Odd Selection 第一反应当然是分类讨论if到底。想了一下发现好像有点麻烦，正好n又不大所以for一下 枚举的方法，枚举原数组中取多少偶数（记为i），那么原数组中奇数就要取x-i个，只要判断x-i是否为奇数并且原 ...
分类：
其他好文 时间：
2020-06-01 09:16:56
阅读次数：
94
数据库之数据类型、约束条件 1.数据类型 建表时，字段都有对应的数据类型 整型 浮点型 字符类型（char与varchar） 日期类型 枚举与集合 2.约束条件 primary key 主键 unique key 唯一键 not null 不为空 foreign key 外键 创建表的完整语法 [] ...
分类：
数据库 时间：
2020-06-01 00:49:28
阅读次数：
92
http://poj.org/problem?id=2443 http://bailian.openjudge.cn/practice/2443?lang=en_US 题意： 给定一堆集合和一堆询问，每次询问给出两个数 \(x,y\)，如果 \(x\) 和 \(y\) 出现在了同一个集合内，则输出 ...
分类：
其他好文 时间：
2020-05-31 18:00:20
阅读次数：
54
2020-05-31 17:21:08 问题描述： 桌面上有 2n 个颜色不完全相同的球，球上的颜色共有 k 种。给你一个大小为 k 的整数数组 balls ，其中 balls[i] 是颜色为 i 的球的数量。 所有的球都已经 随机打乱顺序 ，前 n 个球放入第一个盒子，后 n 个球放入另一个盒子（ ...
分类：
其他好文 时间：
2020-05-31 17:56:52
阅读次数：
78
J2SE(Java 2 Platform Standard Edition) J2ME(Java 2 Platform Micro Edtion) J2EE(Java 2 Platform Enterprise Edition) Java语言特点：开源 跨平台(JVM) 面向对象等 JRE与JDK ...
分类：
编程语言 时间：
2020-05-31 17:50:57
阅读次数：
64
LINK：回首过去 考试的时候没推出来 原因：状态真的很差 以及 数论方面的 我甚至连除数分块都给忘了. 手玩几个数据 可以发现 $\frac$满足题目中的条件当且仅当 这个是一个既约分数 且 y中只含2,5的因子. 枚举y考虑贡献 先除掉本身的2,5的倍数后变成w1 之后考虑x 1~n中x只要是w ...
分类：
其他好文 时间：
2020-05-31 16:24:27
阅读次数：
83
题意：给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include ...
分类：
其他好文 时间：
2020-05-31 16:03:03
阅读次数：
57
