starseven

GCD

DP(1) Kruskal(1) Topo(1) Trie||AC自动机(1) 二分+三分(1) 二分图(1) 区间DP(1) 找性质(2) 未归档(1) 树状数组|线段树(1) 比赛总结(3) 浅谈LCA(1)

/ 注册

全部文章 / GCD （共2篇）

题解 P5451 【[THUPC2018]密码学第三次小作业】

题面现在的题面都很长，可是我们要仔细分析。在考场上一定要想出题人的意图，我们看看题目: \[c_1 = m^{e_1}mod N \] \[c_2 =m^{e_2}mod N \] 考场上仔细想一想就知道，出题人难道是白痴吗，告诉你如果找到可以快速分解大整数的方法，密码...

2020-05-23

0 472

题解 LuoguP4071 【[SDOI2016]排列计数】

对于任何一个卡读入的题，我都只能说醉了…… 这是一篇通俗的题解，没有多大的技术含量，适合初学者使用自然也就不用懂什么错不错排啦（我就没听说过）这道题的题意非常简单，就是说给出n长度的序列，有m个数的大小等于自己的下标，叫我们求合法的方案数。在没有真正接触容斥原理之前，我对于这类题都是理...

2020-05-23

0 468