2019 年 10月随笔档案 - 辰星凌

【题解】Norma [COCI2014] [SP22343]

摘要：

【题解】Norma [COCI2014] [SP22343] 传送门：$\text{Norma [COCI2014] [P5899]}$ $\text{[SP22343]}$ 【题目描述】给定一个整数 $n$ 和一个长度为 $n$ 的序列 $a$，子序列是指原序列中一段连续的序列。子序列的价值定义阅读全文

posted @ 2019-10-31 15:50 辰星凌阅读(353) 评论(0) 推荐(0) 编辑

【模板整合计划】字符串

摘要：【模板整合计划】字符串一：【字符串 Hash】【模板】兔子与兔子 $\text{[CH1401]}$ #include<iostream> #include<string> #include<cstdio> #define LL long long using namespace std; 阅读全文

posted @ 2019-10-28 21:47 辰星凌阅读(936) 评论(0) 推荐(1) 编辑

【杂文】CSP2019 蒟蒻AFO(假)记

摘要：

阅读全文

posted @ 2019-10-28 21:36 辰星凌阅读(1767) 评论(2) 推荐(5) 编辑

【模板整合计划】高阶数据结构

摘要：【模板整合计划】高阶数据结构一：【并查集】 1.【路径压缩】【模板】并查集 $\text{[P3367]}$ #include<cstdio> #define Re register int const int N=1e4+3; int n,x,y,T,op,fa[N]; inline v 阅读全文

posted @ 2019-10-27 21:30 辰星凌阅读(747) 评论(1) 推荐(5) 编辑

【模板整合计划】高阶数据结构—分块

摘要：【模板整合计划】高阶数据结构—分块一：【区间修改（+），单点查询】 "数列分块入门 $1$ $\text{[Loj6277]}$" 八：【区间修改（推平），区间查询(c的个数)】 "数列分块入门 $8$ $\text{[Loj6284]}$" 这道题疯狂 $\text{TLE}$，死活过不了。。。阅读全文

posted @ 2019-10-27 21:20 辰星凌阅读(513) 评论(0) 推荐(2) 编辑

【题解】Informacije [COCI2012]

摘要：

阅读全文

posted @ 2019-10-24 17:03 辰星凌阅读(240) 评论(0) 推荐(0) 编辑

【题解】Typesetting [Hdu6107]

摘要：

阅读全文

posted @ 2019-10-24 15:24 辰星凌阅读(334) 评论(0) 推荐(0) 编辑

【模板整合计划】高阶数据结构—线段树

摘要：【模板整合计划】高阶数据结构—线段树一：【基本操作及扩展】 1.【区间修改（+），区间查询（Sum）】【模板】线段树 $1$ $\text{[P3372]}$ #include<cstdio> #define LL long long #define Re register int cons 阅读全文

posted @ 2019-10-21 19:56 辰星凌阅读(668) 评论(0) 推荐(3) 编辑

【题解】NOIP2016提高组复赛

摘要：

阅读全文

posted @ 2019-10-18 17:33 辰星凌阅读(855) 评论(0) 推荐(3) 编辑

【题解】Ples [COCI2011]

摘要：

阅读全文

posted @ 2019-10-16 20:28 辰星凌阅读(251) 评论(0) 推荐(0) 编辑

【题解】Dvoniz [COCI2011]

摘要：

【题解】Dvoniz [COCI2011] 传送门：$\text{Dvoniz [COCI2011] [P5922]}$ 数据由 $\text{COCI}$ 官网提供。【题目描述】对于一个长度为 $2 \times K$ 的序列，如果它的前 $K$ 个元素之和小于等于 $S$ 且后 $K$ 阅读全文

posted @ 2019-10-16 18:59 辰星凌阅读(376) 评论(0) 推荐(1) 编辑

【题解】NOIP2015提高组复赛

摘要：

阅读全文

posted @ 2019-10-14 19:27 辰星凌阅读(789) 评论(0) 推荐(2) 编辑

【题解】Paid Roads [SP3953] [Poj3411]

摘要：

阅读全文

posted @ 2019-10-11 10:30 辰星凌阅读(243) 评论(0) 推荐(0) 编辑

【模板整合计划】高阶数据结构—树状数组

摘要：# **【模板整合计划】高阶数据结构—树状数组** ## **一：【一维树状数组】** ### **1.【单点修改，区间查询】** [**【模板】** 树状数组 $1$ $\text{[P3374]}$](https://www.luogu.org/problem/P3374) [**【模板】** 阅读全文

posted @ 2019-10-10 10:56 辰星凌阅读(432) 评论(0) 推荐(0) 编辑

【题解】C2Crni - Crni [COCI2010] [SP7884]

摘要：