pengyule 的博客

摘要： 题意 Alice 想要得到一个长度为 \(n\) 的正整数序列 \(\{a_i\}\)，满足： \(a_i\le m\) \(p|\sum a_i\) \(\exists i\in[1,n]\)，使 \(a_i\) 是质数 Alice 想知道，有多少个序列满足她的要求。 朴素 由于题目有【\(n\) 阅读全文

摘要： 斜率优化是一种对于形如 \(F_{i}=\min/\max\{F_j+...\}\) 的转移方程式，将其结构变换从而与几何联系起来，转化为坐标系内求凸包切线的问题。 结合例题讲解。 【例1】任务安排 1 说明：题目中的 \(f\) 被我篡改成了 \(c\)。 列出朴素转移方程。设 \(F(i,j)\ 阅读全文

该文被密码保护。 阅读全文

摘要： 给你 \(n\) 个由大小写字母构成的字符串，求它们的最长公共子序列。输出长度及字符串（任意一个）。 \(n\le 10\) 在每个字符串中，每个字符至多出现 2 次 【Intuition】 一个字符串为最长公共子序列： 如果我们现在的对象是 t1 那么就可以通过 t2 来转移。 所以可以 dp。设 阅读全文

摘要： 求 $$ \begin{cases} x\equiv a_1\pmod{m_1}\ x\equiv a_2\pmod{m_2}\ \vdots\ x\equiv a_n\pmod{m_n} \end{cases} $$ 的一个任意解。 以上是 ExCRT解决的问题。 https://www.luog 阅读全文

摘要： 狄利克雷卷积 \((f*g)(n)=\sum_{d|n}f(d)g(n/d)=\sum_{ab=n}f(a)g(b)\)。求 \(1\sim n\) 的 \(f*g\) 通过欧拉筛类似方式 \(O(n\ln n)\)。 给定 \(n,\{a_n\}\) ，以及 \(\{a_n\},\{b_n\}\) 阅读全文

该文被密码保护。 阅读全文

摘要： CF#768(Div.2) CF只有两个小时的比赛时间，一旦出了点“小”差错 基本就废了 B题后来按照扭曲的题意想了好久一直WA,1h ran out很慌地看了C并A了 后来发现B实在简单很后悔又把B A了，然而比赛还剩18min，我还在rk2800 想着有没有可能把D做了 但看到standings 阅读全文

摘要： https://loj.ac/s/1365219 总算是A掉了这道IOI2021day1签到。但不仅受了题解提示，而且花的时间太长了，修正了好多思路上的补丁，很无奈。好在积累了一个数据结构常见套路。 这才知道IOI的题目不用输入输出；甚至不用主函数，这跟Topcoder似乎有点类似。 vector< 阅读全文

摘要： 算法概述 考虑平面上的若干个无序分布的点，要用一根橡皮筋框柱所有点（橡皮筋绷在点上），橡皮筋所受弹力方向只能向外。这跟橡皮筋及橡皮筋所框柱的区域就叫做一个凸包；橡皮筋叫做凸壳。 书面地，对于平面内的点集 \(X\)，所有完全包含它的凸多边形的交集叫做 \(X\) 的凸包（Convex Heap）。 阅读全文