11 2018 档案
摘要:des 1、给定y、z、p,计算y^z mod p 的值; 2、给定y、z、p,计算满足xy ≡z(mod p)的最小非负整数x; 3、给定y、z、p,计算满足y^x ≡z(mod p)的最小非负整数x。 sol 模板+模板+模板
阅读全文
摘要:处理处两个数组 离散化 树状数组 二分答案 贪心判断 for循环
阅读全文
摘要:带着水印,不想截图 小迟的比赛game.in/.out/.cpp【问题描述】⼩迟最近去参加了⼀个锦标赛,这个锦标赛总共有 n 轮⽐赛,最终成绩由这 n 轮⽐赛中赢的轮数决定。⾄于⼩迟每⼀轮⽐赛的胜利概率,则取决于他在该轮⽐赛之前的战绩。也就是说,如果⼩迟在第 i 轮⽐赛选择积极应战,并且前 i-1
阅读全文
摘要:Sol1: n<=10,直接搜索选了那些点即可。 复杂度O(2n),期望得分20分。 Sol2: 数据是一条链。 那么条件转化为:选了一个点后,它后面中所有的点的权值比他大。 那么求一遍最长上升子序列即可。 复杂度O(nlogn)。 Sol3: 根据sol2的做法,如果将树转化为dfs序,
阅读全文
摘要:等比数列求和 边权和的两倍 - 距离1最远的距离 dp + 数论
阅读全文