Ishar-zdl - 博客园

2024年11月8日

摘要：这是什么，牛客小白月赛 104，这是谁，三个唐氏。阅读全文

posted @ 2024-11-08 21:32 Ishar-zdl 阅读(62) 评论(4) 推荐(2) 编辑

摘要： ![image](https://img2024.cnblogs.com/blog/2759919/202411/2759919-20241108190030513-1299379042.png) ![image](https://img2024.cnblogs.com/blog/2759919/202411/2759919-20241108193802211-1601813254.png) ![ 阅读全文

posted @ 2024-11-08 19:01 Ishar-zdl 阅读(48) 评论(1) 推荐(3) 编辑

NOIP 模拟 7

摘要： T1 图书管理 (book) 考虑每个数做中位数的贡献，经典 trick 就是小于的为 \(-1\)，大于的为 \(1\)，前缀和相减为 \(0\) 的就合法，不会链表。 T2 两棵树 (tree) 又是经典 trick，森林的连通块数为点数减边数，证明就是算树的数量，好像之前见过这个 trick。阅读全文

posted @ 2024-11-08 09:27 Ishar-zdl 阅读(41) 评论(4) 推荐(3) 编辑

2024年11月7日

时代峰峻讲课费进口量法撒旦记录卡；个发电量开发建设

摘要： #include<bits/stdc++.h> #define int long long #define fi first #define se second #define pii std::pair<int,int> #define eb emplace_back #define pb pus 阅读全文

posted @ 2024-11-07 17:44 Ishar-zdl 阅读(21) 评论(0) 推荐(2) 编辑

NOIP 模拟 6

摘要： T1 新的阶乘（factorial）线性筛出质数和每个数的最小质因数，然后直接算即可。 T2 博弈树（tree）结论：当且仅当起点为直径中心时，后手必胜。证明：先考虑只在直径上的博弈，如果起点在直径的一端，先手必胜，设直径长为 \(len\)，如果在端点的下一个位置，先手可以移动 \(len- 阅读全文

posted @ 2024-11-07 17:29 Ishar-zdl 阅读(32) 评论(4) 推荐(2) 编辑

NOIP 模拟 5

摘要： T1 选彩笔（rgb）观察到值域较小，考虑静态值域三维偏序，人话：三维前缀和。三维前缀和的式子：get(i,j,k,x,y,z)=s[i][j][k]-s[i][j][z-1]-(s[i][y-1][k]-s[i][y-1][z-1])-(s[x-1][j][k]-s[x-1][y-1][k]- 阅读全文

posted @ 2024-11-07 17:28 Ishar-zdl 阅读(19) 评论(0) 推荐(2) 编辑

NOIP 模拟 4

摘要： T1 玩游戏神秘贪心。先拆成两个序列 \(a,b\)，需要保证时刻有前缀和 \(sum_i+sum_j\le 0\)，首先两边贡献如果能为非正数，先看能否往两边跳，如果都跳不了无解，其实就是贪心地跳到前缀和比当前小的地方。跳到贡献为正数时，来到了两个序列前缀和的最低点，考虑从两边往中间跳每次也是阅读全文

posted @ 2024-11-07 17:28 Ishar-zdl 阅读(11) 评论(0) 推荐(2) 编辑

NOIP 模拟 2

摘要： T1 四舍五入假设有 \(\frac{a}{b}\)，向下取整和四舍五入结果相同当且仅当 \(a\bmod b<\frac{b}{2}\)，然后这个东西枚举除数很好做，但是这题让正着做，所以就相当于倒着区间加，复杂度是调和级数。 T2 填算符神秘东西。先按位考虑，发现最终的答案与和或都是连续的阅读全文

posted @ 2024-11-07 17:26 Ishar-zdl 阅读(16) 评论(0) 推荐(2) 编辑

2024年11月1日

NOIP 模拟 3

摘要： T1 网格（grid）小清新 DP 题。答案形如一个多项式，考虑依次处理每一项，已经处理好的不会有任何影响，只需要时刻考虑当前项。\(f_{i,j}\) 表示已经处理好的项的和，\(mul_{i,j}\) 表示当前项要做贡献的次数和（系数），\(d_{i,j}\) 表示如果当前项当前位置的值的和阅读全文

posted @ 2024-11-01 16:45 Ishar-zdl 阅读(69) 评论(17) 推荐(2) 编辑

2024年10月30日

NOIP 模拟 1

摘要： A 追逐游戏 (chase) 答案具有单调性，直接求 \(k\) 级祖先和距离即可，倍增会被卡，上树剖轻松跑，时间复杂度 \(\mathcal{O}(n\log^2n)\)，上长剖可以少个 \(\log\)，题解是分讨到达点，感觉比较一般。 B 统计直接给每个数随机赋值来哈希，检查是否是和的倍数即阅读全文

posted @ 2024-10-30 19:32 Ishar-zdl 阅读(33) 评论(0) 推荐(1) 编辑

Ishar-zdl的博客