摘要：
Day -4 怎么说呢…… 因为这次考不好就会 AFO，而我又铁定考不好（个人估分两天加起来 \(100\) 分）。如果真的要进省队的话，以我 \(\text{NOIP 233}\) 分的垃圾分数，假设省选最高分 \(450\) 分的情况下，我需要至少考 \(200+140=340\) 分，再想想 阅读全文
posted @ 2024-02-27 19:58
HappyJaPhy
阅读(102)
评论(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
阅读(17)
评论(0)
推荐(0)
摘要：
超级福音！！！高进度模板 两大传送门 原址传送门（有详细讲解） 发现地址传送门 废话不多说，直接上代码！ #include <bits/stdc++.h> struct BigInt { static const int maxlength = 1005; int num[maxlength], l 阅读全文
posted @ 2024-02-27 19:55
HappyJaPhy
阅读(39)
评论(0)
推荐(0)
摘要：
迷宫闯关 V1.4.2 ！ 第一次打小游戏，做的不好请见谅！~ V1.3.x 加入了商店，并对游玩体验进行了优化 V1.3.0 (2023/8/6) 加入了“技能”和“商店”功能 将炸弹和地雷爆炸设定为连锁反应 进一步优化代码长度 V1.3.1 修复了炸弹被多次引爆的问题 修复了地图左下角总是出现空 阅读全文
posted @ 2024-02-27 19:54
HappyJaPhy
阅读(56)
评论(0)
推荐(0)
摘要：
洛谷传送门 原题传送门 题意 维护一个数列，有以下三个操作： 区间最值操作，即将 \([l,r]\) 区间内的 \(A_i\) 变成 \(\max(A_i,v)\)。 删除操作操作，即将第 \(i\) 次操作删除，保证第 \(i\) 次操作是操作 \(1\)，且未被删除。注：仅删除第 \(i\) 次 阅读全文
posted @ 2024-02-27 19:52
HappyJaPhy
阅读(44)
评论(0)
推荐(0)
摘要：
洛谷传送门 原题传送门 题意 给出一个数列 \(A\)，求出满足 \(A_iA_j\) 为完全平方数的无序数对 \((i,j)\) 的个数。 分析 容易想到（但是我在昨晚没想到，可以原地 AFO 了），对于每个数，如果是 \(0\) 的话可以直接统计答案（记录 \(0\) 的个数 \(cnt\)，最 阅读全文
posted @ 2024-02-27 19:52
HappyJaPhy
阅读(69)
评论(0)
推荐(0)
摘要：
洛谷传送门 原题传送门 题意 给出一些由 \((l,d,k,c,A,B)\) 描述的列车，表示每当时间为 \(l,l+d,l+2d,\cdots,l+(k-1)d\) 时有一半列车从 \(A\) 出发，经过 \(c\) 的时间到达 \(B\)。问如果从站点 \(i,i\in(0,n)\) 出发要去站 阅读全文
posted @ 2024-02-27 19:52
HappyJaPhy
阅读(70)
评论(0)
推荐(0)
摘要：
洛谷传送门 原题传送门 题意 给出由小写字母初始字符串，每次操作将字符串中所有为 \(c\) 的字符改为 \(d\)。输出最终的字符串。 分析 很明显只需要开一个 \(fa\) 数组，其中 \(fa[i]=j\) 表示字母 \(i\) 被改为了 \(j\)。对于每次操作只需要遍历 \(26\) 个字 阅读全文
posted @ 2024-02-27 19:51
HappyJaPhy
阅读(94)
评论(0)
推荐(0)
摘要：
题目传送门 原题传送门 题意 给出长为 \(n\) 的 01 串，如果一个子串 01 交替出现，则称其为“好的”。有 \(q\) 次询问，把 \([x,y]\) 中的每一位反转或者询问 \([x,y]\) 是否是“好的”。 分析 一眼线段树。 用线段树维护区间是否是“好的”，每个节点维护最左段和最右 阅读全文
posted @ 2024-02-27 19:51
HappyJaPhy
阅读(44)
评论(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
阅读(408)
评论(0)
推荐(0)
摘要：
洛谷传送门 原题传送门 题意 一种上下波动的数组，给出所在的位置 \(n\) 和对应的数字 \(x\)，求出有几种数组满足条件。令 \(k\) 为最大值，则数组长成这样子： \[1,2,3,\cdots,k-1,k,k-1,k-2,\cdots,2,1,2,3,\cdots \] 如图，每 \(2( 阅读全文
posted @ 2024-02-27 19:49
HappyJaPhy
阅读(83)
评论(0)
推荐(0)
摘要：
题意 给出数列 \(S=\{a_i\}\) 和整数 \(k\)，求是否能通过下面的操作使得 \(k\in S\)？ 操作：选取 \(x,y\in S\)，将 \(2x-y\) 加入 \(S\) 中。 分析 观察操作可以发现，\(2x-y\) 实际上就是数轴上 \(y\) 关于 \(x\) 的对称点， 阅读全文
posted @ 2024-02-27 19:48
HappyJaPhy
阅读(65)
评论(0)
推荐(0)
摘要：
题意 给出只含 X 和 Y 的矩阵，求出所有左上到右下的路径的权值 \(v\) 的平方和，定义 \(v\) 为路径上连续的两个 Y 的数量。 分析 平方比较难搞定，考虑拆贡献。令 \(f_{x,y}\) 表示到达坐标 \((x,y)\) 时的平方和，假设有 \(l\) 条到达坐标 \((x,y)\) 阅读全文
posted @ 2024-02-27 19:48
HappyJaPhy
阅读(37)
评论(0)
推荐(0)
摘要：
题意 有 \(2N\) 个物品，每个物品有可爱度 \(a_i\) 和颜色 \(c_i\)，将其两两配对。假设物体 \(i\) 和 \(j\) 配对，则 \(c_i\neq c_j\)，则会增加 \(|a_i-a_j|\) 的不满意度，求最小的不满意度。 分析 这道题可以贪心解决。我们尽量让每一对物品 阅读全文
posted @ 2024-02-27 19:48
HappyJaPhy
阅读(39)
评论(0)
推荐(0)
摘要：
[ABC270G] Sequence in mod P 博客阅读可能体验更佳 题意 给出递推式如下，求最小的使 \(X_i=G\) 成立的 \(i\)。 \[X_i=\begin{cases} S&i=0\\ (A\times X_{i-1}+B)\bmod p&i\ge1 \end{cases}\ 阅读全文
posted @ 2024-02-27 19:47
HappyJaPhy
阅读(38)
评论(0)
推荐(0)
摘要：
[ARC117C] Tricolor Pyramid 博客阅读体验 （也许） 更佳 题意 给一个金字塔的底部颜色组成和生长规律，问顶部的颜色是什么。 分析 试几次就可以很容易得到的一种构造：令颜色 B 为 \(0\)，W 为 \(1\)，R 为 \(2\)。设左右两个方块的颜色分别为 \(col_l 阅读全文
posted @ 2024-02-27 19:47
HappyJaPhy
阅读(24)
评论(0)
推荐(0)
摘要：
推销博客 P5605 小 A 与两位神仙 题意 给定 \(x\)、\(y\) 和 \(m\)，其中 \(m=p^n,n\in \mathbb{N+},p\ge3\)，问同余方程 \(x^a\equiv y\pmod m\) 是否有非负整数解。 分析 前置芝士 Pollard_rho 原根 化简 对这 阅读全文
posted @ 2024-02-27 19:46
HappyJaPhy
阅读(48)
评论(0)
推荐(0)
摘要：
题意 一种数据类型 tribool，有三种取值 T、F、U。给出一系列赋值操作，求出使得“赋值后的值与初值相等”的最少的“初值为 U 的变量个数”。 分析 首先，所有直接赋值成 U 的初值一定为 U；因为 T 和 F 之间的运算与 bool 相同，所以如果赋值为 T 或 F 出现矛盾的话也只能赋初值 阅读全文
posted @ 2024-02-27 19:46
HappyJaPhy
阅读(342)
评论(0)
推荐(0)
摘要：
Day 0 有紧张，也有点兴奋，我这都高一了，才第一次打 NOIP（太蒻了）。 晚上也没写题，就一直在看前面三年的真题，结果睡晚了，当时怀疑第二天脑子会宕机…… Day 1 在考场外面遇见几个初中在队里的朋友，都膜了一遍（rp++）。 考试前听我妈的教诲，去了趟 WC，结果窜了……（NOIP rp+ 阅读全文
posted @ 2024-02-27 19:45
HappyJaPhy
阅读(19)
评论(0)
推荐(0)
摘要：
博客阅读体验更佳 题目传送门 题意 有 \(n\) 个物品，分别需要从 \(a_i\) 运输到 \(b_i\) 处，\(x=0\) 处有一个传送门入口，选择一个传送门出口 \(y\)，使得总运输距离 \(d\) 最小，输出最小值。 分析 很明显，传送门对于总距离 \(d\) 的贡献是可以拆分成对于每 阅读全文
posted @ 2024-02-27 19:45
HappyJaPhy
阅读(40)
评论(0)
推荐(0)
摘要：
题意 类似于一般的消消乐，连着的两个相同的字母可以被消去，消去后字符串重新拼在一起。求能被完全消去的子串数量。 分析 先想想什么样的字符串可以被全部消去。看完题目，有没有一种括号序列的感觉？ 设 \(c\) 为任意小写字母，假设字符串 \(A\) 和 \(B\) 都能被完全消去，那么 \(c+A+c 阅读全文
posted @ 2024-02-27 19:44
HappyJaPhy
阅读(606)
评论(0)
推荐(0)
摘要：
题意 给出几种密文，给出大致转密过程，求可能的明文。 分析 \(n \le 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
阅读(324)
评论(0)
推荐(0)
摘要：
P6394 题解 前言 超浪漫的原题 博客看文更佳 题意 在 \(n\) 种物品中，每种最多选择 \(s_i\) 个，问恰巧选出 \(m\) 个物品的方案数（一模一样的题目：摆花）。 分析 状态及转移的设计 这是一道很浪漫且经典的 DP 题。设 \(f_{i,j}\) 表示在第 \(i\) 颗树下正 阅读全文
posted @ 2024-02-27 19:44
HappyJaPhy
阅读(44)
评论(0)
推荐(0)
摘要：
题目（重现赛打的第二道题） 在我的博客里查看题解 求最小值最大，一眼答案二分（主要是最近被答案二分快折磨没了，比较敏感） 一个人可以进行可能有损的帮助，使整体速度变大 思路 这道题是对预计的速度进行二分查找，但是 check(v) 这个函数该如何写呢？ 首先，如果队伍速度的中位数都比要查找的 \(v 阅读全文
posted @ 2024-02-27 19:43
HappyJaPhy
阅读(82)
评论(0)
推荐(0)
摘要：
UPD 加快了子弹速度 将伤害与 球与子弹的相对速度 挂钩。 项目配置： main.cpp + resource.rc + 图片若干张 附件 存在题目里了 打开方式 用 DEV-C++ 打开文件夹里的 项目2.dev 文件 在 DEV 里的项目管理（左侧边栏）里打开 main.cpp 文件，编译运行 阅读全文
posted @ 2024-02-27 19:43
HappyJaPhy
阅读(50)
评论(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
阅读(26)
评论(0)
推荐(0)
摘要：
题注 题目传送门 这篇题解其实是上一篇题解（Llf0703 同志）证明过程的完善（其实就是思路一样了啦），来让入门者或追求严谨者对证明过程更加了解。 题目分析 \(3 \leq n \leq9\)，也即数字的个数 \(N \leq 8\)。 研究样例发现，\(N\) 与进制 \(R\)，以及数字对应 阅读全文
posted @ 2024-02-27 19:42
HappyJaPhy
阅读(17)
评论(0)
推荐(0)
摘要：
现在只打了设置这些个东西，游戏主体还没打，那才是难点 已实现功能 游戏 未实现 设置 有音量设置和键盘设置两个功能 存档 （这好像是最简单的功能吧？） 注意事项！！！ 没错，如你所见，这个游戏我是使用了MCI来播放声音的！ 因此，你的DEV-C++需要链接到一个库 打开 工具->编译选项->编译器- 阅读全文
posted @ 2024-02-27 19:42
HappyJaPhy
阅读(384)
评论(0)
推荐(0)
摘要：
这是一篇自制头文件的教程 目录 一、自制头文件 其实自制头文件就和打代码一样，写下你自己的函数或者引用另外的头文件 当然，不要在头文件里写 \(main\) 函数！ 创建头文件很简单，使用 *.h 的文件名即可（如game.h） 编写 头文件一般要包括下面的代码 #ifndef SDGS //判断是 阅读全文
posted @ 2024-02-27 19:41
HappyJaPhy
阅读(506)
评论(0)
推荐(0)
摘要：
海战棋 V0.1.2！ 首先感谢我的同学 qsy 为我提供的游戏，此游戏为 qsy 设计，由我编程。 玩法：两人共同游玩，注意一个人操作时另一个人不能看。 V0.1 V0.1.0 (2023/11/25) 基础代码，仍待完善，可能存在大量的 BUG。 教程还没写，等什么时候有时间了再写。 V0.1. 阅读全文
posted @ 2024-02-27 19:40
HappyJaPhy
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号