摘要：
考虑作者太懒了，博客里面的同余符号都用等号代替 qwq 威尔逊定理 威尔逊定理大概是这么个东西： $$(p 1)!= 1(mod ~~ p)$$ 其中 p 当然是质数辣~ Proof 然后我们考虑证明？ 首先： $$p 1= 1(mod ~~ p)$$ 那么我们只需要证明 $(p 2)!=1 (mo 阅读全文
posted @ 2019-04-23 12:42
Jμdge
阅读(2247)
评论(0)
推荐(2)
摘要：
很久之前做过这道题，但是跑得贼慢，现在用了可以被卡成 n m 的笛卡尔树做法，发现跑得贼快【雾 noteskey 介绍一种复杂度错误然鹅在随机数据下跑得贼快的算法： 笛卡尔树 方法就是 $O~ n$ 构造一个笛卡尔树，然后同在线做法一样，就是每个点处理出 $fr[i],fl[i]$ 表示以 i 为终 阅读全文
posted @ 2019-04-23 10:10
Jμdge
阅读(372)
评论(0)
推荐(0)
摘要：
这道题原来很水的？ noteskey 一开始以为是顺序的 m 个修改，然后选出一段最长子序列使得每次修改后都满足不降 这 TM 根本不可做啊！ 于是就去看题解了，然后看到转移要满足的条件的我发出了黑人问号... 然后才发现原来是求的子序列是满足任意一次修改后不降... 于是列出两（san）个条件式子 阅读全文
posted @ 2019-04-23 08:05
Jμdge
阅读(177)
评论(0)
推荐(0)
浙公网安备 33010602011771号