lun_hao 的博客

摘要： 给定 $n$ 个数 $a_{1,2,\dots,n}$，你需要从左到右按顺序取出一些数，第一个数任取，钦定目前取的数为 $a_j$，下一个取的数为 $a_k$，需满足 $\gcd(a_j,a_k) \geq L$，求最大化取出数的数量。 阅读全文

摘要： 博客园 可能食用更佳。 Day -4 ~ Day 0 (10.27~10.31) 既然是 CSP，为啥不能是在 cs1.6 中发 P 话呢： 对的对的，没错我就是 1 血反杀 4 人的那个，那一把在小镇神秘角落阴死了 OMTIW，但是同一地点不同时间我用相同的枪阴死了不同人物也是个人物了。 然后队友 阅读全文

摘要： 本文同步发于 洛谷专栏、博客园。 不定期更新，博客园 可能食用更佳。 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\)，使得 \( 阅读全文