随笔分类 - _Top_-咕咕咕

摘要：啊嗷！啊嗷！阅读全文

posted @ 2021-10-05 22:23 Arextre 阅读(42) 评论(0) 推荐(0) 编辑

摘要：噼昂！噼昂！阅读全文

posted @ 2021-10-05 21:58 Arextre 阅读(43) 评论(0) 推荐(0) 编辑

摘要：连

Construction Force

$\text{Construction Force}$ 上

2300

$2300$ 的构造题都做不动的我，又被打爆了~~~ 阅读全文

posted @ 2021-08-20 22:48 Arextre 阅读(225) 评论(10) 推荐(1) 编辑

[HNOI2016]网络

摘要：这种题最有意思了，然而出现的症状一般是在草稿纸上写下“二分答案”之后就不会做了。阅读全文

posted @ 2021-07-15 22:43 Arextre 阅读(40) 评论(0) 推荐(0) 编辑

[CF1450H1]Multithreading (Easy Version)

摘要：

c l o s e s t o o l

$\sf closestool$ 有一句名言，祂说，祂做不来的题只有

D P

$\rm DP$ 题，但是这道题祂直接切了。对此我还有什么可以说的呢，只能作出“强者的弱点都是自己伪造出来的”这个结论了。事实是，神根本没有弱点。阅读全文

posted @ 2021-07-13 13:18 Arextre 阅读(56) 评论(0) 推荐(0) 编辑

[CF662C]Binary Table

摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、一些思考 ¶ 这是二刷，知道这是一道

F W T

$\tt FWT$ 的妙妙题但是可能还是不会关注点在

n \leq 20

$n\le 20$ ，那我们就来暴力枚举我们翻转了哪些行吧？现在我们已知每一行的翻转状况，对于每一列，我们一定要取其最优值，有一种朴素的方案是再扫一阅读全文

posted @ 2021-04-08 21:47 Arextre 阅读(52) 评论(0) 推荐(0) 编辑

[TJOI2018]教科书般的亵渎

摘要：壹、题目描述 ¶ 传送门 to Luogu 贰、亿点思考 ¶ 一定会有

k = m + 1

$k=m+1$ ，不作解释。设

f (x) = 1^{k} + 2^{k} + . . . + x^{k}

$f(x)=1^k+2^k+...+x^k$ ，令

a_{0} = 0

$a_0=0$ ，那么我们最后要计算的就是 \[ \sum_{i=0}\left((f(n-a_i)-\sum_{j=i+1}^n(a_ 阅读全文

posted @ 2021-04-07 21:46 Arextre 阅读(84) 评论(0) 推荐(0) 编辑

[省选联考 2020 A/B 卷]冰火战士

摘要：〇、前言看到题目列表剩下大概 30+ 题，感慨无限啊~~~ 壹、题目描述传送门 to LUOGU 贰、思考&题解考试的时候记得自己打了个三分，但是那个时候的自己居然不知道拥有平台的函数无法使用三分处理这还是手调大样例的时候发现的。那个时候也太天真了吧...... 我们最后要求的其实就是使得阅读全文

posted @ 2021-03-25 15:22 Arextre 阅读(81) 评论(0) 推荐(0) 编辑

[CF-GYM101623-F]Factor-Free Tree

摘要：壹、题目描述传送门 to CF 题目大意：一个点是另外一个点的祖先当且仅当这两个点的值互质。现在给你一个树的中序遍历结果

a_{i}

$a_i$ （每个点用点值表示），试判断这个中序遍历结果能否还原成一棵树，如果可以，输出一种方案，如果不行，则输出 impossible. 数据范围：\(n\le 10^6 阅读全文

posted @ 2021-03-03 22:31 Arextre 阅读(79) 评论(0) 推荐(0) 编辑

[ZROJ]计算器

摘要：壹、题目描述校内 OJ 题号 28818，或 LUOGU 团队题单，此处不给出题面。贰、题解根据这个

a_{i}, b_{i}

$a_i,b_i$ 都是随机的，现在已有但不限于以下针对

a_{i}, b_{i}

$a_i,b_i$ 的处理方案：对于两个

⟨ a_{1}, b_{1} ⟩ ⟨ a_{2}, b_{2} ⟩

$\lang a_1,b_1\rang\lang a_2,b_2\rang$ ，阅读全文

posted @ 2021-03-01 16:37 Arextre 阅读(123) 评论(0) 推荐(0) 编辑

[学习笔记][期望DP题单]概率，期望DP

摘要：〇、前言做过很多期望的题了，但是一直没有系统地学习过期望，这几天终于有时间攻坚这个重要但是对我而言难得一匹的问题了......实际上我 DP 也菜得一匹。壹、知识桥传送门 to OI-wiki 一般我们使用

P (X)

$P(X)$ 表示

X

$X$ 发生的概率，

E (X)

$E(X)$ 表示

X

$X$ 发阅读全文

posted @ 2021-02-22 18:45 Arextre 阅读(509) 评论(0) 推荐(3) 编辑

[学习笔记]点分治

摘要：壹、模板测试连接传送门 to LUOGU 贰、具体分析留坑，待补。叁、代码 using namespace Elaina; const int inf=0x3f3f3f3f; const int maxn=1e4; const int maxm=100; const int maxk=1e7; 阅读全文

posted @ 2021-02-17 22:10 Arextre 阅读(33) 评论(0) 推荐(0) 编辑

[LOJ572]Misaka Network 与求和

摘要：直接推柿子： \[ \begin{aligned} &\sum_{i=1}^N\sum_{j=1}^Nf^k((i,j))\pmod{2^{32}} \\ =&\sum_{d=1}^N\sum_{i=1}^{N/d}\sum_{j=1}^{N/d}f^k(d)\sum_{k|i,k|j}\mu(k) 阅读全文

posted @ 2021-02-07 20:18 Arextre 阅读(94) 评论(0) 推荐(0) 编辑

[学习笔记][转载]网络流

摘要：〇、唯一の前言网络流是真不想写了，转载一下

r v a l u e

$\tt rvalue$ 大佬的博客吧...... 这里只附一个证明最短路单增的另一种证明：考虑上一次由源点经过

p_{1}

$p_1$ 长度到边

e

$e$ ，然后经过

e

$e$ 再通过

q_{1}

$q_1$ 到达

t

$t$ ，如果我们因为上一次经过 \(e 阅读全文

posted @ 2021-02-05 11:12 Arextre 阅读(64) 评论(0) 推荐(0) 编辑

[CF712E]Memory and Casinos

摘要：题目原题目-CF712E 传送门考场题目 HearthStone Description “低保不是挺轻松的吗？” HS 需要智商，需要知己知彼，需要根据场面情况和对手策略进行针对性的概率分析和分类讨论。zzh 不擅长这些，看着hzy 又一次低保，便向 hzy 请教经验。 “每次你与对手博弈，获阅读全文

posted @ 2020-06-18 22:15 Arextre 阅读(208) 评论(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) 编辑

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

摘要：不知道为什么，我们小组从上周开始，就全员飙车，一个比一个飘... 结果今天，我们终于考炸了... 看今天考的情况，可能我们组又末尾了吧... 不说了，看看这次考试的题吧。 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

随笔分类 - _Top_-咕咕咕

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (982)

随笔档案 (378)

只能膜拜の大佬们

阅读排行榜

评论排行榜

推荐排行榜

最新评论