https://codeforces.com/contest/1476/problem/D 题意 给 \(n + 1\) 个点和它们之间连接关系, 两点之间是单向的, 每走过一条边, 所有的边反向, 问从某个点开始出发, 能走过的最长的路径是多少 思路 一开始以为要建图, 实际上算是线性dp \(用 ...
分类：
其他好文 时间：
2021-02-02 10:40:54
阅读次数：
0
数据结构优化建图 有的时候我们需要将编号在 \([L, R]\) 中的每一个点都向编号在 \([L', R']\) 中的每一个点连边。这时暴力连边会使复杂度达到 \(O(n^2m)\) 的级别，因此我们需要对区间分块统一处理。 我们需要建立一棵入树和一棵出树。入树中的节点表示某些边可以连到区间中的任 ...
分类：
其他好文 时间：
2021-01-25 11:00:00
阅读次数：
0
感觉有一些地方没有梳理通，需要重新考虑一遍。 一开始的建图，是没有问题的。 对于任意三元组 \((x,y,z)\)，若满足 \(x<y<z\) 且 \(a_x<a_y\) 且 \(a_x>a_z\)，那么 \(x,y\) 之间便有一条之间相连的边。 关键在于我后面的使用非常的 Naive，才导致 W ...
分类：
编程语言 时间：
2020-12-19 12:08:28
阅读次数：
2
T1 简单的区间 \(dp\) 这题目我写的一步一跳，然后复制两倍就挂掉了 因为可以往左边和右边选择，所以要复制三倍而且取中间的一段 涨得教训： 中间量 \(i+len-1\) 要存一下，否则会手残 T2 比较厉害的建图题目 这有几次考这种题了 考虑分开维护状态： \(f_{x,y,0/1}\) 表 ...
分类：
其他好文 时间：
2020-12-03 12:23:06
阅读次数：
12
DaemonSet是这样一种对象（守护进程），它在集群的每个节点上运行一个Pod，且保证只有一个Pod，这非常适合一些系统层面的应用，例如日志收集、资源监控等，这类应用需要每个节点都运行，且不需要太多实例，一个比较好的例子就是Kubernetes的kube-proxy。DaemonSet跟节点相关，如果节点异常，也不会在其他节点重新创建。图1DaemonSet下面是一个DaemonSet的示例。a
分类：
系统相关 时间：
2020-11-27 11:19:41
阅读次数：
15
1. P2065 [TJOI2011]卡片 桌子上现在有m张蓝色卡片和n张红色卡片，每张卡片上有一个大于1的整数。现在你要从桌子上拿走一些卡片，分若干次拿。每次只能拿走一组卡片：这组卡片颜色不同，并且两张卡片上面的数字的最大公约数大于1。问：最多可以从桌上拿走多少张卡片。 直接建图应该是可以的，但是 ...
分类：
其他好文 时间：
2020-11-26 14:51:15
阅读次数：
4
因老婆工作需要创建一个动态图表，横坐标要能根据下拉框动态变化 1，先按照普通图表方式创建图表，应用相关数据， 2，先选择一个单元格创建下拉选项，这里选中C25 数据选项卡=》数据验证=》数据验证 允许那里选择序列 数据来源那里选择1月-12月的数据单元格范围 3，创建2个名称引用（一个用于横坐标月份 ...
分类：
其他好文 时间：
2020-11-26 14:38:42
阅读次数：
7
创建Flutter项目有很多种方法，各个IDE工具也都集成了创建Flutter项目的快捷操作。我们这里列举三种方式：使用命令行创建、使用Android Studio创建和使用VSCode创建。
分类：
其他好文 时间：
2020-11-12 14:27:21
阅读次数：
13
Serverless 除了可以用来自建网盘，还能特别便捷地搭建图床。 程序员写作一般会用 Markdown 格式，Markdown 虽然简洁方便，但图片的插入却是一个问题。这时候就需要用到图床了。 什么是图床？ 一般来说，网络文章上的配图，在浏览器打开后都会有一条图片链接，这个链接指向的服务器就是「 ...
分类：
其他好文 时间：
2020-10-24 09:43:01
阅读次数：
20
作者|Aniket Maurya 编译|VK 来源|Towards Datas Science 这个博客的源代码可以从https://github.com/aniketmaurya/tensorflow-web-app-starter-pack获得 让我们从一个简单的helloworld示例开始 首 ...
