lunjiahao 的博客

摘要： 本文同步发于 洛谷专栏、博客园。 不定期更新，博客园 可能食用更佳。 Round 1 (9.1) A 给定正整数序列 \(a_1,a_2,\cdots,a_n\)，对于 \(\forall k \in [0,n] \cap \mathbb Z\)，完成以下问题： 令 \(S \subseteq A 阅读全文

摘要： 常见化学电源及反应方程式 阅读全文

摘要： 给定长度为 $n$ 的序列 $a,b$，指定一个长度为 $n$ 的序列 $c$，钦定 $\forall i \in [1,n] \cap \mathbb Z,c_i=a_i \lor c_i=b_i$，最小化 $\sum_{i=2}^{n} |c_i-c_{i-1}|$。 阅读全文

摘要： 前言： 洛谷、博客园、CSDN 同步更新 博客园 可能食用更佳 坐标 GD，感觉考得真的很差，终归是太菜了。 顺带写了点 CSP-S 和二检。 Day -30 (10.26) 今年 CSP-S 考的是真的差，被 T2 创飞了，承认是自己死磕 T2 以及开题顺序错误导致的。 出考场的时候问了周围人很多 阅读全文

摘要： 洛谷题目传送门 AT 题目传送门 博客园可能食用更佳 学校内部模拟赛出了这题，顺便来写下题解。 惊奇的发现题解区居然全是建图跑最短路，这怎么行，所以这一篇题解并没有跑任何最短路，而是使用了线段树优化 DP。 考虑将建边区间按右端点从小到大排序，每次以右端点为枚举编号，记作 \(x\) ，发现只会从 阅读全文

摘要： 洛谷题目传送门 CF 题目传送门 博客园可能食用更佳 题目大意： 对于一个字符串 \(p\) ，钦定 \(\operatorname{f}(p)\) 表示 \(p\) 的非空子串 \(^\dag\) 的个数。 多组数据，每次给定一个字符串 \(s\)，求能否找出一个非空字符串 \(p\)，使得 \( 阅读全文

摘要： 给你一个序列 $a_1 \dots a_n$，按照如下规则构造新序列：将 $a_i$ 插入序列末尾 / 将整个序列反转 阅读全文

摘要： 给定 $n$ 个区间，每个区间 $[l_i,r_i]$，最大化选取区间对数，使得每对区间互不相交，即 $\forall i,j \in [1,n] \cap \mathbb Z,i \neq j$，都有 $[l_i,r_i] \cap [l_j,r_j] = \varnothing$ 阅读全文