2024 年 2月随笔档案 - HappyJaPhy

GDOI2024 AFO寄

摘要：Day -4 怎么说呢…… 因为这次考不好就会 AFO，而我又铁定考不好（个人估分两天加起来

100

分）。如果真的要进省队的话，以我

NOIP 233

分的垃圾分数，假设省选最高分

450

分的情况下，我需要至少考

200 + 140 = 340

分，再想想阅读全文

posted @ 2024-02-27 19:58 HappyJaPhy 阅读(93) 评论(0) 推荐(0) 编辑

自己编的题的题解

该文被密码保护。

posted @ 2024-02-27 19:57 HappyJaPhy 阅读(0) 评论(0) 推荐(0) 编辑

一些模版代码

摘要：字符串单字符串匹配（KMP） AC 自动机（ACM）后缀数组（SA）后缀自动机（SAM）数据结构线段树可持久化线段树平衡树（FHQ Treap）平衡树（Splay）（这个代码是别人的） LCT（这个代码是别人的）可持久化平衡树数学高精度（这个代码是别人的）快速幂数论素数判阅读全文

posted @ 2024-02-27 19:56 HappyJaPhy 阅读(10) 评论(0) 推荐(0) 编辑

高精度模板！大众福音！

摘要：超级福音！！！高进度模板两大传送门原址传送门（有详细讲解）发现地址传送门废话不多说，直接上代码！ #include <bits/stdc++.h> struct BigInt { static const int maxlength = 1005; int num[maxlength], l 阅读全文

posted @ 2024-02-27 19:55 HappyJaPhy 阅读(9) 评论(0) 推荐(0) 编辑

迷宫闯关 V1.4.2

摘要：迷宫闯关 V1.4.2 ！第一次打小游戏，做的不好请见谅！~ V1.3.x 加入了商店，并对游玩体验进行了优化 V1.3.0 (2023/8/6) 加入了“技能”和“商店”功能将炸弹和地雷爆炸设定为连锁反应进一步优化代码长度 V1.3.1 修复了炸弹被多次引爆的问题修复了地图左下角总是出现空阅读全文

posted @ 2024-02-27 19:54 HappyJaPhy 阅读(20) 评论(0) 推荐(0) 编辑

[ABC342G] Retroactive Range Chmax 题解

摘要：洛谷传送门原题传送门题意维护一个数列，有以下三个操作：区间最值操作，即将

[l, r]

区间内的

A_{i}

变成

max (A_{i}, v)

。删除操作操作，即将第

i

次操作删除，保证第

i

次操作是操作

1

，且未被删除。注：仅删除第

i

次阅读全文

posted @ 2024-02-27 19:52 HappyJaPhy 阅读(26) 评论(0) 推荐(0) 编辑

[ABC342D] Square Pair 题解

摘要：洛谷传送门原题传送门题意给出一个数列

A

，求出满足

A_{i} A_{j}

为完全平方数的无序数对

(i, j)

的个数。分析容易想到（但是我在昨晚没想到，可以原地 AFO 了），对于每个数，如果是

0

的话可以直接统计答案（记录

0

的个数

c n t

，最阅读全文

posted @ 2024-02-27 19:52 HappyJaPhy 阅读(30) 评论(0) 推荐(0) 编辑

[ABC342E] Last Train 题解

摘要：洛谷传送门原题传送门题意给出一些由

(l, d, k, c, A, B)

描述的列车，表示每当时间为

l, l + d, l + 2 d, \dots, l + (k - 1) d

时有一半列车从

A

出发，经过

c

的时间到达

B

。问如果从站点

i, i \in (0, n)

出发要去站阅读全文

posted @ 2024-02-27 19:52 HappyJaPhy 阅读(44) 评论(0) 推荐(0) 编辑

[ABC342C] Many Replacement 题解

摘要：洛谷传送门原题传送门题意给出由小写字母初始字符串，每次操作将字符串中所有为

c

的字符改为

d

。输出最终的字符串。分析很明显只需要开一个

f a

数组，其中

f a [i] = j

