4542. 「TJOI / HEOI2016」字符串 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $ n $ 的字符串 $ s $，和 $ m $ 个问题。佳媛姐姐必须正确回答这 $ m $ 个问题，才能打开箱子拿到礼物，升职加薪，出 ...
分类：
其他好文 时间：
2020-02-01 14:09:39
阅读次数：
79
完成的会在后面打钩 1.学透Tarjan算法。 2.线段树10+道 3.二分答案10+道 4.模拟10+道 5.更完莫比乌斯反演博客 ※6.树形结构10+道（深入理解） 7.Luogu 提高试炼场 Boss关1,2,3 另外近期希望达到的： 1.Loj题量10+ 2.Uoj题量10+ 3.Luogu ...
分类：
其他好文 时间：
2020-02-01 10:55:27
阅读次数：
102
[LuoguP4094] [HEOI2016] [TJOI2016]字符串(二分答案+后缀数组+ST表+主席树) 题面 给出一个长度为$n$的字符串$s$,以及$m$组询问.每个询问是一个四元组$(a,b,c,d)$,问$s[a,b]$的所有子串和字符串$s[c,d]$的最长公共前缀长度的最大值。 ...
分类：
编程语言 时间：
2020-01-31 20:57:00
阅读次数：
86
A. 猜拳游戏 考场上打了个非常伪的算法，不知道为什么能拿50。 整道题的关键在于求出一轮中两个人的胜率之比。标程给的做法是分数规划。 考虑二分答案，设二分的值为val，那么将A胜一轮贡献作为-val，B胜一轮贡献为1，倒着dp一遍就可以得到是否存在解。 那么得到胜率之比之后，考虑如何得到最终答案。 ...
分类：
其他好文 时间：
2020-01-30 00:06:32
阅读次数：
100
题目大意： 给出一个浮点数a，求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) ≥ a 成立的最小值 大水题，由于数据范围小，给出了确认上界5.20，满足二分答案 但是我懒啊，直接暴力出奇迹，附上代码 1 package poj.ProblemSet; 2 3 import ja ...
分类：
编程语言 时间：
2020-01-26 17:42:46
阅读次数：
77
[**[JSOI2008]Blue Mary的旅行**](https://www.luogu.org/problem/P4400) #### 题解: 看见这些人流动的过程,我们很容易想到网络流,看见最早到达时间,~~我们很容易想到费用流~~。 我们可以看出题目中所说的z对应着网络流中的容量,但是一天 ...
分类：
Web程序 时间：
2020-01-25 15:25:19
阅读次数：
86
题目大意：n*m的矩阵中，找到两行数，可以形成两个一维数组，数组1的位置i和数组2的位置i去最大构成新数组b的元素b[i]，最终目的要使数组b中最小的数尽可能的大 题解： m的范围是(1,8)，比较小，我们用二分答案加按位与或来做，维护一个二维数组，当arr[i][j]>=x时，记为1，否则记为0。 ...
分类：
其他好文 时间：
2020-01-24 23:45:27
阅读次数：
158
最小树形图（朱刘算法）$+$ 二分答案。 由题意得，我们要在一些有向边中选出一些边，使$0$号节点能够到达其他节点，使距离之和$\leqslant cost$，并且使每条边中的带宽的最小值最大。 为方便起见，我将$0 \sim n 1$号节点都$++$，转为$1 \sim n$号节点。 第一个要求用 ...
分类：
其他好文 时间：
2020-01-23 00:13:23
阅读次数：
60
一般对于不容易正向求解的题，我们往往可以枚举答案并进行check，而对于具有单调性的答案或其映射来说，我们可以二分答案并进行check。 例题1： codeforces 1288 D - Minimax Problem (传送门) 题意： 给定n行 长为m的序列； 找出任意两行序列，使得 两行序列 ...
分类：
其他好文 时间：
2020-01-22 12:36:29
阅读次数：
46
高斯消元专题测试 联赛后第一次爆零？？？我也不知道发生了什么 感觉和放假的关系不大啊。。。 虽说题比平时难而且数据范围出了一点锅，但是爆零有点过了？？ 一眼看T3，MatrixTree啊肯定的，然后想到之前做的那个不等式的那道题直觉是容斥。 结果又想到了那个专题里幻想乡的那道题，于是更加笃定是容斥， ...
分类：
其他好文 时间：
2020-01-21 00:37:41
阅读次数：
83
