冷滟泽的个人博客

2020-03-03 lengyanze 阅读(39) 评论(0)

先将所有线段按右端点排序。考虑 DP，设 f_i 为最后选了线段 i 的答案。假设现在正在转移第 i 条线段，枚举上一条被选的线段 j ，那么 j 与 i 的关系有三种： j 被 i 包含（l_j>l_i）...

2020-03-02 lengyanze 阅读(38) 评论(0)

比赛时并没有搞出来qwq 题目中的两种变换可以当作是字符 1 或 0 的一次运动。而我开始只去考虑了 1 的运动，而忽视了 0 的运动。实际上 0 的运动规律是更容易找到的。 观察到 011\to 110 可以看作 ...

2020-02-27 lengyanze 阅读(38) 评论(0)

题意 求 n(n\leq 10^{13}) 以内不被 a_1,a_2,\cdots,a_k(k\leq 100,a_i\leq 1000) 中任何数整除的正整数个数。保证 a_i 两两互质。 题解 这个题第一眼看上去...

2020-02-07 lengyanze 阅读(41) 评论(0)

题意 给出一个序列 A_1,A_2,\cdots,A_n（n\leq 10^5,0\leq A_i\leq 9），求将其翻转一个区间后的最长不降子序列的长度，以及要翻转的区间。 思路 由于 n 很大，枚举要翻转的区间...

2020-01-30 lengyanze 阅读(37) 评论(0)

官方题解里提到验题人的一种期望更优的作法，感觉很有意思。 考虑从 u 和 v 分别找出一条到 0 的长度在 100 以内的路径。那么以 u 为例，我们在区间 [1, p-1] 内随机取一个整数 x ，记 a=ux\m...