poorpool

2018年5月17日

loj2074 「JSOI2016」灯塔

摘要： loj 题面错的……去bzoj上看吧qwq 观察到 $\sqrt{|i j|}$ 的取值只有 $\sqrt{n}$ 级别个，然后就很显然了，rmq。阅读全文

posted @ 2018-05-17 09:01 poorpool 阅读(113) 评论(0) 推荐(0) 编辑

loj2073 「JSOI2016」扭动的回文串

摘要： "ref" 主要是要理解“撑到“最长这个概念（为啥我的代码这么长QAQ cpp include include using namespace std; typedef unsigned long long ull; int n, pa[200005], pb[200005], ans; ull 阅读全文

posted @ 2018-05-17 08:14 poorpool 阅读(221) 评论(0) 推荐(0) 编辑

2018年5月16日

cf980e The Number Games

摘要：挺简单的，从 $n$ 到 $1$ 探讨是否能被加入。要加入的话必定是加入一条链，倍增以下看看要加多少，能不能加就可以了。 cpp include include include using namespace std; int n, k, hea[1000005], cnt, uu, vv, dep 阅读全文

posted @ 2018-05-16 20:27 poorpool 阅读(152) 评论(0) 推荐(0) 编辑

cf980d Perfect Groups

摘要：题意定义一个串的权值是将其划分成 $k$ 组，使得每一组在满足“从组里选出一个数，再从组里选出一个数，它们的乘积没有平方因子”这样的前提时的最小的 $k$。每组的数不必相邻，不必连续。现在给你一串数，问你，权值为 $1,2,\ldots,n$ 的子串分别有多少个。解答显然如果一个数中含有平阅读全文

posted @ 2018-05-16 20:04 poorpool 阅读(209) 评论(0) 推荐(0) 编辑

loj2071 「JSOI2016」最佳团体

摘要：分数规划+树形依赖背包 "orz" 阅读全文

posted @ 2018-05-16 16:00 poorpool 阅读(211) 评论(0) 推荐(0) 编辑

loj2065 「SDOI2016」模式字符串

摘要： "ref" 不是太懂 cpp include include include using namespace std; typedef unsigned long long ull; int T, n, m, hea[1000005], cnt, uu, vv, rnd[1000005], rot, 阅读全文

posted @ 2018-05-16 10:55 poorpool 阅读(137) 评论(0) 推荐(0) 编辑

2018年5月15日

后缀自动机学习笔记

摘要： "hihocoder系列" 这是一个系列讲解，好康的，有六集…… 构建SAM并求不同子串数对应第二个讲解 cpp include include include using namespace std; typedef long long ll; int tot, n, maxLen[200000 阅读全文

posted @ 2018-05-15 19:20 poorpool 阅读(139) 评论(0) 推荐(0) 编辑

51nod1239 欧拉函数之和

摘要：参考陈牧歌在apio2018的讲课课件 cpp include include include using namespace std; typedef long long ll; ll n; int pri[4641590], cnt, phi[4641590], msh[1544665][2]; 阅读全文

posted @ 2018-05-15 08:59 poorpool 阅读(132) 评论(0) 推荐(0) 编辑

2018年5月10日

APIO2018 游记

摘要： day $ \infty$ $\sim$ day0 5 月 5 号左右的时候去了趟中北大学，山西省大学生程序设计竞赛。不是太满意，现场 rk3。拿到了充电宝（冲着这个去的，虽然抵不过车费），抽中了一本书，拿了件衣服。 5 月 9 号晚上坐火车从临汾到北京，10 号 5 点多到达。正是晨光熹微之时，p 阅读全文

posted @ 2018-05-10 22:20 poorpool 阅读(500) 评论(8) 推荐(0) 编辑

2018年5月9日

cf975d Ghosts

摘要： "ref" cpp include include include include using namespace std; typedef long long ll; typedef pair pir; int n, a, b, uu, vv, ww; map mp1; map mp2; int 阅读全文

posted @ 2018-05-09 10:08 poorpool 阅读(329) 评论(0) 推荐(0) 编辑

水と空の境界線

公告