askl123 - 博客园

Atcoder 好题记录

摘要： ABC 131-F 矩形四个点，当有三个点的时候能再加一个点，问最多能加几次点。很神奇，每个点转化为x->y的一条边，还用到并查集。其实具体证明还没搞懂，需要继续查查。阅读全文

posted @ 2019-11-08 00:34 askl123 阅读(117) 评论(0) 推荐(0)

随笔

摘要： 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 #include <fstream> 5 #include <map> 6 #include <set> 7 using namespace std; 8 9 boo 阅读全文

posted @ 2019-10-07 12:32 askl123 阅读(125) 评论(0) 推荐(0)

codeforces #583 problem D(搜索好题)

摘要：题目大意：在一个已经有障碍的地图上，设置尽可能少的障碍使得(1,1)无法到达(n,m)，行进路线位向下或向右。数据范围：n*m<=1e6 解题思路：答案一定是小于等于2的，因为可以直接阻碍(1,2)或是（2,1)。首先是自己的错误思路，从(1,1)开始宽搜，若某一相同步数的格子只有一个，那么就可以阅读全文

posted @ 2019-09-06 23:37 askl123 阅读(302) 评论(0) 推荐(0)

essential C++中的一些疑问记录

摘要：关于书中P87下列代码中，less<int>的使用，我目前的理解是 less<int> 是一个类型，& it 是对外部参数的引用。但是为何要加上引用，另外调用该函数时 lt 对应值如何选取是我的一大疑惑，我目前的调用方法是在主函数中申请 less<int> qwe 这样的一个qwe变量。但感觉这种阅读全文

posted @ 2019-08-29 13:39 askl123 阅读(178) 评论(0) 推荐(0)

kmp算法学习与传参试验（常回来看看）

摘要：之前在codeforces上做了一道类似KMP的题目，但由于之前没有好好掌握，现在又基本忘记，并没能解答。下面是对KMP算法的一点小总结。首先KMP算法的核心是纸在匹配过程中，利用模式串的前后缀来加速匹配过程，这一点在自己实验时就可以发现了。其次时KMP算法的核心Next数组，next[j]=k表阅读全文

posted @ 2019-08-28 11:58 askl123 阅读(127) 评论(0) 推荐(0)

kick start 2019 round D T3题解

摘要：恢复内容开始题目大意：共有N个房子，每个房子都有各自的坐标X[i]，占据每个房子需要一定花费C[i]。现在需要选择K个房子作为仓库，1个房子作为商店（与题目不同，概念一样），由于仓库到房子之间存在距离 | Xi-Xj | ，所以想要使“占据K+1个房子以及每个仓库到商店的距离和”最小化，并输出该最阅读全文

posted @ 2019-08-19 21:40 askl123 阅读(201) 评论(0) 推荐(0)

kick start 2019 round D T2题解

摘要：题目大意：由N个房子围成一个环，G个人分别顺时针/逆时针在房子上走，一共走M分钟，每分钟结束，每个人顺/逆时针走到相邻的房子。对于每个房子都会记录最后时刻到达的人（可能是一群人）。最终输出每个人会被几个房子记录。数据范围：N<=1e5，G<=1e5，M<=1e9，多组测试数据。解题思路：比赛时没阅读全文

posted @ 2019-08-11 17:31 askl123 阅读(239) 评论(0) 推荐(0)

开通博客和我的计划

摘要：每一次新年都会给自己定一大堆目标，当然也基本不会实现，今天就不想订太多目标了，简单一点！生活上：出去旅游前做好相关攻略（文化、背景），保持良好的心态，不攀比，别急躁！学习上：努力吧，别总瞎看瞎想，浪费时间。。。多看看书！打算是哈利波特--魔戒--文化方面的书，轻小说是手机里的。英语的话感觉节奏还阅读全文

posted @ 2019-01-05 23:42 askl123 阅读(92) 评论(0) 推荐(0)