只偷了一题，被z宝吊打 /ll 「JOI Open 2016」摩天大楼 把 a 排序，考虑 \(a_{i+1}-a_i\) 对于 \(\sum\) 的贡献，显然取决于一个 \(\le a_i\)，另一个 \(\ge a_{i+1}\) 的 \((f_i,f_{i+1})\) 的数量，也就是把前 \( ...
转载
2021-09-19 07:23:00
138阅读
2评论
很有意思的一道题。 不难发觉得关键还是在变化上。 我们用 \(1,2,3\) 表示分别表示三个字母，那么如果 \(c_1\neq c_2\)，则 \(c_3 = c_1 \oplus c_2\)，直接异或就行。 但是如果 \(c_1=c_2\) 根本表示不了，后面也没法做（罚坐了半个小时 考虑用 \ ...
转载
2021-08-23 22:48:00
119阅读
2评论
首先考虑 \(D = n\) 的情况，有方程 $f_i = \max\limits_{j < i\land a_j<a_i}{f_j + 1}$。 对于 \(D\) 的限制，我们对每个位置计算 \(p_i\) 表示从 \(i\) 开始，每次最多向前跳 \(D\) 格，只能跳到 \(\le a_i\ ...
转载
2021-08-28 21:54:00
119阅读
2评论
给定一个数组 \(a\)，请找一个子序列使得 \(a_n\) 被选中。 相邻两个间距离不超过 \(d\)。 比该序列中前面所有数大的数最多。 赛场上考虑了一个 dp，但因为错解想了很久， 没有优化成功。 \(f_i\) 表示从后面到 \(i\) 的最大答案，那么转移的条件就是 \(a_j > a_i ...
转载
2021-10-06 07:59:00
139阅读
2评论
麻了，并不知道自适应交互器怎么实现的/kk，但是题目还是可以想的（ 最开始想直接 std::sort 一遍，事实上这个 \(<\) 没有传递性，会返回各种奇奇怪怪的结果。 事实上这是非常神仙的结论题。 结论：直接归并排序之后的数组满足 $a_i - a_{i + 1} \le 1$。 并不知道出题 ...
转载
2021-08-24 22:34:00
114阅读
2评论
一、题目 点此看题 二、解法 这种绝对值求和可以当成一种模型来积累了，套路是微元贡献法（在 \(\tt CF\) 的一道网络流题也出现过） 我们先把权值离散化，对于离散化后的 \(i<j\) 的 \(|v_j-v_i|=\sum_{k=i}^{j-1}v_{k+1}-v_{k}\)，那么 \(v_{ ...
转载
2021-09-01 20:27:00
208阅读
2评论
\(\texttt{题面}\) 题意： 给定一个序列 \(A\) ，\(A\) 中的元素互不相同，求有多少个 \(A\) 的排列满足 \(\sum\limits_{i=2}^n|A_i - A_{i-1}|\le L\)，答案对 \(10^9 + 7\) 取模。 \(\text{Limits:}\) ...
转载
2021-10-15 10:04:00
233阅读
2评论
#题面 戳这里 #思路 把n个字符串用string存，按字典序排序，建一棵trie，再倒序，排序，再建一棵trie 我们发现，对于trie树上的每一个节点，包含它的字符串的序号是连续的，区间左端点是包括这个节点的字典序最小的字符串的序号，区间右端点是包括这个节点的字典序最大的字符串的序号 设正序排的 ...
转载
2021-07-11 21:21:00
71阅读
2评论
题目题目描述译自 JOI Open 2019 T2 「送金 / Remittance」JOI 王国的河狸湖边有 座房子，按逆时针方向给房子从 到 编号。站在湖所在的位置看，每一座房子可以给它左边相邻的房子汇款，即：对于房子 ，它左边的房子是房子 ，对于房子 ，它左边的房子为房子 。然而，汇一笔款的手续费等于汇款金额。汇款金额必须是一个整数。当你汇款的时候，你必须交手续费，所以汇款钱数...
原创
2021-07-13 13:58:09
165阅读
https://loj.ac/problem/3155 题解： 考虑先预处理一个数组mx[S]，其中S是一个二进制状态，记录着四个方向是否有病毒，在这种情况下，在那个字符串环上的最长连续段（注意这是个无限长的环，最长连续段可以是+∞）。 那么得到一种暴力的做法，枚举起点，然后宽搜，对于每一个点，在预
原创
2023-05-09 18:19:50
88阅读
A统计后缀和#include<bits/stdc++.h>#define cs const#define pb push_backusing namespace std;typedef long long ll;cs int N = 3e3 + 50;int n, m; char mp[N]
原创
2022-07-05 10:14:11
77阅读
forever是一个简单的命令式nodejs的守护进程，能够启动，停止，重启App应用。forever完全基于命令行操作，在forever进程之下，创建node的子进程，通过monitor监控node子进程的运行情况，一旦文件更新，或者进程挂掉，forever会自动重启node服务器，确保应用正常运行。具体forever的用法可以参考：https://www.jianshu.com/p/669a6
转载
2024-10-12 08:43:56
31阅读
Install: npm i --save joi Example: const schema = Joi.object({ username: Joi.string() .alphanum() .min(3) .max(30) .required(), password: Joi.string()
转载
2020-09-13 22:09:00
204阅读
2评论
https://loj.ac/problem/2743 先排序，从小到大考虑。 最暴力直接设$f[i][j][k][u]$表示前i个数，分成j段有顺序的，和差一共为k，首尾确定了u个的方案数。
原创
2023-05-09 19:31:33
138阅读
题目地址： LOJ3252~3256 "「JOI 2020 Final」只不过是长的领带" 先把a、b分开排好序。 不难想到最优的方法是直接对应匹配。
原创
2023-05-09 19:28:47
83阅读
文章目录目标一、初识 Express1、Express 简介（1）什么是 Express（2）进一步理解 Express（3）Express 能做什么2、Express 的基本使用（1）安装（2）创建基本的 Web 服务器（3）监听 GET 请求（4）监听 POST 请求（5）把内容响应给客户端（6）获取 URL 中携带的查询参数（7）获取 URL 中的动态参数3、托管静态资源（1）express
https://loj.ac/problem/3153 题解： 若有$a[i]、a[j](i=a[i],a[j]$，则$a[i]、a[mid]$作为前两个一定更优。 那么，所以有用的$a[i]、a[j]$便缩减到了$O(n)$个，具体为每个数和它左边第一个比他的大的数形成的对+每个数和它右边第一个大
原创
2023-05-09 19:32:37
94阅读
XXIII.[JOI 2020 Final] 火事 题解
转载
2021-04-02 16:48:00
146阅读
【博客项目】—Joi（八）
原创
2022-07-04 09:07:58
40阅读
嘟嘟嘟 今天我们模拟考这题，出的是T3。实在是没想出来，就搞了个20分暴力（还WA了几发）。 这题关键在于逆向思维，就是考虑最后的$n$的个点刚开始在哪儿，这样就减少了很多需要维护的东西。 这就让我想到很久以前的一道NOIP题，铺地毯。那是我第一次接触逆向思维，觉得十分的巧妙，原本要写的很麻烦或者干
原创
2021-05-29 20:24:25
136阅读
