考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直 ...
分类：
其他好文 时间：
2021-04-01 13:19:13
阅读次数：
0
题目描述: Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 14738 Accepted Submission(s ...
分类：
其他好文 时间：
2021-03-29 12:26:43
阅读次数：
0
A 期末预测之安全指数 签到 B 期末预测之最佳阈值 签到 排序之后, 处理前缀和, 先行枚举 C 带配额的文件系统 写ex了, 大模拟 D 食材运输 注意到食材就10种, 直接状压, 又发现答案单调, 直接二分 const int N = 1e2, M = 10; int n, m, _, k, ...
分类：
其他好文 时间：
2021-03-18 14:25:40
阅读次数：
0
首先, 上个示意图. 根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知a=a2-a1,b=b2-b1.将线段表示为参数方程:a=a1 + t ab=b1 + u b其中参数t,u取值 ...
分类：
其他好文 时间：
2021-03-18 14:03:21
阅读次数：
0
AtCoder Beginner Contest 195 Editorial Problem A - Health M Death(opens new window) 只要检查 \(H\equiv 0\) 即可. Time complexity is \(\mathcal{O}(1)\). Spac ...
分类：
其他好文 时间：
2021-03-17 14:07:28
阅读次数：
0
线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 ...
分类：
其他好文 时间：
2021-03-15 10:49:26
阅读次数：
0
Title 我真帅1 标题标签 1~6级标题 我真帅2 我真帅3 我真帅4 我真帅5 我真帅6 普通文本 加粗 斜体 下划线 删除线 段落标签 换行 水平分割线 段落标签 div span 标签的分类2 ##1、块儿级标签:独占一行 h1~h6 p div ##2、行内标签:自身文本多大就占多达 i ...
分类：
其他好文 时间：
2021-03-09 13:29:33
阅读次数：
0
LG2147 [SDOI2008]洞穴勘测 这个题第一眼是线段树分治吧。 但是这个题和大部分板子不同的是，这里询问不是全图连通性了，是两点的连通性。其实思路没什么大区别，还是要用可撤销并查集维护连通性，把边挂到线段树上相应的时间点上。 只是我们现在的询问不同了，我们可以模仿把边挂在线段树上的方式，把 ...
分类：
其他好文 时间：
2021-03-08 13:37:41
阅读次数：
0
LG5227 [AHOI2013]连通图 线段树分治板子。这种动态图的问题看都不要看，大概率可以用线段树分治。 我们有一堆的集合，每次把这个集合的边删掉，问你每个时刻的连通性。 我们只需要把这个时刻删去的集合里的边删掉，也就是这个区间不用加这条边，按常规把边扔到线段树上，遍历一下，每个点的连通性就出 ...
分类：
其他好文 时间：
2021-03-08 13:37:10
阅读次数：
0
[可持久化权值线段树] [模板] [数组版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点 但是太难调试了，还是数组版本吧 代码 int a[maxn],b[maxn],len; inline int getid(int val){ ...
分类：
编程语言 时间：
2021-03-06 14:57:43
阅读次数：
0
