2024年2月27日
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 阅读(10) 评论(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] 区间内的 Ai 变成 max(Ai,v)。 删除操作操作，即将第 i 次操作删除，保证第 i 次操作是操作 1，且未被删除。注：仅删除第 i 次 阅读全文
posted @ 2024-02-27 19:52 HappyJaPhy 阅读(26) 评论(0) 推荐(0) 编辑
[ABC342D] Square Pair 题解
摘要： 洛谷传送门 原题传送门 题意 给出一个数列 A，求出满足 AiAj 为完全平方数的无序数对 (i,j) 的个数。 分析 容易想到（但是我在昨晚没想到，可以原地 AFO 了），对于每个数，如果是 0 的话可以直接统计答案（记录 0 的个数 cnt，最 阅读全文
posted @ 2024-02-27 19:52 HappyJaPhy 阅读(31) 评论(0) 推荐(0) 编辑
[ABC342E] Last Train 题解
摘要： 洛谷传送门 原题传送门 题意 给出一些由 (l,d,k,c,A,B) 描述的列车，表示每当时间为 l,l+d,l+2d,⋯,l+(k−1)d 时有一半列车从 A 出发，经过 c 的时间到达 B。问如果从站点 i,i∈(0,n) 出发要去站 阅读全文
posted @ 2024-02-27 19:52 HappyJaPhy 阅读(44) 评论(0) 推荐(0) 编辑
[ABC342C] Many Replacement 题解
摘要： 洛谷传送门 原题传送门 题意 给出由小写字母初始字符串，每次操作将字符串中所有为 c 的字符改为 d。输出最终的字符串。 分析 很明显只需要开一个 fa 数组，其中 fa[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∈A,b∈B。当 A 和 B 都是凸包时，他们的闵可夫斯基和也是凸包。 考虑当 A 的轮廓是凸函数 (i,fi)，B 的轮廓是凸函数 \(( 阅读全文
posted @ 2024-02-27 19:50 HappyJaPhy 阅读(293) 评论(0) 推荐(0) 编辑
CF1928C Physical Education Lesson 题解
摘要： 洛谷传送门 原题传送门 题意 一种上下波动的数组，给出所在的位置 n 和对应的数字 x，求出有几种数组满足条件。令 k 为最大值，则数组长成这样子： 1,2,3,⋯,k−1,k,k−1,k−2,⋯,2,1,2,3,⋯ 如图，每 \(2( 阅读全文
posted @ 2024-02-27 19:49 HappyJaPhy 阅读(41) 评论(0) 推荐(0) 编辑
CF1477A Nezzar and Board 题解
摘要： 题意 给出数列 S={ai} 和整数 k，求是否能通过下面的操作使得 k∈S？ 操作：选取 x,y∈S，将 2x−y 加入 S 中。 分析 观察操作可以发现，2x−y 实际上就是数轴上 y 关于 x 的对称点， 阅读全文
posted @ 2024-02-27 19:48 HappyJaPhy 阅读(4) 评论(0) 推荐(0) 编辑
[ARC157C] YY Square 题解
摘要： 题意 给出只含 X 和 Y 的矩阵，求出所有左上到右下的路径的权值 v 的平方和，定义 v 为路径上连续的两个 Y 的数量。 分析 平方比较难搞定，考虑拆贡献。令 fx,y 表示到达坐标 (x,y) 时的平方和，假设有 l 条到达坐标 (x,y) 阅读全文
posted @ 2024-02-27 19:48 HappyJaPhy 阅读(9) 评论(0) 推荐(0) 编辑
[ARC121B] RGB Matching 题解
摘要： 题意 有 2N 个物品，每个物品有可爱度 ai 和颜色 ci，将其两两配对。假设物体 i 和 j 配对，则 ci≠cj，则会增加 |ai−aj| 的不满意度，求最小的不满意度。 分析 这道题可以贪心解决。我们尽量让每一对物品 阅读全文
posted @ 2024-02-27 19:48 HappyJaPhy 阅读(10) 评论(0) 推荐(0) 编辑
AT_abc270_g [ABC270G] Sequence in mod P 题解
摘要： [ABC270G] Sequence in mod P 博客阅读可能体验更佳 题意 给出递推式如下，求最小的使 Xi=G 成立的 i。 \[X_i={Si=0(A×Xi−1+B)modpi≥1\ 阅读全文
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=pn,n∈N+,p≥3，问同余方程 xa≡y(modm) 是否有非负整数解。 分析 前置芝士 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 阅读(241) 评论(0) 推荐(0) 编辑
NOIP2023 游记
摘要： Day 0 有紧张，也有点兴奋，我这都高一了，才第一次打 NOIP（太蒻了）。 晚上也没写题，就一直在看前面三年的真题，结果睡晚了，当时怀疑第二天脑子会宕机…… Day 1 在考场外面遇见几个初中在队里的朋友，都膜了一遍（rp++）。 考试前听我妈的教诲，去了趟 WC，结果窜了……（NOIP rp+ 阅读全文
posted @ 2024-02-27 19:45 HappyJaPhy 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示