Contest Info 传送门 Solved A B C D E F G H I J K L M 8 / 13 O O - Ø - O - O - - Ø Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Palindrome 可以将问题转化为 ...
分类：
其他好文 时间：
2020-06-20 22:24:19
阅读次数：
106
原题链接 https://www.luogu.com.cn/problem/P6492 题解 首先题目中的 L 和 R 我们可以分别用 0 和 1来代替； 一个很自然的想法是用线段树维护答案区间的左右端点； 思路简单暴力，但是合并信息的时候需要考虑的情况较多，且复杂度较高，会T； 这里贴上我这个思路 ...
分类：
其他好文 时间：
2020-06-20 21:27:48
阅读次数：
77
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了，这里就不贴了，而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类：
其他好文 时间：
2020-06-20 21:08:35
阅读次数：
53
考场上最后1h才会，成功没写完。 先考虑个暴力，\(f_{i,j}\) 表示 \(i\) 次操作后 \(tag_j=1\) 的方案数，\(g_{i,j}\) 表示 \(i\) 次操作后 \(j\) 号点到根的路径上的点 tag都是0 的方案数。 定义终点，途径点，终点子树（不含终点），途径点儿子（不 ...
分类：
其他好文 时间：
2020-06-20 18:35:33
阅读次数：
244
考场上忘了怎么拆c(a,b)*c(c,a)...... 后来随便想就想出来了...先列出答案式子：$\sum_{i=0}^{n}C_n^if(i)x^i$f拆开$\sum_{i=0}^{n}C_n^ix^i\sum_{j=0}^{m}a[j]i^j$斯特林数拆后面$\sum_{i=0}^{n}C_n ...
分类：
其他好文 时间：
2020-06-20 16:12:09
阅读次数：
62
传送门 每一段圆弧直接求显然是不太好做的，但我们不难发现所有圆弧长度之和就是一个半径为 \(r\) 的圆的周长，那我们考虑只算直线段部分。 线段有两种：一种直接贴着矩形的边的，一种切于两个矩形圆角的。 第一种线段很好求，对于第二种线段画个图发现它其实就是这两段圆弧圆心的连线长度。 那么我们就直接把所 ...
分类：
其他好文 时间：
2020-06-18 21:10:15
阅读次数：
59
令$a_{i,j}(j\le i)$表示第i个人的方案中给第j个人$a_{i,j}$的钱，有以下性质： 1.如果第j个人一定同意（否则就会死）第i个人的方案，那么$a_{i,j}=0$（容易发现一定同意的人就是在上一个不是-1之后的人） 2.否则$a_{i,j}=1+\max_{1\le t<i}a ...
分类：
其他好文 时间：
2020-06-18 19:48:12
阅读次数：
53
应业务需求,需要对图片进行二次处理,裁剪出不规则图形保存,原图画不规则图形. 百度查了些资料,然后写了个util类,记录一下 import java.awt.AlphaComposite; import java.awt.BasicStroke; import java.awt.Color; imp ...
分类：
编程语言 时间：
2020-06-18 14:36:19
阅读次数：
63
题目要求我们在线二维数点。 看到二维很容易想到用树套树维护。时间复杂度为O((n+q)log^2n+点数*logn) 但是其实不用树套树。 题目中没有修改，所以可以对x轴建线段树，每个节点维护一个从小到大排序的表表示这个区间管辖的节点的y值。 每次可以两次二分求得询问区间，再O(点数)询问合法点数。 ...
分类：
其他好文 时间：
2020-06-18 11:06:46
阅读次数：
55
递归 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 100009 #define mss 17 using ...
分类：
其他好文 时间：
2020-06-17 20:23:20
阅读次数：
69
