Jμdge's class

摘要： Reduce to One 这题其实蛮水的？ 题意就是说： 给定一个 1~n 的序列，每次挑两个数 x y 合并，合并值为 $x+y+xy$ ，然后求不断合并最后剩下的一个的最大值 随便搞搞发现答案应该是无论怎么合并都一样的，所以从左到右合并就好了，加上是第一题，大概就是这个结论 于是前缀信息处理一 阅读全文

摘要： 考虑作者太懒了，博客里面的同余符号都用等号代替 qwq 威尔逊定理 威尔逊定理大概是这么个东西： $$(p 1)!= 1(mod ~~ p)$$ 其中 p 当然是质数辣~ Proof 然后我们考虑证明？ 首先： $$p 1= 1(mod ~~ p)$$ 那么我们只需要证明 $(p 2)!=1 (mo 阅读全文

摘要： 很久之前做过这道题，但是跑得贼慢，现在用了可以被卡成 n m 的笛卡尔树做法，发现跑得贼快【雾 noteskey 介绍一种复杂度错误然鹅在随机数据下跑得贼快的算法： 笛卡尔树 方法就是 $O~ n$ 构造一个笛卡尔树，然后同在线做法一样，就是每个点处理出 $fr[i],fl[i]$ 表示以 i 为终 阅读全文

摘要： 这道题原来很水的？ noteskey 一开始以为是顺序的 m 个修改，然后选出一段最长子序列使得每次修改后都满足不降 这 TM 根本不可做啊！ 于是就去看题解了，然后看到转移要满足的条件的我发出了黑人问号... 然后才发现原来是求的子序列是满足任意一次修改后不降... 于是列出两（san）个条件式子 阅读全文

摘要： 这道题除了非常恶心以外也没有什么非常让人恶心的地方 当然一定要说有的话还是有的，就是这题和咱 ZJOI 的 mahjong 真的是好像的说~ ~~于是就想说这道题出题人应该被 锕 掉~~ noteskey 整体的思路就是特判国士无双和七对子，然后 dp 搞普通的胡牌 dp 状态设计和楼上大佬说的一样 阅读全文

摘要： 这题是真的神仙啊...居然用的 stl 来卡常？ 话说 998244353 真的可以一眼 NTT ？ noteskey 所以说只要推柿子就好了但是有的地方的推导根本就想不到... 我们令第 t 个答案为 $ANS_t\over nm$ ，除去 nm 其实就是算期望时要除去的方案数 那么有： $$\b 阅读全文

摘要： 写完帕秋莉的超级多项式于是正好贴个模板大汇总（带优化的那种...） //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I=(b)+1;iI; i) define ll long long using nam 阅读全文

摘要： 什么都别说了，咱心态已经炸了... question 题目戳 "这里" 的说... 其实就是叫你求下面这个式子的导函数： noteskey 其实是道板子题呢~ 刚好给我们弄个多项式合集的说... 各种板子粘贴的不亦乐乎结果一交发现自己 T 掉了，心态爆炸 斗胆把 YYB 大仙的代码交上去发现 A 掉 阅读全文

摘要： 题意 给出 c 和 P ，求最小的非负整数 n 使得 $Fib(n)=c(mod~ P)$ 其中 P 是质数且 模 10 等于一个完全平方数（也就是说 P 的末位是个完全平方数，那么只能是 1 或者 9 ） （这里的 Fib 指的就是斐波那契数列） 前置芝士 1. "Cipolla" （attack 阅读全文

摘要： 这题炒鸡简单，只要第一步想对了后面顺风顺水QWQ（然鹅我没想到） 前置芝士： 1. 斐波那契数列通项公式 2. 等比数列求和公式 3. "二项式定理" 这题要求的就是 $\sum_{i=1}^n Fib(i)^k$ ，其中 Fib 就是斐波那契数列 如果说没有 k 的话怎么做？仍然不会.jpg 于是 阅读全文