01 2020 档案

摘要：感到不妙了~~ 阅读全文

posted @ 2020-01-25 21:24 Arextre 阅读(661) 评论(0) 推荐(3) 编辑

摘要：[TOC] 题目 "点这里" 题解跟着它说的算就是了...这里主要是保存模板如果要看具体操作，看这里 "多项式的蛇皮操作" 阅读全文

posted @ 2020-01-22 10:43 Arextre 阅读(162) 评论(0) 推荐(0) 编辑

摘要：写的时候注意各种数组的清空前置知识趋近数学公式中，有类似于

\leftarrow

$\leftarrow$ 或者

\to

$\rightarrow$ 的东西，叫做趋近。其中，

x \to \infty

$x\rightarrow \infty$ 叫做

x

$x$ 无限接近于无限大。同理，

x \to 0

$x\rightarrow 0$ 叫阅读全文

posted @ 2020-01-22 10:42 Arextre 阅读(328) 评论(0) 推荐(0) 编辑

「学习笔记」二次剩余

摘要：[TOC] 说明：本文涉及变量除特殊说明外，全部属于整数集合。前置芝士——二次剩余二次剩余当存在

x

$x$ 使得

x^{2} \equiv a (\mod p)

$x^2\equiv a\pmod{p}$ ，那么我们称

a

$a$ 是取模

p

$p$ 的二次剩余(Quadratic residue) 。对于一个奇素数

p

$p$ ，定义它的二次剩阅读全文

posted @ 2020-01-22 10:41 Arextre 阅读(875) 评论(0) 推荐(2) 编辑

「模板」AC自动机

摘要：[TOC] 说明这篇博客只挂模板，具体分析请膜拜大佬 "hyfhaha" 大佬。普通版本 "题目传送门" 询问更改版 "题目传送门" 问题：

t r i e

$trie$ 树的数组针对这道题不应该是

26^{70}

$26^{70}$ 那么大吗？为什么开

1 e 6

$1e6$ 就可以过？拓扑优化版本 "题目传送门" 阅读全文

posted @ 2020-01-21 21:15 Arextre 阅读(117) 评论(0) 推荐(0) 编辑

「题解」「CF468D」树中的配对

摘要：本博客除代码之外，来自 "skylee" 大佬。 [TOC] 题目大意一棵

n (n \leq 10^{5})

$n(n\le10^5)$ 个编号为

1 \sim n

$1\sim n$ 的点的带边权的树，求一个排列

p_{1 \sim n}

$p_{1\sim n}$ ，使

\sum d i s (i, p_{i})

$\sum dis(i,p_i)$ 最大。求最大化的

\sum d i s (i, p_{i})

$\sum dis(i,p_i)$ 以及字典序最小的

p

$p$ 。思路阅读全文

posted @ 2020-01-21 18:59 Arextre 阅读(185) 评论(0) 推荐(0) 编辑

「颓废」都是些文字游戏...

该文被密码保护。

posted @ 2020-01-20 18:34 Arextre 阅读(18) 评论(0) 推荐(0) 编辑

「题解」「BZOJ-4668」冷战

摘要：题目 "点这里" 思路及代码我们可以使用并查集的按秩合并（但是不要路径压缩）。两个集合被合并起来，连上的边的权值就设为当前时间。然后我们可以发现，询问

j

$j$ 与

k

$k$ 何时联通，就是查询

j

$j$ 与

k

$k$ 在并查集树路径上边权最大值。因为我们按秩合并了，所以树高是

\log n

$\log ⁡n$ 的阅读全文

posted @ 2020-01-20 13:58 Arextre 阅读(126) 评论(0) 推荐(0) 编辑

「题目讨论」数据结构

摘要：这篇博客主要是扒

w z h

$wzh$ 大佬的课件的，对于一些做题的思路有个人的理解。 [TOC] 基础数据结构一般数据结构都进

OI

$\text{OI}$ 很久了，这些基础数据结构都应该知道：栈：后进先出的存储结构。队列：先进先出的存储结构。堆：结构是完全二叉树，用于支持插入、删除和求最值的基本操作。阅读全文

posted @ 2020-01-19 22:02 Arextre 阅读(232) 评论(0) 推荐(0) 编辑

「题解」「UOJ-164」「清华集训2015」V

摘要：这道题题目简洁新颖，吸引读者阅读兴趣... 注：更完整的版本在这里。题目原题目点这里简要题目需要你维护长度为n的序列并支持下列操作：区间加法；区间赋值；区间每个

a_{i}

$a_i$ 变成

max (a_{i} - t, 0)

$\max⁡(a_i-t,0)$ ；单点询问值单点询问历史最大值

n, m \leq 500000

$n,m≤500000$ 阅读全文

posted @ 2020-01-19 21:29 Arextre 阅读(363) 评论(0) 推荐(0) 编辑

「题解」「JZOJ-4238」纪念碑

摘要：题目在

N \times M

