2024年2月27日
闵可夫斯基和学习笔记
摘要： 闵可夫斯基和 给定两个向量空间 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 阅读(8) 评论(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) 编辑
点击右上角即可分享
微信分享提示