CTS
21 minutes read (About 3205 words)

CTSC2016 NOIP十合一 题解

CTSC2016 NOIP十合一 题解

$\text{Description}$

给定一张边带权有向图与模数，多次询问一个点到另一个点间距离为某个值的路径的条数对给定模数取模的值。

注意一个细节，即任意点到其自身存在一条长度为 $0$ 的“道路”。

提交答案题。

Read More
Follow

Links

Categories

Tag Cloud

DP DP优化 Floyd Hash SG函数 ST表 Trie dfs序 manacher 主席树 二分 二维偏序 交互 位运算 决策单调性 单调栈 单调队列 博弈论 双指针 合集 同余 多项式 字符串 容斥 差分 并查集 括号匹配 换根DP 提交答案 数论 数论分块 斜率优化 暴力 最大流 有限状态自动机 期望 杂项 杜教筛 构造 枚举 树形DP 树状数组 点分治 矩阵快速幂 线段树 线段树合并 结论 群论 莫比乌斯反演 计数 质数 贪心 长链剖分

Recent

Archives

Tags

DP 7
DP优化 1
Floyd 1
Hash 1
SG函数 1
ST表 2
Trie 2
dfs序 1
manacher 1
主席树 3
二分 2
二维偏序 1
交互 1
位运算 2
决策单调性 2
单调栈 2
单调队列 1
博弈论 4
双指针 1
合集 4
同余 1
多项式 1
字符串 1
容斥 2
差分 1
并查集 1
括号匹配 1
换根DP 3
提交答案 1
数论 2
数论分块 1
斜率优化 2
暴力 1
最大流 1
有限状态自动机 1
期望 1
杂项 1
杜教筛 2
构造 1
枚举 1
树形DP 1
树状数组 1
点分治 1
矩阵快速幂 1
线段树 1
线段树合并 3
结论 1
群论 1
莫比乌斯反演 5
计数 4
质数 1
贪心 10
长链剖分 3

Recent

Archives

Tags

DP 7
DP优化 1
Floyd 1
Hash 1
SG函数 1
ST表 2
Trie 2
dfs序 1
manacher 1
主席树 3
二分 2
二维偏序 1
交互 1
位运算 2
决策单调性 2
单调栈 2
单调队列 1
博弈论 4
双指针 1
合集 4
同余 1
多项式 1
字符串 1
容斥 2
差分 1
并查集 1
括号匹配 1
换根DP 3
提交答案 1
数论 2
数论分块 1
斜率优化 2
暴力 1
最大流 1
有限状态自动机 1
期望 1
杂项 1
杜教筛 2
构造 1
枚举 1
树形DP 1
树状数组 1
点分治 1
矩阵快速幂 1
线段树 1
线段树合并 3
结论 1
群论 1
莫比乌斯反演 5
计数 4
质数 1
贪心 10
长链剖分 3
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×