表示字母

i

被改为了

j

。对于每次操作只需要遍历

26

个字阅读全文

posted @ 2024-02-27 19:51 HappyJaPhy 阅读(36) 评论(0) 推荐(0) 编辑

[ABC341E] Alternating String 题解

摘要：题目传送门原题传送门题意给出长为

n

的 01 串，如果一个子串 01 交替出现，则称其为“好的”。有

q

次询问，把

[x, y]

中的每一位反转或者询问

[x, y]

是否是“好的”。分析一眼线段树。用线段树维护区间是否是“好的”，每个节点维护最左段和最右阅读全文

posted @ 2024-02-27 19:51 HappyJaPhy 阅读(14) 评论(0) 推荐(0) 编辑

闵可夫斯基和学习笔记

摘要：闵可夫斯基和给定两个向量空间

A

和

B

，则闵可夫斯基和

A + B = a + b, a \in A, b \in B

。当

A

和

B

都是凸包时，他们的闵可夫斯基和也是凸包。考虑当

A

的轮廓是凸函数

(i, f_{i})

，

B

的轮廓是凸函数 \(( 阅读全文

posted @ 2024-02-27 19:50 HappyJaPhy 阅读(289) 评论(0) 推荐(0) 编辑

CF1928C Physical Education Lesson 题解

摘要：洛谷传送门原题传送门题意一种上下波动的数组，给出所在的位置

n

和对应的数字

x

，求出有几种数组满足条件。令

k

为最大值，则数组长成这样子：

1, 2, 3, \dots, k - 1, k, k - 1, k - 2, \dots, 2, 1, 2, 3, \dots

如图，每 \(2( 阅读全文

posted @ 2024-02-27 19:49 HappyJaPhy 阅读(37) 评论(0) 推荐(0) 编辑

CF1477A Nezzar and Board 题解

摘要：题意给出数列

S = {a_{i}}

和整数

k

，求是否能通过下面的操作使得

k \in S

？操作：选取

x, y \in S

，将

2 x - y

加入

S

中。分析观察操作可以发现，

2 x - y

实际上就是数轴上

y

关于

x

的对称点，阅读全文

posted @ 2024-02-27 19:48 HappyJaPhy 阅读(4) 评论(0) 推荐(0) 编辑

[ARC157C] YY Square 题解

摘要：题意给出只含 X 和 Y 的矩阵，求出所有左上到右下的路径的权值

v

的平方和，定义

v

为路径上连续的两个 Y 的数量。分析平方比较难搞定，考虑拆贡献。令

f_{x, y}

表示到达坐标

(x, y)

时的平方和，假设有

l

条到达坐标

(x, y)

阅读全文

posted @ 2024-02-27 19:48 HappyJaPhy 阅读(9) 评论(0) 推荐(0) 编辑

[ARC121B] RGB Matching 题解

摘要：题意有

2 N

个物品，每个物品有可爱度

a_{i}

和颜色

c_{i}

，将其两两配对。假设物体

i

和

j

配对，则

c_{i} \neq c_{j}

，则会增加

| a_{i} - a_{j} |

的不满意度，求最小的不满意度。分析这道题可以贪心解决。我们尽量让每一对物品阅读全文

posted @ 2024-02-27 19:48 HappyJaPhy 阅读(8) 评论(0) 推荐(0) 编辑

AT_abc270_g [ABC270G] Sequence in mod P 题解

摘要：[ABC270G] Sequence in mod P 博客阅读可能体验更佳题意给出递推式如下，求最小的使

X_{i} = G

成立的

i

。 \[X_i=

{\begin{cases} S & i = 0 \\ (A \times X_{i - 1} + B) mod p & i \geq 1 \end{cases}

\ 阅读全文

posted @ 2024-02-27 19:47 HappyJaPhy 阅读(7) 评论(0) 推荐(0) 编辑

AT_arc117_c [ARC117C] Tricolor Pyramid 题解

摘要：[ARC117C] Tricolor Pyramid 博客阅读体验（也许）更佳题意给一个金字塔的底部颜色组成和生长规律，问顶部的颜色是什么。分析试几次就可以很容易得到的一种构造：令颜色 B 为

0

，W 为

1

，R 为

2

。设左右两个方块的颜色分别为 \(col_l 阅读全文

posted @ 2024-02-27 19:47 HappyJaPhy 阅读(5) 评论(0) 推荐(0) 编辑

P5605 小 A 与两位神仙题解

摘要：推销博客 P5605 小 A 与两位神仙题意给定

x

、

y

和

m

，其中

m = p^{n}, n \in N +, p \geq 3

，问同余方程

x^{a} \equiv y (\mod m)

是否有非负整数解。分析前置芝士 Pollard_rho 原根化简对这阅读全文

posted @ 2024-02-27 19:46 HappyJaPhy 阅读(8) 评论(0) 推荐(0) 编辑

P9869 [NOIP2023] 三值逻辑题解

摘要：题意一种数据类型 tribool，有三种取值 T、F、U。给出一系列赋值操作，求出使得“赋值后的值与初值相等”的最少的“初值为 U 的变量个数”。分析首先，所有直接赋值成 U 的初值一定为 U；因为 T 和 F 之间的运算与 bool 相同，所以如果赋值为 T 或 F 出现矛盾的话也只能赋初值阅读全文

posted @ 2024-02-27 19:46 HappyJaPhy 阅读(240) 评论(0) 推荐(0) 编辑

NOIP2023 游记

摘要：Day 0 有紧张，也有点兴奋，我这都高一了，才第一次打 NOIP（太蒻了）。晚上也没写题，就一直在看前面三年的真题，结果睡晚了，当时怀疑第二天脑子会宕机…… Day 1 在考场外面遇见几个初中在队里的朋友，都膜了一遍（rp++）。考试前听我妈的教诲，去了趟 WC，结果窜了……（NOIP rp+ 阅读全文

posted @ 2024-02-27 19:45 HappyJaPhy 阅读(8) 评论(0) 推荐(0) 编辑

P4264 [USACO18FEB] Teleportation S 题解

摘要：博客阅读体验更佳题目传送门题意有

n

个物品，分别需要从

a_{i}

运输到

b_{i}

处，

x = 0

处有一个传送门入口，选择一个传送门出口

y

，使得总运输距离

d

最小，输出最小值。分析很明显，传送门对于总距离

d

的贡献是可以拆分成对于每阅读全文

posted @ 2024-02-27 19:45 HappyJaPhy 阅读(13) 评论(0) 推荐(0) 编辑

P9753 [CSP-S 2023] 消消乐题解

摘要：题意类似于一般的消消乐，连着的两个相同的字母可以被消去，消去后字符串重新拼在一起。求能被完全消去的子串数量。分析先想想什么样的字符串可以被全部消去。看完题目，有没有一种括号序列的感觉？设

c

为任意小写字母，假设字符串

A

和

B

都能被完全消去，那么 \(c+A+c 阅读全文

posted @ 2024-02-27 19:44 HappyJaPhy 阅读(354) 评论(0) 推荐(0) 编辑

P9752 [CSP-S 2023] 密码锁题解

摘要：题意给出几种密文，给出大致转密过程，求可能的明文。分析

n \leq 8

，而且密文的长度只有

5

，一眼暴力。考场代码 #include <bits/stdc++.h> using namespace std; int n, a[10][6], b[6], ans; inline 阅读全文

posted @ 2024-02-27 19:44 HappyJaPhy 阅读(107) 评论(0) 推荐(0) 编辑

P6394 樱花，还有你题解

摘要：P6394 题解前言超浪漫的原题博客看文更佳题意在

n

种物品中，每种最多选择

s_{i}

个，问恰巧选出

m

个物品的方案数（一模一样的题目：摆花）。分析状态及转移的设计这是一道很浪漫且经典的 DP 题。设

f_{i, j}

表示在第

i

颗树下正阅读全文

posted @ 2024-02-27 19:44 HappyJaPhy 阅读(14) 评论(0) 推荐(0) 编辑

P9559 [SDCPC2023] Fast and Fat 题解

摘要：题目（重现赛打的第二道题）在我的博客里查看题解求最小值最大，一眼答案二分（主要是最近被答案二分快折磨没了，比较敏感）一个人可以进行可能有损的帮助，使整体速度变大思路这道题是对预计的速度进行二分查找，但是 check(v) 这个函数该如何写呢？首先，如果队伍速度的中位数都比要查找的 \(v 阅读全文

posted @ 2024-02-27 19:43 HappyJaPhy 阅读(41) 评论(0) 推荐(0) 编辑

小球大乱斗实例（c++）

摘要：UPD 加快了子弹速度将伤害与球与子弹的相对速度挂钩。项目配置： main.cpp + resource.rc + 图片若干张附件存在题目里了打开方式用 DEV-C++ 打开文件夹里的项目2.dev 文件在 DEV 里的项目管理（左侧边栏）里打开 main.cpp 文件，编译运行阅读全文

posted @ 2024-02-27 19:43 HappyJaPhy 阅读(23) 评论(0) 推荐(0) 编辑

电脑系统判断函数

摘要：系统判断函数不多讲，代码含注释 void whichxitong() { typedef void(__stdcall*NTPROC)(DWORD*, DWORD*, DWORD*); HINSTANCE hinst = LoadLibrary("ntdll.dll"); DWORD dwMajo 阅读全文

posted @ 2024-02-27 19:42 HappyJaPhy 阅读(6) 评论(0) 推荐(0) 编辑

P1013 进制位题解

摘要：题注题目传送门这篇题解其实是上一篇题解（Llf0703 同志）证明过程的完善（其实就是思路一样了啦），来让入门者或追求严谨者对证明过程更加了解。题目分析

3 \leq n \leq 9

，也即数字的个数

N \leq 8

。研究样例发现，

N

与进制

R

，以及数字对应阅读全文

posted @ 2024-02-27 19:42 HappyJaPhy 阅读(7) 评论(0) 推荐(0) 编辑

《黑暗欺骗》c++控制台 2D 版！Alpha 0.2.1

摘要：现在只打了设置这些个东西，游戏主体还没打，那才是难点已实现功能游戏未实现设置有音量设置和键盘设置两个功能存档（这好像是最简单的功能吧？）注意事项！！！没错，如你所见，这个游戏我是使用了MCI来播放声音的！因此，你的DEV-C++需要链接到一个库打开工具->编译选项->编译器- 阅读全文

posted @ 2024-02-27 19:42 HappyJaPhy 阅读(172) 评论(0) 推荐(0) 编辑

<教程> 我的游戏专用头文件 —— game.h

摘要：这是一篇自制头文件的教程目录一、自制头文件其实自制头文件就和打代码一样，写下你自己的函数或者引用另外的头文件当然，不要在头文件里写

m a i n

函数！创建头文件很简单，使用 *.h 的文件名即可（如game.h）编写头文件一般要包括下面的代码 #ifndef SDGS //判断是阅读全文

posted @ 2024-02-27 19:41 HappyJaPhy 阅读(221) 评论(0) 推荐(0) 编辑

海战棋 V0.1.2

摘要：海战棋 V0.1.2！首先感谢我的同学 qsy 为我提供的游戏，此游戏为 qsy 设计，由我编程。玩法：两人共同游玩，注意一个人操作时另一个人不能看。 V0.1 V0.1.0 (2023/11/25) 基础代码，仍待完善，可能存在大量的 BUG。教程还没写，等什么时候有时间了再写。 V0.1. 阅读全文

posted @ 2024-02-27 19:40 HappyJaPhy 阅读(22) 评论(0) 推荐(0) 编辑

Slope trick 学习笔记

摘要：Slope trick学习笔记阅读全文

posted @ 2024-02-26 10:00 HappyJaPhy 阅读(109) 评论(0) 推荐(1) 编辑

iloveoi

02 2024 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

文章分类

阅读排行榜

推荐排行榜