$N\times M$ 的网格中，有

P

$P$ 个矩形建筑，求一个最大边长的正方形，使得网格中能找到一个放置正方形的地方，不会与建筑重合。保证

N, M \leq 10^{6}, P \leq 40000

$N,M\le 10^6,P\le 40000$ 。个人思路（错解）对于一个建筑

(a, b)

$(a,b)$ ，我们扩展出三个点 $(a,b+1),(a+1 阅读全文

posted @ 2020-01-19 18:40 Arextre 阅读(156) 评论(0) 推荐(0) 编辑

「CSP-S模拟赛」2019第三场

摘要：[toc] ___ 这次考试感觉好悲哀啊。

T 2

$T2$ 过掉了，而且居然还跑了

L O J

$LOJ$ 上最快的纪录。结果

T 1

$T1$ 挖穿了...

T 3

$T3$ 一如既往地不可做... 膜拜

JZM

$\text{JZM}$ 大佬当场

A

$A$ 掉

T 3

$T3$ （虽然他的没开

l o n g l o n g

$long\space long$ 把他自己坑掉了阅读全文

posted @ 2020-01-18 22:38 Arextre 阅读(372) 评论(0) 推荐(0) 编辑

「CSP-S模拟赛」2019第二场

摘要：这场考试的数据感觉很水。

T 1

$T1$ 签到不解释，

T 2

$T2$ 期望

50 p t s

$50pts$ 结果有

100 p t s

$100pts$ ，

T 3

$T3$ 一如既往地不可做... T1 Jam的计数法题目点这里考场思路（正解）其实没有什么好说的，找找规律即可，看看代码吧。 #include<cstdio> // 阅读全文

posted @ 2020-01-18 22:31 Arextre 阅读(167) 评论(0) 推荐(0) 编辑

「CSP-S模拟赛」2019第一场

摘要：这场考试感觉很奇怪。

T 1 、 T 2

$T1、T2$ 都缺一个小特判。

T 3

$T3$ 打了个比暴力优的暴力还是暴力，但是不知道为什么

W A

$WA$ 穿了。考试的时候还玩扫雷... 其实，菜是原罪啊... T1 小奇取石子题目点这里考场思路刚开始差点被自己坑了，开考

5 m i n

$5min$ 就码出了一个可以阅读全文

posted @ 2020-01-18 22:29 Arextre 阅读(218) 评论(0) 推荐(0) 编辑

「小组联考」第二周三次考试

摘要：[toc] ___ 这次考试感觉迷迷糊糊的。刚开始睡完午觉还没有清醒，然后就晕了大概半个小时。然后就开始看题...结果这几个题又是大文章... 以为可以

A

$A$ 掉

T 3

$T3$ ，结果因为题目原因被坑掉

70 p t s

$70pts$ ... 看来这个考试可以不用考了... T1 「JOISC 2016 Day 阅读全文

posted @ 2020-01-18 22:25 Arextre 阅读(135) 评论(0) 推荐(0) 编辑

「小组联考」第二周二次考试

摘要：不知道为什么，我们小组从上周开始，就全员飙车，一个比一个飘... 结果今天，我们终于考炸了... 看今天考的情况，可能我们组又末尾了吧... 不说了，看看这次考试的题吧。 T1 「XXOI 2019」等比数列三角形题目点这里考场思考考试的时候以为这是一道比较简单的题。然而...

l j

$lj$ 阅读全文

posted @ 2020-01-18 22:23 Arextre 阅读(141) 评论(0) 推荐(0) 编辑

「小组联考」第二周一次考试

摘要：T1 「SCOI2005」最大子矩阵题目点这里考场思路刚开始看这道题，是看到它的数据范围，觉得又可以骗过一道题。结果出来后，发现其实这道题是我得分最低的一道题... 考试的时候也想到

d p

$dp$ ，结果最后

W A

$WA$ 了，只拿到

30 p t s

$30pts$ 。附个考场代码。 #include 阅读全文

posted @ 2020-01-18 17:44 Arextre 阅读(150) 评论(0) 推荐(0) 编辑

公告

这位身穿漆黑长袍且头戴三角帽，胸口上别着象征星辰的胸针，灰色的发丝随风摇曳，在太阳照耀下散发出耀眼的光芒，琉璃色的双瞳看似朝向前方，实际上却是眺望着远方的某处。她所经之处树木挥动枝条发出低语，挥洒树叶为她献上祝福。这位具有如此美貌，任谁都只能以惹人怜爱形容的美少女究竟是谁呢？
我不知道诶，我只知道博客的密码是她的生辰~~~
另外，背景的小伊蕾娜是 Yuuki 老师画的，祂还很用心地发了我一份没有水印的版本，以作为我的博客背景~~~祂的 pixiv uid 是 36481656 .

昵称： Arextre
园龄： 5年2个月
粉丝： 38
关注： 24

+加关注

2025年3月

日

一

二

三

四

五

六

Arextre

01 2020 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论