用离散值近似拟合连续值，可以用于快速理解题意。 import numpy as np from matplotlib import pyplot as plt import math n = 240 x = np.zeros(shape=(4,n)) y = np.zeros(shape=(4,n) ...
分类：
其他好文 时间：
2021-07-05 19:04:31
阅读次数：
0
An n-bit gray code sequence is a sequence of 2n integers where: Every integer is in the inclusive range [0, 2n - 1], The first integer is 0, An intege ...
分类：
其他好文 时间：
2021-07-05 17:13:05
阅读次数：
0
意图识别 基础概念 识别文本中蕴含的主题和意图，是偏向于应用层的自然语言理解任务。篇章级别的意图识别，将其认为是一个模式识别（机器学习）的分类问题，意图分类。 文本类型 常用建模方法 应用举例 短语/句子 文法、关键词、深度神经网络 搜索引擎、多轮对话 段落 LDA、SVM、聚类、深度神经网络等 主 ...
分类：
其他好文 时间：
2021-06-28 21:01:14
阅读次数：
0
tag:构造 题意 设计一个确定性有限状态自动机，使得恰好能接受1~n的全排列中的 \(q\) 个 \(n\leq12,0\leq q\leq n!\) 输出 第一行为状态数 \(Q(Q\le n+1)\) 接下来 \(Q\) 行，每行 \(n\) 个数。第 \(i\) 行第 \(j\) 个数 \( ...
分类：
其他好文 时间：
2021-06-28 18:37:49
阅读次数：
0
tag:重心，dp，组合计数 晕呼呼地计数... 题意 求 \(n\) 个点的不同的树的个数（同构视为一种，无标号），使得每个点的度数为 \(1\) 或 \(d\)。 \(n\le1000, 2\le d\le10\) 题解 无标号树同构问题一般想到找重心，把重心作为根，这里先假设重心唯一(\(n\ ...
分类：
其他好文 时间：
2021-06-28 18:37:31
阅读次数：
0
tag:组合计数，点分治，容斥 题意 给一棵树，对每个点分配一个权值（可以为 \(0\)），所有点权值和为 \(m\)。求所有分配方案的带权重心标号和（多个重心取标号最小的一个）。 \(n\leq2\cdot10^5,\ m\leq5\cdot10^6\) 当 \(m\) 为奇数时，对于一条边来说， ...
分类：
其他好文 时间：
2021-06-28 18:36:09
阅读次数：
0
题意 考虑暴力，以每个点为起点走下去，看能到达多少个点，最后返回每个点可到达的点是否是最小值即可。可以获得 \(37pts\) 。 发现如果要求每个点能到达多少个点是没法做的，但我们根本不需要求这个，我们只需要求是否是最小值就可以了。 观察性质，如果从 \(x\) 出发可以到达 \(y\) ，那么$ ...
分类：
其他好文 时间：
2021-06-28 18:02:51
阅读次数：
0
题意 给你一些宏定义，判断最后的式子是否能正确表达原来的意思 思路 首先，对读入进行处理，可以忽略#include，运用1至2次$cin$进行这一步，然后再cin一次读到宏定义名字，再$getline$得到宏定义表达式，进行一下去空格。然后对每一个宏定义先进行判断，分为4种情况： 1、完全正确 2、 ...
分类：
系统相关 时间：
2021-06-24 18:00:37
阅读次数：
0
P4363 [九省联考2018]一双木棋chess 这两天学了这个。 是轮廓线状压的或许算是裸题。 关键在于怎么压状态。 题意 有一个 \(n \times m\) 的棋盘，两个人轮流下棋。 一个位置可以落子当且仅当这个位置的左侧和上面都有棋子。 两个人落在对应的位置会收获各自的贡献值。 最大化自己 ...
分类：
其他好文 时间：
2021-06-22 18:22:33
阅读次数：
0
斜率优化的中心思想就是利用一次函数的斜率来优化某些 \(DP\) 转移方程。斜率优化的题目状态转移方程通常比单调队列优化更为复杂，同时斜率优化通常也会用到单调队列优化。 以下记录的题目基本上都为斜率优化的模板题。 [SDOI2012]任务安排 题意 本题的题意较为复杂。一台机器需要按顺序处理 \(n ...
分类：
其他好文 时间：
2021-06-22 18:06:41
阅读次数：
0
