该文被密码保护。 阅读全文
posted @ 2017-10-30 22:14
xayata
阅读(161)
评论(0)
推荐(2)
摘要：
分层图最短路模板 阅读全文
posted @ 2018-11-09 09:13
xayata
阅读(174)
评论(0)
推荐(0)
摘要：
$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$ 模板+模板+模板 阅读全文
posted @ 2018-11-06 20:26
xayata
阅读(186)
评论(1)
推荐(0)
摘要：
模板题 阅读全文
posted @ 2018-11-06 19:29
xayata
阅读(135)
评论(0)
推荐(0)
摘要：
处理处两个数组 离散化 树状数组 二分答案 贪心判断 for循环 阅读全文
posted @ 2018-11-06 15:16
xayata
阅读(234)
评论(2)
推荐(0)
摘要：
带着水印，不想截图 小迟的比赛game.in/.out/.cpp【问题描述】⼩迟最近去参加了⼀个锦标赛，这个锦标赛总共有 n 轮⽐赛，最终成绩由这 n 轮⽐赛中赢的轮数决定。⾄于⼩迟每⼀轮⽐赛的胜利概率，则取决于他在该轮⽐赛之前的战绩。也就是说，如果⼩迟在第 i 轮⽐赛选择积极应战，并且前 i-1 阅读全文
posted @ 2018-11-06 15:11
xayata
阅读(303)
评论(0)
推荐(0)
摘要：
$des$ https://loj.ac/problem/10215 $sol$ exgcd检查 $code$ 阅读全文
posted @ 2018-11-05 17:59
xayata
阅读(94)
评论(0)
推荐(0)
摘要：
Sol1: n<=10，直接搜索选了那些点即可。 复杂度$O(2^n)$，期望得分20分。 Sol2: 数据是一条链。 那么条件转化为：选了一个点后，它后面中所有的点的权值比他大。 那么求一遍最长上升子序列即可。 复杂度$O(nlogn)$。 Sol3: 根据sol2的做法，如果将树转化为dfs序， 阅读全文
posted @ 2018-11-02 16:46
xayata
阅读(242)
评论(1)
推荐(0)
浙公网安备 33010602011771号