该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩展最 ...
分类：
其他好文 时间：
2021-05-24 11:07:03
阅读次数：
0
省选之前的知识了，现在省选苟进队后赶紧补一下 李超线段树是由李超发明的用于求函数定点最值线段树，又名李超树 例题 [HEOI2013]Segment 大意是，在一个二维平面上，依次加入若干条线段，询问对于某个 \(x\) 的最大值，强制在线 李超树像普通线段树一样同样支持两种操作：插入和查询 插入 ...
分类：
其他好文 时间：
2021-04-24 11:51:10
阅读次数：
0
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直 ...
分类：
其他好文 时间：
2021-04-01 13:19:13
阅读次数：
0
题面 https://www.luogu.com.cn/problem/P6622 分析 枚举每个信号塔的位置显然不行，考虑设置 DP 状态 f[S] 表示选择了集合为 S 的塔，排在前 |S| 个位置 方程则为 $f[S|i]=f[S]+h[S,i]$ $h[S,i]$ 表示 S 中与 i 有连边 ...
分类：
其他好文 时间：
2021-03-29 12:31:50
阅读次数：
0
A 跑步 题目大意 ： * Code Show Code #include <cstdio> #include <algorithm> using namespace std; const int N = 2005; int read(int x = 0, int f = 1, char c = g ...
分类：
其他好文 时间：
2021-03-01 13:16:23
阅读次数：
0
虚树 [SDOI2011]消耗战 板题，基本上是对着网上的板子敲的 #include <bits/stdc++.h> using namespace std; inline int read() { int out = 0; register char cc = getchar(); while ( ...
分类：
其他好文 时间：
2021-03-01 12:59:52
阅读次数：
0
前言 这题算是我斯特林数的入门题，顺便安利大佬的博客，我是从这篇博客中学的斯特林数。 前置知识： 二项式定理： \[ (a+b)^n=\sum_{i=0}^n{\dbinom ni a^ib^{n-i}}\tag1 \] 斯特林数相关知识： 斯特林数定义： 第一类斯特林数： 第一类斯特林数 \(\b ...
分类：
其他好文 时间：
2021-02-20 12:30:43
阅读次数：
0
这可怜的分数 A 点点的圈圈 考场上强转的时候1ll写成了1l，60变28:sob: 将最小包含自己的圆当作父亲，跑一个简单的树形DP就可以求出答案，考虑如何找父亲 扫描线，将扫到的圆的上下面分别加到set里，新加一个点的时候找y坐标第一个比它大的半圆，如果这个半圆是上半圆，那一定是它父亲，否则就是 ...
分类：
其他好文 时间：
2021-02-04 12:07:29
阅读次数：
0
题目 题目来源：CCF 山东省选 2008； 在线评测：Luogu#1984。 题目描述 把总质量为 $1\ \textrm$ 的水分装在 \(n\) 个杯子里，每杯水的质量均为 \(\left(\dfrac{1}{n}\right)\ \textrm{kg}\)，初始温度均为 $0; ^\circ ...
分类：
其他好文 时间：
2020-09-09 18:54:43
阅读次数：
40
估分：$100 + 70 + 30 = 200$ 考场：$100 + 70 + 30 = 200$ 表示和估分一样，这次发挥可以。(*￣︶￣) \(T1\) 用数据结构维护操作，想到分块。 但更新的时候由于还有一个修改次数，所以不得不再加一个$logx$（是关于$Max$操作的$c$，具体不清），还 ...
分类：
其他好文 时间：
2020-08-01 15:48:37
阅读次数：
108
