12 2024 档案

2025省选集训
摘要：2025省选集训吴老师说最好用一句话把题讲懂，自己和别人都懂的那种。 阅读全文
posted @ 2024-12-24 12:18 Grisses 阅读(59) 评论(2) 推荐(0) 编辑
我应该提升英语水平
摘要：(Gloomy dim yellow light), A silver haired girl wears a German military uniform, (The girl wore a black German military uniform), ((The girl looked pe 阅读全文
posted @ 2024-12-13 00:16 Grisses 阅读(18) 评论(1) 推荐(0) 编辑
NOIP2024回忆
摘要：总有一天，我们会向着风车发起冲锋。 阅读全文
posted @ 2024-12-03 21:14 Grisses 阅读(47) 评论(1) 推荐(0) 编辑
矩阵快速幂
摘要：就是一些转移式，用矩阵快速幂优化一下。 https://vjudge.net/contest/510197#overview 首先，定义矩阵乘法： 对于一个 n×k 的矩阵 A 和一个 k×m 的矩阵 B 还有一个矩阵 \(C=A\times 阅读全文
posted @ 2024-12-03 20:04 Grisses 阅读(32) 评论(0) 推荐(0) 编辑
数论分块
摘要：根号科技 是个好东西。 数论分块，顾名思义一种数论中的分块，通常处理形如 ∑i=1nf(i)×⌊ki⌋ 的和式。 对于形如 \(\sum\limits_{i=1}^k\left\lfloo 阅读全文
posted @ 2024-12-03 20:03 Grisses 阅读(12) 评论(0) 推荐(0) 编辑
题解：AT_tenka1_2019_e Polynomial Divisors
摘要：给定 N 次多项式 f(x)=aN×xN+aN−1×xN−1+⋯+a0 ，请求出所有满足以下条件的质数 p ：对于任意整数 x ，f(x) 都是 p 的倍数。从小到大输出。 注意到对于一个质数 \(p\ 阅读全文
posted @ 2024-12-03 19:57 Grisses 阅读(5) 评论(0) 推荐(0) 编辑
NOIP2024集训Day60
摘要：非常好数论复习。 CF986F Oppa Funcan Style Remastered 给定 n 与 k，问是否能将 n 分为若干个 k 的因数（1 除外）之和，每个因数都可以被选多次。 n≤1018，k≤1015 阅读全文
posted @ 2024-12-03 19:56 Grisses 阅读(7) 评论(0) 推荐(0) 编辑
P11233 [CSP-S 2024] 染色 题解
摘要：我们设 dpx,y 表示上一个红色是 x，上一个蓝色是 y 时最大的价值。 容易发现转移为 \(dp_{a_i,x}=\max\limits_{j=1}^k dp_{k,x}+[k=a_i]a_i,dp_{x,a_i}=\max\limits_{j=1}^k dp_{x 阅读全文
posted @ 2024-12-03 19:56 Grisses 阅读(20) 评论(0) 推荐(0) 编辑
CSP-S2024总结
摘要：day- 忘了。 美妙的多校模拟赛，美妙的cw，ty，sy出题人，让人难以估计 NOIP 难度。 yly 说高中生只要有分就行，但是让我们不要搞得太离谱。 某天中午和高手讨论后一致认为 CSP-S 是目前我们遇到的屈指可数的和 NOIP 难度接近的模拟赛，很快将这个观点和别人说了。 考前不提前放，复 阅读全文
posted @ 2024-12-03 19:56 Grisses 阅读(34) 评论(0) 推荐(0) 编辑
题解：P10764 [BalticOI 2024] Wall
摘要：题面 美妙模拟赛拉原题。 给一个码量大点但是无脑的思路。 容易发现答案是 ∑∀h{n}∑i=1nmin(prei,nxti)−hi，其中 prei,nxti 分别为 i 的前/后缀最大值。 因 阅读全文
posted @ 2024-12-03 19:55 Grisses 阅读(4) 评论(0) 推荐(0) 编辑
题解：CF1656H Equal LCM Subsets
摘要：题面 美妙多校讨论，带来新科技。 我们考虑如果我们已经把所有的 ai,bi 都分解成了 ∏i=1kpixi,∏i=1kpiyi 的形式，那我们就可以考虑对于每一个质数建两个大根堆维护 a,b 阅读全文
posted @ 2024-12-03 19:55 Grisses 阅读(18) 评论(0) 推荐(0) 编辑
题解：CF316D3 PE Lesson
摘要：题面 这题怎么可能只有 2400 啊？ 容易发现答案只与 ai=1,ai=2 的 i 的数量有关，我们考虑分别将其记为 a1,a2。 考虑最终结果的排列满足什么性质，手玩一下可以发现这些排列中每一个环内最多只有两个数 ai=1。 先考虑给所有 a1 个 阅读全文
posted @ 2024-12-03 19:55 Grisses 阅读(6) 评论(0) 推荐(0) 编辑
题解：P7603 [THUPC2021] 鬼街
摘要：题面 根据学长的讲题找到这里。 看懂了，记一下。 减半报警器。 考虑到如果 ∑i=1kai=S，则有 maxi=1kai≥⌈Sk⌉。证明是显然的。 注意到 \( 阅读全文
posted @ 2024-12-03 19:55 Grisses 阅读(6) 评论(0) 推荐(0) 编辑
gym102331f 题解
摘要：题面 据说是减半报警器最早出现的地方。 先用一个堆维护所有被激活的边，然后用并查集维护联通块。 对于一条边，如果 wu+wv≥s，则有 max(wu,wv)≥⌈s2⌉。对每个连通块维护一个堆记录一端在这个连通块里的边的阈值即可。 阅读全文
posted @ 2024-12-03 19:54 Grisses 阅读(5) 评论(0) 推荐(0) 编辑
题解：P11117 [ROI 2024 Day 2] 交互式通道
摘要：题面 先特判掉存在 1−(0)−1，和 0−(1)−0 的情况，显然在结束时不可能出现这种情况。 然后发现 1−(1)−1，和 0−(0)−0 的边在最终将所有楼的开关状态调对后是自然满足的。 所以我们只用考虑 1−(0)−0 和 1−(1)−0 这两 阅读全文
posted @ 2024-12-03 19:53 Grisses 阅读(4) 评论(0) 推荐(0) 编辑
题解：AT_arc139_d [ARC139D] Priority Queue 2
摘要：题面 发现我们不好算到最后还剩些什么。 考虑计算 ∑i=1m∑j=1n[sj≥i]，容易发现这和原式等价。 记 bi 表示 s 中不小于 i 的数的个数，每次删去第 x 小的等价于将所有超过 \ 阅读全文
posted @ 2024-12-03 19:53 Grisses 阅读(6) 评论(0) 推荐(0) 编辑
刚刚搭好本地的ai，跑的结果
摘要：背景很抽象，手不知道在哪里。 前路漫漫。 赞美欧姆弥赛亚。 阅读全文
posted @ 2024-12-01 13:41 Grisses 阅读(9) 评论(0) 推荐(0) 编辑

Document
点击右上角即可分享
微信分享提示