2024年3月28日
CF940B的题解
摘要： （一） 每次先减到不能除为止。 然后比较是除 \(k\) 花费少，还是 通过不断减 \(1\) 花费少。 当 \(n<k\) 时只用减到 \(1\) 就行了。 特判 \(k=1\)。 （二） AC 代码。 #include<bits/stdc++.h> #define int long long u 阅读全文
posted @ 2024-03-28 08:18 Jerry_heng 阅读(8) 评论(0) 推荐(0)
CF1859C 的题解
摘要： （一） 先对于小的数据全排列，发现每一个都是 \(1,2,\dots,x,n,n-1,\dots,x\) 类型的（我也不知道为什么）。 然后暴力枚举 \(x\)，统计答案。 （二） AC 代码。 #include<bits/stdc++.h> #define int long long using 阅读全文
posted @ 2024-03-28 08:18 Jerry_heng 阅读(35) 评论(0) 推荐(0)
SP14329的题解
摘要： 小学奥数题。 和相等，要让乘积尽量大，那么就要用尽量多的 \(3\)。 这是为什么呢，因为 \(3\) 最接近于 e。 设要取尽量多的值为 \(ans\)。 \(ans^\frac{n}{ans}\) 最大，即 如果 \(n \bmod 3=0\)，那么 \(ans=3^\frac{n}{3}\)。 阅读全文
posted @ 2024-03-28 08:17 Jerry_heng 阅读(11) 评论(0) 推荐(0)
2024年3月27日
CF1864C的题解
摘要： （一） 可以将 \(x\) 转为二进制。 考虑一个数的二进制 \((1\dots10\dots0)\)。 其中，第一个省略号中有什么不确定，第二个省略号里都是 \(0\)。 易得，每个数都可以看成这种形式。 那么可以每次去掉最后一位的 \(1\)，易证减去的数是原数的因数。 最后会得到形如 \((1 阅读全文
posted @ 2024-03-27 12:33 Jerry_heng 阅读(9) 评论(0) 推荐(0)
CF340B的题解
摘要： （一） 枚举对角线。 然后分别找正在对角线上方的点与对角线端点构成三角形面积的最大值。 和在对角线下方的点与对角线端点构成三角形面积的最大值。 如果所有点都在同侧，那么不算。 通过过两点直线的解析式求出另一点在直线的哪一侧。 （二） AC 代码。 #include<bits/stdc++.h> #d 阅读全文
posted @ 2024-03-27 12:32 Jerry_heng 阅读(55) 评论(0) 推荐(0)
CF1879的题解
摘要： （一） 对于第一个问题，直接搜出字符串中有多少个仅由 \(0\) 或 \(1\) 组成的串组成的。 对于第二个问题，每个串只有一个能选，然后选择顺序有所不同，具体看代码。 （二） AC 代码。 #define int long long #define md 998244353 using name 阅读全文
posted @ 2024-03-27 12:29 Jerry_heng 阅读(7) 评论(0) 推荐(0)
2023CSP & NOIP 游记
摘要： CSP Day 0 从余姚坐高铁到杭州，高铁站里全是同学。 高铁里面上了一节网课，临时补补。 到宾馆，考场就在楼下，点了份 KFC，睡大觉。 Day 1 早餐还是 KFC，西式快餐从来不会拉肚子（确信）。 J 开 J 组题，第二题挺熟悉的。 第三题调了 30 分钟。 第四题写了个玄学SPFA+dp， 阅读全文
posted @ 2024-03-27 12:29 Jerry_heng 阅读(36) 评论(0) 推荐(1)
成绩单
摘要： 学校尖子班 \(65\) 人。 我的分数 平均分 名次 语文 96 100 40+ 数学 108 102 33 英语 112 ？ 17 科学 139 149 62(shit) 社会 91 ? 44 总分 548 ? 52 阅读全文
posted @ 2024-03-27 12:29 Jerry_heng 阅读(22) 评论(0) 推荐(0)
征集个人主页背景和头像推荐
摘要： 要求：动漫（最好ys）女角色 欢迎参加!!! 阅读全文
posted @ 2024-03-27 12:28 Jerry_heng 阅读(22) 评论(0) 推荐(0)
AT_arc169_a的题解
摘要： （一） 由于每次把子节点的权值加到父节点中，深度越深影响越大。 将 \(1\) 号节点视作父节点，不难发现，同一深度的节点对其贡献度相等，都为 \(1\times now\ val\)。 因为 \(10^{100}\) 极大，所以统计每层权值和，从深往浅扫。 （二） AC 代码。 #include< 阅读全文
posted @ 2024-03-27 12:28 Jerry_heng 阅读(25) 评论(0) 推荐(0)