~Lanly~

2017年8月22日

JZOJ.5328【NOIP2017模拟8.22】世界线

摘要： Description Description Input Output Input Input Output Output Sample Input 5 5 1 2 1 3 2 3 3 4 4 5 Sample Output 5 Sample Input 5 5 1 2 1 3 2 3 3 4 4 阅读全文

posted @ 2017-08-22 19:29 ~Lanly~ 阅读(263) 评论(0) 推荐(0) 编辑

JZOJ.5329【NOIP2017模拟8.22】时间机器

摘要： Description Description Input Output Input Input Output Output Sample Input 3 2 2 1 4 2 3 5 1 1 4 2 2 5 1 3 2 1 3 1 2 4 1 3 5 1 1 3 2 2 5 1 2 2 1 2 2 阅读全文

posted @ 2017-08-22 19:19 ~Lanly~ 阅读(201) 评论(0) 推荐(0) 编辑

2017年8月21日

JZOJ.5325【NOIP2017模拟8.21】九九归一

摘要： Description Description Input Output Input Input Output Output Sample Input 7 3 5 2 0 Sample Output 100 Sample Input 7 3 5 2 0 Sample Input 7 3 5 2 0 阅读全文

posted @ 2017-08-21 16:23 ~Lanly~ 阅读(236) 评论(0) 推荐(0) 编辑

JZOJ.5327【NOIP2017模拟8.21】四驱兄弟

摘要： Description Description Input Output Input Input Output Output Sample Input 3 3 95 GP_1 GP_2 100 GP_1 gp@3 100 gp@3 GP_2 Sample Output 95 100 INF Samp 阅读全文

posted @ 2017-08-21 16:11 ~Lanly~ 阅读(185) 评论(0) 推荐(0) 编辑

JZOJ.5326【NOIP2017模拟8.21】LCA 的统计

摘要： Description Description Input Output Input Input Output Output Sample Input 2 2 1 1 Sample Output 17 Sample Input 2 2 1 1 Sample Input 2 2 1 1 Sample 阅读全文

posted @ 2017-08-21 16:02 ~Lanly~ 阅读(187) 评论(0) 推荐(0) 编辑

2017年8月20日

树链剖分小结

摘要：一直认为树链剖分是个很玄学的东西，发现实质后原来是如此的简单。顾名思义，树链剖分就是将树剖成一条条链，然后用数据结构维护。 a56爆大奖在线娱乐们常用的自然就是线段树。 a56爆大奖在线娱乐们可以知道dfs序是能够反映树上的点连续的信息的。 a56爆大奖在线娱乐链就是dfs序。但这个dfs序又不普通。 a56爆大奖在线娱乐们知道，在dfs序里，被许多点分成了好多段阅读全文

posted @ 2017-08-20 21:47 ~Lanly~ 阅读(210) 评论(0) 推荐(0) 编辑

KMP算法小结

摘要： KMP算法为字符串匹配时用，能够实现O(n)的复杂度完成匹配。 a56爆大奖在线娱乐们考虑一般的暴力匹配，其复杂度为O(nm)。然而它的可以优化的。任�a56爆大奖在线娱乐恢钟呕际悄芄怀浞衷擞靡延涤械男畔ⅲ琄MP算法亦然。 a56爆大奖在线娱乐们设模板串a，待匹配串b。它通过一个关于字符串b的next数组，告诉你当匹配到某位失效的时候，你可以从阅读全文

posted @ 2017-08-20 20:39 ~Lanly~ 阅读(226) 评论(0) 推荐(0) 编辑

JZOJ.5315【NOIP2017模拟8.19】小串串

摘要： Description Description Input Output Input Input Output Output Sample Input 4 aa abcd ccc abcc Sample Output 5 10 14 12 Sample Input 4 aa abcd ccc abc 阅读全文

posted @ 2017-08-20 16:49 ~Lanly~ 阅读(206) 评论(0) 推荐(0) 编辑

2017年8月18日

JZOJ.5307【NOIP2017模拟8.18】偷窃

摘要： Description Description Input Output Input Input Output Output Sample Input 5 5 1 4 0 5 2 2 1 2 0 1 0 2 3 4 4 0 3 0 3 1 1 2 2 1 1 Sample Output 9 Samp 阅读全文

posted @ 2017-08-18 18:52 ~Lanly~ 阅读(243) 评论(0) 推荐(0) 编辑

JZOJ.5306【NOIP2017模拟8.18】棋盘游戏

摘要： Description 这个游戏上在一个无限大的棋盘上，棋盘上只有一颗棋子在位置（x,y）(x,y>=0)棋盘的左下角是（0，0）Amphetamine每次都是第一个移动棋子，然后Amphetamine与Alphago轮流移动。每一轮可以做以下三种中的a56爆大奖在线娱乐操作： 1）在同一行，将棋子从当前位置向左阅读全文

posted @ 2017-08-18 18:23 ~Lanly~ 阅读(208) 评论(0) 推荐(0) 编辑

指尖跃动的换行符，是a56爆大奖在线娱乐此生不变的信仰。

公告