该文被密码保护。 阅读全文
摘要：
分层图最短路模板 阅读全文
摘要：
$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 阅读全文
摘要：
$des$ https://loj.ac/problem/10215 $sol$ exgcd检查 $code$ 阅读全文
摘要：
Sol1: n<=10，直接搜索选了那些点即可。 复杂度$O(2^n)$，期望得分20分。 Sol2: 数据是一条链。 那么条件转化为：选了一个点后，它后面中所有的点的权值比他大。 那么求一遍最长上升子序列即可。 复杂度$O(nlogn)$。 Sol3: 根据sol2的做法，如果将树转化为dfs序， 阅读全文