摘要: 【题面】: "逛公园" 思路: 此题还是很有挑战性,考场上绝大部分人都只打了暴力($\ include$)。 首先我觉得$k=0$时$30$分的暴力还是比较简单,和最短路计数一样,直接暴力就$ok$ : cpp include include include define inf 0x3f3f3f3 阅读全文
posted @ 2018-08-15 13:04 lajioj 阅读(550) 评论(2) 推荐(2) 编辑
摘要: 继续存模板。。 倍增版: cpp include using namespace std; typedef long long ll; const int MAXN = 500000+1; int fa[MAXN][21];int deep[MAXN];int n,m,s; inline void 阅读全文
posted @ 2018-08-15 12:00 lajioj 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 继续放。。。。 阅读全文
posted @ 2018-08-15 00:33 lajioj 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 放个板子而已。。 cpp include include define ls root 1)); tree[rs].val += tree[root].lazy (len 1); tree[ls].val %= p; tree[rs].val %= p; tree[root].lazy = 0; } 阅读全文
posted @ 2018-08-15 00:31 lajioj 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 水题争霸赛,然而我最菜$qwq$ T1 导航 【题目描述】: 约翰在他的新车上装了两个导航系统$(GPS)$,但这两个$GPS$选择的导航线路常常不同,约翰很是恼火。 约翰所在的小镇地图由$N$个路口和$M$条单向道路构成,两个路口间可能有多条道路相连。约翰的家在$1$号路口,他的农场在$N$号路口 阅读全文
posted @ 2018-08-15 00:22 lajioj 阅读(277) 评论(1) 推荐(0) 编辑