() Problem CF luogu Solution 提供一种奇怪的乱搞做法，求叉 没有怎么找特殊性质，就是边构造边判断。 考虑一个无解的充分条件，从左往右构造，把所有 1 都给两个串都填上左括号，所有 0 给当前未匹配的左括号少的串填上左括号，另一个填上右括号，如果最终还有未匹配的右括号时，一 ...
分类：
其他好文 时间：
2021-05-24 15:41:30
阅读次数：
0
给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。 示例 1： 输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15示例 2： 输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,nul ...
分类：
其他好文 时间：
2021-05-24 14:50:25
阅读次数：
0
https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类：
其他好文 时间：
2021-05-24 14:50:08
阅读次数：
0
说在前面 这题有点卡常... Problem 给定$n$个点$P_i(x_i,y_i)\(，每次给一个矩形（给定左下角\)(a,b)\(和右上角\)(c,d)$），求这个矩形里有多少个点。 \(1 \le n,m \le 5 \times 10^5,0 \le x_i,y_i,a,b,c,d \le ...
分类：
其他好文 时间：
2021-05-24 14:12:46
阅读次数：
0
follow this video: https://www.youtube.com/watch?v=IZtv9s_Wx9I paper: https://arxiv.org/pdf/1511.06434.pdf 与Simple GAN相比，loss部分是一样的，主要的不同在于结构，从全连接改成卷积 ...
分类：
其他好文 时间：
2021-05-24 14:04:47
阅读次数：
0
follow this video: https://www.youtube.com/watch?v=OljTVUVzPpM paper: https://papers.nips.cc/paper/2014/file/5ca3e9b122f61f8f06494c97b1afccf3-Paper.pd ...
分类：
其他好文 时间：
2021-05-24 11:57:23
阅读次数：
0
给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中，如果要找的值是 5，但 ...
分类：
其他好文 时间：
2021-05-24 10:31:29
阅读次数：
0
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类：
其他好文 时间：
2021-05-24 10:15:07
阅读次数：
0
Description Link. 对于一棵树，选出一条链 \((u,v)\)，把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组，使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大，\(a\) 是点权。 Solution 可以发现那个式 ...
分类：
其他好文 时间：
2021-05-24 08:58:59
阅读次数：
0
######创建型模式，隐藏了类的实例的创建细节。将对象的创建和对象的使用分离。外界使用者只需要知道他们的共同的接口，不需要知道具体的实现细节，符合单一职责原则。 ####简单工厂模式（Simple Factory Pattern or Static Factory Pattern) 使用该模式的环 ...
分类：
其他好文 时间：
2021-05-24 08:39:40
阅读次数：
0
